High performance finite element approximate inverse preconditioning

Applied Mathematics and Computation

Volumn 201, Issue 1-2, 2008, Pages 293-304

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

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

Algorithm design and analysis; Concurrent programming; Iterative solution techniques; Numerical algorithms and problems; Parallel algorithms; Parallelism and concurrency; Sparse linear systems

Indexed keywords

COMPUTATIONAL METHODS; LINEAR SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; SYSTEMS ANALYSIS;

ALGORITHM DESIGN AND ANALYSIS; CONCURRENT PROGRAMMING; ITERATIVE SOLUTION TECHNIQUES; SPARSE LINEAR SYSTEMS;

FINITE ELEMENT METHOD;

EID: 44649160060     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2007.12.023     Document Type: Article

References (11)

1. Akl S.G. Parallel Computation: Models and Methods (1997), Prentice-Hall
2. Benzi M. Preconditioning techniques for large linear systems: a survey. J. Comput. Phys. 182 (2002) 418-477
3. Grama A., Gupta A., Karypis G., and Kumar V. Introduction to Parallel Computing (2003), Addison-Wesley
4. Gravvanis G.A. Parallel matrix techniques. In: Papailiou K., Tsahalis D., Periaux J., Hirsch C., and Pandolfi M. (Eds). Computational Fluid Dynamics vol. I (1998), Wiley 472-477
5. Gravvanis G.A., and M Giannoutakis K. Distributed finite element normalized approximate inverse preconditioning. Comput. Model. Eng. Sci. 16 2 (2006) 69-82
6. G.A. Gravvanis, K.M. Giannoutakis, Parallel exact and approximate arrow-type inverses on symmetric multiprocessor systems, in: ICCS 2006, part I, LNCS 3991, 2006, pp. 506-513.
7. Huckle T. Approximate sparsity patterns for the inverse of a matrix and preconditioning. Appl. Numer. Math. 30 (1999) 291-303
8. Huckle T. Efficient computations of sparse approximate inverses. Numer. Linear Algebra Appl. 5 (1998) 57-71
9. Lipitakis E.A., and Evans D.J. Explicit semi-direct methods based on approximate inverse matrix techniques for solving boundary value problems on parallel processors. Math. Comput. Simulat. 29 (1987) 1-17
10. Lipitakis E.A., and Gravvanis G.A. Explicit preconditioned iterative methods for solving large unsymmetric finite element systems. Computing 54 2 (1995) 167-183
11. Saad Y., and van der Vorst H.A. Iterative solution of linear systems in the 20th century. J. Comput. Appl. Math. 123 (2000) 1-33