Error analysis of the moment method

Because of the widespread use of the Method of Moments for simulation of radiation and scattering problems, analysis and control of solution error is a significant concern in computational electromagnetics. The physical problem to be solved, its mesh representation, and the numerical method all impact accuracy. Although empirical approaches such as benchmarking are used almost exclusively in practice for code validation and accuracy assessment, a number of significant theoretical results have been obtained in recent years, including proofs of convergence and solution-error estimates. This work reviews fundamental concepts such as types of error measures, properties of the problem and numerical method that affect error, the optimality principle, and basic approximation error estimates. Analyses are given for surface-current and scattering-amplitude errors for several scatterers, including the effects of edge and corner singularities and quadrature error. We also review results on ill-conditioning due to resonance effects and the convergence rates of iterative linear-system solutions.

[1]  Gang Kang,et al.  Regulated kernel for the electric field integral equation , 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.

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

[3]  Weng Cho Chew,et al.  Convergence of moment‐method solutions of the electric field integral equation for a 2‐D open cavity , 1999 .

[4]  C. Macaskill,et al.  Iterative techniques for rough surface scattering problems , 1995 .

[5]  Roger F. Harrington,et al.  Radiation and scattering from electrically small conducting bodies of arbitrary shape , 1983 .

[6]  Thanh Tran,et al.  Hierarchical basis preconditioners for first kind integral equations , 1997 .

[7]  R. Kleinman,et al.  Mathematical foundations for error estimation in numerical solutions of integral equations in electromagnetics , 1997 .

[8]  G. C. Hsiao,et al.  Observations on the numerical stability of the Galerkin method , 1998, Adv. Comput. Math..

[9]  W. Chew,et al.  A near-resonance decoupling approach (NRDA) for scattering solution of 3D near resonant structures , 1997, IEEE Antennas and Propagation Society International Symposium 1997. Digest.

[10]  E. Kuester.  Computable error bounds for variational functionals of solutions of a convolution integral equations of the first kind , 1995 .

[11]  Miloslav Feistauer,et al.  Asymptotic and a posteriori error estimates for boundary element solutions of hypersingular integral equations , 1996 .

[12]  Comments on "Variational nature of Galerkin and non-Galerkin moment method solutions" , 1997 .

[13]  Gene H. Golub,et al.  Matrix computations , 1983 .

[14]  Leung Tsang,et al.  Monte Carlo simulation of a two-dimensional random rough surface using the sparse-matrix flat-surface iterative approach , 1993 .

[15]  ERNST P. STEPHAN,et al.  Domain Decomposition Algorithms for Indefinite Hypersingular Integral Equations: The h and p Versions , 1998, SIAM J. Sci. Comput..

[16]  Alexander I. Nosich,et al.  The method of analytical regularization in wave-scattering and eigenvalue problems: foundations and review of solutions , 1999 .

[17]  A. Peterson,et al.  Variational nature of Galerkin and non-Galerkin moment method solutions , 1996 .

[18]  E. Stephan,et al.  A boundary element method for electromagnetic transmission problems , 1995 .

[19]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[20]  S. M. Kirkup,et al.  Solution of Helmholtz Equation in the Exterior Domain by Elementary Boundary Integral Methods , 1995 .

[21]  Weng Cho Chew,et al.  A multilevel algorithm for solving a boundary integral equation of wave scattering , 1994 .

[22]  J. F. Scholl,et al.  Diagonal preconditioners for the EFIE using a wavelet basis , 1996 .

[23]  S. Amini,et al.  PRECONDITIONED KRYLOV SUBSPACE METHODS FOR BOUNDARY ELEMENT SOLUTION OF THE HELMHOLTZ EQUATION , 1998 .

[24]  Tobin A. Driscoll,et al.  From Potential Theory to Matrix Iterations in Six Steps , 1998, SIAM Rev..

[25]  Weng Cho Chew,et al.  Accuracy of the method of moments for scattering by a cylinder , 2000 .

[26]  Leung Tsang,et al.  Backscattering enhancement of a two-dimensional random rough surface (three-dimensional scattering) based on Monte Carlo simulations , 1994 .

[27]  Leszek Demkowicz,et al.  Asymptotic convergence in finite and boundary element methods: part 1: theoretical results , 1994 .

[28]  Weng Cho Chew,et al.  On the spectrum of the electric field integral equation and the convergence of the moment method , 2001 .

[29]  Ernst P. Stephan,et al.  Adaptive multilevel BEM for acoustic scattering , 1997 .

[30]  R. Kleinman,et al.  Feasible Error Estimates in Boundary Element Methods , 1992 .

[31]  Analysis of a parallel-plates open resonator , 1997, IEEE Antennas and Propagation Society International Symposium 1997. Digest.

[32]  Mark Ainsworth,et al.  The Conditioning of Boundary Element Equations on Locally Refined Meshes and Preconditioning by Diagonal Scaling , 1999 .

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

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

[35]  Ernst P. Stephan,et al.  The hp-version of the boundary element method for Helmholtz screen problems , 1996, Computing.

[36]  Optimality of galerkin method for scattering computations , 1991 .

[37]  Weng Cho Chew,et al.  Numerical Study of Approximate Inverse Preconditioner for Two-Dimensional Engine Inlet Problems , 1999 .

[38]  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 .