Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics

Numerical Algorithms

Volumn 16, Issue 1, 1997, Pages 1-15

  Alléon, Guillaume ^a   Benzi, Michele ^b,c   Giraud, Luc ^b  

^a Physics and Mathematics Department   (France)

^b CERFACS   (France)

^c LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Complex symmetric matrices; Dense linear systems; Krylov subspace methods; Parallel computing; Preconditioning; Scattering calculations; Sparse approximate inverses

Indexed keywords

EID: 0043234061     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1019170609950     Document Type: Article

References (25)

1. G. Alléon, S. Amram, N. Durante, P. Homsi, D. Pogarieloff and C. Farhat, Massively parallel processing boosts the solution of industrial electromagnetic problems: high-performance out-of-core solution of complex dense systems, in: Proceedings of 8th SIAM Conference on Parallel Processing for Scientific Computing, eds. M. Heath et al. (SIAM, Philadelphia, PA, 1997).
2. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov and D. Sorensen, LAPACK User's Guide (SIAM, Philadelphia, PA, 1992).
3. O. Axelsson, Iterative Solution Methods (Cambridge University Press, Cambridge, 1994).
4. R. Barret, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine and H. van der Vorst, Templates for the Solution of Linear Systems (SIAM, Philadelphia, PA, 1994).
5. M. Benson, J. Krettmann and M. Wright, Parallel algorithms for the solution of certain large sparse linear systems, Internat. J. Comput. Math. 16 (1984) 245-260.
6. M. Benzi and M. Tůma, A sparse approximate inverse preconditioner for nonsymmetric linear systems, CERFACS Technical Report TR/PA/96/15 (1996), to appear in SIAM J. Sci. Comput. 19 (1998).
7. W.E. Boyse and A.A. Seidl, A block QMR method for computing multiple simultaneous solutions to complex symmetric systems, SIAM J. Sci. Comput. 17 (1996) 263-274.
8. K. Chen, Efficient iterative solution of linear systems from discretizing singular integral equations, Electr. Trans. Numer. Anal. 2 (1994) 76-91.
9. J.D.F. Cosgrove, J.C. Diaz and A. Griewank, Approximate inverse preconditionings for sparse linear systems, Internat. J. Comput. Math. 44 (1992) 91-110.
10. A. Cosnuau, Etude d'un préconditionneur pour les matrices complexes dense issues des équations de Maxwell en formulation intégrale, Note technique ONERA No. 142328.96/DI/MT (1996).
11. S. Demko, W.F. Moss and P.W. Smith, Decay rates for inverses of band matrices, Math. Comp. 43 (1984) 491-499.
12. R. Freund, Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices, SIAM J. Sci. Statist. Comput. 13 (1992) 425-448.
13. R. Freund and M. Malhotra, A block-QMR algorithm for non-Hermitian linear systems with multiple right-hand sides, Linear Algebra Appl. 254 (1997) 119-157.
14. L. Giraud and S. Gratton, Solveurs linéaires performants pour la résolution de systèmes complexes non hermitiens creux de grande taille, CERFACS Technical Report TR/PA/95/24 (1995).
15. N.I.M. Gould and J.A. Scott, On approximate-inverse preconditioners, Technical Report RAL-95-026, Rutherford Appleton Laboratory, Chilton, England (1995).
16. M. Grote and T. Huckle, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput. 18 (1997) 838-853.
17. M. Grote and H. Simon, Parallel preconditioning and approximate inverses on the Connection Machine, in: Proceedings of 6th SIAM Conference on Parallel Processing for Scientific Computing, eds. R. Sincovec et al. (SIAM, Philadelphia, PA, 1993) pp. 519-523.
18. E.M. Kasenally, GMBACK: A generalised minimum backward error algorithm for nonsymmetric linear systems, SIAM J. Sci. Comput. 16 (1995) 698-719.
19. S. Kharchenko, P. Kolensnikov, A. Nikishin, A. Yeremin, M. Heroux and Q. Sheikh, Iterative solution methods on the Cray YMP/C90, Part II: Dense linear systems, in: Simulation Multiconference: High Performance Computing Symposium (Washington, DC, 1993).
20. L.Yu. Kolotilina, Explicit preconditioning of systems of linear algebraic equations with dense matrices, J. Sov. Math. 43 (1988) 2566-2573. English translation of a paper first published in Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V.A. Steklova AN SSSR 154 (1986) 90-100.
21. L.Yu. Kolotilina, Explicit preconditioning of systems of linear algebraic equations with dense matrices, J. Sov. Math. 43 (1988) 2566-2573. English translation of a paper first published in Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V.A. Steklova AN SSSR 154 (1986) 90-100.
22. L. Yu. Kolotilina and A. Yu. Yeremin, Factorized sparse approximate inverse preconditioning I: Theory, SIAM J. Matrix Anal. Appl. 14 (1993) 45-58.
23. Y. Saad, Iterative Methods for Sparse Linear Systems (PWS Publishing Co., Boston, 1996).
24. V. Simoncini and E. Gallopoulos, Convergence properties of block GMRES and matrix polynomials, Linear Algebra Appl. 247 (1996) 97-119.
25. S.A. Vavasis, Preconditioning for boundary integral equations, SIAM J. Matrix Anal. Appl. 13 (1992) 905-925.