Open AccessBook
Iterative Solution Methods
Reads0
Chats0
TLDR
This paper presents a meta-analyses of matrix eigenvalues and condition numbers for preconditional matrices using the framework of the Perron-Frobenius theory for nonnegative matrices and some simple iterative methods.Abstract:
Preface Acknowledgements 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 preconditional matrices 11. Conjugate gradient and Lanczos-type methods 12. Generalized conjugate gradient methods 13. The rate of convergence of the conjugate gradient method Appendices.read more
Citations
More filters
Journal ArticleDOI
Multi-scale iterative techniques and adaptive mesh refinement for flow in porous media
TL;DR: The emphasis here is on the development of efficient techniques for solving linear systems that arise in the numerical discretization of an elliptic equation for the incompressible pressure field.
Journal ArticleDOI
On nonsymmetric saddle point matrices that allow conjugate gradient iterations
Jörg Liesen,Beresford N. Parlett +1 more
TL;DR: An efficient implementation of the conjugate gradient (CG) method for solving linear systems with symmetric indefinite saddle point matrix is given, practical issues such as error bounds are discussed, and numerical experiments are presented.
Journal ArticleDOI
A generalization of the Gauss-Seidel iteration method for solving absolute value equations
TL;DR: By preconditioning AVE, a preconditionsed variant of the GGS (PGGS) method is presented and the efficiency of both GGS and PGGS iterations is illustrated.
Journal ArticleDOI
Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems
TL;DR: Survey of existing approaches in the AFEM context that consider the interplay between the finite element discretization and the algebraic computation believe that a better understanding of this interplay is of great importance for the future development in the area of numerically solving large‐scale real‐world motivated problems.
Posted Content
Deforming fluid domains within the finite element method: Five mesh-based tracking methods in comparison
TL;DR: This work reviews five approaches to interface tracking using a boundary-conforming mesh and, in the interface capturing context, the level-set method, the volume-of-fluid method, particle methods, as well as the phase-field method.