Exponential-Krylov methods for ordinary differential equations

TR Number

Date

2014-12-01

Journal Title

Journal ISSN

Volume Title

Publisher

Academic Press – Elsevier

Abstract

This paper develops a new family of exponential time discretization methods called exponential-Krylov (EXPK). The new schemes treat the time discretization and the Krylov based approximation of exponential matrix-vector products as a single computational process. The classical order conditions theory developed herein accounts for both the temporal and the Krylov approximation errors. Unlike traditional exponential schemes, EXPK methods require the construction of only a single Krylov space at each timestep. The number of basis vectors that guarantee the temporal order of accuracy does not depend on the application at hand. Numerical results show favorable properties of EXPK methods when compared to current exponential schemes.

Description

Keywords

Technology, Computer Science, Interdisciplinary Applications, Physics, Mathematical, Computer Science, Physics, Time integrator, Exponential integrator, Krylov, B-series, Butcher trees, PROPAGATION ITERATIVE METHODS, ROSENBROCK W-METHODS, B-SERIES, INTEGRATORS, SYSTEMS, ODES, ORDER

Citation