Efficient simulation of unsaturated flow using exponential time integration |
| |
Authors: | E.J. Carr T.J. Moroney I.W. Turner |
| |
Affiliation: | Mathematical Sciences, Queensland University of Technology, GPO Box 2434, Brisbane QLD 4001, Australia |
| |
Abstract: | We assess the performance of an exponential integrator for advancing stiff, semidiscrete formulations of the unsaturated Richards equation in time. The scheme is of second order and explicit in nature but requires the action of the matrix function φ(A) = A−1(eA − I) on a suitability defined vector v at each time step. When the matrix A is large and sparse, φ(A)v can be approximated by Krylov subspace methods that require only matrix-vector products with A. We prove that despite the use of this approximation the scheme remains second order. Furthermore, we provide a practical variable-stepsize implementation of the integrator by deriving an estimate of the local error that requires only a single additional function evaluation. Numerical experiments performed on two-dimensional test problems demonstrate that this implementation outperforms second-order, variable-stepsize implementations of the backward differentiation formulae. |
| |
Keywords: | Exponential integrators Krylov subspace methods Richards equation Backward differentiation formula |
本文献已被 ScienceDirect 等数据库收录! |