Abstract
The simulation of the elastodynamics equations at high frequency suffers from the well-known pollution effect.
We present a Petrov–Galerkin multiscale sub-grid correction method that remains pollution-free in natural resolution and oversampling regimes.
This is accomplished by generating corrections to coarse-grid spaces with supports determined by oversampling lengths related to the
Funding source: Deutsche Forschungsgemeinschaft
Award Identifier / Grant number: SFB 1173
Funding source: European Research Council
Award Identifier / Grant number: 891734
Funding statement: D. Gallistl gratefully acknowledges financial support by the DFG through SFB 1173, by the Baden-Württemberg Stiftung through the project “Mehrskalenmethoden für Wellenausbreitung in heterogenen Materialien und Metamaterialien”, and by the European Research Council trough project DAFNE, ID 891734.
A Newton Potential Estimates
In this appendix, we will estimate the Newton potential (2.8).
We utilize Fourier techniques as in [33] to calculate the 𝑘-bounds on
Letting
where
Proof
According to representation (2.7) the Newton potential can be split as
The second part
We start by defining the auxiliary potential
and observe from representation (2.7b) that
The simplification in working with
We set
where
For 𝑓 has support in
For a multi-index
Thus, our estimate relies on the estimation of the supremum over 𝜉 on the last term. This will be estimated in Lemma A.2 below, where we prove that
This implies the asserted estimate. ∎
We now state and prove our main technical lemma used in the proof of Theorem 2.3.
Let
Proof
We proceed as in [33, Lemma 3.7].
Since
A key observation is that
where
We closely follow the arguments of [33, Lemma 3.7] and estimate
By using the properties of 𝜂 and
With arguments analogous to above, we see that this is bounded by a constant 𝐶.
Finally, for
and see that this is bounded by
In summary, we have shown
which is the desired bound. ∎
Acknowledgements
We thank two anonymous referees who helped to obtain a sharper-in-𝑘 stability bound and who pointed us to a much more direct argument for proof of the stability result compared with a prior manuscript version of this paper.
References
[1] I. M. Babuška and S. A. Sauter, Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers?, SIAM J. Numer. Anal. 34 (1997), no. 6, 2392–2423. 10.1137/S0036142994269186Search in Google Scholar
[2] D. Baskin, E. A. Spence and J. Wunsch, Sharp high-frequency estimates for the Helmholtz equation and applications to boundary integral equations, SIAM J. Math. Anal. 48 (2016), no. 1, 229–267. 10.1137/15M102530XSearch in Google Scholar
[3] 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. 10.1002/num.20643Search in Google Scholar
[4] D. L. Brown, D. Gallistl and D. Peterseim, Multiscale Petrov–Galerkin method for high-frequency heterogeneous Helmholtz equations, Meshfree Methods for Partial Differential Equations VIII, Lect. Notes Comput. Sci. Eng. 115, Springer, Cham (2017), 85–115. 10.1007/978-3-319-51954-8_6Search in Google Scholar
[5] D. L. Brown and D. Peterseim, A multiscale method for porous microstructures, Multiscale Model. Simul. 14 (2016), no. 3, 1123–1152. 10.1137/140995210Search in Google Scholar
[6] S. N. Chandler-Wilde, I. G. Graham, S. Langdon and M. Lindner, Condition number estimates for combined potential boundary integral operators in acoustic scattering, J. Integral Equations Appl. 21 (2009), no. 2, 229–279. 10.1216/JIE-2009-21-2-229Search in Google Scholar
[7] S. N. Chandler-Wilde, I. G. Graham, S. Langdon and E. A. Spence, Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering, Acta Numer. 21 (2012), 89–305. 10.1017/S0962492912000037Search in Google Scholar
[8] S. N. Chandler-Wilde and P. Monk, Wave-number-explicit bounds in time-harmonic scattering, SIAM J. Math. Anal. 39 (2008), no. 5, 1428–1455. 10.1137/060662575Search in Google Scholar
[9] T. Chaumont-Frelet and S. Nicaise, Wavenumber explicit convergence analysis for finite element discretizations of general wave propagation problems, IMA J. Numer. Anal. 40 (2020), no. 2, 1503–1543. 10.1093/imanum/drz020Search in Google Scholar
[10] P. Cummings and X. Feng, Sharp regularity coefficient estimates for complex-valued acoustic and elastic Helmholtz equations, Math. Models Methods Appl. Sci. 16 (2006), no. 1, 139–160. 10.1142/S021820250600108XSearch in Google Scholar
[11] B. E. J. Dahlberg, C. E. Kenig and G. C. Verchota, Boundary value problems for the systems of elastostatics in Lipschitz domains, Duke Math. J. 57 (1988), no. 3, 795–818. 10.1215/S0012-7094-88-05735-3Search in Google Scholar
[12] S. Esterhazy and J. M. Melenk, On stability of discretizations of the Helmholtz equation, Numerical Analysis of Multiscale Problems, Lect. Notes Comput. Sci. Eng. 83, Springer, Heidelberg (2012), 285–324. 10.1007/978-3-642-22061-6_9Search in Google Scholar
[13] X. Feng and D. Sheen, An elliptic regularity coefficient estimate for a problem arising from a frequency domain treatment of waves, Trans. Amer. Math. Soc. 346 (1994), no. 2, 475–487. 10.1090/S0002-9947-1994-1282886-6Search in Google Scholar
[14] X. Feng and H. Wu, Discontinuous Galerkin methods for the Helmholtz equation with large wave number, SIAM J. Numer. Anal. 47 (2009), no. 4, 2872–2896. 10.1137/080737538Search in Google Scholar
[15]
X. Feng and H. Wu,
[16] 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. 10.1016/j.cma.2015.06.017Search in Google Scholar
[17] P. Henning, A. Må lqvist and D. Peterseim, A localized orthogonal decomposition method for semi-linear elliptic problems, ESAIM Math. Model. Numer. Anal. 48 (2014), no. 5, 1331–1349. 10.1051/m2an/2013141Search in Google Scholar
[18] P. Henning, A. Må lqvist and D. Peterseim, Two-level discretization techniques for ground state computations of Bose–Einstein condensates, SIAM J. Numer. Anal. 52 (2014), no. 4, 1525–1550. 10.1137/130921520Search in Google Scholar
[19] P. Henning, P. Morgenstern and D. Peterseim, Multiscale partition of unity, Meshfree Methods for Partial Differential Equations VII, Lect. Notes Comput. Sci. Eng. 100, Springer, Cham (2015), 185–204. 10.1007/978-3-319-06898-5_10Search in Google Scholar
[20] P. Henning and D. Peterseim, Oversampling for the multiscale finite element method, Multiscale Model. Simul. 11 (2013), no. 4, 1149–1175. 10.1137/120900332Search in Google Scholar
[21] U. Hetmaniuk, Stability estimates for a class of Helmholtz problems, Commun. Math. Sci. 5 (2007), no. 3, 665–678. 10.4310/CMS.2007.v5.n3.a8Search in Google Scholar
[22] U. L. Hetmaniuk, Fictitious domain decomposition methods for a class of partially axisymmetric problems: Application to the scattering of acoustic waves, PhD thesis, University of Colorado, 2002. Search in Google Scholar
[23] G. C. Hsiao, R. E. Kleinman and G. F. Roach, Weak solutions of fluid-solid interaction problems, Math. Nachr. 218 (2000), 139–163. 10.1002/1522-2616(200010)218:1<139::AID-MANA139>3.0.CO;2-SSearch in Google Scholar
[24] C. E. Kenig, Boundary value problems of linear elastostatics and hydrostatics on Lipschitz domains, Goulaouic–Meyer–Schwartz seminar, 1983–1984, École Polytechnique, Palaiseau (1984), Exp. No. 21. Search in Google Scholar
[25] M. Kitahara, Boundary Integral Equation Methods in Eigenvalue Problems of Elastodynamics and thin Plates, Stud. Appl. Mech. 10, Elsevier Scientific, Amsterdam, 1985. Search in Google Scholar
[26] V. D. Kupradze, Potential Methods in the Theory of Elasticity, Daniel Davey, New York, 1965. Search in Google Scholar
[27] V. D. Kupradze, Three-Dimensional Problems of Elasticity and Thermoelasticity, North-Holland Ser. Appl. Math. Mech., Elsevier, Burlington, 2012. Search in Google Scholar
[28] A. Må lqvist and A. Persson, Multiscale techniques for parabolic equations, Numer. Math. 138 (2018), no. 1, 191–217. 10.1007/s00211-017-0905-7Search in Google Scholar
[29] A. Må lqvist and D. Peterseim, Localization of elliptic multiscale problems, Math. Comp. 83 (2014), no. 290, 2583–2603. 10.1090/S0025-5718-2014-02868-8Search in Google Scholar
[30] W. McLean, Strongly Elliptic Systems and Boundary Integral Equations, Cambridge University, Cambridge, 2000. Search in Google Scholar
[31] J. M. Melenk, On generalized finite-element methods, PhD thesis, University of Maryland, 1995. Search in Google Scholar
[32] J. M. Melenk, Mapping properties of combined field Helmholtz boundary integral operators, SIAM J. Math. Anal. 44 (2012), no. 4, 2599–2636. 10.1137/100784072Search in Google Scholar
[33] 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. 10.1090/S0025-5718-10-02362-8Search in Google Scholar
[34] 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. 10.1137/090776202Search in Google Scholar
[35] C. S. Morawetz, Decay for solutions of the exterior problem for the wave equation, Comm. Pure Appl. Math. 28 (1975), 229–264. 10.1002/cpa.3160280204Search in Google Scholar
[36] C. S. Morawetz and D. Ludwig, An inequality for the reduced wave operator and the justification of geometrical optics, Comm. Pure Appl. Math. 21 (1968), 187–203. 10.1002/cpa.3160210206Search in Google Scholar
[37] D. Peterseim, Variational multiscale stabilization and the exponential decay of fine-scale correctors, Building Bridges: Connections and Challenges in Modern Approaches to Numerical Partial Differential Equations, Lect. Notes Comput. Sci. Eng. 114, Springer, Cham (2016), 341–367. 10.1007/978-3-319-41640-3_11Search in Google Scholar
[38] D. Peterseim, Eliminating the pollution effect in Helmholtz problems by local subscale correction, Math. Comp. 86 (2017), no. 305, 1005–1036. 10.1090/mcom/3156Search in Google Scholar
[39] S. A. Sauter, A refined finite element convergence theory for highly indefinite Helmholtz problems, Computing 78 (2006), no. 2, 101–115. 10.1007/s00607-006-0177-zSearch in Google Scholar
[40] E. A. Spence, Wavenumber-explicit bounds in time-harmonic acoustic scattering, SIAM J. Math. Anal. 46 (2014), no. 4, 2987–3024. 10.1137/130932855Search in Google Scholar
[41] R. Tezaur and C. 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. 10.1002/nme.1575Search in Google Scholar
[42]
B. R. Vaĭnberg,
The short-wave asymptotic behavior of the solutions of stationary problems, and the asymptotic behavior as
[43] C.-Y. Wang and J. D. Achenbach, Three-dimensional time-harmonic elastodynamic Green’s functions for anisotropic solids, Proc. Roy. Soc. London Ser. A 449 (1995), no. 1937, 441–458. 10.1098/rspa.1995.0052Search in Google Scholar
[44] 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. 10.1016/j.jcp.2010.12.001Search in Google Scholar
© 2022 Walter de Gruyter GmbH, Berlin/Boston