Book contents
- Frontmatter
- Contents
- Preface
- Acknowledgments
- 1 Direct Solution Methods
- 2 Theory of Matrix Eigenvalues
- 3 Positive Definite Matrices, Schur Complements, and Generalized Eigenvalue Problems
- 4 Reducible and Irreducible Matrices and the Perron-Frobenius Theory for Nonnegative Matrices
- 5 Basic Iterative Methods and Their Rates of Convergence
- 6 M-Matrices, Convergent Splittings, and the SOR Method
- 7 Incomplete Factorization Preconditioning Methods
- 8 Approximate Matrix Inverses and Corresponding Preconditioning Methods
- 9 Block Diagonal and Schur Complement Preconditionings
- 10 Estimates of Eigenvalues and Condition Numbers for Preconditioned Matrices
- 11 Conjugate Gradient and Lanczos-Type Methods
- 12 Generalized Conjugate Gradient Methods
- 13 The Rate of Convergence of the Conjugate Gradient Method
- Appendices
- Index
7 - Incomplete Factorization Preconditioning Methods
Published online by Cambridge University Press: 05 August 2012
- Frontmatter
- Contents
- Preface
- Acknowledgments
- 1 Direct Solution Methods
- 2 Theory of Matrix Eigenvalues
- 3 Positive Definite Matrices, Schur Complements, and Generalized Eigenvalue Problems
- 4 Reducible and Irreducible Matrices and the Perron-Frobenius Theory for Nonnegative Matrices
- 5 Basic Iterative Methods and Their Rates of Convergence
- 6 M-Matrices, Convergent Splittings, and the SOR Method
- 7 Incomplete Factorization Preconditioning Methods
- 8 Approximate Matrix Inverses and Corresponding Preconditioning Methods
- 9 Block Diagonal and Schur Complement Preconditionings
- 10 Estimates of Eigenvalues and Condition Numbers for Preconditioned Matrices
- 11 Conjugate Gradient and Lanczos-Type Methods
- 12 Generalized Conjugate Gradient Methods
- 13 The Rate of Convergence of the Conjugate Gradient Method
- Appendices
- Index
Summary
In Chapter 5 we presented basic iterative methods, both of stationary and of nonstationary type. The parameters in the methods were chosen to accelerate their convergence. The ability to accelerate depends, however, on the eigenvalue distribution. As we have seen, for iteration matrices with real and positive eigenvalues, or with nearly real eigenvalues but positive real parts, the parameters can be chosen so that the rate of convergence is increased by an order of magnitude, such as in the Chebyshev iteration method. Certain cases of an indefinite or more general complex spectrum can also be handled.
The eigenvalue distribution depends on the matrix splitting method used. Some splitting methods, such as the SOR method, lead to a “dead-end”—i.e., an iteration matrix where no, or only minor, polynomial acceleration of convergence is possible, because the spectrum of the iteration matrix is typically located on a circle and, hence, powers of the iteration matrix are also located on a circle.
The purpose of this and the following chapters is to present some practically important splitting methods of A, that is, A = C – R (where C is nonsingular), which can improve the eigenvalue distribution of the iteration matrix C−1A in such a way that the iterative method will converge much faster with the splitting than without it.
- Type
- Chapter
- Information
- Iterative Solution Methods , pp. 252 - 313Publisher: Cambridge University PressPrint publication year: 1994
- 3
- Cited by