Normalized explicit finite element approximate inverse preconditioning

Computers and Structures

Volumn 82, Issue 28, 2004, Pages 2377-2388

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

^a HELLENIC OPEN UNIVERSITY   (Greece)

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

Finite difference method; Finite element method; Initial boundary value problems; Non linear systems; Normalized approximate factorization procedures; Normalized approximate inverse finite element matrix techniques; Preconditioning; Sparse linear systems

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; FINITE ELEMENT METHOD; ITERATIVE METHODS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS;

CONJUGATE GRADIENT SCHEMES; NON-LINEAR SYSTEMS; NORMALIZED APPROXIMATE FACTORIZATION PROCEDURES; PARALLEL COMPUTATIONS; PARALLEL ITERATIVE METHODS; PRECONDITIONING; RATE OF CONVERGENCE; SPARSE LINEAR SYSTEMS;

INITIAL VALUE PROBLEMS;

EID: 4944251771     PISSN: 00457949     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compstruc.2004.04.010     Document Type: Article

References (33)

1. Axelsson O. Iterative solution methods. Cambridge University Press; 1994.
2. Benzi M. Preconditioning techniques for large linear systems: a survey. J Comput Phys 2002;182:418-77.
3. Benzi M, Meyer CD, Tuma M. A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM J Sci Comput 1996;17:1135-49.
4. Bruaset AM, Tveito A, Winther R. On the stability of relaxed incomplete LU factorizations. Math Comput 1990;54:701-19.
5. Dongarra J, Duff I, Sorensen D, van der Vorst H. Solving linear systems on vector and shared memory computers. SIAM; 1991.
6. Duff I. The impact of high performance computing in the solution of linear systems: trends and problems. J Comput Appl Math 2000;123:515-30.
7. Elman HC. Relaxed and stabilized incomplete factorization for non-self-adjoint linear systems. BIT 1989;29:890-915.
8. Elman HC. A stability analysis of incomplete LU factorizations. Math Comput 1986;47:191-217.
9. Gravvanis GA. Explicit approximate inverse preconditioning techniques. Arch Comput Methods Eng 2002;9(4):371-402.
10. Gravvanis GA, A note on the rate of convergence and complexity of domain decomposition approximate inverse preconditioning. In: Bathe KJ, editor. Computational fluid and solid mechanics 2001. Proceedings of the First MIT Conference on Computational Fluid and Solid Mechanics, vol. 2. Elsevier; 2001. p. 1586-9.
11. Gravvanis GA. Generalized approximate inverse preconditioning for solving non-linear elliptic boundary-value problems. I. J Appl Math 2000;2(11):1363-78.
12. Gravvanis GA. On the numerical modeling and solution of non-linear partial differential equations. In: Lewis RW, Cross JT, editors. Numerical methods in thermal problems, vol. X. Pineridge Press; 1997. p. 898-909.
13. Gravvanis GA. The rate of convergence of explicit approximate inverse preconditioning. I. J Comput Math 1996;60:77-89.
14. Gravvanis GA, Lipitakis EA. On the numerical modelling and solution of initial/boundary value problems. In: Lewis RW, Durbetaki P, editors. Numerical methods in thermal problems, vol. IX, Part 2. Pineridge Press; 1995. p. 782-93.
15. Gravvanis GA, Giannoutakis KM. Normalized finite element approximate inverse preconditioning for solving non-linear boundary value problems. In: Computational fluid and solid mechanics 2003. In: Bathe KJ, editor. Proceedings of the Second MIT Conference on Computational Fluid and Solid Mechanics, voL 2. Elsevier; 2003. p. 1958-62.
16. Gravvanis GA, Giannoutakis KM. On the rate of convergence and complexity of finite element normalized explicit approximate inverse preconditioning. In: Computational fluid and solid mechanics 2003. In: Bathe KJ, editor. Proceedings of the Second MTT Conference on Computational Fluid and Solid Mechanics, vol. 2. Elsevier; 2003. p. 1963-7.
17. Gravvanis GA, Giannoutakis KM. Normalized explicit finite element approximate inverses. L J Different Equal Appl 2003;6(3):253-67.
18. Gravvanis GA, Giannoutakis KM, Bekakos MP, Efremides OB. Parallel and systolic solution of normalized explicit approximate inverse preconditioning. J Snpercomput. 2004, in press.
19. Giannoutakis KM, Gravvanis GA. A normalized explicit conjugate gradient method for solving sparse non-linear systems. In: Arabnia HR, editor. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2002), vol. I. CSREA Press; 2002. p. 107-13.
20. Greenbaum A. Iterative methods for solving linear systems. SIAM; 1997.
21. Grote MJ, Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM J Sci Comput 1997;18:838-53.
22. Huckle T. Approximate sparsity patterns for the inverse of a matrix and preconditioning. Appl Numer Math 1999;30:291-303.
23. Huckle T. Efficient computations of sparse approximate inverses. Numer Linear Algebra Appl 1998;5:57-71.
24. Kaporin I. New convergence results and preconditioning strategies for the conjugate gradient method. Numer Linear Algebra Appl 1994;1:179-210.
25. Lipitakis EA. A normalized sparse linear equation solver. J. Comput. Appl. Math. 1983;87-98.
26. Lipitakis EA, Evans DJ. Solving linear finite element systems by normalized approximate matrix factorization semi-direct methods. Comput Methods Appl Mech Eng 1984;43:1-19.
27. Lipitakis EA, Evans DJ. Normalized implicit methods for the soltition of non-linear elliptic boundary value problems. Comput Math Appl 1981;7(6):553-62.
28. Liprtakis 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.
29. Notay Y. On the convergence rate of the conjugate gradients in presence of rounding errors. Numer Math 1993;65:301-17.
30. Saad Y, van der Vorst HA. Iterative solution of linear systems in the 20th century. J Comput Appl Math 2000;123:1-33.
31. van der Sluis A, van der Vorst HA. The rate of convergence of conjugate gradients. Numer Math 1986;48:543-60.
32. Wittum G. On the robustness of ILU smoothing. SIAM J Sci Stat Comput 1989;10:699-717.
33. Wozniakowski H. Numerical stability of the Chebyshev method for the solution of large linear systems. Numer Math 1977;28:191-209.