A fast, higher-order solver for scattering by penetrable bodies in three dimensions

Journal of Computational Physics

Volumn 202, Issue 1, 2005, Pages 236-261

  Hyde, E McKay ^a,c   Bruno, Oscar P ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c Rice University   (United States)

Author keywords

Fast Fourier transform; Fourier series; Helmholtz equation; High order quadrature; Lippmann Schwinger equation

Indexed keywords

CONVOLUTION; FOURIER SERIES; INTEGRAL EQUATIONS; REFRACTIVE INDEX;

FAR-FIELD; HELMHOLTZ'S EQUATIONS; HIGH-ORDER; HIGH-ORDER QUADRATURE; HIGHER ORDER ACCURACY; HIGHER-ORDER; INHOMOGENEOUS MEDIUM; LIPPMANN-SCHWINGER EQUATIONS; LOWER COMPLEXITY; THREE DIMENSIONS;

FAST FOURIER TRANSFORMS;

EID: 8744281843     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2004.07.006     Document Type: Article

References (36)

1. D. Colton R. Kress Inverse Acoustic and Electromagnetic Scattering Theory second ed. 1998 Springer-Verlag Berlin, Heidelberg, New York
2. A. Kirsch P. Monk An analysis of the coupling of finite-element and Nyström methods in acoustic scattering IMA J. Numer. Anal. 14 1994 523-544
3. A. Kirsch P. Monk Convergence analysis of a coupled finite element and spectral method in acoustic scattering IMA J. Numer. Anal. 9 1990 425-447
4. B. Yang D. Gottlieb J.S. Hesthaven Spectral simulations of electromagnetic wave scattering J. Comput. Phys. 134 2 1997 216-230
5. A. Ditkowski K. Dridi J.S. Hesthaven Convergent Cartesian grid methods for Maxwell's equations in complex geometries J. Comput. Phys. 170 1 2001 39-80
6. W. Rachowicz L. Demkowicz An hp-adaptive finite element method for electromagnetics. Part1: Data structure and constrained approximation Comput. Methods Appl. Mech. Engrg. 187 2000 307-335
7. J.S. Hesthaven T. Warburton Nodal high-order methods on unstructured grids. I. Time-domain solution of Maxwell's equations J. Comput. Phys. 181 1 2002 186-221
8. N.N. Bojarski The k-space formulation of the scattering problem in the time domain J. Opt. Soc. Amer. 72 1982 570-584
9. P. Zwamborn P.V. den Berg Three dimensional weak form of the conjugate gradient FFT method for solving scattering problems IEEE Trans. Microwave Theory Techniques 40 1992 1757-1766
10. X.M. Xu Q.H. Liu Fast spectral-domain method for acoustic scattering problems IEEE Trans. Ultrasonics, Ferroelectrics, Frequency Control 48 2 2001 522-529
11. Z.Q. Zhang Q.H. Liu Three-dimensional weak-form conjugate- and biconjugate-gradient FFT methods for volume integral equations Microwave Optical Technol. Lett. 29 5 2001 350-356
12. Z.Q. Zhang Q.H. Liu X.M. Xu RCS computation of large inhomogeneous objects using a fast integral equation solver IEEE Trans. Antennas Propagation 51 3 2003 613-618
13. G. Liu S. Gedney High-order Nyström solution of the volume EFIE for TM-wave scattering Microwave Optical Technol. Lett. 25 1 2000 8-11
14. S.D. Gedney, C.C. Lu, High-order solution for the electromagnetic scattering by inhomogeneous dielectric bodies, Radio Science 38 (1), article 1015
15. S. Gedney A. Zhu W.H. Tang G. Liu P. Petre A fast, high-order quadrature sampled pre-corrected fast-Fourier transform for electromagnetic scattering Microwave Optical Technol. Lett. 36 5 2003 343-349
16. J. Strain Locally corrected multidimensional quadrature rules for singular functions SIAM J. Sci. Comput. 16 4 1995 992-1017
17. J. Strain 2D votex methods and singular quadrature rules J. Comput. Phys. 124 1996 131-145
18. J. Strain Fast adaptive 2D vortex methods J. Comput. Phys. 132 1997 108-122
19. G.M. Vainikko, Fast solvers of the Lippmann-Schwinger equation, in: R.P. Gilbert, J. Kajiwara, Y.S. Xu (Eds.), Direct and inverse problems of mathematical physics (Newark, DE 1997), vol. 5 of International Society for Analysis, Applications and Computation, Kluwer Acad. Publ., Dordrecht, 2000, pp. 423-440
20. O.P. Bruno A. Sei A fast high-order solver for EM scattering from complex penetrable bodies: TE case IEEE Trans. Antennas Propagation 48 12 2000 1862-1864
21. O.P. Bruno A. Sei A fast high-order solver for problems of scattering by heterogeneous bodies IEEE Trans. Antennas Propagation 51 11 2003 3142-3154
22. O.P. Bruno, E.M. Hyde, Higher-order Fourier approximation in scattering by two-dimensional, inhomogeneous media, SIAM J. Numer. Anal., in press
23. A. Zygmund Trigonometric Series Second ed. 1968 Cambridge University Press London
24. L. Bers F. John M. Schechter Partial Differential Equations 1964 John Wiley New York
25. G.B. Folland Introduction to Partial Differential Equations Second ed. 1995 Princeton University Press Princeton
26. D. Gilbarg N.S. Trudinger Elliptic Partial Differential Equations of Second Order 1977 Springer-Verlag Berlin, Heidelberg, New York
27. W.H. Press S.A. Teukolsky W.T. Vetterling B.P. Flannery Numerical Recipes second ed. Fortran 77: The Art of Scientific Computing vol. 1 1992 Cambridge University Press Cambridge New York
28. K.E. Atkinson An Introduction to Numerical Analysis second ed. 1989 John Wiley New York
29. O.P. Bruno L.A. Kunyansky A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests and applications J. Comput. Phys. 169 2001 80-110
30. A. Greenbaum Iterative Methods for Solving Linear Systems vol. 17 of Frontiers in Applied Mathematics 1997 SIAM Philadelphia
31. M. Frigo, S.G. Johnson, FFTW home page. Available from: http://www.fftw.org
32. M. Frigo, S.G. Johnson, FFTW: An adaptive software architecture for the FFT, in: Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP), vol. 3, 1998, 1381-1384
33. S. Balay, K. Buschelman, W.D. Gropp, D. Kaushik, L.C. McInnes, B.F. Smith, PETSc home page (2001). Available from: http://www.mcs.anl.gov/petsc
34. S. Balay, W.D. Gropp, L.C. McInnes, B.F. Smith, PETSc users manual, Tech. Rep. ANL-95/11 - Revision 2.1.0, Argonne National Laboratory, 2001
35. S. Balay W.D. Gropp L.C. McInnes B.F. Smith Efficient management of parallelism in object oriented numerical software libraries In: E. Arge A.M. Bruaset H.P. Langtangen (Eds.) Modern Software Tools in Scientific Computing 1997 Birkhäuser Boston 163-202
36. J. Stoer R. Bulirsch Introduction to Numerical Analysis second ed. no. 12 in Texts in Applied Mathematics 1993 Springer-Verlag Berlin Heidelberg New York