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
WIGGLE: A new constrained molecular dynamics algorithm in Cartesian coordinates
TL;DR: In this paper, the theory of conventional constrained molecular dynamics simulations is reexamined based on a projection operator approach, and a new algorithm, named WIGGLE, is presented for MD simulations with internal constraints.
Journal ArticleDOI
Parallel algorithms for indefinite linear systems
Ahmed H. Sameh,Vivek Sarin +1 more
TL;DR: This paper surveys two recent techniques for solving saddle-point problems by employing a hierarchical technique to compute the constrained linear space for the unknowns, followed by the iterative solution of a positive definite reduced problem.
Journal ArticleDOI
Scalable Total BETI based algorithm for 3D coercive contact problems of linear elastostatics
TL;DR: A Total BETI (TBETI) based domain decomposition algorithm with the preconditioning by a natural coarse grid of the rigid body motions is adapted for the solution of contact problems of linear elastostatics and proved to be scalable for the coercive problems.
Journal ArticleDOI
Numerical methods every atomic and molecular theorist should know
TL;DR: In this article, a technical review encapsulates the methods and numerical techniques that have been so successfully used over the years to study the electron scattering of atoms and molecules, and they expect that future developments will build heavily on these foundations.
Journal Article
Numerical study on incomplete orthogonal factorization preconditioners
TL;DR: In this article, incomplete orthogonal factorization preconditioners constructed from Givens rotations, incorporating some dropping strategies and updating tricks, for the solution of large sparse systems of linear equations are presented.