ISSN:
0945-3245
Keywords:
Mathematics Subject Classification (1991): 65F10, 65F15, 65F50
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Summary. The paper deals with eigenvalue estimates for block incomplete factorization methods for symmetric matrices. First, some previous results on upper bounds for the maximum eigenvalue of preconditioned matrices are generalized to each eigenvalue. Second, upper bounds for the maximum eigenvalue of the preconditioned matrix are further estimated, which presents a substantial improvement of earlier results. Finally, the results are used to estimate bounds for every eigenvalue of the preconditioned matrices, in particular, for the maximum eigenvalue, when a modified block incomplete factorization is used to solve an elliptic equation with variable coefficients in two dimensions. The analysis yields a new upper bound of type $\gamma h^{-1}$ for the condition number of the preconditioned matrix and shows clearly how the coefficients of the differential equation influence the positive constant $\gamma$ .
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/s002110050310