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
Modeling and Simulation of Laser Processing of Particulate-Functionalized Materials
TL;DR: A laser-penetration model, in conjunction with a Finite Difference Time Domain Method using an immersed microstructure method, is developed, which allows the numerical scheme to iteratively resolve the changing physical fields by refining the time-steps during phases of the process.
Journal ArticleDOI
Interactive editing of massive imagery made simple: Turning Atlanta into Atlantis
TL;DR: A progressive Poisson solver is introduced that processes images in a purely coarse-to-fine manner, providing near instantaneous global approximations for interactive display and providing a robust and scalable out-of-core solver that consistently offers high-quality solutions while maintaining strict control over system resources.
Journal ArticleDOI
Parallel Multilevel Schwarz and Block Preconditioners for the Bidomain Parabolic-Parabolic and Parabolic-Elliptic Formulations
Luca F. Pavarino,Simone Scacchi +1 more
TL;DR: 3D parallel numerical tests show that block preconditionsers for the PP formulation are not scalable, while they are scalable for the PE formulation, but less efficient than the coupled preconditioners.
Journal ArticleDOI
Fast Structured AMG Preconditioning for the Bidomain Model in Electrocardiology
TL;DR: This work proposes a highly effective preconditioning strategy for a general and popular three-dimensional formulation of the bidomain model and shows that an equivalent but less exercised formulation provides the best performance, in terms of CPU time.
Journal ArticleDOI
GPCG–generalized preconditioned CG method and its use with non-linear and non-symmetric displacement decomposition preconditioners
TL;DR: The paper investigates a generalization of the preconditioned conjugate gradient method, which uses explicit orthogonalized of the search directions, suitable for solving the symmetric positive definite systems with preconditionsers, which can be non‐symmetric or non‐linear.