Login to ask the library to add a book.
|
|
Active Filter Settings
No Active Filters
|
|
|
|
first record
| previous record
| next record
| last record
|
full | marc
|
Record 1 of 1
|
|
|
Total Requests 0 Unsatisfied Requests 0
|
You searched IISERK - Subject: Prehistoric peoples.
|
Request |
|
Call Number
|
519.4
|
Author
|
Greenbaum, Anne.
|
Title
|
Iterative methods for solving linear systems [electronic resource] / Anne Greenbaum.
|
Publication
|
Philadelphia, Pa. : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), 1997.
|
Material Info.
|
1 electronic text (xiii, 220 p.) : ill., digital file.
|
Series
|
Frontiers in applied mathematics ; 17
|
Series
|
Frontiers in applied mathematics ; 17.
|
Summary Note
|
Much recent research has concentrated on the efficient solution of large sparse or structured linear systems using iterative methods. A language loaded with acronyms for a thousand different algorithms has developed, and it is often difficult even for specialists to identify the basic principles involved. Here is a book that focuses on the analysis of iterative methods. The author includes the most useful algorithms from a practical point of view and discusses the mathematical principles behind their derivation and analysis. Several questions are emphasized throughout: Does the method converge? If so, how fast? Is it optimal, among a certain class? If not, can it be shown to be near-optimal? The answers are presented clearly, when they are known, and remaining important open questions are laid out for further study. Greenbaum includes important material on the effect of rounding errors on iterative methods that has not appeared in other books on this subject. Additional important topics include a discussion of the open problem of finding a provably near-optimal short recurrence for non-Hermitian linear systems; the relation of matrix properties such as the field of values and the pseudospectrum to the convergence rate of iterative methods; comparison theorems for preconditioners and discussion of optimal preconditioners of specified forms; introductory material on the analysis of incomplete Cholesky, multigrid, and domain decomposition preconditioners, using the diffusion equation and the neutron transport equation as example problems. A small set of recommended algorithms and implementations is included.
|
Notes
|
Includes bibliographical references (p. 205-212) and index.
|
Notes
|
List of algorithms -- Preface -- Chapter 1. Introduction: brief overview of the state of the art -- Part I. Krylov subspace approximations. Chapter 2. Some iteration methods: simple iteration; Chapter 3. Error bounds for CG, MINRES, and GMRES: Hermitian problems-CG and MINRES; Chapter 4. Effects of finite precision arithmetic: some numerical examples; Chapter 5. BiCG and related methods: the two-sided Lanczos algorithm; Chapter 6. Is there a short recurrence for a near-optimal approximation?; Chapter 7. Miscellaneous issues -- Part II. Preconditioners. Chapter 8. Overview and preconditioned algorithms; Chapter 9. Two example problems; Chapter 10. Comparison of preconditioners; Chapter 11. Incomplete decompositions; Chapter 12. Multigrid and domain decomposition methods.
|
ISBN
|
9781611970937 (electronic bk.)
|
Subject
|
Iterative methods (Mathematics)
|
Subject
|
Equations, Simultaneous Numerical solutions.
|
Subject
|
Krylov subspace approximations
|
Subject
|
Linear systems
|
Subject
|
Iterative methods
|
Subject
|
Preconditioners
|
Subject
|
Finite precision arithmetic
|
Subject
|
Multigrid methods
|
Subject
|
Domain decomposition methods
|
Added Entry
|
Society for Industrial and Applied Mathematics.
|
Date
|
Year, Month, Day:01405141
|
Link
|
SIAM
|
|
|
|
|