Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter March 12, 2022

Multiscale Sub-grid Correction Method for Time-Harmonic High-Frequency Elastodynamics with Wave Number Explicit Bounds

  • Donald L. Brown and Dietmar Gallistl EMAIL logo

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 log ( k ) , 𝑘 being the wave number. Key to this method are polynomial-in-𝑘 bounds for stability constants and related inf-sup constants. To this end, we establish polynomial-in-𝑘 bounds for the elastodynamics stability constants in general Lipschitz domains with radiation boundary conditions in R 3 . Previous methods relied on variational techniques, Rellich identities, and geometric constraints. In the context of elastodynamics, these suffer from the need to hypothesize a Korn’s inequality on the boundary. The methods in this work are based on boundary integral operators and estimation of Green’s function’s derivatives dependence on 𝑘 and do not require this extra hypothesis. We also implemented numerical examples in two and three dimensions to show the method eliminates pollution in the natural resolution and oversampling regimes, as well as performs well when compared to standard Lagrange finite elements.

MSC 2010: 65N30

Award Identifier / Grant number: SFB 1173

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 N k . The main result is the following.

Theorem A.1

Letting f ( L 2 ( Ω ) ) 3 , for the Newton potential (2.8), we have the estimate

k - 1 N k ( f ) H 2 ( Ω ) + N k ( f ) H 1 ( Ω ) + k N k ( f ) L 2 ( Ω ) C f L 2 ( Ω ) ,

where C > 0 is independent of 𝑘 and depends only on Ω , μ , λ .

Proof

According to representation (2.7) the Newton potential can be split as N k ( f ) = N k E ( f ) + N k H ( f ) , where

N k E ( f ) ( x ) = Ω G k E ( x - y ) f ( y ) d y and N k H ( f ) ( x ) = Ω G k H ( x - y ) f ( y ) d y .

The second part N k H ( f ) is a vector version of the Newton potential of the acoustic Helmholtz equation, for which the bounds k 1 - m N k H ( f ) H m ( Ω ) C f L 2 ( Ω ) for m = 0 , 1 , 2 have been established in [33]. We therefore only need to prove k 1 - m N k E ( f ) H m ( Ω ) C f L 2 ( Ω ) , m = 0 , 1 , 2 , for the elastic part of the Newton potential.

We start by defining the auxiliary potential

(A.1) N ~ k E ( f ) ( x ) = Ω G ~ k E ( x - y ) f ( y ) d y , where G ~ k E ( r ) = 1 k 2 ( e i k 2 r r - e i k 1 r r ) ,

and observe from representation (2.7b) that

| N k E ( f ) | H m ( Ω ) C | N ~ k E ( f ) | H m + 2 ( Ω ) .

The simplification in working with G ~ k E is that, in contrast to G k E , it only depends on the radial component. We proceed with a cut-off function argument and using Fourier techniques as in [32]. Suppose Ω B R ( 0 ) for some R > 0 . We extend 𝑓 to zero when considered outside of Ω into B R , but do not relabel. We define the cutoff function η C ( R 0 ) such that supp ( η ) [ 0 , 4 R ] ,

for all x R 0 , 0 η ( x ) 1 , | η ( x ) | C / R , η | [ 0 , 2 R ] = 1 , η | [ 4 R , ) = 0 .

We set M ( x ) := η ( | x | ) and define an augmented Newton potential of (A.1) as

v η ( x ) = B R ( 0 ) M ( x - y ) G ~ k E ( x - y ) f ( y ) d y for x R 3 ,

where G ~ k E is given by (A.1). For functions 𝑢 with compact support, recall the Fourier transform and the inverse transform are given for x , ξ R 3 by

u ^ ( ξ ) = 1 ( 2 π ) 3 / 2 R 3 e - i x ξ u ( x ) d x and u ( x ) = 1 ( 2 π ) 3 / 2 R 3 e i x ξ u ^ ( ξ ) d ξ .

For 𝑓 has support in B R , we write the truncated Newton potential componentwise, using the Einstein summation convention, as v i η ( x ) = ( ( M G ~ k E ) i j * f j ) ( x ) for i , j = 1 , 2 , 3 . Taking the Fourier transform, using the standard convolution identity, we obtain

v ^ i η ( ξ ) = ( 2 π ) 3 / 2 ( ( M G ~ k E ^ ) i j f ^ j ) ( ξ ) for i , j = 1 , 2 , 3 .

For a multi-index α N 0 3 (non-negative integer vectors of dimension 3), we denote the corresponding multi-index derivatives as α in the standard way. For the corresponding derivatives in the Fourier variable, we denote the function P α : R 3 R 3 , P α ( ξ ) = ξ α . For 2 | α | 4 , we see using the Plancherel identity that

α v i η L 2 ( R 3 ) = P α v ^ i η L 2 ( R 3 ) = ( 2 π ) 3 / 2 P α ( M G ~ k E ^ ) i j f ^ j L 2 ( R 3 ) ( 2 π ) 3 / 2 sup ξ R 3 | P α ( ξ ) ( M G ~ k E ^ ) i j ( ξ ) | f ^ j L 2 ( R 3 ) .

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

