Parallel approximate finite element inverse preconditioning on distributed systems

Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete

Volumn , Issue , 2004, Pages 277-283

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

^a HELLENIC OPEN UNIVERSITY   (Greece)

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

Distributed computations; Finite element; Normalized approximate factorization procedures; Normalized approximate finite element inverse matrix techniques; Parallel computations; Parallel conjugate gradient method; Preconditioning

Indexed keywords

APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; FINITE ELEMENT METHOD; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

DISTRIBUTED COMPUTATION; NORMALIZED APPROXIMATE FACTORIZATION PROCEDURES; NORMALIZED APPROXIMATE FINITE ELEMENT INVERSE MATRIC TECHNIQUE; PARALLEL CONJUGATE GRADIENT METHOD; PRECONDITIONING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 19644386498     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. S. G. Akl, Parallel Computation: Models and Methods, Prentice Hall, 1997.
2. O. Axelsson, Iterative solution methods, Cambridge University Press, 1994.
3. M. Benzi, "Preconditioning techniques for large linear systems: A survey", Journal of Computational Physics, 182, 418-477, 2002.
4. J. J. Dongarra, I. Duff, D. Sorensen, and H. A. van der Vorst, Numerical Linear Algebra for High-Performance Computers, SIAM, 1998.
5. G. A. Gravvanis, "Parallel matrix techniques", Computational Fluid Dynamics, K. Papailiou, D. Tsahalis, J. Periaux, C. Hirsch, M. Pandolfi eds., I. 472-477, Wiley, 1998.
6. G. A. Gravvanis, "The rate of convergence of explicit approximate inverse preconditioning", I. J. Comp. Math., 60, 77-89, 1996.
7. G. A. Gravvanis, and K. M. Giannoutakis, "Normalized explicit finite element approximate inverse preconditioning", International Journal of Computers and Structures, Pergamon, 2004, to appear.
8. G. A. Gravvanis, and K. M. Giannoutakis, "Normalized Explicit Finite Element Approximate Inverses", I. J. Differential Equations and Applications, 6(3), 253-267, 2003.
9. G. A. Gravvanis, and K. M. Giannoutakis, "On the rate of convergence and complexity of finite element normalized explicit approximate inverse preconditioning", In: Bathe KJ, editor. Computational Fluid and Solid Mechanics 2003, Proc. of the Second MIT Conf. on Computational Fluid and Solid Mechanics, Vol. 2, 1963-1967, Elsevier, 2003.
10. G. A. Gravvanis, K. M. Giannoutakis, and M. P. Bekakos, "Parallel finite element approximate inverse preconditioning on symmetric multiprocessor systems", International Conference on Parallel and Distributed Processing Techniques and Applications 2004, to appear.
11. M. J. Grote, and T. Huekle, "Parallel preconditioning with sparse approximate inverses", SLAM J. Sci. Comput., 18, 838-853, 1997.
12. E. A. Lipitakis, and D. J. Evans, "Solving linear finite element systems by normalized approximate matrix factorization semi-direct methods", Comput. Meth. in Appl. Mechanics & Engineering. 43, 1984, 1-19.
13. P. S. Pacheco, Parallel programming with MPI, Morgan Kaufmann Publishers, 1997.
14. M. J. Quinn. Parallel Programming in C with MPI und OpenMP, McGraw Hill, 2003.
15. th century", J. Comp. Applied Math., 123, 1-33, 2000.