Fast algorithms for layered media

Comptes Rendus Physique

Volumn 6, Issue 6 SPEC. ISS., 2005, Pages 604-617

  Chew, Weng Cho ^a   Hu, Bin ^b   Pan, Y C ^b   Jiang, L J ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b INTEL CORPORATION   (United States)

^c IBM   (United States)

Author keywords

Computational electromagnetics; Integral equations solvers; Layered media

Indexed keywords

EID: 26844533303     PISSN: 16310705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.crhy.2005.06.004     Document Type: Short Survey

References (66)

1. W.C. Chew J. Jin E. Michielssen J.M. Song (Eds.), Fast and Efficient Algorithms in Computational Electromagnetics July 2001 Artech House Norwood, MA
2. J. Needham Science and Civilization in China 2005 Cambridge Univ. Press Cambridge, UK
3. R. Cooke The History of Mathematics: A Brief Course 1997 Wiley Interscience New York
4. A.R. Choudhuri The Physics of Fluids and Plasma 1998 Cambridge Univ. Press Cambridge, UK
5. G. Cookson The Cable: The Wire That Changed the World 2003 Tempus Publishing, Ltd.
6. J.C. Maxwell A Treatise of Electricity and Magnetism, 2 vols. 1873 Clarendon Press Oxford
7. Also, see P.M. Harman The Scientific Letters and Papers of James Clerk Maxwell, vol. II, 1862-1873 1995 Cambridge Univ. Press Cambridge, UK
8. J.J. Bowman T.B.A. Senior P.L.E. Uslenghi Electromagnetic and Acoustic Scattering by Simple Shapes 1969 North-Holland Amsterdam and references therein
9. R.C. Hansen Geometric Theory of Diffraction 1981 IEEE Press Piscataway, NJ
10. P.E. Ceruzzi A History of Modern Computing 1998 MIT Press Cambridge, MA
11. J.C. Tannehill D.A. Anderson R.H. Pletcher Computational Fluid Mechanics and Heat Transfer first ed. 1984 Hemisphere Publishing Washington, DC/ New York second ed. 1997 Taylor & Francis Philadelphia
12. K.S. Yee Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media IEEE Trans. Ant. Propagat. 14 1966 302-307
13. R.F. Harrington Field Computation by Moment Method 1982 Krieger Publ. Malabar, FL
14. A. Taflove Computational Electrodynamics: The Finite-Difference Time-Domain Method 1995 Artech House Norwood, MA
15. P.P. Silvester R.L. Ferrari Finite Elements for Electrical Engineers second ed. 1990 Cambridge Univ. Press Cambridge, UK
16. J.M. Jin The Finite Element Method in Electromagnetics 1993 John Wiley & Sons New York
17. J.L. Volakis A. Chatterjee L.C. Kempel Finite Element Method for Electromagnetics 1998 IEEE Press New York
18. S.M. Rao D.R. Wilton A.W. Glisson Electromagnetic scattering by surfaces of arbitrary shape IEEE Trans. Antennas Propagat. 30 3 1982 409-418
19. E.J. Nyström Uber die praktische auflosung von linearen integralgleichungen mit anwendungen auf randwertaufgaben der potentialtheorie Commentationes Physico-Mathematicae 4 15 1928
20. L.S. Canino J.J. Ottusch M.A. Stalzer J.L. Visher S. Wandzura Numerical solution of the Helmholtz equation in 2D and 3D using a higher order Nyström discretization J. Comput. Phys. 146 1998 627-663
21. R. Lee A.C. Cangellaris A study of discretization error in the finite element approximation of wave solution IEEE Trans. Ant. Propagat. 40 5 1992 542-549
22. J.M. Jin J. Liu Z. Lou C.S. Liang A fully high-order finite element simulation of scattering by deep cavities IEEE Trans. Antennas Propagat. 51 9 September 2003 2420-2429
23. D.T. Borup O.P. Gandhi Fast-Fourier transform method for calculation of SAR distributions in finely discretized inhomogeneous models of biological bodies IEEE Trans. Microwave Theory Tech. 32 4 1984 355-360
24. C.Y. Shen K.J. Glover M.I. Sancer A.D. Varvatsis The discrete Fourier transform method of solving differential-integral equations in scattering theory IEEE Trans. Ant. Propagat. 37 8 1989 1032-1041
25. H. Gan W.C. Chew A discrete BCG-FFT algorithm for solving 3D inhomogeneous scatterer problems J. Electromag. Waves Appl. 9 10 1995 1339-1357
26. J.R. Phillips, J.K. White, Efficient capacitance computation of 3D structures using generalized pre-corrected FFT methods, in: Proceedings of the 3rd Topical Meeting on Electric Performance of Electronic Packaging, November 2-4, Monterey, CA, 1994
27. E. Bleszynski M. Bleszynski T. Jaroszewicz A fast integral-equation solver for electromagnetic scattering problems IEEE APS Int. Symp. Dig. 1994 416-419
28. W.C. Chew, G.L. Wang, Anterpolation precorrected FFT for integral equations, in: PIERS 2003, Hawaii, October 13, 2003
29. A. Aydiner W.C. Chew J.M. Song T.J. Cui A Sparse Data Fast Fourier Transform (SDFFT) IEEE Antennas Propagat. 51 11 November 2003 3161-3170
30. A.W. Appel An efficient program for many-body simulation SIAM J. Sci. Stat. Comput. 6 1 1985 85-103
31. J. Barnes P. Hut A hierarchical O(NlogN) force calculation algorithm Nature 324 1986 446-449
32. L. Greengard V. Rokhlin A fast algorithm for particle simulations J. Comput. Phys. 73 1987 325-348
33. R.L. Wagner W.C. Chew A study of wavelets for the solution of electromagnetic integral equations IEEE Trans. Ant. Propagat. 43 8 1995 802-810
34. W.C. Chew Computational electromagnetics - the physics of smooth versus oscillatory fields Philos. Trans. Royal Soc. London Ser. A, Math., Phys. Eng. Sci. Theme Issue Short Wave Scattering 362 1816 March 15, 2004 579-602
35. W.K. Tung Group Theory in Physics 1985 World Scientific Publ. Philadelphia, PA
36. V. Rokhlin Rapid solution of integral equations of scattering theory in two dimensions J. Comput. Phys. 86 1990 414-439
37. A. Brandt Multilevel computations of integral transforms and particle interactions with oscillatory kernels Comp. Phys. Comm. 65 1991 24-38
38. C.C. Lu W.C. Chew A multilevel algorithm for solving boundary-value scattering Micro. Opt. Tech. Lett. 7 10 July 1994 466-470
39. J.M. Song W.C. Chew Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering Micro. Opt. Tech. Lett. 10 1 September 1995 14-19
40. J.S. Zhao W.C. Chew Integral equation solution of Maxwell's equations from zero frequency to microwave frequencies IEEE Trans. Antennas Propagat., James R. Wait Memorial Special Issue 48 10 October 2000 1635-1645
41. L.J. Jiang W.C. Chew Low frequency inhomogeneous plane wave algorithm - LF-FIPWA Micro. Opt. Tech. Lett. 40 2 January 2004 117-122
42. Y. Chu W.C. Chew S. Chen J. Zhao A surface integral equation method for low-frequency scattering from a composite object IEEE Trans. Antennas Propagat. 51 10 October 2003 2837-2844
43. Y.H. Chu, W.C. Chew, Large-scale computation for electrically small structures using surface integral equation method, Micro. Opt. Tech. Lett., 2005, in press
44. R.E. Collin Foundation for Microwave Engineering second ed. 1992 McGraw-Hill New York
45. H. Contopanagos B. Dembart M. Epton J.J. Ottusch V. Rokhlin J.L. Visher S.M. Wandzura Well-conditioned boundary integral equations for three-dimensional electromagnetic scattering IEEE Trans. Antennas Propagat. 50 December 2002 1824-1830
46. Y. Zhang T.J. Cui W.C. Chew J.S. Zhao Magnetic field integral equation at very low frequencies IEEE Trans. Antennas Propagat. 51 8 August 2003 1864-1871
47. R.J. Adams Physical and analytical properties of a stabilized electric field integral equation IEEE Trans. Antennas Propagat. 52 2 2004 362-372
48. D.R. Wilton, A.W. Glisson, On improving the electric field integral equation at low frequencies, in: URSI Radio Science Meeting Digest, Los Angeles, CA, June 1981, p. 24
49. D. Colton R. Kress Integral Equation methods in Scattering Theory 1983 Wiley New York
50. S. Ohnuki W.C. Chew Truncation error analysis of multipole expansion SIAM J. Scientific Computing 25 4 2003 1293-1306
51. M.L. Hastriter S. Ohnuki W.C. Chew Error control of the translation operator in 3-D MLFMA Micro. Opt. Tech. Lett. 37 May 2003 184-188
52. J.S. Zhao W.C. Chew Three dimensional multilevel fast multipole algorithm from static to electrodynamic Micro. Opt. Tech. Lett. 26 1 July 2000 43-48
53. W.C. Chew J. Friedrich R. Geiger A multiple scattering solution for the effective permittivity of a sphere mixture IEEE Trans. Geoscience and Remote Sensing 28 2 March 1990 207-214
54. J.S. Zhao W.C. Chew Applying LF-MLFMA to solve complex PEC structures Micro. Opt. Tech. Lett. 28 3 February 5, 2001 155-160
55. L.J. Jiang, W.C. Chew, A mixed-form fast multipole algorithm, IEEE Trans. Antennas Propagat. (2005), in press
56. B. Hu W.C. Chew E. Michielssen J. Zhao An improved fast steepest descent algorithm for the fast analysis of two-dimensional scattering problems Radio Science 34 4 July-August 1999 759-772
57. B. Hu W.C. Chew Fast inhomogeneous plane wave algorithm for electromagnetic solutions in layered medium structures - 2D case Radio Science 35 1 2000 31-43
58. B. Hu W.C. Chew Fast inhomogeneous plane wave algorithm for scattering from objects above the multi-layered medium IEEE Trans. Geosci. Remote Sensing 39 5 May 2001 1028-1038
59. B. Hu W.C. Chew S. Velamparambil Fast inhomogeneous plane wave algorithm (FIPWA) for analysis of electromagnetic scattering Radio Science 36 6 December 2001 1327-1340
60. B. Hu, Fast inhomogeneous plane wave algorithm for electromagnetic scattering problems, Ph.D. Thesis, Dept. Elec. Comp. Engrg., U. Illinois, January 2001
61. W.C. Chew Waves and Fields in Inhomogeneous Media 1990 Van Nostrand Reinhold New York Reprinted by IEEE Press, 1995
62. S. Ohnuki W.C. Chew Error analysis of the fast inhomogeneous plane wave algorithm for 2-D free space cases Micro. Opt. Tech. Lett. 38 4 2003 300-304
63. H.S. Park, S. Ohnuki, B. Hu, H.T. Kim, W.C. Chew, Error control of the fast inhomogeneous plane wave algorithm for 3-D free space cases, Research Report: CCEM No. 03-05, Ctr Comput. Electromag. and Electromag. Laboratory, U. Illinois, May 20, 2005
64. Y.C. Pan W.C. Chew A fast multipole method for embedded structure in a stratified medium Progress in Electromagnetics Research PIER 44 2004 1-38
65. Y.C. Pan, Development of fast multipole method for stratified medium, Ph.D. Thesis, Dept. Elec. Comp. Engrg., U. Illinois, May 2002
66. L.J. Jiang, W.C. Chew, Y.C. Pan, Capacitance extraction in the multilayer medium using DCIM and SMFMA, JEMWA, submitted for publication.