Overview of Large-Scale Computing: The Past, the Present, and the Future

This is a brief review of the development of computational electromagnetics (CEM) to partially summarize its achievements, issues, and possibilities.

[1]  M.A. Jensen,et al.  The recursive Green's function method for surface integral equation analysis of inhomogeneous media , 1997, IEEE Antennas and Propagation Society International Symposium 1997. Digest.

[2]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[3]  J. M. Pullan.  The history of the abacus , 1968 .

[4]  Joseph Needham,et al.  Science and Civilization in China , 1955 .

[5]  Jin-Fa Lee,et al.  Non-conformal domain decomposition method with second-order transmission conditions for time-harmonic electromagnetics , 2010, J. Comput. Phys..

[6]  W. Marsden.  I and J , 2012 .

[7]  W. L. Golik.  Sparsity and conditioning of impedance matrices obtained with semi-orthogonal and bi-orthogonal wavelet bases , 2000 .

[8]  J. Volakis,et al.  Finite element method for electromagnetics : antennas, microwave circuits, and scattering applications , 1998 .

[9]  Weng Cho Chew,et al.  A study of wavelets for the solution of electromagnetic integral equations , 1995 .

[10]  B. G. Gilbert,et al.  A hybrid wavelet expansion and boundary element analysis for multiconductor transmission lines in multilayered dielectric media , 1995 .

[11]  Weng Cho Chew,et al.  Integral Equation Methods for Electromagnetic and Elastic Waves , 2007, Synthesis Lectures on Computational Electromagnetics.

[12]  W. Chew.  Waves and Fields in Inhomogeneous Media , 1990 .

[13]  A. Rosenthal,et al.  The History of Calculus , 1951 .

[14]  Klaas Esseling.  The Order of Appel's Algorithm , 1992, Inf. Process. Lett..

[15]  V. Jandhyala,et al.  A three-stage preconditioner for geometries with multiple holes and handles in integral equation-based electromagnetic simulation of integrated packages , 2005, IEEE 14th Topical Meeting on Electrical Performance of Electronic Packaging, 2005..

[16]  M. Djordjevic,et al.  Higher Order Hybrid FEM-MoM Technique for Analysis of Antennas and Scatterers , 2009, IEEE Transactions on Antennas and Propagation.

[17]  Y. Leviatan,et al.  On the use of wavelet expansions in the method of moments (EM scattering) , 1993 .

[18]  Ray Bert,et al.  Book Review: \IThe World Is Flat: A Brief History of the Twenty-First Century\N by Thomas L. Friedman. New York: Farrar, Straus and Giroux, 2005 , 2006 .

[19]  Krzysztof A. Michalski,et al.  On the existence of branch points in the eigenvalues of the electric field integral equation operator in the complex frequency plane , 1983 .

[20]  W. Chew,et al.  Integral equation solution of Maxwell's equations from zero frequency to microwave frequencies , 2000 .

[21]  Jian-Ming Jin,et al.  Fast and Efficient Algorithms in Computational Electromagnetics , 2001 .

[22]  R. Harrington.  Time-Harmonic Electromagnetic Fields , 1961 .

[23]  Ioan Mackenzie James.  Remarkable Mathematicians: From Euler to von Neumann , 2002 .

[24]  S. Velamparambil,et al.  10 million unknowns: is it that big? [computational electromagnetics] , 2003, IEEE Antennas and Propagation Magazine.

[25]  Le-Wei Li,et al.  Fast solution of mixed dielectric/conducting scattering problem using volume-surface adaptive Integral method , 2004 .

[26]  L. Greengard.  The Rapid Evaluation of Potential Fields in Particle Systems , 1988 .

[27]  Dan Jiao,et al.  An �-Matrix-Based Integral-Equation Solver of Reduced Complexity and Controlled Accuracy for Solving Electrodynamic Problems , 2009 .

[28]  Weng Cho Chew,et al.  Thin-stratified medium fast-multipole algorithm for solving microstrip structures , 1998 .

