Accelerated A Posteriori Error Estimation for the Reduced Basis Method with Application to 3D Electromagnetic Scattering Problems

We propose a new method for fast estimation of error bounds for outputs of interest in the reduced basis context, efficiently applicable to real world 3D problems. Geometric parameterizations of complicated 2D, or even simple 3D, structures easily leads to affine expansions consisting of a high number of terms ($\propto100-1000$). Application of state-of-the-art techniques for computation of error bounds becomes practically impossible. As a way out we propose a new error estimator, inspired by the subdomain residuum method, which leads to substantial savings (orders of magnitude) regarding online and offline computational times and memory consumption. We apply certified reduced basis techniques with the newly developed error estimator to 3D electromagnetic scattering problems on unbounded domains. A numerical example from computational lithography demonstrates the good performance and effectivity of the proposed estimator.

[1]  Joseph E. Pasciak,et al.  The computation of resonances in open systems using a perfectly matched layer , 2009, Math. Comput..

[2]  Frank Schmidt,et al.  Reduced Basis Method for Electromagnetic Field Computations , 2010 .

[3]  Harry J. Levinson,et al.  Principles of Lithography , 2001 .

[4]  D. Rovas,et al.  A blackbox reduced-basis output bound method for noncoercive linear problems , 2002 .

[5]  Ronald H. W. Hoppe,et al.  Finite element methods for Maxwell's equations , 2005, Math. Comput..

[6]  M. Reed.  Methods of Modern Mathematical Physics. I: Functional Analysis , 1972 .

[7]  Jean-Pierre Berenger,et al.  A perfectly matched layer for the absorption of electromagnetic waves , 1994 .

[8]  Frank Schmidt,et al.  An efficient and robust mask model for lithography simulation , 2008, SPIE Advanced Lithography.

[9]  A. Patera,et al.  A Successive Constraint Linear Optimization Method for Lower Bounds of Parametric Coercivity and Inf-Sup Stability Constants , 2007 .

[10]  J. Hesthaven,et al.  Reduced Basis Approximation and A Posteriori Error Estimation for Parametrized Partial Differential Equations , 2007 .

[11]  Michael B. Giles,et al.  Adjoint Recovery of Superconvergent Functionals from PDE Approximations , 2000, SIAM Rev..

[12]  H. Flanders.  Differential Forms with Applications to the Physical Sciences , 1964 .

[13]  W. Rheinboldt,et al.  Error Estimates for Adaptive Finite Element Computations , 1978 .

[14]  A. Patera,et al.  Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations , 2007 .

[15]  J. Oden,et al.  A Posteriori Error Estimation in Finite Element Analysis , 2000 .

[16]  L. Zschiedrich,et al.  JCMsuite: An Adaptive FEM Solver for Precise Simulations in Nano-Optics , 2008 .

[17]  F. Schmidt,et al.  A new Finite Element realization of the Perfectly Matched Layer Method for Helmholtz scattering problems on polygonal domains in 2 D , 2022 .

[18]  Jan S. Hesthaven,et al.  A monotonic evaluation of lower bounds for inf-sup stability constants in the frame of reduced basis approximations , 2008 .