A Robust Numerical Method for the Random Interface Grating Problem via Shape Calculus, Weak Galerkin Method, and Low-Rank Approximation

We present an efficient numerical algorithm to solve random interface grating problems based on a combination of shape derivatives, the weak Galerkin method, and a low-rank approximation technique. By using the asymptotic perturbation approach via shape derivative, we estimate the expectation and the variance of the random solution in terms of the magnitude of the perturbation. To effectively capture the severe oscillations of the random solution with high resolution near the interface, we use weak Galerkin method to solve the Helmholtz equation related to the grating interface problem at each realization. To effectively compute the variance operator, we use an efficient low-rank approximation method based on a pivoted Cholesky decomposition to compute the two-point correlation function. Two numerical experiments are conducted to demonstrate the efficiency of our algorithm.

[1]  R. Wood XLII. On a remarkable case of uneven distribution of light in a diffraction grating spectrum , 1902 .

[2]  D. Xiu,et al.  Modeling uncertainty in flow simulations via generalized polynomial chaos , 2003 .

[3]  Andreas Kirsch,et al.  Uniqueness theorems in inverse scattering theory for periodic structures , 1994 .

[4]  Frank Hettlich Iterative regularization schemes in inverse scattering by periodic structures , 2002 .

[5]  Habib Ammari Uniqueness theorems for an inverse problem in a doubly periodic structure , 1995 .

[6]  Andreas Rathsfeld,et al.  On a fast integral equation method for diffraction gratings , 2007 .

[7]  J. Nédélec,et al.  Integral equation methods in a quasi-periodic diffraction problem for the time-Harmonic Maxwell's equations , 1991 .

[8]  J. Allen Cox,et al.  Mathematical studies in rigorous grating theory , 1995 .

[9]  R. Caflisch Monte Carlo and quasi-Monte Carlo methods , 1998, Acta Numerica.

[10]  Qilong Zhai,et al.  A weak Galerkin finite element scheme for solving the stationary Stokes equations , 2016, J. Comput. Appl. Math..

[11]  J. Zolésio,et al.  Introduction to shape optimization : shape sensitivity analysis , 1992 .

[12]  G. Schmidt,et al.  Optimal regularity for elliptic transmission problems including C1 interfaces , 2006 .

[13]  Kazufumi Ito,et al.  A high-order perturbation approach to profile reconstruction , 1999 .

[14]  Andrea Barth,et al.  Multi-level Monte Carlo Finite Element method for elliptic PDEs with stochastic coefficients , 2011, Numerische Mathematik.

[15]  Jun Zou,et al.  Unique determination of periodic polyhedral structures by scattered electromagnetic fields , 2011 .

[16]  Shan Zhao,et al.  WEAK GALERKIN METHODS FOR SECOND ORDER ELLIPTIC INTERFACE PROBLEMS. , 2013, Journal of computational physics.

[17]  Claudio Canuto,et al.  A fictitious domain approach to the numerical solution of PDEs in stochastic domains , 2007, Numerische Mathematik.

[18]  Andreas Kirsch,et al.  The factorization method in inverse scattering from periodic structures , 2003 .

[19]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[20]  Kai Zhang,et al.  Multi-level Monte Carlo weak Galerkin method for elliptic equations with stochastic jump coefficients , 2016, Appl. Math. Comput..

[21]  Christoph Schwab,et al.  Karhunen-Loève approximation of random fields by generalized fast multipole methods , 2006, J. Comput. Phys..

[22]  H. Ikuno,et al.  Improved point-matching method with application to scattering from a periodic surface , 1973 .

[23]  Andrea Barth,et al.  Multi-level Monte Carlo finite element method for elliptic PDE's with stochastic coefficients , 2010 .

[24]  Roger Petit,et al.  Electromagnetic theory of gratings , 1980 .

[25]  H. Harbrecht,et al.  On the low-rank approximation by the pivoted Cholesky decomposition , 2012 .

[26]  Junping Wang,et al.  A weak Galerkin finite element method for second-order elliptic problems , 2011, J. Comput. Appl. Math..

[27]  Reinhold Schneider,et al.  Sparse second moment analysis for elliptic problems in stochastic domains , 2008, Numerische Mathematik.

[28]  Ralf Hiptmair,et al.  Shape derivatives in differential forms I: an intrinsic perspective , 2013 .

[29]  N. Kleemann Shape derivatives in Kondratiev spaces for conical diffraction , 2012 .

[30]  Gang Bao,et al.  Mathematical Modeling in Optical Science , 2001, Mathematical Modeling in Optical Science.

[31]  Helmut Harbrecht,et al.  First order second moment analysis for stochastic interface problems based on low-rank approximation , 2013 .

[32]  Kai Zhang,et al.  Multi-level Monte Carlo weak Galerkin method with nested meshes for stochastic Brinkman problem , 2018, J. Comput. Appl. Math..

[33]  Raúl Tempone,et al.  Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations , 2004, SIAM J. Numer. Anal..

[34]  Gang Bao,et al.  An adaptive edge element method with perfectly matched absorbing layers for wave scattering by biperiodic structures , 2010, Math. Comput..

[35]  Kai Zhang,et al.  A Weak Galerkin Finite Element Method for the Navier-Stokes Equations , 2018 .

[36]  Kai Zhang,et al.  A weak Galerkin method for diffraction gratings , 2017 .

[37]  David C. Dobson,et al.  Optimal design of periodic antireflective structures for the Helmholtz equation , 1993, European Journal of Applied Mathematics.

[38]  David C. Dobson,et al.  On the scattering by a biperiodic structure , 2000 .

[39]  Christoph Schwab,et al.  Electromagnetic wave scattering by random surfaces: uncertainty quantification via sparse tensor boundary elements , 2016 .

[40]  Haijun Wu,et al.  Adaptive finite-element method for diffraction gratings. , 2005, Journal of the Optical Society of America. A, Optics, image science, and vision.

[41]  Markus Holtz,et al.  Sparse Grid Quadrature in High Dimensions with Applications in Finance and Insurance , 2010, Lecture Notes in Computational Science and Engineering.

[42]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[43]  Johannes Elschner,et al.  Grating Profile Reconstruction Based on Finite Elements and Optimization Techniques , 2004, SIAM J. Appl. Math..

[44]  William C. Meecham,et al.  Variational Method for the Calculation of the Distribution of Energy Reflected from a Periodic Surface. I. , 1956 .

[45]  Gang Bao,et al.  Numerical solution of an inverse diffraction grating problem from phaseless data. , 2013, Journal of the Optical Society of America. A, Optics, image science, and vision.

[46]  M. Delfour,et al.  Shapes and Geometries: Analysis, Differential Calculus, and Optimization , 1987 .