Krylov subspace approximations for the exponential Euler method: Error estimates and the harmonic Ritz approximant


Autoria(s): Carr, Elliot Joseph; Turner, Ian; Ilic, Milos
Contribuinte(s)

McLean, W.

Roberts, A.J.

Data(s)

08/08/2011

Resumo

We study Krylov subspace methods for approximating the matrix-function vector product φ(tA)b where φ(z) = [exp(z) - 1]/z. This product arises in the numerical integration of large stiff systems of differential equations by the Exponential Euler Method, where A is the Jacobian matrix of the system. Recently, this method has found application in the simulation of transport phenomena in porous media within mathematical models of wood drying and groundwater flow. We develop an a posteriori upper bound on the Krylov subspace approximation error and provide a new interpretation of a previously published error estimate. This leads to an alternative Krylov approximation to φ(tA)b, the so-called Harmonic Ritz approximant, which we find does not exhibit oscillatory behaviour of the residual error.

Formato

application/pdf

Identificador

http://eprints.qut.edu.au/44070/

Publicador

ANZIAM

Relação

http://eprints.qut.edu.au/44070/1/CTACpaper.pdf

http://anziamj.austms.org.au/ojs/index.php/ANZIAMJ/article/view/3938

Carr, Elliot Joseph, Turner, Ian, & Ilic, Milos (2011) Krylov subspace approximations for the exponential Euler method: Error estimates and the harmonic Ritz approximant. ANZIAM Journal, 52, C612-C627.

Direitos

Copyright 2011 Austral, Mathematical Society

Fonte

Mathematical Sciences

Palavras-Chave #010200 APPLIED MATHEMATICS #010300 NUMERICAL AND COMPUTATIONAL MATHEMATICS #Krylov subspace methods #Matrix function approximation #Exponential integrators #Phi function #Arnoldi Method #Error estimates
Tipo

Journal Article