Willem Hundsdorfer

NA
5papers
54citations
Novelty21%
AI Score16

5 Papers

NAJun 6, 2018
Extrapolation-Based Super-Convergent Implicit-Explicit Peer Methods with A-stable Implicit Part

Moritz Schneider, Jens Lang, Willem Hundsdorfer

In this paper, we extend the implicit-explicit (IMEX) methods of Peer type recently developed in [Lang, Hundsdorfer, J. Comp. Phys., 337:203--215, 2017] to a broader class of two-step methods that allow the construction of super-convergent IMEX-Peer methods with A-stable implicit part. IMEX schemes combine the necessary stability of implicit and low computational costs of explicit methods to efficiently solve systems of ordinary differential equations with both stiff and non-stiff parts included in the source term. To construct super-convergent IMEX-Peer methods with favourable stability properties, we derive necessary and sufficient conditions on the coefficient matrices and apply an extrapolation approach based on already computed stage values. Optimised super-convergent IMEX-Peer methods of order s+1 for s=2,3,4 stages are given as result of a search algorithm carefully designed to balance the size of the stability regions and the extrapolation errors. Numerical experiments and a comparison to other IMEX-Peer methods are included.

NAMar 28, 2017
Extrapolation-Based Implicit-Explicit Peer Methods with Optimised Stability Regions

Jens Lang, Willem Hundsdorfer

In this paper we investigate a new class of implicit-explicit (IMEX) two-step methods of Peer type for systems of ordinary differential equations with both non-stiff and stiff parts included in the source term. An extrapolation approach based on already computed stage values is applied to construct IMEX methods with favourable stability properties. Optimised IMEX-Peer methods of order p = 2, 3, 4, are given as result of a search algorithm carefully designed to balance the size of the stability regions and the extrapolation errors. Numerical experiments and a comparison to other implicit-explicit methods are included.

NAOct 9, 2016
Patankar-Type Runge-Kutta Schemes for Linear PDEs

Sigrun Ortleb, Willem Hundsdorfer

We study the local discretization error of Patankar-type Runge-Kutta methods applied to semi-discrete PDEs. For a known two-stage Patankar-type scheme the local error in PDE sense for linear advection or diffusion is shown to be of the maximal order ${\cal O}(Δt^3)$ for sufficiently smooth and positive exact solutions. However, in a test case mimicking a wetting-drying situation as in the context of shallow-water flows, this scheme yields large errors in the drying region. A more realistic approximation is obtained by a modification of the Patankar approach incorporating an explicit testing stage into the implicit trapezoidal rule.

NASep 2, 2017
On Multistep Stabilizing Correction Splitting Methods with Applications to the Heston Model

Willem Hundsdorfer, Karel in 't Hout

In this note we consider splitting methods based on linear multistep methods and stabilizing corrections. To enhance the stability of the methods, we employ an idea of Bruno & Cubillos (2016) who combine a high-order extrapolation formula for the explicit term with a formula of one order lower for the implicit terms. Several examples of the obtained multistep stabilizing correction methods are presented, and results on linear stability and convergence are derived. The methods are tested in the application to the well-known Heston model arising in financial mathematics and are found to be competitive with well-established one-step splitting methods from the literature.

NAJul 14, 2017
On the Construction of Splitting Methods by Stabilizing Corrections with Runge-Kutta Pairs

Willem Hundsdorfer

In this technical note a general procedure is described to construct internally consistent splitting methods for the numerical solution of differential equations, starting from matching pairs of explicit and diagonally implicit Runge-Kutta methods. The procedure will be applied to suitable second-order pairs, and we will consider methods with or without a mass conserving finishing stage. For these splitting methods, the linear stability properties are studied and numerical test results are presented.