Distributed finite element normalized approximate inverse preconditioning

CMES - Computer Modeling in Engineering and Sciences

Volumn 16, Issue 2, 2006, Pages 69-82

  Gravvanis, G A ^a   Giannoutakis, K M ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

Distributed computations; Finite element method; Normalized approximate factorization procedures; Normalized approximate inverses; Parallel computations; Parallel preconditioned conjugate gradient methods; Preconditioning; Sparse linear systems

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; LINEAR SYSTEMS; MATRIX ALGEBRA; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS;

DISTRIBUTED COMPUTATIONS; NORMALIZED APPROXIMATE FACTORIZATION PROCEDURES; NORMALIZED APPROXIMATE INVERSES; PRECONDITIONING; SPARSE LINEAR SYSTEMS;

FINITE ELEMENT METHOD;

EID: 33846416215     PISSN: 15261492     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Akl, S. (1997): Parallel Computation: Models and Methods. Prentice Hall.
2. Benzi, M. (2002): Preconditioning techniques for large linear systems: A survey. Journal of Computational Physics, vol. 182, pp. 418-477.
3. Benzi, M.; Meyer, C.; Tuma, M. (1996): A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM J. Sci. Comput., vol. 17, pp. 1135-1149.
4. Dongarra, J.; Duff, I.; Sorensen, D.; van der Vorst, H. (1998): Numerical Linear Algebra for High-Performance Computers. SIAM.
5. Gravvanis, G. (1998): Parallel matrix techniques. In Papailiou, K.; Tsahalis, D.; Periaux, J.; Hirsch, C.; Pandolfi, M.(Eds): Computational Fluid Dynamics, volume I, pp. 472-477. Wiley.
6. Gravvanis, G. (2002): Explicit Approximate Inverse Preconditioning Techniques. Archives of Computational Methods in Engineering, vol. 9(4), pp. 371-402.
7. Gravvanis, G.; Giannoutakis, K. (2003): Normalized Explicit Finite Element Approximate Inverses. I. J. Differential Equations and Applications, vol. 6(3), pp. 253-267.
8. Gravvanis, G.; Giannoutakis, K. (2004): On the rate of convergence and computational complexity of normalized implicit preconditioning for solving finite difference equations in three space variables. I. J. of Computational Methods, vol. 1(2), pp. 367-386.
9. Gravvanis, G.; Giannoutakis, K. (2005): Normalized implicit preconditioned methods based on normalized finite element approximate factorization procedures. In K.J.Bathe(Ed): Computational Fluid and Solid Mechanics 2005, volume 2, pp. 1115-1119. Elsevier.
10. Greenbaum, A. (1997): Iterative methods for solving linear systems. SIAM.
11. Grote, M.; Huckle, T. (1997): Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput., vol. 18, pp. 838-853.
12. Huckle, T. (1999): Approximate sparsity patterns for the inverse of a matrix and preconditioning. Applied Numerical Mathematics, vol. 30, pp. 291-303.
13. Lipitakis, E.; Evans, D. (1984): Solving linear finite element systems by normalized approximate matrix factorization semi-direct methods. Computer Methods in Applied Mechanics & Engineering, vol. 43, pp. 1-19.
14. Pacheco, P. (1997): Parallel programming with MPI. Morgan Kaufmann Publishers.
15. Quinn, M. (2003): Parallel Programming in C with MPI and OpenMP. Mc-Graw Hill.
16. Saad, Y. (1996): Iterative methods for sparse linear systems. PWS Publishing.
17. Saad, Y.; van der Vorst, H. (2000): Iterative solution of linear systems in the 20th century. J. Comp. Applied Math, Vol. 123, pp. 1-33.
18. van der Vorst, H. (1989): High performance preconditioning. SIAM J. Sci. Stat. Comput., vol. 10, pp. 1174-1185.