[29]  Steven J. Johnston,et al.  Exploiting Cloud Computing for Algorithm Development , 2011, 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[30]  S. Ooms,et al.  A new iterative diakoptics-based multilevel moments method for planar circuits , 1998 .

[31]  L. Landesa,et al.  High Scalability FMM-FFT Electromagnetic Solver for Supercomputer Systems , 2009, IEEE Antennas and Propagation Magazine.

[32]  M. I. Aksun.  A robust approach for the derivation of closed-form Green's functions , 1996 .

[33]  Roger F. Harrington,et al.  An E-Field solution for a conducting surface small or comparable to the wavelength , 1984 .

[34]  M. Bleszynski,et al.  AIM: Adaptive integral method for solving large‐scale electromagnetic scattering and radiation problems , 1996 .

[35]  Er-Ping Li,et al.  AIM Analysis of Electromagnetic Scattering by Arbitrarily Shaped Magnetodielectric Object , 2007, IEEE Transactions on Antennas and Propagation.

[36]  S. Jaffard.  Wavelet methods for fast resolution of elliptic problems , 1992 .

[37]  L. Spångberg.  The world is flat. , 2005, Oral surgery, oral medicine, oral pathology, oral radiology, and endodontics.

[38]  V. Jandhyala,et al.  PILOT: a fast algorithm for enhanced 3D parasitic extraction efficiency , 2003, Electrical Performance of Electrical Packaging (IEEE Cat. No. 03TH8710).

[39]  Weng Cho Chew,et al.  Multiscale Simulation of Complex Structures Using Equivalence Principle Algorithm With High-Order Field Point Sampling Scheme , 2008, IEEE Transactions on Antennas and Propagation.

[40]  David B. Abernethy.  The Dynamics of Global Dominance: European Overseas Empires, 1415-1980 , 2000 .

[41]  Qing Huo Liu,et al.  A Nonspurious 3-D Vector Discontinuous Galerkin Finite-Element Time-Domain Method , 2010, IEEE Microwave and Wireless Components Letters.

[42]  M. Vouvakis,et al.  The adaptive cross approximation algorithm for accelerated method of moments computations of EMC problems , 2005, IEEE Transactions on Electromagnetic Compatibility.

[43]  Vincent Fusco,et al.  Concurrent network diakoptics for electromagnetic field problems , 1993 .

[44]  Weng Cho Chew,et al.  Capacitance Extraction in the Multilayer Medium using DCIM and SMFMA , 2005 .

[45]  Hao Ling,et al.  On a class of predefined wavelet packet bases for efficient representation of electromagnetic integral equations , 1999 .

[46]  Paul E. Ceruzzi,et al.  A history of modern computing , 1999 .

[47]  Giuseppe Vecchi,et al.  Loop-star decomposition of basis functions in the discretization of the EFIE , 1999 .

[48]  Chi-Wang Shu,et al.  Discontinuous Galerkin Methods: Theory, Computation and Applications , 2011 .

[49]  Jian-Ming Jin,et al.  Guest Editorial for the Special Issue on Large and Multiscale Computational Electromagnetics , 2008 .

[50]  A. Sommerfeld.  Partial Differential Equations in Physics , 1949 .

[51]  Qing Huo Liu,et al.  The PSTD algorithm: A time-domain method requiring only two cells per wavelength , 1997 .

[52]  M. Djordjevic,et al.  Double higher order method of moments for surface integral equation modeling of metallic and dielectric antennas and scatterers , 2004, IEEE Transactions on Antennas and Propagation.

[53]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[54]  W. Hackbusch,et al.  A Sparse ℋ-Matrix Arithmetic. , 2000, Computing.

[55]  Jian-Ming Jin,et al.  Discrete complex image method for Green's functions of general multilayer media , 2000 .

[56]  A. Taflove,et al.  Review of FD-TD numerical modeling of electromagnetic wave scattering and radar cross section , 1989, Proc. IEEE.

[57]  Weng Cho Chew,et al.  Calderón Multiplicative Preconditioned EFIE With Perturbation Method , 2013, IEEE Transactions on Antennas and Propagation.

