Parallel sparse approximate preconditioners for the solution of large dense linear systems

Recent Advances in Applied and Theoretical Mathematics

Volumn , Issue , 2000, Pages 50-55

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

^a UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

Author keywords

BEM systems; Dense and sparse matrices; Iterative methods; Preconditioners; Sparse approximate inverses; Wavelet transforms

Indexed keywords

APPROXIMATION THEORY; BOUNDARY ELEMENT METHOD; INVERSE PROBLEMS; ITERATIVE METHODS; LINEAR EQUATIONS; MATRIX ALGEBRA; PARALLEL ALGORITHMS; PROBLEM SOLVING; VECTORS; WAVELET TRANSFORMS;

BEM SYSTEMS; DENSE AND SPARSE MATRICES; PRECONDITIONERS; SPARSE APPROXIMATE INVERSE;

LINEAR SYSTEMS;

EID: 3142677960     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Article

References (11)

1. G. Alléon, M. Benzi, and L. Giraud. Sparse aproximate inverse preconditioning for dense linear systems arising in computational electromagnetics. Technical report, CERFACS, 1987.
2. M. W. Benson and P. O. Frederickson. Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems. Utilitas Math., 22:127-140, 1982.
3. G. Beylkin, R. Coifman, and V. Rokhlin. Fast wavelet transforms and numerical algorithms. Comm. in Pure and Applied Math, 44:141-183, 1991.
4. V. E. Bulgakov, R. A. Bialecki, and G. Kuhn. Coarse division transform based preconditioner for boundary element problems. International Journal for numerical methods in engineering, 1994.
5. K. Chen. On a class of preconditioning methods for dense linear systems from boundary elements. SIAM Sci. Comput., 1997.
6. I. Daubechies. Ten lectures on wavelets. SIAM, 61, 1992.
7. P. González, T. F. Pena, J. C. Cabaleiro, and F. F. Rivera. Dual BEM for crack growth analysis on distributed-memory multiprocessors. Advances in Engineering Software, 31(12):921-927, 2000.
8. M. J. Grote and T. Huckle. Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput., 18:838-853, 1997.
9. Y. Saad. Iterative methods for sparse linear systems. PWS Publishing Company, 1996.
10. S. A. Vavasis. Preconditioning for boundary integral equations. SIAM J. Matrix. Anal. Appl., 13(3), 1992.
11. Y. Yan. Sparse preconditioned iterative methods for dense linear systems. SIAM J. Sci. Comput., 15(5):1190-1200, 1994.