On the rate of convergence and complexity of finite element normalized explicit approximate inverse preconditioning

Computational Fluid and Solid Mechanics 2003

Volumn , Issue , 2003, Pages 1963-1967

  Gravvanis, George A ^a   Giannoutakis, Konstantinos M ^a  

^a UNIVERSITY OF THE AEGEAN   (Greece)

Author keywords

Boundary value problems; Normalized approximate inverse finite element matrix techniques; Preconditioning; Rate of convergence and complexity

Indexed keywords

APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; CONJUGATE GRADIENT METHOD; MATRIX ALGEBRA;

APPROXIMATE FACTORIZATION; APPROXIMATE INVERSE; COMPUTATIONAL WORK; NORMALIZED APPROXIMATE INVERSE; PRECONDITIONED CONJUGATE GRADIENT; PRECONDITIONING; RATE OF CONVERGENCE; RATE OF CONVERGENCE AND COMPLEXITY;

INVERSE PROBLEMS;

EID: 84941645326     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-008044046-0.50482-6     Document Type: Chapter

References (11)

1. Axelsson O Iterative Solution Methods 1994, Cambridge University Press.
2. Gravvanis GA The convergence rate and complexity of explicit preconditioned conjugate gradient methods based on approximate inverse banded matrix techniques. Neural Parallel Sci Comput 2001, 9:355-367.
3. Gravvanis GA A note on the rate of convergence and complexity of domain decomposition approximate inverse preconditioning. Proceedings of the First MIT Conference on Computational Fluid and Solid Mechanics 2001, Vol. 2:1586-1589. Elsevier, Amsterdam. K.J. Bathe (Ed.).
4. Gravvanis GA The rate of convergence of explicit approximate inverse preconditioning. Int J Comput Math 1996, 60:77-89.
5. Gravvanis GA, Giannoutakis KM Normalized explicit finite element approximate inverses. Int J Differential Equations Appl 2003, 6(3):253-267.
6. Greenbaum A Iterative methods for solving linear systems 1997, SIAM.
7. Kaporin I New convergence results and preconditioning strategies for the conjugate gradient method. Numer Linear Alg Appl 1994, 1:179-210.
8. Lipitakis EA Approximate root-free factorization techniques for solving elliptic difference equations in three space variables. Linear Algebra Appl 1986, 76:247-269.
9. Lipitakis EA, Gravvanis GA The convergence rate and complexity of preconditioned iterative methods based on approximate finite element matrix factorization. Bull Greek Math Soc 1992, 33:11-23.
10. Notay Y On the convergence rate of the conjugate gradients in presence of rounding errors. Numer Math 1993, 65:301-317.
11. Van der Sluis A, van der Vorst HA The rate of convergence of conjugate gradients. Numer Math 1986, 48:543-560.