Block Preconditioning for the Conjugate Gradient Method
Copyright policy )Block Preconditioning for the Conjugate Gradient Method
Different block preconditionings for the conjugate gradient methods are investigated for solving positive definite block tridiagonal systems. These preconditionings are based on different sparse approximate matrix inverses. The proposed methods are compared with other well-known preconditionings as for example the point incomplete Cholesky factorization, by testing them on discretizations of two dimensional boundary value problems for elliptic partial differential equations.
- University of California, San Francisco United States
Iterative numerical methods for linear systems, Computational methods for sparse matrices, Boundary value problems for second-order elliptic equations, Numerical computation of matrix norms, conditioning, scaling, block preconditionings, positive definite block tridiagonal systems, point incomplete Cholesky factorization, Numerical solution of discretized equations for boundary value problems involving PDEs, matrix inverses, conjugate gradient methods
Iterative numerical methods for linear systems, Computational methods for sparse matrices, Boundary value problems for second-order elliptic equations, Numerical computation of matrix norms, conditioning, scaling, block preconditionings, positive definite block tridiagonal systems, point incomplete Cholesky factorization, Numerical solution of discretized equations for boundary value problems involving PDEs, matrix inverses, conjugate gradient methods
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).262 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 0.1% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!