sup ξ R 3 | P α ( ξ ) ( M G ~ k E ^ ) i j ( ξ ) | C k | α | - 3 .

This implies the asserted estimate. ∎

We now state and prove our main technical lemma used in the proof of Theorem 2.3.

Lemma A.2

Let ( G ~ k E ) i j be given by (A.1) and 𝑀 a cutoff function as above. Then there exists a C > 0 depending only on R , μ , λ , and not on 𝑘 so that, for | α | = 2 , 3 , 4 ,

sup ξ R 3 | P α ( ξ ) ( M G ~ k E ^ ) i j ( ξ ) | C k | α | - 3 for i , j = 1 , 2 , 3 .

Proof

We proceed as in [33, Lemma 3.7]. Since G k E from (A.1) depends only on the radial component, we can write

(A.2) G ~ k E ( r ) = g k ( r ) := 1 k 2 ( e i k 2 r r - e i k 1 r r ) , where r = | x | .

A key observation is that G ~ k E ( r ) 0 as r 0 , which corresponds to the boundary terms of the following integration by parts vanishing, allowing for higher-order derivative estimates. We then have, from the definition of the Fourier transform and a change of variables to spherical coordinates,

M G ~ k E ^ ( ξ ) = 1 ( 2 π ) 3 / 2 R 3 e - i x ξ M ( x ) G ~ k E ( x ) d x = 1 ( 2 π ) 3 / 2 0 η ( r ) g k ( r ) r 2 ( S 2 e - i ζ ξ d s ζ ) d r ,

where S 2 is the unit sphere in R 3 . The inner integral was explicitly computed in [33, equation ( 3.34 ) ] and equals 4 π sin ( r | ξ | ) / ( r | ξ | ) . We thus obtain

M G ~ k E ^ ( ξ ) = 4 π ( 2 π ) 3 / 2 ι ( | ξ | ) with ι ( s ) := 0 η ( r ) g k ( r ) r 2 sin ( r s ) r s d r .

We closely follow the arguments of [33, Lemma 3.7] and estimate s m ι ( s ) for m = 2 , 3 , 4 . For m = 2 , we use representation (A.2) and integration by parts and compute

| s 2 ι ( s ) | = k - 2 | 0 η ( r ) ( e i k 2 r - e i k 1 r ) s sin ( r s ) d r | = k - 2 | 0 η ( r ) ( e i k 2 r - e i k 1 r ) r cos ( r s ) d r | = k - 2 | 0 r ( η ( r ) ( e i k 2 r - e i k 1 r ) ) cos ( r s ) d r | k - 2 | 0 η ( r ) ( e i k 2 r - e i k 1 r ) cos ( r s ) d r | + k - 2 | 0 η ( r ) ( k 2 e i k 2 r - k 1 e i k 1 r ) cos ( r s ) d r | .

By using the properties of 𝜂 and η , the first term can be bounded by k - 2 C and the second one by k - 1 C R so that | s 2 ι ( s ) | k - 1 C . For m = 3 , in a similar fashion, we use integration by parts twice and obtain

| s 3 ι ( s ) | = k - 2 | 0 η ( r ) ( e i k 2 r - e i k 1 r ) s 2 sin ( r s ) d r | = k - 2 | 0 η ( r ) ( e i k 2 r - e i k 1 r ) r 2 sin ( r s ) d r | = k - 2 | 0 r 2 ( η ( r ) ( e i k 2 r - e i k 1 r ) ) sin ( r s ) d r | .

With arguments analogous to above, we see that this is bounded by a constant 𝐶. Finally, for m = 4 , we compute

| s 4 ι ( s ) | = k - 2 | 0 η ( r ) ( e i k 2 r - e i k 1 r ) r 3 cos ( r s ) d r | = k - 2 | 0 r 3 ( η ( r ) ( e i k 2 r - e i k 1 r ) ) cos ( r s ) d r |

and see that this is bounded by C k .

In summary, we have shown | s m ι ( s ) | C k m - 3 . This implies for 2 | α | 4 that

sup ξ R 3 | P α ( ξ ) ( M G ~ k E ^ ) i j ( ξ ) | C sup s 0 | s | α | ι ( s ) | C k | α | - 3 ,

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, h p -discontinuous Galerkin methods for the Helmholtz equation with large wave number, Math. Comp. 80 (2011), no. 276, 1997–2024. 10.1090/S0025-5718-2011-02475-0Search in Google Scholar

[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 t of the solutions of nonstationary problems, Russian Math. Surveys 30 (1975), no. 2, 1–58. 10.1070/RM1975v030n02ABEH001406Search in Google Scholar

[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

Received: 2022-02-16
Accepted: 2022-02-16
Published Online: 2022-03-12
Published in Print: 2023-01-01

© 2022 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 1.1.2025 from https://www.degruyter.com/document/doi/10.1515/cmam-2022-0041/html
Scroll to top button