- 598 pages
- English
- PDF
- Only available on web
Iterative Solution of Large Linear Systems
About This Book
Iterative Solution of Large Linear Systems describes the systematic development of a substantial portion of the theory of iterative methods for solving large linear systems, with emphasis on practical techniques. The focal point of the book is an analysis of the convergence properties of the successive overrelaxation (SOR) method as applied to a linear system where the matrix is "consistently ordered". Comprised of 18 chapters, this volume begins by showing how the solution of a certain partial differential equation by finite difference methods leads to a large linear system with a sparse matrix. The next chapter reviews matrix theory and the properties of matrices, as well as several theorems of matrix theory without proof. A number of iterative methods, including the SOR method, are then considered. Convergence theorems are also given for various iterative methods under certain assumptions on the matrix A of the system. Subsequent chapters deal with the eigenvalues of the SOR method for consistently ordered matrices; the optimum relaxation factor; nonstationary linear iterative methods; and semi-iterative methods. This book will be of interest to students and practitioners in the fields of computer science and applied mathematics.
Frequently asked questions
Information
Table of contents
- Front Cover
- Iterative Solution of Large Linear Systems
- Copyright Page
- Table of Contents
- Dedication
- Preface
- Acknowledgments
- Notation
- List of Fundamental Matrix Properties
- List of Iterative Methods
- Chapter 1. Introduction
- Chapter 2. Matrix Preliminaries
- Chapter 3. Linear Stationary Iterative Methods
- Chapter 4. Convergence of the Basic Iterative Methods
- Chapter 5. Eigenvalues of the SOR Method for Consistently Ordered Matrices
- Chapter 6. Determination of the Optimum Relaxation Factor
- Chapter 7. Norms of the SOR Method
- Chapter 8. The Modified SOR Method: Fixed Parameters
- Chapter 9. Nonstationary Linear Iterative Methods
- Chapter 10. The Modified SOR Method: Variable Parameters
- Chapter 11. Semi-Iterative Methods
- Chapter 12. Extensions of the SOR Theory: Stieltjes Matrices
- Chapter 13. Generalized Consistently Ordered Matrices
- Chapter 14. Group Iterative Methods
- Chapter 15. Symmetric SOR Method and Related Methods
- Chapter 16. Second-Degree Methods
- Chapter 17. Alternating Direction Implicit Methods
- Chapter 18. Selection of Iterative Method
- Bibliography
- Index