Ervedoza S., Marica A., Zuazua E. Numerical meshes ensuring uniform observability of one-dimensional waves: construction and analysis IMA J NUMER ANAL. Vol. 36, No. 2 (2016), pp. 503–542. DOI: 10.1093/imanum/drv026
Abstract: We build nonuniform numerical meshes for the finite difference and finite element approximations of the one-dimensional wave equation, ensuring that all numerical solutions reach the boundary, as continuous solutions do, in the sense that the full discrete energy can be observed by means of boundary measurements, uniformly with respect to the mesh size. The construction of the nonuniform mesh is achieved by means of a concave diffeomorphic transformation of a uniform grid into a nonuniform one, making the mesh finer and finer when approaching the right boundary. For uniform meshes it is known that high-frequency numerical wave packets propagate very slowly without ever getting to the boundary. Our results show that this pathology can be avoided by taking suitable nonuniform meshes. This also allows us to build convergent numerical algorithms for the approximation of boundary controls of the wave equation.