Back to Search Start Over

Exponential Rosenbrock-Type Methods

Authors :
Marlis Hochbruck
Alexander Ostermann
Julia Schweitzer
Source :
SIAM Journal on Numerical Analysis, 47 (1), 786-803
Publication Year :
2009
Publisher :
Society for Industrial & Applied Mathematics (SIAM), 2009.

Abstract

We introduce a new class of exponential integrators for the numerical integration of large-scale systems of stiff differential equations. These so-called Rosenbrock-type methods linearize the flow in each time step and make use of the matrix exponential and related functions of the Jacobian. In contrast to standard integrators, the methods are fully explicit and do not require the numerical solution of linear systems. We analyze the convergence properties of these integrators in a semigroup framework of semilinear evolution equations in Banach spaces. In particular, we derive an abstract stability and convergence result for variable step sizes. This analysis further provides the required order conditions and thus allows us to construct pairs of embedded methods. We present a third-order method with two stages, and a fourth-order method with three stages, respectively. The application of the required matrix functions to vectors are computed by Krylov subspace approximations. We briefly discuss these implementation issues, and we give numerical examples that demonstrate the efficiency of the new integrators.

Details

ISSN :
10957170 and 00361429
Volume :
47
Database :
OpenAIRE
Journal :
SIAM Journal on Numerical Analysis
Accession number :
edsair.doi.dedup.....e53acaba258c514dda0eca91ad936425
Full Text :
https://doi.org/10.1137/080717717