arXiv subjects

Tim Buchholz

Publications and source records attributed to Tim Buchholz.

4 recordsLinked to original sources

arXiv2026

Domain splitting with localized implicit prediction for wave equations

We propose and analyze a non-iterative domain decomposition time integrator for the linear acoustic wave equation. The method is based on an overlapping decomposition in space and uses a localized implicit prediction to provide artificial boundary data at the interfaces. We use conforming finite elements of arbitrary order to discretize in space and allow spatially varying material coefficients. We prove an error bound relative to the global Crank--Nicolson approximation that decays exponentially with the size of both the subdomain and prediction overlaps. Compared to earlier work, this new method avoids a CFL-type step size restriction and allows the use of finite elements of arbitrary order. The analysis combines a discrete Saint-Venant principle with new decay and truncation estimates for the localized prediction. Numerical experiments support the analysis and demonstrate stable behavior for all tested time step sizes, accuracy comparable to that of the global Crank--Nicolson approximation, and the potential for efficient parallel execution.

math.NA↗

arXiv2026

A discrete Saint-Venant principle for finite element discretizations of elliptic problems

The present paper studies finite element discretizations of second-order elliptic boundary value problems with homogeneous right-hand side and inhomogeneous boundary conditions. We establish discrete spatial decay estimates on element patches for the energy norm of the discrete solution, showing that the influence of boundary data decays exponentially away from the boundary. The resulting estimates are a discrete analog of Saint-Venant-type principles and provide a rigorous foundation for localization arguments in finite element methods. As an application, we present how these results can be employed in the convergence analysis of domain decomposition methods, on the example of the discrete parallel Schwarz method. Finally, the findings are thoroughly demonstrated on several numerical examples.

math.NA↗

arXiv2026

A non-iterative domain decomposition time integrator for linear wave equations

We propose and analyze a non-iterative domain decomposition integrator for the linear acoustic wave equation. The core idea is to combine an implicit Crank-Nicolson step on spatial subdomains with a local prediction step at the subdomain interfaces. This enables parallelization across space while advancing sequentially in time, without requiring iterations at each time step. The method is similar to the methods from Blum, Lisky and Rannacher (1992) or Dawson and Dupont (1992), which have been designed for parabolic problems. Our approach adapts them to the case of the wave equation in a fully discrete setting, using linear finite elements with mass lumping. Compared to explicit schemes, our method permits significantly larger time steps and retains high accuracy. We prove that the resulting method achieves second-order accuracy in time and global convergence of order $\mathcal{O}(h + τ^2)$ under a CFL-type condition, which depends on the overlap width between subdomains. We conclude with numerical experiments which confirm the theoretical results.

math.NA↗

arXiv2026

A non-iterative domain decomposition time integrator combined with discontinuous Galerkin space discretizations for acoustic wave equations

We propose a novel non-iterative domain decomposition time integrator for acoustic wave equations using a discontinuous Galerkin discretization in space. It is based on a local Crank-Nicolson approximation combined with a suitable local prediction step in time. In contrast to earlier work using linear continuous finite elements with mass lumping, the proposed approach enables higher-order approximations and also heterogeneous material parameters in a natural way.

math.NA↗