[58]  Ian Jeffrey,et al.  The Barnes–Hut Hierarchical Center-of-Charge Approximation for Fast Capacitance Extraction in Multilayered Media , 2010, IEEE Transactions on Microwave Theory and Techniques.

[59]  Weng Cho Chew,et al.  Fast inhomogeneous plane wave algorithm for the fast analysis of two‐dimensional scattering problems , 1999 .

[60]  E. Michielssen,et al.  A novel scheme for the solution of the time-domain integral equations of electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[61]  W. Chew,et al.  A domain decomposition scheme based on equivalence theorem , 2006 .

[62]  Jacob K. White,et al.  A precorrected-FFT method for electrostatic analysis of complicated 3-D structures , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[63]  W. Chai,et al.  An ${\cal H}^{2}$-Matrix-Based Integral-Equation Solver of Reduced Complexity and Controlled Accuracy for Solving Electrodynamic Problems , 2009, IEEE Transactions on Antennas and Propagation.

[64]  Weng Cho Chew,et al.  Low-frequency fast inhomogeneous plane-wave algorithm (LF-FIPWA) , 2004 .

[65]  Weng Cho Chew,et al.  Fast inhomogeneous plane wave algorithm for scattering from objects above the multilayered medium , 2001, IEEE Trans. Geosci. Remote. Sens..

[66]  N. Balazs,et al.  Schr̈odinger: Life and Thought , 1989 .

[67]  D.N. de Araujo,et al.  Massively Parallel Conformal FDTD on a BlueGene Supercomputer , 2007, IEEE Transactions on Advanced Packaging.

[68]  Jiming Song,et al.  Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects , 1997 .

[69]  A. Cangellaris,et al.  Enhancement of the numerical stability of the adaptive integral method at low frequencies through a loop-charge formulation of the method-of-moments approximation , 2004, IEEE Transactions on Microwave Theory and Techniques.

[70]  V. A. Barker,et al.  Finite element solution of boundary value problems , 1984 .

[71]  J. Maxwell.  A Treatise on Electricity and Magnetism , 1873, Nature.

[72]  Jian-Ming Jin,et al.  EFIE Analysis of Low-Frequency Problems With Loop-Star Decomposition and Calderón Multiplicative Preconditioner , 2010, IEEE Transactions on Antennas and Propagation.

[73]  W. Chew,et al.  Wave-Field Interaction With Complex Structures Using Equivalence Principle Algorithm , 2007, IEEE Transactions on Antennas and Propagation.

[74]  Brian Hayes,et al.  What Is Cloud Computing? , 2019, Cloud Technologies.

[75]  W. Hackbusch.  A Sparse Matrix Arithmetic Based on $\Cal H$-Matrices. Part I: Introduction to ${\Cal H}$-Matrices , 1999, Computing.

[76]  Ozgur Ergul,et al.  Fast and accurate solutions of extremely large integral-equation problems discretised with tens of millions of unknowns , 2007 .

[77]  Weng Cho Chew,et al.  Enhanced A-EFIE With Perturbation Method , 2010, IEEE Transactions on Antennas and Propagation.

[78]  Arnab Rai Choudhuri,et al.  The Physics of Fluids and Plasmas , 2015 .

[79]  Weng Cho Chew,et al.  A mixed-form fast multipole algorithm , 2005 .

[80]  Vikram Jandhyala,et al.  Towards system-level electromagnetic field simulation on computing clouds , 2011, 2011 IEEE 20th Conference on Electrical Performance of Electronic Packaging and Systems.

[81]  Boris N. Khoromskij,et al.  A Sparse H-Matrix Arithmetic. Part II: Application to Multi-Dimensional Problems , 2000, Computing.

[82]  Ö. Ergül,et al.  Fast and accurate solutions of extremely large integral-equation problems discretised with tens of millions of unknowns , 2007 .

[83]  Branislav M. Notaros,et al.  Higher order hierarchical curved hexahedral vector finite elements for electromagnetic modeling , 2003 .

[84]  R. Courant,et al.  Über die partiellen Differenzengleichungen der mathematischen Physik , 1928 .

