Domain splitting with localized implicit prediction for wave equations

DOI10.48550/arXiv.2609.13822MaRDI QIDQ7345503arXivFDO

Authors Tim Buchholz, Roland Maier

Publication date 12 September 2026

Published in arXiv

Tldr We present a non-iterative domain decomposition method with localized implicit prediction for time integration of wave equations. We provide an error bound relative to the global Crank-Nicolson scheme that decays exponentially with the size of both subdomains and overlaps, avoiding CFL-type step size restrictions and enabling finite elements of arbitrary order.

Full work available at URL https://doi.org/10.48550/arXiv.2609.13822

Mathematics Subject Classification ID

Wave equation (35L05) Initial-boundary value problems for second-order hyperbolic equations (35L20) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

arXiv classification

math.NA

Cites work

• A discrete Saint-Venant principle for finite element discretizations of elliptic problems
• A domain splitting algorithm for parabolic problems
• A Mixed Multiscale Spectral Generalized Finite Element Method
• A non-iterative domain decomposition time integrator for linear wave equations
• A tent pitching scheme motivated by Friedrichs theory
• Construction of arbitrary order finite element degree-of-freedom maps on polygonal and polyhedral cell meshes
• Convergence analysis of domain decomposition based time integrators for degenerate parabolic equations
• Convergence analysis of some tent-based schemes for linear hyperbolic systems
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Foundations of Finite Element Methods for Wave Equations of Maxwell Type
• Localization of elliptic multiscale problems
• Localized implicit time stepping for the wave equation
• Mapped tent pitching schemes for hyperbolic systems
• Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
• New higher-order mass-lumped tetrahedral elements for wave propagation modelling
• Novel Design and Analysis of Generalized Finite Element Methods Based on Locally Optimal Spectral Approximations
• Numerical homogenization by localized orthogonal decomposition
• On the unmapped tent pitching for the heterogeneous wave equation
• Operator-adapted wavelets, fast solvers, and numerical homogenization. From a game theoretic approach to numerical approximation and algorithm design
• Quantitative Anderson localization of Schrödinger eigenstates under disorder potentials
• Recent Developments Concerning Saint-Venant's Principle
• Schwarz methods by domain truncation
• Schwarz methods over the course of time
• The Mathematical Theory of Finite Element Methods
• Unmapped tent pitching schemes by waveform relaxation

This page was built for publication: Domain splitting with localized implicit prediction for wave equations

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