Synopses & Reviews
This graduate-level text examines the practical use of iterative methods in solving large, sparse systems of linear algebraic equations and in resolving multidimensional boundary-value problems. Assuming minimal mathematical background, it profiles the relative merits of several general iterative procedures. Topics include polynomial acceleration of basic iterative methods, Chebyshev and conjugate gradient acceleration procedures applicable to partitioning the linear system into a and#8220;red/blackand#8221; block form, adaptive computational algorithms for the successive overrelaxation (SOR) method, and computational aspects in the use of iterative algorithms for solving multidimensional problems. 1981 edition. 48 figures. 35 tables.
This graduate-level text examines the practical use of iterative methods in solving large, sparse systems of linear algebraic equations and in resolving multidimensional boundary-value problems. 1981 edition. Includes 48 figures and 35 tables.
Table of Contents
1. Background on Linear Algebra and Related Topics
2. Background on Basic Iterative Methods
3. Polynomial Acceleration
4. Chebyshev Acceleration
5. An Adaptive Chebyshev Procedure Using Special Norms
6. Adaptive Chebyshev Acceleration
7. Conjugate Gradient Acceleration
8. Special Methods for Red/Black Partitionings
9. Adaptive Procedures for the Successive Overrelaxation Method
10. The Use of Iterative Methods in the Solution of Partial Differential Equations
11. Case Studies
12. The Nonsymmetrizable Case