arXiv subjects

Joerg Stiller

Publications and source records attributed to Joerg Stiller.

3 recordsLinked to original sources

arXiv2025

Stable semi-implicit SDC methods for conservation laws

Semi-implicit spectral deferred correction (SDC) methods provide a systematic approach to construct time integration methods of arbitrarily high order for nonlinear evolution equations including conservation laws. They converge towards $A$- or even $L$-stable collocation methods, but are often not sufficiently robust themselves. In this paper, a family of SDC methods inspired by an implicit formulation of the Lax-Wendroff method is developed. Compared to fully implicit approaches, the methods have the advantage that they only require the solution of positive definite or semi-definite linear systems. Numerical evidence suggests that the proposed semi-implicit SDC methods with Radau points are $L$-stable up to order 11 and require very little diffusion for orders 13 and 15. The excellent stability and accuracy of these methods is confirmed by numerical experiments with 1D conservation problems, including the convection-diffusion, Burgers, Euler and Navier-Stokes equations.

math.NA↗

arXiv2016

Robust Multigrid for Cartesian Interior Penalty DG Formulations of the Poisson Equation in 3D

We present a polynomial multigrid method for the nodal interior penalty formulation of the Poisson equation on three-dimensional Cartesian grids. Its key ingredient is a weighted overlapping Schwarz smoother operating on element-centered subdomains. The MG method reaches superior convergence rates corresponding to residual reductions of about two orders of magnitude within a single V(1,1) cycle. It is robust with respect to the mesh size and the ansatz order, at least up to ${P=32}$. Rigorous exploitation of tensor-product factorization yields a computational complexity of $O(PN)$ for $N$ unknowns, whereas numerical experiments indicate even linear runtime scaling. Moreover, by allowing adjustable subdomain overlaps and adding Krylov acceleration, the method proved feasible for anisotropic grids with element aspect ratios up to 48.

math.NA↗

arXiv2015

Nonuniformly weighted Schwarz smoothers for spectral element multigrid

A hybrid Schwarz/multigrid method for spectral element solvers to the Poisson equation in $\mathbb R^2$ is presented. It extends the additive Schwarz method studied by J. Lottes and P. Fischer (J. Sci. Comput. 24:45--78, 2005) by introducing nonuniform weight distributions based on the smoothed sign function. Using a V-cycle with only one pre-smoothing, the new method attains logarithmic convergence rates in the range from 1.2 to 1.9, which corresponds to residual reductions of almost two orders of magnitude. Compared to the original method, it reduces the iteration count by a factor of 1.5 to 3, leading to runtime savings of about 50 percent. In numerical experiments the method proved robust with respect to the mesh size and polynomial orders up to 32. Used as a preconditioner for the (inexact) CG method it is also suited for anisotropic meshes and easily extended to diffusion problems with variable coefficients.

math.NA↗