[85]  Tat Soon Yeo,et al.  Precorrected-FFT solution of the volume Integral equation for 3-D inhomogeneous dielectric objects , 2005 .

[86]  Jin-Fa Lee,et al.  A non-overlapping domain decomposition method with non-matching grids for modeling large finite antenna arrays , 2005 .

[87]  Qing Huo Liu,et al.  Large-scale simulations of electromagnetic and acoustic measurements using the pseudospectral time-domain (PSTD) algorithm , 1999, IEEE Trans. Geosci. Remote. Sens..

[88]  K. Esselink.  The order of Appel's algorithm , 1992 .

[89]  Le-Wei Li,et al.  Precorrected-Fft Algorithm for Solving Combined Field Integral Equations in Electromagnetic Scattering , 2002 .

[90]  Cai-Cheng Lu,et al.  The use of Huygens' equivalence principle for solving 3D volume integral equation of scattering , 1995, IEEE Antennas and Propagation Society International Symposium. 1995 Digest.

[91]  J. J. Fourier,et al.  The Analytical Theory of Heat , 2009 .

[92]  N. S. Dodge,et al.  Charles Babbage , 1871, Nature.

[93]  E. Michielssen,et al.  A multilevel matrix decomposition algorithm for analyzing scattering from large structures , 1996 .

[94]  Weng Cho Chew,et al.  Fast Full-Wave Surface Integral Equation Solver for Multiscale Structure Modeling , 2009, IEEE Transactions on Antennas and Propagation.

[95]  Y. Kondo,et al.  History of calculus. , 1981, Science.

[96]  Weng Cho Chew,et al.  A quantitative study on the low frequency breakdown of EFIE , 2008 .

[97]  S. D. Gedney,et al.  A Discontinuous Galerkin Finite Element Time-Domain Method Modeling of Dispersive Media , 2012, IEEE Transactions on Antennas and Propagation.

[98]  Hao Ling,et al.  On the application of fast wavelet transform to the integral‐equation solution of electromagnetic scattering problems , 1993 .

[99]  Ronald R. Coifman,et al.  Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations , 1993, SIAM J. Sci. Comput..

[100]  Jian-Ming Jin,et al.  A comparative study of three finite element-based explicit numerical schemes for solving maxwell's equations , 2012, 2011 IEEE International Symposium on Antennas and Propagation (APSURSI).

[101]  Jin Au Kong,et al.  Finite element and finite difference methods in electromagnetic scattering , 1990 .

[102]  W. Hackbusch,et al.  Introduction to Hierarchical Matrices with Applications , 2003 .

[103]  Jin-Fa Lee,et al.  Preconditioned Electric Field Integral Equation Using Calderon Identities and Dual Loop/Star Basis Functions , 2009, IEEE Transactions on Antennas and Propagation.

[104]  W. Chew,et al.  Computational electromagnetics: the physics of smooth versus oscillatory fields , 2004, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[105]  Carretera de Valencia,et al.  The finite element method in electromagnetics , 2000 .

[106]  G. Y. Delisle,et al.  Discrete image theory for horizontal electric dipoles in a multilayered medium , 1988 .

