A Rigorous Numerical Analysis of the Transformed Field Expansion Method

Boundary perturbation methods, in which the deviation of the problem geometry from a simple one is taken as the small quantity, have received considerable attention in recent years due to an enhanced understanding of their convergence properties. One approach to deriving numerical methods based upon these ideas leads to Bruno and Reitich's generalization [Proc. Roy. Soc. Edinburgh Sect. A, 122 (1992), pp. 317-340] of Rayleigh and Rice's classical algorithm giving the “method of variation of boundaries” which is very fast and accurate within its domain of applicability. Treating problems outside this domain (e.g., boundary perturbations which are large and/or rough) led Nicholls and Reitich [Proc. Roy. Soc. Edinburgh Sect. A, 131 (2001), pp. 1411-1433] to design the “transformed field expansions” (TFE) method, and the rigorous numerical analysis of these recursions is the subject of the current work. This analysis is based upon analyticity estimates for the TFE expansions coupled to the convergence of Fourier-Legendre Galerkin methods. This powerful and flexible analysis is extended to a wide range of problems including those governed by Laplace and Helmholtz equations, and the equations of traveling free-surface ideal fluid flow.

[1]  Sigal Gottlieb,et al.  Spectral Methods , 2019, Numerical Methods for Diffusion Phenomena in Building Physics.

[2]  Standing waves on infinite depth , 2004 .

[3]  Fernando Reitich,et al.  Shape deformations in rough-surface scattering: improved algorithms. , 2004, Journal of the Optical Society of America. A, Optics, image science, and vision.

[4]  Frank Natterer,et al.  Mathematical methods in image reconstruction , 2001, SIAM monographs on mathematical modeling and computation.

[5]  Fernando Reitich,et al.  Stable, high-order computation of traveling water waves in three dimensions , 2006 .

[6]  S. Rice Reflection of electromagnetic waves from slightly rough surfaces , 1951 .

[7]  Fernando Reitich,et al.  A new approach to analyticity of Dirichlet-Neumann operators , 2001, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[8]  Jean Virieux,et al.  An overview of full-waveform inversion in exploration geophysics , 2009 .

[9]  N. A. Phillips,et al.  A COORDINATE SYSTEM HAVING SOME SPECIAL ADVANTAGES FOR NUMERICAL FORECASTING , 1957 .

[10]  Fernando Reitich,et al.  Numerical solution of diffraction problems: a method of variation of boundaries. II. Finitely conducting gratings, Padé approximants, and singularities , 1993 .

[11]  Fernando Reitich,et al.  Stability of High-Order Perturbative Methods for the Computation of Dirichlet-Neumann Operators , 2001 .

[12]  Fernando Reitich,et al.  Solution of a boundary value problem for the Helmholtz equation via variation of the boundary into the complex domain , 1992, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[13]  Stefan A. Sauter,et al.  Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers? , 1997, SIAM Rev..

[14]  Jie Shen,et al.  Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials , 1994, SIAM J. Sci. Comput..

[15]  D. Nicholls,et al.  Joint Analyticity and Analytic Continuation of Dirichlet–Neumann Operators on Doubly Perturbed Domains , 2008 .

[16]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[17]  Walter Craig,et al.  Traveling Two and Three Dimensional Capillary Gravity Water Waves , 2000, SIAM J. Math. Anal..

[18]  H. Raether Surface Plasmons on Smooth and Rough Surfaces and on Gratings , 1988 .

[19]  Fernando Reitich,et al.  Numerical solution of diffraction problems: a method of variation of boundaries , 1993 .

[20]  Vladimir E. Zakharov,et al.  Stability of periodic waves of finite amplitude on the surface of a deep fluid , 1968 .

[21]  Nilima Nigam,et al.  Exact Non-reflecting Boundary Conditions on General Domains , 2022 .

[22]  S. Orszag,et al.  Advanced mathematical methods for scientists and engineers I: asymptotic methods and perturbation theory. , 1999 .

