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
Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems
TL;DR: Using proper regularized forms of the given matrix and its preconditioner, it is shown that the eigenvalues cluster about one or two points on the real axis for large values of the regularization parameters and that eigenvalue bounds do not depend on this variation.
Journal ArticleDOI
Constructive solution of strongly coupled continuous hyperbolic mixed problems
TL;DR: In this paper, the construction of exact series solutions of mixed problems for strongly coupled hyperbolic partial differential systems using a matrix separation of variables method using algebraic methods is studied.
Flux-splitting schemes for improved monotonicity of discrete solutions of elliptic equations with highly anisotropic coefficients
Mayur Pal,Michael G. Edwards +1 more
TL;DR: In this paper, a family of flux-continuous, locally conservative, finite-volume schemes has been developed for solving the general tensor pressure equation of petroleum reservoir simulation on structured and unstructured grids.
Journal ArticleDOI
Versatile Two-Level Schwarz Preconditioners for Multiphase Flow
TL;DR: This work studies a class of parallel preconditioners based on two-level Schwarz domain decomposition applied in a nonlinear two-phase flow numerical model based on an aggregation approach that has a straightforward implementation for a variety of applications arising in subsurface modeling.
Journal ArticleDOI
Block-triangular preconditioners for systems arising from edge-preserving image restoration
TL;DR: In this article, a modified block-SSOR preconditioned conjugate gradient method was proposed to solve the signal and image restoration problems with the half-quadratic regularization technique by making use of the Newton method.