A fast algorithm for the electromagnetic scattering from a large cavity

SIAM Journal on Scientific Computing

Volumn 27, Issue 2, 2006, Pages 553-574

  Bao, Gang ^a,b   Sun, Weiwei ^c  

^a MICHIGAN STATE UNIVERSITY   (United States)

^b JILIN UNIVERSITY   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Electromagnetic scattering; FFT; Indefinite systems; Preconditioning

Indexed keywords

BOUNDARY CONDITIONS; ELECTROMAGNETIC WAVE SCATTERING; FAST FOURIER TRANSFORMS; FINITE DIFFERENCE METHOD; MATHEMATICAL MODELS;

ELECTROMAGNETIC SCATTERING; INDEFINITE SYSTEMS; PRECONDITIONING;

ALGORITHMS;

EID: 33644942671     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827503428539     Document Type: Article

References (42)

1. L. ABRAHAMSSON AND H. KREISS, Numerical solution of the coupled mode equations in duct acoustics, J. Comput. Phys., III (1994), pp. 1-14.
2. H. AMMARI, G. BAO, AND A. W. WOOD, An integral equation method for the electromagnetic scattering from cavities, Math. Methods Appl. Sci., 23 (2000), pp. 1057-1072.
3. H. AMMARI, G. BAO, AND A. W. WOOD, Analysis of the electromagnetic scattering from a cavity, Japan J. Indust. Appl. Math., 19 (2002), pp. 301-310.
4. A. K. AZIZ, R. B. KELLOGG, AND A. B. STEPHEN, A two point boundary value problem with a rapidly oscillating solution, Numer. Math., 53 (1988), pp. 107-121.
5. I. BABUSKA AND S. A. SAUTER, Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers? SIAM J. Numer. Anal., 34 (1997), pp. 2392-2423.
6. I. BABUSKA, F. IHLENBURG, E. T. PAIK, AND S. A. SAUTER, A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution, Comput. Methods Appl. Mech. Engrg., 128 (1995), pp. 325-359.
7. R. E. BANK, Efficient algorithms for solving tensor product finite element equations, Numer. Math., 31 (1978/79), pp. 49-61.
8. P. E. BJORSTAD AND O. B. WIDLUND, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal., 23 (1986), pp. 1097-1120.
9. B. L. BUZBEE, F. W. DORR, J. A. GEORGE, AND G. H. GOLUB, The direct solution of the discrete Poisson equation on irregular regions, SIAM J. Numer. Anal., 8 (1971), pp. 722-736.
10. R. H. CHAN AND M. K. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
11. T. F. CHAN AND T. Y. HOU, Eigendecomposition of domain decomposition interface operators for constant coefficient elliptic problems, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 1471-1479.
12. H. ELMAN AND D. P. O'LEARY, Efficient iterative solution of the three-dimensional Helmholtz equation, J. Comput. Phys., 142 (1998), pp. 163-181.
13. H. ELMAN AND D. P. O'LEARY, Eigenanalysis of some preconditioned Helmholtz problems, Numer. Math., 83 (1999), pp. 231-257.
14. H. ELMAN, O. G. ERNST, AND D. P. O'LEARY, A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations, SIAM J. Sci. Comput., 23 (2001), pp. 1291-1315.
15. B. ENGQUIST AND A. MAJDA, Absorbing boundary conditions for the numerical simulation of waves, Math. Comp., 31 (1977), pp. 629-651.
16. O. G. ERNST, Fast Numerical Solution of Exterior Helmholtz Problems with Radiation Boundary Condition by Imbedding, Ph.D. thesis, Stanford University, Stanford, CA, 1994.
17. O. G. ERNST, A finite-element capacitance matrix method for exterior Helmholtz problems, Numer. Math., 75 (1996), pp. 175-204.
18. O. G. ERNST AND G. H. GOLUB, A domain decomposition approach to solving the Helmholtz equation with radiation boundary condition, Contemp. Math, 157 (1994), pp. 177-192.
19. G. FIX AND S. P. MARIN, Variational methods for underwater acoustic problems, J. Comput. Phys., 28 (1978), pp. 253-270.
20. D. GIVOLI, Numerical Methods for Problems in Infinite Domains, Stud. Appl. Mech. 33, Elsevier, Amsterdam, 1992.
21. E. HEIKKOLA, T. ROSSI, AND J. TOIVANEN, A parallel fictitious domain method for the three-dimensional Helmholtz equation, SIAM J. Sci. Comput., 24 (2003), pp. 1567-1588.
22. D. A. JACOBS, A generalization of the conjugate-gradient method to solve complex systems, IMA J. Numer. Anal., 6 (1986), pp. 447-452.
23. J. JIN, The Finite Element Method in Electromagnetics, John Wiley & Sons, New York, 1993.
24. X. Q. JIN, Developments and Applications of Block Toeplitz Iterative Solvers, Science Press & Kluwer Academic Publishers, Beijing/Dordrecht, The Netherlands, 2002.
25. J. B. KELLER AND D. GIVOLI, Exact nonreflecting boundary conditions, J. Comput. Phys., 82 (1989), pp. 172-192.
26. S. KIM, Domain decomposition iterative procedures for solving scalar waves in the frequency domain, Numer. Math., 79 (1998), pp. 231-259.
27. J. LIU AND J. M. JIN, A special higher-order finite-element method for scattering by deep cavity, IEEE Trans. Antennas Propag., 48 (2000), pp. 694-703.
28. R. C. MACCAMY AND S. P. MARIN, A finite element method for exterior interface problems, Internat. J. Math. Math. Sci., 3 (1980), pp. 311-350.
29. P. A. MARTIN, F. J. RIZZO, AND T. A. CRUSE, Smoothness-relaxation strategies for singular and hypersingular integral equations, Internat. J. Numer. Methods Engrg., 42 (1998), pp. 885-906.
30. D. P. O'LEARY AND O. WIDLUND, Capacitance matrix methods for the Helmholtz equation on general three-dimensional regions, Math. Comp., 33 (1979), pp. 849-879.
31. K. OTTO AND E. LARSSON, Iterative solution of the Helmholtz equation by a second-order method, SIAM J. Matrix Anal. Appl., 21 (1999), pp. 209-229.
32. A. F. PETERSON, Analysis of heterogeneous electromagnetic scatterers: Research progress of the past decades, Proc. IEEE, 79 (1991), pp. 1431-1441.
33. W. PROSKUROWSKI, Capacitance matrix methods - a brief survey, in Elliptic Problem Solvers, Academic Press, New York, 1981, pp. 391-398.
34. D. C. Ross, J. L. VOLAKIS, AND H. T. ANASTASSIU, Hybrid finite element-modal analysis of jet engine inlet scattering, IEEE Trans. Antennas Propag., 43 (1995), pp. 277-285.
35. P. R. ROUSSEAU AND R. J. BURKHOLDER, A hybrid approach for calculating the scattering from obstacles within large, open cavities, IEEE Trans. Antennas Propag., 43 (1995), pp. 1068-1075.
36. W. SUN, Fast algorithms for high-order spline collocation systems, Numer. Math., 81 (1998), pp. 143-160.
37. W. SUN AND J. WU, Newton-Cotes formulas for numerical evaluation of certain hypersingular integrals, Computing, to appear.
38. W. SUN AND N. G. ZAMANI, A fast algorithm, for solving the tensor product collocation equations, J. Franklin Inst., 326 (1989), pp. 295-307.
39. P. N. SWARZTRAUBER, The methods of cyclic reduction, Fourier analysis, and the FACR algo-rithm for the discrete solution of Poisson's equation on a rectangle, SIAM Rev., 19 (1977), pp. 490-501.
40. P. N. SWARZTRAUBER, Fast Poisson solvers, in Studies in Numerical Analysis, G. H. Golub, ed., MAA Stud. Math., 24, Math. Assoc. America, Washington, D.C., 1984, pp. 319-370.
41. T. VAN AND A. W. WOOD, A time-domain finite element method for Helmholtz equations, J. Comput Phys., 183 (2002), pp. 486-507.
42. Z. XIANG AND T. T. CHIA, A hybrid BEM/WTM approach for analysis of the EM scattering from large open-ended cavities, IEEE Trans. Antennas Propag., 49 (2001), pp. 165-173.