A survey of some estimates of eigenvalues and condition numbers for certain preconditioned matrices (Q1360170)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A survey of some estimates of eigenvalues and condition numbers for certain preconditioned matrices |
scientific article |
Statements
A survey of some estimates of eigenvalues and condition numbers for certain preconditioned matrices (English)
0 references
20 April 1998
0 references
The authors survey results on bounds for the spectrum of symmetric matrices that are preconditioned by variants of the incomplete factorization method. Both their earlier results and some related ones are presented in a unified way with purely algebraic proofs. Some results are extended to obtain bounds on individual eigenvalues and on the condition number. The power of the results is demonstrated on applications to matrices arising from discretization of elliptic boundary value problems and a discussion is included that the condition number of the preconditioned discrete Laplacian is of the order \(O(h^{-1})\).
0 references
preconditioning
0 references
eigenvalue bounds
0 references
Laplace equation
0 references
incomplete factorization method
0 references
condition number
0 references