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
Robust Approximate Inverse Preconditioning for the Conjugate Gradient Method
TL;DR: A variant of the AINV factorized sparse approximate inverse algorithm which is applicable to any symmetric positive definite matrix and the new preconditioner is breakdown-free and results in a reliable solver for highly ill-conditioned linear systems.
Journal ArticleDOI
Elements of computational fluid dynamics on block structured grids using implicit solvers
TL;DR: The current strengths and limitations of CFD are shown and a way of enhancing the usefulness of flow simulation for industrial class problems is suggested.
Journal ArticleDOI
Analysis-aware modeling: Understanding quality considerations in modeling for isogeometric analysis
TL;DR: It is demonstrated that in a similar way as how mesh quality is used in traditional FEA to help characterize the impact of the mesh on analysis, an analogous concept of model quality exists within isogeometric analysis.
Journal ArticleDOI
A Two-Grid Finite Difference Scheme for Nonlinear Parabolic Equations
TL;DR: In this paper, a two-level finite difference scheme for the approximation of nonlinear parabolic equations is presented, in which the full nonlinear problem is solved on a "coarse" grid of size H and an appropriate interpolation operator is used to provide values of the coarse grid solution on the fine grid in terms of superconvergent node points.
Journal ArticleDOI
Complexity theory and numerical analysis
TL;DR: Complexity theory of numerical analysis is the study of the number of arithmetic operations required to pass from the input to the output of a numerical problem.