[107]  J.M. Song,et al.  Large scale computations using FISC , 2000, IEEE Antennas and Propagation Society International Symposium. Transmitting Waves of Progress to the Next Millennium. 2000 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (C.

[108]  Weng Cho Chew,et al.  A NEW CAPACITANCE EXTRACTION METHOD , 2004 .

[109]  Xiao-Min Pan,et al.  A Sophisticated Parallel MLFMA for Scattering by Extremely Large Targets [EM Programmer's Notebook] , 2008, IEEE Antennas and Propagation Magazine.

[110]  Vineet Rawat,et al.  One way domain decomposition method with second order transmission conditions for solving electromagnetic wave problems , 2010, J. Comput. Phys..

[111]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[112]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[113]  Luis Landesa,et al.  MLFMA-FFT PARALLEL ALGORITHM FOR THE SO- LUTION OF LARGE-SCALE PROBLEMS IN ELECTRO- MAGNETICS (INVITED PAPER) , 2010 .

[114]  E. Michielssen,et al.  A Multiplicative Calderon Preconditioner for the Electric Field Integral Equation , 2008, IEEE Transactions on Antennas and Propagation.

[115]  Choi-Hong Lai,et al.  Diakoptics, Domain Decomposition and Parallel Computing , 1994, Comput. J..

[116]  Giuseppe Vecchi,et al.  A Multiresolution Approach to the Electric Field Integral Equation in Antenna Problems , 2007, SIAM J. Sci. Comput..

[117]  Gabriel Kron,et al.  Diakoptics : the piecewise solution of large-scale systems , 1963 .

[118]  E. Michielssen,et al.  A succinct way to diagonalize the translation matrix in three dimensions , 1997, IEEE Antennas and Propagation Society International Symposium 1997. Digest.

[119]  J. Hesthaven,et al.  Nodal high-order methods on unstructured grids , 2002 .

[120]  Jian-Ming Jin,et al.  Augmented equivalence principle algorithm at low frequencies , 2010 .

[121]  S. Velamparambil,et al.  Analysis and performance of a distributed memory multilevel fast multipole algorithm , 2005, IEEE Transactions on Antennas and Propagation.

[122]  Weng Cho Chew,et al.  Use of Huygens' equivalence principle for solving 3D volume integral equation of scattering , 1995 .

[123]  Eric J. Hobsbawm,et al.  The Age of Revolution , 2013 .

[124]  Andrew W. Appel,et al.  An Efficient Program for Many-Body Simulation , 1983 .

[125]  Weng Cho Chew,et al.  A low frequency stable EPA method accelerated by the adaptive cross approximation algorithm , 2011, 2011 IEEE International Symposium on Antennas and Propagation (APSURSI).

[126]  B.M. Kolundzija.  Electromagnetic modeling of composite metallic and dielectric structures , 1996, Trans Black Sea Region Symposium on Applied Electromagnetism.

[127]  D. Jiao,et al.  Hierarchical Finite-Element Reduction-Recovery Method for Large-Scale Transient Analysis of High-Speed Integrated Circuits , 2010, IEEE Transactions on Advanced Packaging.

[128]  Edip Niver,et al.  Frequency characterization of a thin linear antenna using diakoptic antenna theory , 1992 .

[129]  F. Schwering,et al.  Diakoptic theory for multielement antennas , 1979 .

[130]  D. Zorin,et al.  A kernel-independent adaptive fast multipole algorithm in two and three dimensions , 2004 .

[131]  Paul Garabedian,et al.  Lectures on partial differential equations , 1964 .

[132]  Peter P. Silvester,et al.  Finite elements for electrical engineers: Finite Elements for Electrical Engineers , 1996 .

[133]  A. George.  Nested Dissection of a Regular Finite Element Mesh , 1973 .

[134]  F. Schwering,et al.  Modified diakoptic theory of antennas , 1986 .

[135]  Qing Huo Liu,et al.  Discontinuous Galerkin Time-Domain Methods for Multiscale Electromagnetic Simulations: A Review , 2013, Proceedings of the IEEE.

[136]  Le-Wei Li,et al.  AIM solution to electromagnetic scattering using parametric geometry , 2005 .

[137]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[138]  R. Harrington.  Matrix methods for field problems , 1967 .

[139]  Jan S. Hesthaven,et al.  Spectral Simulations of Electromagnetic Wave Scattering , 1997 .

[140]  Jian-Ming Jin,et al.  A Comparative Study of Three Finite Element-Based Explicit Numerical Schemes for Solving Maxwell's Equations , 2011, IEEE Transactions on Antennas and Propagation.

[141]  Dragan I. Olcan,et al.  Diakoptic approach to analysis of multiconductor transmission lines , 2008 .

[142]  Stefan Kurz,et al.  The adaptive cross-approximation technique for the 3D boundary-element method , 2002 .

[143]  Weng Cho Chew,et al.  A Novel Implementation of Discrete Complex Image Method for Layered Medium Green's Function , 2011, IEEE Antennas and Wireless Propagation Letters.