Weitere Artikel dieser Ausgabe durch Wischen aufrufen
Communicated by Endre Süli.
This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (Grant Agreement No. 694126-DyCon). The work of UB and EZ is partially supported by the Grant MTM2017-92996-C2-1-R COSNET of MINECO (Spain), the ELKARTEK project KK-2018/00083 ROAD2DC of the Basque Government, and the Air Force Office of Scientific Research under Award No: FA9550-18-1-0242. The work of AM is partially supported by a grant of Ministry of Research and Innovation, CNCS-UEFISCDI, project number PN-III-P1-1.1-TE-2016-2233, within PNCDI III. The work of EZ is partially supported by the Alexander von Humboldt Professorship program, the European Unions Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Grant Agreement No. 765579-ConFlex, and the Grant ICON-ANR-16-ACHN-0014 of the French ANR.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
We analyze the propagation properties of the numerical versions of one- and two-dimensional wave equations, semi-discretized in space by finite difference schemes. We focus on high-frequency solutions whose propagation can be described, both at the continuous and at the semi-discrete levels, by micro-local tools. We consider uniform and non-uniform numerical grids as well as constant and variable coefficients. The energy of continuous and semi-discrete high-frequency solutions propagates along bi-characteristic rays, but their dynamics are different in the continuous and the semi-discrete setting, because of the nature of the corresponding Hamiltonians. One of the main objectives of this paper is to illustrate through accurate numerical simulations that, in agreement with micro-local theory, numerical high-frequency solutions can bend in an unexpected manner, as a result of the accumulation of the local effects introduced by the heterogeneity of the numerical grid. These effects are enhanced in the multi-dimensional case where the interaction and combination of such behaviors in the various space directions may produce, for instance, the rodeo effect, i.e., waves that are trapped by the numerical grid in closed loops, without ever getting to the exterior boundary. Our analysis allows to explain all such pathological behaviors. Moreover, the discussion in this paper also contributes to the existing theory about the necessity of filtering high-frequency numerical components when dealing with control and inversion problems for waves, which is based very much on the theory of rays and, in particular, on the fact that they can be observed when reaching the exterior boundary of the domain, a key property that can be lost through numerical discretization.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
G. Allaire and A. Pjatnickiĭ. Homogenization of the Schrödinger equation and effective mass theorems. Commun. Math. Phys., 258(1):1–22, 2005. CrossRef
S. Ervedoza and E. Zuazua. The wave equation: control and numerics. Control and stabilization of PDEs, P.M. Cannarsa and J.M. Coron eds., Lecture Notes in Mathematics, 2048:245–340, 2012.
S. Ervedoza and E. Zuazua. On the numerical approximation of exact controls for waves. Springer Briefs in Mathematics, , 2013.
L. Hormander. The analysis of linear partial differential operators, Vols I, III, 1985.
F. Macià. Propagación y control de vibraciones en medios discretos y continuos. PhD thesis, Universidad Complutense de Madrid, 2002.
A. Pjatnickiĭ. On the limit behavior of the domain of dependence of a hyperbolic equation with rapidly oscillating coefficients. Sbornik: Mathematics, 43(1):117–131, 1982. CrossRef
L. N. Trefethen. Wave propagation and stability for finite difference schemes. PhD thesis, Stanford University, 1982.
R. Vichnevetsky and J. B. Bowles. Fourier analysis of numerical approximations of hyperbolic equations, volume 5. Siam, 1982.
D. H. Von Seggern. Practical handbook of curve design and generation. CRC Press, 1994.
- Propagation of One- and Two-Dimensional Discrete Waves Under Finite Difference Approximation
- Springer US
Foundations of Computational Mathematics
The Journal of the Society for the Foundations of Computational Mathematics
Print ISSN: 1615-3375
Elektronische ISSN: 1615-3383
Neuer Inhalt/© ITandMEDIA