[23]  Lord Rayleigh,et al.  On the Dynamical Theory of Gratings , 1907 .

[24]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[25]  J. Homola Surface plasmon resonance sensors for detection of chemical and biological species. , 2008, Chemical reviews.

[26]  D. Maystre,et al.  A new theoretical method for diffraction gratings and its numerical application , 1980 .

[27]  David P Nicholls,et al.  A field expansions method for scattering by periodic multilayered media. , 2011, The Journal of the Acoustical Society of America.

[28]  K. Oughstun,et al.  Electromagnetic theory of gratings , 1982, IEEE Journal of Quantum Electronics.

[29]  Jie Shen,et al.  A Stable High-Order Method for Two-Dimensional Bounded-Obstacle Scattering , 2006, SIAM J. Sci. Comput..

[30]  Jie Shen,et al.  Analysis of a Spectral-Galerkin Approximation to the Helmholtz Equation in Exterior Domains , 2007, SIAM J. Numer. Anal..

[31]  J. Reeder,et al.  On Wilton ripples, II: Rigorous results , 1981 .

[32]  David P. Nicholls,et al.  Boundary Perturbation Methods for Water Waves , 2007 .

[33]  Fernando Reitich,et al.  Shape deformations in rough-surface scattering: cancellations, conditioning, and convergence. , 2004, Journal of the Optical Society of America. A, Optics, image science, and vision.

[34]  Fernando Reitich,et al.  Digital Object Identifier (DOI) 10.1007/s002110200399 Analytic continuation of Dirichlet-Neumann operators , 2022 .

[35]  C. Bernardi,et al.  Approximations spectrales de problèmes aux limites elliptiques , 2003 .

[36]  Jie Shen,et al.  Spectral Approximation of the Helmholtz Equation with High Wave Numbers , 2005, SIAM J. Numer. Anal..

[37]  Walter Craig,et al.  Traveling gravity water waves in two and three dimensions , 2002 .

[38]  W. Kuperman,et al.  Fundamentals of Ocean Acoustics , 2011 .

[39]  Bei Hu,et al.  Analyticity of Dirichlet-Neumann Operators on Hölder and Lipschitz Domains , 2005, SIAM J. Math. Anal..

[40]  198 ON THE THEORY OF OSCILLATORY WAVES , 2022 .

[41]  Multimodal Standing Gravity Waves: a Completely Resonant System , 2005 .

[42]  Fernando Reitich,et al.  Calculation of electromagnetic scattering VIA boundary variations and analytic continuation , 1995 .

[43]  Ben-yu Guo,et al.  Jacobi interpolation approximations and their applications to singular differential equations , 2001, Adv. Comput. Math..

[44]  Tosio Kato Perturbation theory for linear operators , 1966 .

[45]  Fernando Reitich,et al.  Numerical solution of diffraction problems: a method of variation of boundaries. III. Doubly periodic gratings , 1993 .

[46]  G. Bao Numerical analysis of diffraction by periodic structures: TM polarization , 1996 .

[47]  Fernando Reitich,et al.  High-order boundary perturbation methods , 2001 .

[48]  Fernando Reitich,et al.  Boundary-variation solutions for bounded-obstacle scattering problems in three dimensions , 1998 .

[49]  Pavel I. Plotnikov,et al.  Standing Waves on an Infinitely Deep Perfect Fluid Under Gravity , 2005 .

[50]  Walter Craig,et al.  Numerical simulation of gravity waves , 1993 .

[51]  R. Kanwal Linear Integral Equations , 1925, Nature.

[52]  David C. Dobson,et al.  A variational method for electromagnetic diffraction in biperiodic structures , 1994 .

[53]  Jie Shen,et al.  Efficient Spectral-Galerkin Method II. Direct Solvers of Second- and Fourth-Order Equations Using Chebyshev Polynomials , 1995, SIAM J. Sci. Comput..