Eliminating the pollution effect in Helmholtz problems by local subscale correction

Peterseim, Daniel

doi:10.1090/mcom/3156

Eliminating the pollution effect in Helmholtz problems by local subscale correction
HTML articles powered by AMS MathViewer

by Daniel Peterseim PDF

Math. Comp. 86 (2017), 1005-1036 Request permission

Abstract:

We introduce a new Petrov-Galerkin multiscale method for the numerical approximation of the Helmholtz equation with large wave number $\kappa$ in bounded domains in $\mathbb {R}^d$. The discrete trial and test spaces are generated from standard mesh-based finite elements by local subscale correction in the spirit of numerical homogenization. The precomputation of the correction involves the solution of coercive cell problems on localized subdomains of size $\ell H$, $H$ being the mesh size and $\ell$ being the oversampling parameter. If the mesh size and the oversampling parameter are such that $H\kappa$ and $\log (\kappa )/\ell$ fall below some generic constants and if the cell problems are solved sufficiently accurately on some finer scale of discretization, then the method is stable and its error is proportional to $H$. Pollution effects are eliminated in this regime.

References

A. Abdulle and Y. Bai, Reduced-order modelling numerical homogenization, Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 372 (2014), no. 2021, 20130388, 23. MR 3247814, DOI 10.1098/rsta.2013.0388
T. Betcke, S. N. Chandler-Wilde, I. G. Graham, S. Langdon, and M. Lindner, Condition number estimates for combined potential integral operators in acoustics and their boundary element discretisation, Numer. Methods Partial Differential Equations 27 (2011), no. 1, 31–69. MR 2743599, DOI 10.1002/num.20643
D. Brown and D. Peterseim, A multiscale method for porous microstructures, ArXiv e-prints, November 2014.
Ivo M. Babuška and Stefan A. Sauter, Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers?, SIAM Rev. 42 (2000), no. 3, 451–484. Reprint of SIAM J. Numer. Anal. 34 (1997), no. 6, 2392–2423 [ MR1480387 (99b:65135)]. MR 1786934, DOI 10.1137/S0036142994269186
L. Banjai and S. Sauter, A refined Galerkin error and stability analysis for highly indefinite variational problems, SIAM J. Numer. Anal. 45 (2007), no. 1, 37–53. MR 2285843, DOI 10.1137/060654177
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, 3rd ed., Texts in Applied Mathematics, vol. 15, Springer, New York, 2008. MR 2373954, DOI 10.1007/978-0-387-75934-0
Randolph E. Bank and Harry Yserentant, On the $H^1$-stability of the $L_2$-projection onto finite element spaces, Numer. Math. 126 (2014), no. 2, 361–381. MR 3150226, DOI 10.1007/s00211-013-0562-4
Carsten Carstensen, Quasi-interpolation and a posteriori error analysis in finite element methods, M2AN Math. Model. Numer. Anal. 33 (1999), no. 6, 1187–1202. MR 1736895, DOI 10.1051/m2an:1999140
C. Carstensen and S. A. Funken, Constants in Clément-interpolation error and residual based a posteriori error estimates in finite element methods, East-West J. Numer. Math. 8 (2000), no. 3, 153–175. MR 1807259
Peter Cummings and Xiaobing Feng, Sharp regularity coefficient estimates for complex-valued acoustic and elastic Helmholtz equations, Math. Models Methods Appl. Sci. 16 (2006), no. 1, 139–160. MR 2194984, DOI 10.1142/S021820250600108X
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
Carsten Carstensen and Rüdiger Verfürth, Edge residuals dominate a posteriori error estimates for low order finite element methods, SIAM J. Numer. Anal. 36 (1999), no. 5, 1571–1587. MR 1706735, DOI 10.1137/S003614299732334X
L. Demkowicz, J. Gopalakrishnan, I. Muga, and J. Zitelli, Wavenumber explicit analysis of a DPG method for the multidimensional Helmholtz equation, Comput. Methods Appl. Mech. Engrg. 213/216 (2012), 126–138. MR 2880509, DOI 10.1016/j.cma.2011.11.024
Daniele Antonio Di Pietro and Alexandre Ern, Mathematical aspects of discontinuous Galerkin methods, Mathématiques & Applications (Berlin) [Mathematics & Applications], vol. 69, Springer, Heidelberg, 2012. MR 2882148, DOI 10.1007/978-3-642-22980-0
O. G. Ernst and M. J. Gander, Why it is difficult to solve Helmholtz problems with classical iterative methods, Numerical analysis of multiscale problems, Lect. Notes Comput. Sci. Eng., vol. 83, Springer, Heidelberg, 2012, pp. 325–363. MR 3050918, DOI 10.1007/978-3-642-22061-6_{1}0
Daniel Elfverson, Emmanuil H. Georgoulis, Axel Målqvist, and Daniel Peterseim, Convergence of a discontinuous Galerkin multiscale method, SIAM J. Numer. Anal. 51 (2013), no. 6, 3351–3372. MR 3141754, DOI 10.1137/120900113
S. Esterhazy and J. M. Melenk, On stability of discretizations of the Helmholtz equation, Numerical analysis of multiscale problems, Lect. Notes Comput. Sci. Eng., vol. 83, Springer, Heidelberg, 2012, pp. 285–324. MR 3050917, DOI 10.1007/978-3-642-22061-6_{9}
Xiaobing Feng and Haijun Wu, Discontinuous Galerkin methods for the Helmholtz equation with large wave number, SIAM J. Numer. Anal. 47 (2009), no. 4, 2872–2896. MR 2551150, DOI 10.1137/080737538
Xiaobing Feng and Haijun Wu, $hp$-discontinuous Galerkin methods for the Helmholtz equation with large wave number, Math. Comp. 80 (2011), no. 276, 1997–2024. MR 2813347, DOI 10.1090/S0025-5718-2011-02475-0
Michel Fortin, An analysis of the convergence of mixed finite element methods, RAIRO Anal. Numér. 11 (1977), no. 4, 341–354, iii (English, with French summary). MR 464543, DOI 10.1051/m2an/1977110403411
D. Gallistl and D. Peterseim, Stable multiscale Petrov-Galerkin finite element method for high frequency acoustic scattering, Comput. Methods Appl. Mech. Engrg. 295 (2015), 1–17. MR 3388822, DOI 10.1016/j.cma.2015.06.017
M. J. Gander, I. G. Graham, and E. A. Spence, Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: what is the largest shift for which wavenumber-independent convergence is guaranteed?, Numer. Math. 131 (2015), no. 3, 567–614. MR 3395145, DOI 10.1007/s00211-015-0700-2
P. Henning, P. Morgenstern, and D. Peterseim, Multiscale partition of unity, in Meshfree Methods for Partial Differential Equations VII, M. Griebel and M. A. Schweitzer, eds., Lect. Notes Comput. Sci. Eng., vol. 100, Springer, 2014.
Patrick Henning, Axel Målqvist, and Daniel Peterseim, A localized orthogonal decomposition method for semi-linear elliptic problems, ESAIM Math. Model. Numer. Anal. 48 (2014), no. 5, 1331–1349. MR 3264356, DOI 10.1051/m2an/2013141
Patrick Henning and Daniel Peterseim, Oversampling for the multiscale finite element method, Multiscale Model. Simul. 11 (2013), no. 4, 1149–1175. MR 3123820, DOI 10.1137/120900332
Ulrich Ladislas Hetmaniuk, Fictitious domain decomposition methods for a class of partially axisymmetric problems: Application to the scattering of acoustic waves, ProQuest LLC, Ann Arbor, MI, 2002. Thesis (Ph.D.)–University of Colorado at Boulder. MR 2704104
U. Hetmaniuk, Stability estimates for a class of Helmholtz problems, Commun. Math. Sci. 5 (2007), no. 3, 665–678. MR 2352336
R. Hiptmair, A. Moiola, and I. Perugia, Plane wave discontinuous Galerkin methods for the 2D Helmholtz equation: analysis of the $p$-version, SIAM J. Numer. Anal. 49 (2011), no. 1, 264–284. MR 2783225, DOI 10.1137/090761057
Ralf Hiptmair, Andrea Moiola, and Ilaria Perugia, Trefftz discontinuous Galerkin methods for acoustic scattering on locally refined meshes, Appl. Numer. Math. 79 (2014), 79–91. MR 3191479, DOI 10.1016/j.apnum.2012.12.004
Thomas J. R. Hughes, Multiscale phenomena: Green’s functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods, Comput. Methods Appl. Mech. Engrg. 127 (1995), no. 1-4, 387–401. MR 1365381, DOI 10.1016/0045-7825(95)00844-9
Thomas J. R. Hughes, Gonzalo R. Feijóo, Luca Mazzei, and Jean-Baptiste Quincy, The variational multiscale method—a paradigm for computational mechanics, Comput. Methods Appl. Mech. Engrg. 166 (1998), no. 1-2, 3–24. MR 1660141, DOI 10.1016/S0045-7825(98)00079-6
T. J. R. Hughes and G. Sangalli, Variational multiscale analysis: the fine-scale Green’s function, projection, optimization, localization, and stabilized methods, SIAM J. Numer. Anal. 45 (2007), no. 2, 539–557. MR 2300286, DOI 10.1137/050645646
Axel Målqvist, Multiscale methods for elliptic problems, Multiscale Model. Simul. 9 (2011), no. 3, 1064–1086. MR 2831590, DOI 10.1137/090775592
Jens Markus Melenk, On generalized finite-element methods, ProQuest LLC, Ann Arbor, MI, 1995. Thesis (Ph.D.)–University of Maryland, College Park. MR 2692949
Ch. Makridakis, F. Ihlenburg, and I. Babuška, Analysis and finite element methods for a fluid-solid interaction problem in one dimension, Math. Models Methods Appl. Sci. 6 (1996), no. 8, 1119–1141. MR 1428148, DOI 10.1142/S0218202596000468
Axel Målqvist and Daniel Peterseim, Localization of elliptic multiscale problems, Math. Comp. 83 (2014), no. 290, 2583–2603. MR 3246801, DOI 10.1090/S0025-5718-2014-02868-8
Axel Målqvist and Daniel Peterseim, Computation of eigenvalues by numerical upscaling, Numer. Math. 130 (2015), no. 2, 337–361. MR 3343928, DOI 10.1007/s00211-014-0665-6
J. M. Melenk, A. Parsania, and S. Sauter, General DG-methods for highly indefinite Helmholtz problems, J. Sci. Comput. 57 (2013), no. 3, 536–581. MR 3123557, DOI 10.1007/s10915-013-9726-8
J. M. Melenk and S. Sauter, Convergence analysis for finite element discretizations of the Helmholtz equation with Dirichlet-to-Neumann boundary conditions, Math. Comp. 79 (2010), no. 272, 1871–1914. MR 2684350, DOI 10.1090/S0025-5718-10-02362-8
J. M. Melenk and S. Sauter, Wavenumber explicit convergence analysis for Galerkin discretizations of the Helmholtz equation, SIAM J. Numer. Anal. 49 (2011), no. 3, 1210–1243. MR 2812565, DOI 10.1137/090776202
D. Peterseim, Variational multiscale stabilization and the exponential decay of fine-scale correctors, ArXiv e-prints, 1505.07611, 2015, to appear, DOI 10.1007/978-3-319-41640-3_11.
D. Peterseim and R. Scheichl, Rigorous numerical upscaling at high contrast, ArXiv e-prints, 1601.06549, Comput. Methods Appl. Math., 2016, DOI 10.1515/cmam-2016-0022.
G. Rozza, D. B. P. Huynh, and A. T. Patera, Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations: application to transport and continuum mechanics, Arch. Comput. Methods Eng. 15 (2008), no. 3, 229–275. MR 2430350, DOI 10.1007/s11831-008-9019-9
S. A. Sauter, A refined finite element convergence theory for highly indefinite Helmholtz problems, Computing 78 (2006), no. 2, 101–115. MR 2255368, DOI 10.1007/s00607-006-0177-z
Alfred H. Schatz, An observation concerning Ritz-Galerkin methods with indefinite bilinear forms, Math. Comp. 28 (1974), 959–962. MR 373326, DOI 10.1090/S0025-5718-1974-0373326-0
Daniel B. Szyld, The many proofs of an identity on the norm of oblique projections, Numer. Algorithms 42 (2006), no. 3-4, 309–323. MR 2279449, DOI 10.1007/s11075-006-9046-2
Radek Tezaur and Charbel Farhat, Three-dimensional discontinuous Galerkin elements with plane waves and Lagrange multipliers for the solution of mid-frequency Helmholtz problems, Internat. J. Numer. Methods Engrg. 66 (2006), no. 5, 796–815. MR 2219901, DOI 10.1002/nme.1575
Haijun Wu, Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. Part I: linear version, IMA J. Numer. Anal. 34 (2014), no. 3, 1266–1288. MR 3232452, DOI 10.1093/imanum/drt033
J. Zitelli, I. Muga, L. Demkowicz, J. Gopalakrishnan, D. Pardo, and V. M. Calo, A class of discontinuous Petrov-Galerkin methods. Part IV: the optimal test norm and time-harmonic wave propagation in 1D, J. Comput. Phys. 230 (2011), no. 7, 2406–2432. MR 2772923, DOI 10.1016/j.jcp.2010.12.001