A posteriori error analysis and adaptivity of a space-time finite element method for the wave equation in second order formulation
Zhaonan Dong, Emmanuil H. Georgoulis, Lorenzo Mascotto, Zuodong Wang · 2025
Read A posteriori error analysis and adaptivity of a space-time finite element method for the wave equation in second order formulation by Zhaonan Dong, Emmanuil H. Georgoulis, Lorenzo Mascotto, Zuodong Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-08537.txt.
Introduction
Wave simulations gain trustworthy error bars from Zhaonan Dong and 3 co-authors in a 2025 numerical analysis paper. Their space-time finite element method treats time as another dimension, discretising linear wave problems written in second-order form, with elements of arbitrary order in space and piecewise polynomial approximation in time.
Dynamic mesh changes, which adaptive algorithms need, are allowed even though they break the time discretisation's continuity. Rigorous a posteriori error bounds, computed after the solve in a strong norm, are proved with carefully designed tools. A posteriori bounds drive adaptivity honestly: the mesh refines where the proven error is large, not where heuristics guess, which is how wave codes earn confidence for engineering use.
Catalog record
| CREATOR | Zhaonan Dong, Emmanuil H. Georgoulis, Lorenzo Mascotto, Zuodong Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 95 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-08537
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A posteriori error analysis and adaptivity of a space-time finite element method for the wave equation in second order formulation Zhaonan Dong, Emmanuil H. Georgoulis, Lorenzo Mascotto, Zuodong Wang Abstract We establish rigorous a posteriori error bounds for a space-time finite element method of arbitrary order discretising linear wave problems in second order formulation. The method combines standard finite elements in space and continuous piecewise polynomials in time with an upwind discontinuous Galerkin-type approximation for the second temporal derivative. The proposed scheme accepts dynamic mesh modification, as required by space-time adaptive algorithms, resulting in a discontinuous temporal discretisation when mesh changes occur. We prove a posteriori error bounds in the L ∞ ( L 2 ) L^{\infty}(L^{2}) -norm, using carefully designed temporal and spatial reconstructions; explicit control on the constants (including the spatial and temporal orders of the method) in those error bounds is shown. The convergence behaviour of an error estimator is verified numerically, also taking into account the effect of the mesh change. A space-time adaptive algorithm is proposed and tested numerically. Keywords. Wave equation; space-time methods; finite element method; a posteriori error analysis; adaptive algorithm. MSC. 65N30, 65M50; 65M60; 65J10. 1 Introduction Solutions to hyperbolic equations are often characterised by highly localised spatio-temporal features, such as travelling fronts, pulses, and their interactions. Their numerical approximation over large domains and for long times is, therefore, particularly challenging: standard numerical methods, which are based on quasi-uniform time-steps and spatial mesh-sizes, should employ spatio-temporal grids/meshes that are sufficiently fine to capture localised features that may result in very high numbers of degrees of freedom. To address the computational complexity, wave simulations are typically performed using explicit time-stepping methods, possibly combined with modern computer architectures, e.g., implementation on graphics processing units, etc. Explicit schemes require CFL-type time-step size restrictions to ensure stable discretisations, which are typically further compounded when non-linearities are present. Aiming to remove the CFL-type restrictions and to provide localised spatio-temporal resolution, implicit space-time finite element methods have been developed, since the late 1980s [ 36 , 37 , 40 , 24 , 55 , 25 ] and has continued to this day in various settings [ 41 , 34 , 54 , 17 , 7 , 45 , 42 , 45 , 8 , 39 , 49 , 50 , 23 , 22 , 6 ] . Of particular interest to the present work is the method presented in [ 54 ] , employing discrete spaces of continuous piecewise polynomials in time, tensorised with H^{1} -conforming finite element functions in space over static spatial simplicial and box-type meshes; a corresponding scheme for a nonlinear wave problem is given in [ 30 ] . From their inception, a central argument to alleviate the additional computational overhead of implicit space-time methods has been their ability to accept locally variable meshes [ 36 , 37 , 40 ] . However, typically the local resolution requirements are not known a priori . One way to address this issue is the derivation of a posteriori error estimates or a posteriori error bounds in various norms. Rigorous a posteriori error analysis is very well developed in the context of elliptic (see, e.g., [ 53 ] and the references therein) and parabolic problems (see [ 19 , 43 , 53 ] and the reference therein); fewer results are available for wave problems. In [ 40 ] , Johnson proved an a posteriori error bound based on a duality argument for a space-time method employing discontinuous Galerkin time-stepping and finite elements in space. An a posteriori error indicator via super-convergence points is presented in [ 1 ] . Goal-oriented error estimation and adaptivity frameworks are presented in [ 3 , 4 , 5 ] . In [ 9 ] a posteriori error bounds in the L^{\infty}(H^{1}) - and final time L^{2} -norms for a backward Euler time-stepping with finite elements in space are proven employing energy arguments. For the same method, L^{\infty}(L^{2}) -norm a posteriori error bounds are proven in [ 27 ] employing appropriate space and time reconstructions. Bounds for time discretisations by the leap-frog and cosine methods are proven in [ 28 ] . In [ 12 ] , a posteriori error bounds in the damped energy norm ( H^{1}(L^{2}) + L^{2}(H^{1}) ) for the leap-frog scheme combined with a finite element spatial discretization without mesh change are proven; see also [ 11 ] for earlier developments on error estimators for spatially-discrete schemes. For the Newmark scheme a posteriori error bounds in the L^{\infty}(H^{1}) -norm are proven in [ 31 ] . A local time-stepping strategy combined with the leap-frog method is considered in [ 14 ] ; the corresponding a posteriori bounds are given in [ 33 ] . Also, related to the developments above, the a posteriori error bounds in the L^{\infty}(L^{2}) -norm for the semidiscrete time-stepping method in [ 54 ] is presented in [ 15 ] . Remarkably, with the exception of the early work [ 40 ] , we are not aware of rigorous a posteriori error analysis for any other arbitrary order space-time Galerkin-type method. This work is concerned with the proof of fully computable a posteriori error bounds in the L^{\infty}(L^{2}) -norm for a variant of the method in [ 54 ] , allowing, crucially, for dynamic mesh modification at each time-step; the results extend the respective time-discrete scheme a posteriori bound from [ 15 ] to the practical space-time setting with mesh modification. The choice of the method is motivated by the desire to strike a “cost-analysis” balance: this is an arbitrary order one-field discretisation, resulting in fewer degrees of freedom than methods defined upon rewriting the problem as a first order system, and allowing for dynamic mesh modification yet retaining the possibility of deriving rigorous error control. It is known already since the 1970s [ 2 ] that the L^{\infty}(H^{1}) -norm error for standard Galerkin approximations of the wave equation is susceptible to initial data approximation errors. Hence, dynamic mesh modification typically creates a compounded effect, resulting in suboptimal convergence rates for the L^{\infty}(H^{1}) -norm error [ 55 , 41 ] . The proof of the a posteriori L^{\infty}(L^{2}) -norm error upper bound for the method in [ 54 ] with dynamic mesh modification requires a combination of known and new reconstructions. More specifically, the mesh modification creates discontinuity across time nodes, which is handled using averaging of a Hermite interpolation basis expansion to ensure the preservation of the first temporal derivative while simultaneously lifting the temporal discontinuity; this non-standard reconstruction is instrumental in keeping the error proliferation due to mesh modification under control. The time derivative of the resulting lifted continuous-in-time field is further reconstructed using the discontinuous Galerkin time-stepping reconstruction of Makridakis and Nochetto [ 44 ] , combined with a non-standard elliptic reconstruction, motivated by the developments in [ 29 ] for parabolic problems. Special care is taken to provide values (or bounds) for all constants involved in the corresponding estimates. Further, we validate the theoretical results by detailed numerical experiments; we also investigate the energy dissipation of the method for different approximation orders to find that dissipation reduces while increasing the order in time of the method. We assess the