Optimal preconditioners based on rate of convergence estimates for the conjugate gradient method

Numerical Functional Analysis and Optimization

Volumn 22, Issue 3-4, 2001, Pages 277-302

  Axelsson, O ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ESTIMATION; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING;

CONJUGATE GRADIENT METHOD; OPTIMAL PRECONDITIONERS; RATE OF CONVERGENCE ESTIMATES; SYMMETRIC POSITIVE DEFINITE MATRIX PROBLEMS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 0035326996     PISSN: 01630563     EISSN: None     Source Type: Journal    
DOI: 10.1081/NFA-100105105     Document Type: Article

References (30)

1. A survey of eigenvalue and condition number estimates for preconditioned matrices
2. The stabilized V-cycle method
3. Stabilization of algebraic multilevel iteration methods; additive methods
4. Condition numbers for the study of the rate of convergence of the conjugate gradient method
5. Preconditioning and two-level multigrid methods of arbitrary degree of approximations
6. On the sublinear and superlinear rate of convergence of conjugate gradient methods
7. Algebraic multilevel iteration method for Stieltjes matrices
8. An iterative solution method for Schur complement systems with inexact inner solver
9. An application of the bordering method to solve nearly singular systems
10. On the additive version of the algebraic multilevel iteration method for anisotropic elliptic problems
11. Algebraic multilevel preconditioning methods, II
12. A survey of a class of algebraic multilevel iteration method for positive definite symmetric matrices
13. Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems
14. Parallel multilevel preconditioners
15. Conjugate gradient method with preconditioning by projector
16. Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems
17. New convergence results and preconditioning strategies for the conjugate gradient method
18. Sparse approximate inverse proconditionings I. Theory
19. The contraction number of a class of two-level methods, as exact evaluation for some finite element subspaces and model problems
20. Damped Jacobi preconditioning and coarse grid deflation for conjugate gradient iteration on parallel computers
21. Deflation of conjugate gradients with applications to boundary value problems
22. On the convergence rate of the conjugate gradients in presence of rounding errors
23. Using approximate inverses in algebraic multilevel methods
24. Coarse grid acceleration of parallel incomplete preconditions
25. Generalized angmented matrix preconditioning approach and its application to iterative solution of ill-conditioned algebraic systems
26. On two ways of stabilizing the hierarchical basis multilevel methods
27. Iterative methods by space decomposition and subspace correction