Explicit computational wave propagation in micro-heterogeneous media
- 82 Downloads
Explicit time stepping schemes are popular for linear acoustic and elastic wave propagation due to their simple nature which does not require sophisticated solvers for the inversion of the stiffness matrices. However, explicit schemes are only stable if the time step size is bounded by the mesh size in space subject to the so-called CFL condition. In micro-heterogeneous media, this condition is typically prohibitively restrictive because spatial oscillations of the medium need to be resolved by the discretization in space. This paper presents a way to reduce the spatial complexity in such a setting and, hence, to enable a relaxation of the CFL condition. This is done using the Localized orthogonal decomposition method as a tool for numerical homogenization. A complete convergence analysis is presented with appropriate, weak regularity assumptions on the initial data.
KeywordsExplicit time stepping Hyperbolic equation Heterogeneous media Numerical homogenization Multiscale method
Mathematics Subject Classification65M12 65M60 35L05
The authors acknowledge support by Deutsche Forschungsgemeinschaft in the Priority Program 1748 Reliable simulation techniques in solid mechanics (PE2143/2-2). The authors thank the Hausdorff Institute for Mathematics in Bonn for the kind hospitality during the trimester program on multiscale problems in 2017.
- 3.Altmann, R., Chung, E., Maier, R., Peterseim, D., Pun, S.M.: Computational multiscale methods for linear heterogeneous poroelasticity. ArXiv e-prints 1801.00615 (2018)
- 7.Brown, D., Gallistl, D.: Multiscale sub-grid correction method for time-harmonic high-frequency elastodynamics with wavenumber explicit bounds. ArXiv e-prints 1608.04243 (2016)
- 8.Brown, D., Gallistl, D., Peterseim, D.: Multiscale Petrov-Galerkin method for high-frequency heterogeneous Helmholtz equations. In: Meshfree Methods for Partial Differential Equations VIII, Lecture Notes on Computer Science and Engineering, vol. 115, pp. 85–115. Springer, Cham (2017)CrossRefGoogle Scholar
- 10.Weinan, E., Björn, E.: The heterogeneous multi-scale method for homogenization problems. In: Engquist, B., Runborg, O., Lötstedt, P. (eds.) Multiscale methods in science and engineering. Lecture notes in computational science and engineering, vol. 44, pp. 89–110. Springer, Berlin, Heidelberg (2005)CrossRefGoogle Scholar
- 15.Evans, L.C.: Partial Differential Equations. Graduate studies in mathematics. American Mathematical Society, Providence (2010)Google Scholar
- 17.Hellman, F.: Gridlod. https://github.com/fredrikhellman/gridlod (2017). GitHub repository, commit 3e9cd20970581a32789aa1e21d7ff3f7e8f0b334
- 19.Joly, P.: Variational methods for time-dependent wave propagation problems. In: Ainsworth, M., Davies, P., Duncan, D., Rynne, B., Martin, P. (eds.) Topics in computational wave propagation. Lecture notes in computational science and engineering, vol. 31, pp. 201–264. Springer, Berlin, Heidelberg (2003)CrossRefGoogle Scholar
- 27.Peterseim, D.: Variational multiscale stabilization and the exponential decay of fine-scale correctors. In: Building Bridges: Connections and Challenges in Modern Approaches to Numerical Partial Differential Equations, Lecture Notes on Computer Science and Engineering, vol. 114, pp. 341–367. Springer, Cham (2016)zbMATHGoogle Scholar