A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism

Computing (Vienna/New York)

Volumn 77, Issue 3, 2006, Pages 275-296

  Carpentieri, B ^a,b  

^a Institute for Mathematics and Scientific Computing ^*

^b UNIVERSITY OF GRAZ   (Austria)

Author keywords

Additive two grid cycles; Electromagnetic scattering applications; Frobenius norm minimization method; Iterative methods; Spectral preconditioned

Indexed keywords

ADDITIVE TWO-GRID CYCLES; ELECTROMAGNETIC SCATTERING APPLICATIONS; FROBENIUS-NORM MINIMIZATION METHOD; SPECTRAL PRECONDITIONED;

BOUNDARY CONDITIONS; DIFFERENTIAL EQUATIONS; ELECTROMAGNETIC WAVE SCATTERING; ELECTROMAGNETISM; PROBLEM SOLVING;

INTEGRAL EQUATIONS;

EID: 33646721547     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-006-0161-7     Document Type: Article

References (43)

1. Alléon, G., Amram, S., Durante, N., Homsi, P., Pogarieloff, D., Farhat, C.: Massively parallel processing boosts the solution of industrial electromagnetic problems: High performance out-of-core solution of complex dense systems. In: Proc. 8th SIAM Conf. on Parallel (M. Heath, V. Torczon, G. Astfalk, P. E. Bjørstad, A. H. Karp, C. H. Koebel, V. Kumar, R. F. Lucas, L. T. Watson, D. E. Womble, eds.), Minneapolis, Minnesota, USA. Philadelphia: SIAM 1997.
2. Alléon, G., Benzi, M., Giraud, L.: Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics. Numer. Algorithm 16, 1-15 (1997).
3. Baglama, J., Calvetti, D., Golub, G. H., Reichet, L.: Adaptively preconditioned GMRESalgorithms. SIAM J. Sci. Comput. 20(1), 243-269 (1999).
4. Bebendorf, M.: Approximation of boundary element matrices. Numer. Math. 56(4), 565-589 (2000).
5. Bebendorf, M., Rjasanov, S.: Adaptive low-rank approximation of collocation matrices. Computing 70(1), 1-24 (2003).
6. Benzi, M., Tůma, M.: A sparse approximate inverse preconditioner for non-symmetric linear systems. SIAM J. Sci. Comput. 19, 968-994 (1998).
7. Le Calvez, C., Molina, B.: Implicitly restarted and deflated GMRES. Numer. Algorithm 21, 261-285 (1999).
8. Canning, F. X.: The impedance matrix localization (IML) method for moment-method calculations. IEEE Antennas and Propagation Magazine 1990.
9. Carpentieri, B., Duff, I. S., Giraud, L.: A class of spectral two-level preconditioners. SIAM J. Sci. Comput. 25(2), 749-765 (2003).
10. Carpentieri, B., Duff, I. S., Giraud, L., Sylvand, G.: Combining fast multipole techniques and an approximate inverse preconditioner for large parallel electromagnetics calculations. SIAM J. Sci. Comput. 27(3), 774-792 (2005).
11. Carpentieri, B., Giraud, L., Gratton, S.: Additive and multiplicative two-level spectral preconditioning for general linear systems. Technical Report TR/PA/04/38, CERFACS, Toulouse, France, 2004.
12. Chen, K.: An analysis of sparse approximate inverse preconditioners for boundary integral equations. SIAM J. Matrix Anal. Appl. 22(3), 1058-1078 (2001).
13. Chew, W. C., Wang, Y. M.: A recursive t-matrix approach for the solution of electromagnetic scattering by many spheres. IEEE Trans. Antennas Propagation 47(12), 1633-1639 (1993).
14. Chew, W. C., Warnick, K. F.: On the spectrum of the electric field integral equation and the convergence of the moment method. Int. J. Numer. Meth. Engng. 51, 475-489 (2001).
15. Chow, E., Saad, Y.: Experimental study of ILU preconditioners for indefinite matrices. J. Comput. Appl. Math. 86, 387-414 (1997).
16. Darve, E.: The fast multipole method: Numerical implementation. J. Comp. Phys. 160(1), 195-240 (2000).
17. Edelman, A.: Records in dense linear algebra [online, cited 27 April 2005]. Available from: http://www-math.mit.edu/edelman/records.html.
18. Erhel, J., Burrage, K., Pohl, B.: Restarted GMRES preconditioned by deflation. J. Comput. Appl. Math. 69, 303-318 (1996).
19. Fournier, L., Lanteri, S.: Multiplicative and additive parallel multigrid algorithms for the acceleration of compressible flow computations on unstructured meshes. Appl. Numer. Math. 36, 401-426 (2001).
20. Gould, N. I. M., Scott, J. A.: Sparse approximate-inverse preconditioners using norm-minimization techniques. SIAM J. Sci. Comput. 19(1), 605-625 (1998).
21. Greengard, L., Gropp, W.: A parallel version of the fast multipole method. Comput. Math. Appl. 20, 63-71 (1990).
22. Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73, 325-348 (1987).
23. Hackbush, W.: A sparse matrix arithmetic based on H-matrices. Computing 62(2), 89-108 (1999).
24. Hackbush, W., Nowak, Z. P.: On the fast matrix multiplication in the boundary-element method by panel clustering. Nummath 54(4), 463-491 (1989).
25. HSL. A collection of Fortran codes for large scale scientific computation, 2000. http://www.numerical.rl.ac.uk/hsl.
26. Kharchenko, S. A., Yu, A.: Yeremin. Eigenvalue translation based preconditioners for the GMRES(k) method. Numer. Linear Algebra Appl. 2(1), 51-77 (1995).
27. Kolotilina, L. Y., Yu, A.: Yeremin. Factorized sparse approximate inverse preconditionings. I: Theory. SIAM J. Matrix Anal. Appl. 14, 45-58 (1993).
28. Lee, J., Lu, C.-C., Zhang, J.: Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics. Technical Report 363-02, Department of Computer Science, University of Kentucky, KY, 2002.
29. Lee, J., Lu. C.-C., Zhang, J.: Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems. J. Comp. Phys. 185, 158-175 (2003).
30. Morgan, R. B.: Implicitely restarted GMRES and Arnoldi methods for nonsymmetric systems of equations. SIAM J. Matrix Anal. Appl. 21(4), 1112-1135.
31. Morgan, R. B.: A restarted GMRES method augmented with eigenvectors. SIAM J. Matrix Anal. Appl. 16, 1154-1171 (1995).
32. Morgan, R. B.: GMRES with deflated restarting. SIAM J. Sci. Comput. 24(1), 20-37 (2002).
33. Rahola, J.: Experiments on iterative methods and the fast multipole method in electromagnetic scattering calculations. Technical Report TR/PA/98/49, CERFACS, Toulouse, France, 1998.
34. Rao, S. M., Wilton, D. R., Glisson, A. W.: Electromagnetic scattering by surfaces of arbitrary shape. IEEE Trans. Antennas Propagat. AP-30, 409-418 (1982).
35. Rokhlin, V.: Rapid solution of integral equations of scattering theory in two dimensions. J. Comp. Phys. 56(2), 414-439 (1990).
36. Saad, Y.: Projection and deflation methods for partial pole assignment in linear state feedback. IEEE Trans. Automat. Contr. 33(3), 290-297 (1988).
37. Samant, A. R., Michielssen, E., Saylor, P.: Approximate inverse based preconditioners for 2D dense matrix problems. Technical Report CCEM-11-96, University of Illinois, 1996.
38. Sertel, K., Volakis, J. L.: Incomplete LU preconditioner for FMM implementation. Micro. Opt. Tech. Lett. 26(7), 265-267 (2000).
39. Song, J., Lu, C.-C., Chew, W. C.: Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects. IEEE Trans. on Antennas and Propagation 45(10), 1488-1493 (1997).
40. Sylvand, G.: La méthode multipôle rapide en electromagnétisme : performances, parallélisation, applications. PhD thesis, Ecole Nationale des Ponts et Chaussées, 2002.
41. Tuminaro, R. S.: A highly parallel multigrid-like method for the solution of the Euler equations. SIAM J. Sci. Stat. Comput. 13, 88-100 (1992).
42. Vavasis, S. A.: Preconditioning for boundary integral equations. SIAM J. Matrix Anal. Appl. 13, 905-925 (1992).
43. Saad, Y.: Analysis of augmented Krylov subspace techniques. SIAM J. Sci. Comput. 14, 461-469 (1993).