A Fast, High-Order Algorithm for the Solution of Surface Scattering Problems: Basic Implementation, Tests, and Applications

Journal of Computational Physics

Volumn 169, Issue 1, 2001, Pages 80-110

  Bruno, Oscar P ^a   Kunyansky, Leonid A ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCELERATION; ACOUSTIC WAVE SCATTERING; BOUNDARY INTEGRAL EQUATIONS; FAST FOURIER TRANSFORMS; PERSONAL COMPUTERS;

ACOUSTIC SCATTERING; HIGH-ORDER; HIGH-ORDER SOLUTION; HIGHER ORDER SOLUTIONS; HIGHER-ORDER; NUMERICAL SOLUTION; ORDERING ALGORITHMS; SCATTERED FIELD; SCATTERING PROBLEMS; THREE DIMENSIONAL SPACE;

SURFACE SCATTERING;

EID: 0003081462     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.2001.6714     Document Type: Article

References (30)

1. Anderson C. R. An implementation of the fast multipole method without multipoles. SIAM J. Sci. Stat. Comput. 13:1992;923.
2. Bleszynski E., Bleszynski M., Jaroszewicz T. AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems. Radio Sci. 31:1996;1225.
3. Bojarski N. The k-space formulation of the scattering problem in the time domain. J. Acoust. Soc. Am. 72:1982;570.
4. Deleted in proof.
5. O. P. Bruno, and, L. A. Kunyansky, Surface scattering in 3-D: An accelerated high-order solver, submitted for publication.
6. O. P. Bruno, and, L. A. Kunyansky, High-order solution of wave scattering problems: Corners, edges and other geometric singularities, in preparation.
7. O. Bruno, and, M. Hyde, High order solution of scattering by penetrable bodies, in preparation.
8. Bruno O., Sei A. A high order solver for problems of scattering by heterogeneous bodies. Proceedings of the 13th Annual Review of Progress in Applied Computational Electromagnetism. 1997;1296-1302.
9. Bruno O., Sei A. A fast high-order solver for EM scattering from complex penetrable bodies: TE case. IEEE Trans. Antennas Propag. 48:2000;1862.
10. Canino L., Ottusch J., Stalzer M., Visher J., Wandzura S. Numerical solution of the Helmholtz equation using a high-order Nystrom discretization. J. Comput. Phys. 146:1998;627.
11. Catedra M. F., Cago E., Nuno L. A numerical scheme to obtain the RCS of three-dimensional bodies of resonant size using the conjugate gradient method and the fast fourier transform. IEEE Trans. Antennas Propag. 37:1989;528.
12. Coifman R., Rokhlin V., Wandzura S. The fast multipole method for the wave equation: A pedestrian prescription. IEEE Antennas Propag. Mag. 35:1993;7.
13. Colton D., Kress R. Inverse Acoustic and Electromagnetic Scattering Theory. 1998.
14. Dembart B., Yip E. The accuracy of fast multipole methods for Maxwell's equations. IEEE Comput. Sci. Eng. 4:1998;48.
15. Epton M., Dembart B. Multipole translation theory for the three-dimensional Laplace and Helmholtz equations. SIAM J. Sci. Comput. 16:1995;865.
16. Felsen L. B., Marcuvitz N. Radiation and Scattering of Waves. 1973.
17. Deleted in proof.
18. Greenbaum A., Greengard L., McFadden G. Laplace equation and the Dirichlet-Neumann map in multiply connected domains. J. Comput. Phys. 105:1993;267.
19. Greengard L., Huang J. F., Rokhlin V., Wandzura S. Accelerating fast multipole methods for the Helmholtz equation at low frequencies. IEEE Comput. Sci. Eng. 5:1998;32.
20. L. A. Kunyansky, and, O. P. Bruno, A fast, high-order algorithm for the solution of surface scattering problems. II. Theoretical considerations, submitted for publication.
21. Labreuche C. A convergence theorem for the fast multipole method for 2-dimensional scattering problems. Math. Comput. 67:1998;553.
22. Martensen E. Über eine methode zum räumlichen Neumannschen problem mit einer anwendung für torusartige berandungen. Acta Math. 109:1963;75.
23. Phillips J. R., White J. K. A precorrected-FFT method for electrostatic analysis of complicated 3-D structures. IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems. 16:1997;1059.
24. Rokhlin V. Rapid solution of integral equations of classical potential theory. J. Comput. Phys. 60:1985;187.
25. Rokhlin V. Rapid solution of integral equations of scattering theory in two dimensions. J. Comput. Phys. 86:1990;414.
26. Rokhlin V. Diagonal form of translation operators for the Helmholtz equation in three dimensions. Appl. Comput. Harmonic Anal. 1:1993;82.
27. Saad Y., Schultz M. H. GMRES: A generalized minimal residual algorithm for solving non-symmetric linear systems. SIAM J. Sci. Stat. Comput. 7:1986;856.
28. Song J. M., Lu C. C., Chew W. C., Lee S. W. Fast Illinois solver code (FISC). IEEE Antennas Propag. Mag. 40:1998;27.
29. Song J. M., Lu C. C., Chew W. C. Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects. IEEE Trans. Antennas Propag. 45:1997;1488.
30. Woo A. C., Wang H. T. G., Schuh M. J., Sanders M. L. Benchmark radar targets for the validation of computational electromagnetics programs. IEEE Antennas Propag. Mag. 35:1993;84.