Using spectral low rank preconditioners for large electromagnetic calculations

International Journal for Numerical Methods in Engineering

Volumn 62, Issue 3, 2005, Pages 416-434

  Duff, I S ^a,b   Giraud, L ^a   Langou, J ^a,c   Martin, Emeric ^a  

^a CERFACS   (France)

^b RAL   (United Kingdom)

^c University of Tennessee   (United States)

Author keywords

Electromagnetic scattering problems; Frobeniusnorm minimization preconditioner; Large dense complex linear systems; Spectral low rank update preconditioner

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; INDUSTRIAL APPLICATIONS; LINEAR SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

APPROXIMATE INVERSE PRECONDITIONER; ELECTROMAGNETIC CALCULATIONS; PARALLEL DISTRIBUTE MEMORY COMPUTERS; SPECTRAL LOW RANK PRECONDITIONERS;

ELECTROMAGNETIC WAVES;

MATHEMATICAL METHOD; MECHANICAL ENGINEERING;

EID: 11944256240     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1201     Document Type: Article

References (21)

1. Darve E. The fast multipole method (1): error analysis and asymptotic complexity. SIAM Journal on Numerical Analysis 2000; 38 1):98-128.
2. Darve E. The fast multipole method: numerical implementation. Journal on Computational Physics 2000; 160(1):195-240.
3. Sylvand G. Résolution Itérative de Formulation Intégrale pour Helmholtz 3D: Applications de la Méthode Multipôle à des Problèmes de Grande Taille. Ph.D. Thesis, Ecole Nationale des Pouts et Chaussées, 2002.
4. Alléon G, Benzi M, Giraud L. Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics. Numerical Algorithms 1997; 16:1-15.
5. Carpentieri B. Sparse preconditioners for dense linear systems from electromagnetic applications. Ph.D. Thesis, CERFACS, Toulouse, France, 2002.
6. Carpentieri B, Duff IS, Giraud L. Sparse pattern selection strategies for robust Frobenius-norm minimization preconditioners in electromagnetism. Numerical Linear Algebra with Applications 2000; 7(7-8):667-685.
7. Carpentieri B, Duff IS, Giraud L, Magolu monga Made M. Sparse symmetric preconditioners for dense linear systems in electromagnetism. Technical Report TR/PA/01/35, CERFACS, Toulouse, France, 2001 (Preliminary version of the paper to appear in Numerical Linear Algebra with Applications.)
8. Benzi M, Meyer CD, Tuma M. A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM Journal on Scientific Computing 1996; 17:1135-1149.
9. Benzi M, Tuma M. A sparse approximate inverse preconditioner for nonsymmetric linear systems. SIAM Journal on Scientific Computing 1998; 19:968-994.
10. Grote M, Huckle T. Parallel preconditionings with sparse approximate inverses. SIAM Journal on Scientific Computing 1997; 18 838-853.
11. Carpentieri B, Duff IS, Giraud L, Sylvand G. Combining fast multipole techniques and an approximate inverse preconditioner for large parallel electromagnetics calculations. Technical Report TR/PA/03/77, CERFACS, Toulouse, France, 2003.
12. Carpentieri B, Duff IS, Giraud L. A class of spectral two-level preconditioner. SIAM Journal on Scientific Computing 2003; 25 2):749-765.
13. Saad Y, Schultz MH. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1986; 7:856-869.
14. Baglama J, Calvetti D, Golub GH, Reichel L. Adaptively preconditioned GMRES algorithms. SIAM Journal on Scientific Computing 1999; 20 1):243-269.
15. Erhel J, Burrage K, Pohl B. Restarted GMRES preconditioned by deflation. Journal of Computational and Applied Mathematics 1996; 69 303-318.
16. Kharchenko SA, Yu Yeremin A. Eigenvalue translation based preconditioners for the GMRES(k) method. Numerical Linear Algebra with Applications 1995; 2(1):51-77.
17. Lehoucq RB, Sorensen DC, Yang C. ARPACK User's Guide: Solution of Large-Scale Problem with Implicitly Restarted Arnoldi Methods. SIAM: Philadelphia, 1998.
18. Freund RW, Malhotra M. A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides. Linear Algebra and its Applications 1997; 254(1-3):119-157.
19. Langou J. Iterative methods for solving linear systems with multiple right hand sides. Ph.D. Thesis, Institut National des Sciences Appliquées de Toulouse, 2003.
20. O'Leary DP. The block conjugate gradient algorithm and related methods. Linear Algebra and its Applications 1980; 29:293-322.
21. Vital B. Etude de quelques méthodes de résolution de problèmes linéaires de grande taille sur multiprocesseur. Ph.D. Dissertation Université de Rennes, 1990.