Parallel sparse approximate preconditioners applied to the solution of BEM systems

Engineering Analysis with Boundary Elements

Volumn 28, Issue 9, 2004, Pages 1061-1068

  González, Patricia ^a   Pena, Tomás F ^b   Cabaleiro, José C ^b  

^a UNIVERSITY OF A CORUÑA   (Spain)

^b UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

Author keywords

Boundary element method; Iterative methods; Preconditioner; Sparse approximate inverse preconditioners

Indexed keywords

BOUNDARY CONDITIONS; FINITE ELEMENT METHOD; ITERATIVE METHODS; LINEAR SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

PARALLEL MACHINES; PRECONDITIONERS; SPARCE APPROXIMATE INVERSE PRECONDITIONERS;

BOUNDARY ELEMENT METHOD;

EID: 3142727223     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.enganabound.2003.12.001     Document Type: Article

References (19)

1. Alléon G, Benzi M, Giraud L. Sparse aproximate inverse preconditoning for dense linear systems arising in computational electromagnetics. Technical report, CERFACS; 1997.
2. Benson M.W., Frederickson P.O. Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems. Utilitas Math. 22:1982;127-140.
3. Benzi M., Bertaccini D. Approximate inverse preconditioning for shifted linear systems. BIT Numer Math. 2004;. in press.
4. Benzi M., Tuma M. A sparse approximate inverse preconditioner for nonsymmetric linear systems. SIAM J Sci Comput. 19:(3):1998;968-994.
5. Benzi M., Tuma M. Orderings for factorized sparse approximate inverse preconditioners. SIAM J Sci Comput. 2000.
6. Beylkin G., Coifman R., Rokhlin V. Fast wavelet transforms and numerical algorithms. Commun Pure Appl Math. 44:1991;141-183.
7. Brebbia C.A., Telles J.C.F., Wrobel L.C. Boundary element techniques. 1984;Springer, Berlin.
8. Chen K. On a class of preconditioning methods for dense linear systems from boundary elements. SIAM Sci Comput. 1997.
9. Chen K. On sparse preconditioners based on discrete wavelet transforms and operator splitting for dense boundary element systems. PRISM'97. 1997.
10. Chow E., Saad Y. Approximate inverse preconditioners via sparse-sparse iterations. SIAM J Sci Comput. 19:(3):1998;995-1023.
11. González P., Cabaleiro J.C., Pena T.F. Parallel iterative solvers involving fast wavelet transforms for the solution of BEM systems. Adv Engng Software. 33:(7):2002.
12. González P., Cabaleiro J.C., Pena T.F. Iterative solution of large linear systems with non-smooth submatrices using partial wavelet transforms and split-matrix matrix-vector multiplication. Int J Numer Meth Engng. 59:2004;457-473.
13. González P., Pena T.F., Cabaleiro J.C. Parallel sparse approximate preconditioners for the solution of large dense linear systems. Mastorakis N. Recent advances in applied and theoretical mathematics. 2000.
14. González P., Pena T.F., Cabaleiro J.C., Rivera F.F. Dual BEM for crack growth analysis on distributed-memory multiprocessors. Adv Engng Software. 31:(12):2000;921-927.
15. Grote M., Simon H.D. Parallel preconditioning and approximate inverses on the connection machine. Sincovec R.F., Keyes D.E., Petzold L.R., Reed D.A. Parallel processing for scientific computing. Vol. 2:1993;519-523. SIAM.
16. Grote M.J., Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM J Sci Comput. 18:1997;838-853.
17. Portela A., Aliabadi M.H. The Dual Boundary Element Method: effective implementation for crack problems. Int J Numer Meth Engng. 33:1992;1269-1287.
18. Saad Y. Iterative methods for sparse linear systems. 1996;PWS Publishing Company.
19. Vavasis S.A. Preconditioning for boundary integral equations. SIAM J Matrix Anal Appl. 13:(3):1992.