Propagation of one- and two-dimensional discrete waves under finite difference approximation

DOI10.1007/S10208-020-09445-0zbMATH Open1457.35009arXiv1806.09313OpenAlexW3004013355MaRDI QIDQ827003FDOQ827003

Authors: Umberto Biccari, Aurora Marica, Enrique Zuazua 

Publication date: 6 January 2021

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Abstract: 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 semi-discrete level, by micro-local tools. We do it both for uniform and non-uniform numerical grids and also for constant coefficients and variable ones. The energy of continuous and semi-discrete high-frequency solutions propagates along bi-characteristic rays, but their dynamics differ from the continuous to the semi-discrete setting, because of the different nature of the corresponding Hamiltonians. One of the main objectives of this paper is to illustrate through accurate numerical simulations that, in agreement with the 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 explaining 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 in 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.

Full work available at URL: https://arxiv.org/abs/1806.09313

Recommendations

• Propagation, Observation, and Control of Waves Approximated by Finite Difference Methods
• scientific article; zbMATH DE number 1329657
• Discretization of multipole sources in a finite difference setting for wave propagation problems
• scientific article; zbMATH DE number 21241
• Time Compact Difference Methods for Wave Propagation in Discontinuous Media
• Dispersion analysis of numerical wave propagation and its computational consequences
• Finite difference representations of non‐linear waves
• Finite element methods applied to nearly one-way wave propagation
• scientific article; zbMATH DE number 4201927
• One-dimensional wave propagation in a highly discontinuous medium

zbMATH Keywords

wave equationfinite difference approximationhigh-frequency solutionspropagation of solutionsuniform and non-uniform meshes

Mathematics Subject Classification ID

Singularity in context of PDEs (35A21) Wave equation (35L05) Initial-boundary value problems for second-order hyperbolic equations (35L20) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Theoretical approximation in context of PDEs (35A35)

Cites Work

• On Wigner measures
• Title not available (Why is that?)
• H-measures, a new approach for studying homogenisation, oscillations and concentration effects in partial differential equations
• Microlocal defect measures
• Sharp Sufficient Conditions for the Observation, Control, and Stabilization of Waves from the Boundary
• Contrôle de l'équation des ondes dans des ouverts comportant des coins
• Condition nécessaire et suffisante pour la contrôlabilité exacte des ondes
• Propagation, Observation, and Control of Waves Approximated by Finite Difference Methods
• Polynomial decay for a hyperbolic-parabolic coupled system
• Group Velocity in Finite Difference Schemes
• Title not available (Why is that?)
• Concentration and lack of observability of waves in highly heterogeneous media
• Wave propagation and reflection in irregular grids for hyperbolic equations
• Energy and group velocity in semi discretizations of hyperbolic equations
• A numerical approach to the exact boundary controllability of the wave equation (I) Dirichlet controls: Description of the numerical methods
• Boundary observability for the space semi-discretizations of the 1 – d wave equation
• Uniform boundary controllability of a semi-discrete 1-D wave equation
• Homogenization of the Schrödinger equation and effective mass theorems
• Title not available (Why is that?)
• Low Frequency Asymptotic Analysis of a String with Rapidly Oscillating Density
• A Wigner-function approach to (semi)classical limits: Electrons in a periodic potential
• Propagation through numerical mesh refinement for hyperbolic equations
• Convergence of a two-grid algorithm for the control of the wave equation
• Ensuring well-posedness by analogy; Stokes problem and boundary control for the wave equation
• Dispersive limits in the homogenization of the wave equation.
• Boundary observability for the finite-difference space semi-discretizations of the 2-D wave equation in the square
• An Ingham type proof for a two-grid observability theorem
• Numerical approximation of exact controls for waves
• Title not available (Why is that?)
• Boundary controllability of a linear semi-discrete 1-D wave equation derived from a mixed finite element method
• Propagation properties of semi-discretizations of hyperbolic equations
• Title not available (Why is that?)
• A mixed finite element formulation for the boundary controllability of the wave equation
• Convergence of a multigrid method for the controllability of a 1-D wave equation.
• Stability of an inverse problem for the discrete wave equation and convergence results
• Observability properties of a semi-discrete 1d wave equation derived from a mixed finite element method on nonuniform meshes
• ON THE LIMIT BEHAVIOR OF THE DOMAIN OF DEPENDENCE OF A HYPERBOLIC EQUATION WITH RAPIDLY OSCILLATING COEFFICIENTS
• Numerical meshes ensuring uniform observability of one-dimensional waves: construction and analysis
• Title not available (Why is that?)
• Convergence of an Inverse Problem for a 1-D Discrete Wave Equation
• Title not available (Why is that?)
• Propagation of 1D waves in regular discrete heterogeneous media: a Wigner measure approach

Cited In (11)

• Localized solutions for the finite difference semi-discretization of the wave equation
• A novel sensor design for a cantilevered Mead-Marcus-type sandwich beam model by the order-reduction technique
• Title not available (Why is that?)
• Observability inequalities for Hermite bi-cubic orthogonal spline collocation methods of 2-D integro-differential equations in the square domains
• Title not available (Why is that?)
• Control of the Cauchy problem on Hilbert spaces: a global approach via symbol criteria
• Title not available (Why is that?)
• Title not available (Why is that?)
• An approximation method for exact controls of vibrating systems with numerical viscosity
• Title not available (Why is that?)
• High frequency wave packets for the Schrödinger equation and its numerical approximations

This page was built for publication: Propagation of one- and two-dimensional discrete waves under finite difference approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q827003)