Normalized explicit approximate inverse preconditioning for solving 3D boundary value problems on uniprocessor and distributed systems

International Journal for Numerical Methods in Engineering

Volumn 65, Issue 1, 2006, Pages 84-110

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

^a HELLENIC OPEN UNIVERSITY   (Greece)

^b DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

^c UNIVERSITY OF ATHENS   (Greece)

Author keywords

Conjugate gradient schemes; Distributed computations; Normalized approximate factorization procedures; Normalized approximate inverse matrix techniques; Parallel computations; Parallel preconditioned conjugate gradient methods; Preconditioning; Rate of convergence and computational complexity; Sparse linear systems

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL COMPLEXITY; FINITE DIFFERENCE METHOD; GRADIENT METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA;

CONJUGATE GRADIENT SCHEMES; DISTRIBUTED COMPUTATIONS; NORMALIZED APPROXIMATE FACTORIZATION PROCEDURES; NORMALIZED APPROXIMATE INVERSE MATRIX TECHNIQUES; PARALLEL COMPUTATIONS; PARALLEL PRECONDITIONED CONJUGATE GRADIENT METHODS; PRECONDITIONING; RATE OF CONVERGENCE; SPARSE LINEAR SYSTEMS;

LINEAR SYSTEMS;

MATHEMATICAL ANALYSIS;

EID: 29244476054     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1494     Document Type: Article

References (26)

1. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1994.
2. Duff I. The impact of high performance computing in the solution of linear systems: trends and problems. Journal of Computational and Applied Mathematics 2000; 123:515-530.
3. Giannoutakis KM. Distributed normalized explicit preconditioned conjugate gradient methods based on approximate inverses. M.Sc. Thesis, Department of Informatics and Telecommunications, University of Athens, 2004.
4. Gravvanis GA. Explicit approximate inverse preconditioning techniques. Archives of Computational Methods in Engineering 2002; 9(4):371-402.
5. Gravvanis GA, Bekakos MP, Efremides OB. Parallel implicit preconditioned conjugate gradient methods for solving biharmonic equation. In Proceedings of the Sixth Hellenic-European Conference on Computer Mathematics and its Applications, vol. 2, Lipitakis EA (ed.). LEA Publishers: Athens, Greece, 2004; 683-694.
6. Gravvanis GA, Giannoutakis KM, Bekakos MP. Parallel finite element approximate inverse preconditioning on symmetric multiprocessor systems. In Proceedings of International Conference on Parallel and Distributed Processing Techniques and Application, vol. I, Arabnia HR (ed.). CSREA Press: U.S.A., 2004; 168-175.
7. Gravvanis GA, Giannoutakis KM, Bekakos MP, Efremides OB. Parallel and systolic solution of normalized explicit approximate inverse preconditioning. Journal of Supercomputing 2004; 30(2):77-96.
8. Grote MJ, Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM Journal on Scientific Computing 1997; 18:838-853.
9. Huckle T. Approximate sparsity patterns for the inverse of a matrix and preconditioning. Applied Numerical Mathematics 1999; 30:291-303.
10. Huckle T. Efficient computations of sparse approximate inverses. Numerical Linear Algebra with Applications 1998; 5:57-71.
11. Saad Y, van der Vorst HA. Iterative solution of linear systems in the 20th century. Journal of Computational and Applied Mathematics 2000; 123:1-33.
12. Benzi M. Preconditioning techniques for large linear systems: a survey. Journal of Computational Physics 2002; 182:418-477.
13. Evans DJ, Lipitakis EA. A normalized implicit conjugate gradient method for the solution of large sparse systems of linear equations. Computer Methods in Applied Mechanics and Engineering 1980; 23:1-19.
14. 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, vol. 2, Bathe KJ (ed.). Elsevier: Amsterdam, 2003; 1963-1967.
15. Lipitakis EA, Evans DJ. Normalized factorization procedures for the solution of self-adjoint elliptic partial differential equations in three-space dimensions. Mathematics and Computers in Simulation 1979; XXI: 189-196.
16. Lipitakis EA. Numerical solution of three-dimensional boundary-value problems by generalized approximate inverse matrix techniques. International Journal of Computer Mathematics 1989; 31:69-89.
17. Lipitakis EA. The use of generalized extended to the limit sparse factorization techniques for the solution of non-linear elliptic and parabolic difference equations. Mathematics and Computers in Simulation 1981; 23:285-292.
18. Lipitakis EA, Gravvanis GA. Explicit preconditioned iterative methods for solving large unsymmetric finite element systems. Computing 1995; 54(2):167-183.
19. Lipitakis EA, Evans DJ. Explicit semi-direct methods based on approximate inverse matrix techniques for solving boundary value problems on parallel processors. Mathematics and Computers in Simulation 1987; 29:1-17.
20. Cuthill EH, Varga RS. A method of normalized block iteration. Journal of the Association for Computing Machinery 1959; 6:236-244.
21. Gravvanis GA. The rate of convergence of explicit approximate inverse preconditioning. International Journal of Computer Mathematics 1996; 60:77-89.
22. Notay Y. On the convergence rate of the conjugate gradients in presence of rounding errors. Numerische Mathematik 1993; 65:301-317.
23. van der Sluis A, van der Vorst HA. The rate of convergence of conjugate gradients. Numerische Mathematik 1986; 48:543-560.
24. Lipitakis EA. Approximate root-free factorization techniques for solving elliptic difference equations in three space variables. Linear Algebra and its Applications 1986; 76:247-269.
25. Pacheco PS. Parallel Programming with MPI. Morgan Kaufmann: Los Altos, CA, 1997.
26. Quinn MJ. Parallel Programming in C with MPI and OpenMP. McGraw-Hill: New York, 2003.