Multi-level fast multipole solution of the scattering problem

Engineering Analysis with Boundary Elements

Volumn 27, Issue 5, 2003, Pages 547-564

  Amini, S ^a   Profit, A T J ^a  

^a UNIVERSITY OF SALFORD   (United Kingdom)

Author keywords

Burton and Miller; Complexity; Fast multipole; Helmholtz equation; Hypersingular; Scattering

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; INTEGRAL EQUATIONS; SCATTERING;

SPACE DIMENSIONS;

BOUNDARY ELEMENT METHOD;

EID: 0038414985     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0955-7997(02)00161-3     Document Type: Article

References (27)

1. Abramowitz M., Stegun I. Handbook of mathematical functions. 1974;Dover, New York.
2. Amini S. On the choice of the coupling parameter in boundary integral formulations of the exterior acoustic problem. Appl Anal. 35:1990;75-92.
3. Amini S. On boundary integral operators for the Laplace and the Helmholtz equations and their discretisations. Engng Anal Bound Elem. 23:1999;327-337.
4. Amini S., Maines N.D. Regularization of strongly singular integrals in boundary integral equations. Commun Numer Meth Engng. 12:1996;787-793.
5. Amini S., Maines N.D. Preconditioned Krylov subspace methods for the boundary integral solution of the Helmholtz problem. Int J Numer Meth Engng. 41:1998;875-898.
6. Amini S., Profit A.T.J. Analysis of a diagonal form of the fast multipole algorithm for scattering theory. BIT. 39:1999;585-602.
7. Burton A.J., Miller G.F. The application of integral methods for the numerical solution of boundary value problems. Proc R Soc Lond, A232:1971;201-210.
8. Chen G., Zhou J. Boundary element methods. 1992;Academic Press, London.
9. Chew W.C., Jin J.M., Lu C.C., Michielssen E., Song J.M. Fast solution methods in electromagnetics. IEEE Trans Antennas Propagat. 45:(3):1997;533-543.
10. Coifman R., Rokhlin V., Wandzura S. The fast multipole method for the wave equation: a pedestrian prescription. IEEE Antennas Propagat Mag. 35:(3):1993;7-12.
11. Colton D.L., Kress R. Integral equation methods in scattering theory. 1983;Wiley, New York.
12. Epton M.A., Dembart B. Multipole translation theory for the three-dimensional Laplace and Helmholtz equations. SIAM J Sci Comput. 16:(4):1995;865-897.
13. Freund R.W., Golub G.H., Nachtigal N.M. Iterative solution of linear systems. Acta Numer. 1991;57-100.
14. Greengard L., Rokhlin V. A fast algorithm for particle simulations. J Comput Phys. 73:1987;325-348.
15. 2 matrices. Lecture notes in applied mathematics. 2000;9-29 Springer, Berlin.
16. Hackbusch W., Nowak Z.P. On the fast matrix multiplication in the boundary element method by panel clustering. Numer Math. 54:1989;436-491.
17. Labreuche C. A convergence theorem for the fast multipole method for 2 dimensional scattering problems. Math Comput. 67:(222):1998;553-591.
18. Lu C.C., Chew W.C. A multilevel algorithm for solving a boundary integral equation of wave scattering. Microwave Optical Technol Lett. 7:(10):1994;466-470.
19. Profit ATJ. On fast multipole methods for the solution of the Helmholtz problem. PhD Thesis. Dept. of Maths., University of Salford, Salford, UK; 1999.
20. Rahola J. Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems. BIT. 36:(2):1996;333-358.
21. Rokhlin V. Rapid solution of integral equations of classical potential theory, J Comput Phys. 60:1985;187-207.
22. Rokhlin V. Rapid solution of integral equations of scattering theory in two dimensions. J Comput Phys. 86:1990;414-439.
23. Saad Y., Schultz M.H. GMRES: a generalised minimal residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput. 7:(3):1986;856-869.
24. Sauter S.A. Variable order panel clustering. Computing. 64:2000;223-261.
25. Schatz A.H., Thomée V., Wendland W.L. Mathematical theory of finite and boundary element methods. 1990;Birkhäuser Verlag.
26. Wagner R.L., Chew W.C. A study of wavelets for the solution of electromagnetic integral equations. IEEE Trans Antennas Propagat. 43:(8):1995;802-810.
27. Zemanian A.H. Distribution theory and transform analysis. 1987;Dover, New York.