DeepAI AI Chat
Log In Sign Up

A study of defect-based error estimates for the Krylov approximation of φ-functions

by   Tobias Jawecki, et al.
TU Wien

Prior recent work, devoted to the study of polynomial Krylov techniques for the approximation of the action of the matrix exponential e^tAv, is extended to the case of associated φ-functions (which occur within the class of exponential integrators). In particular, a posteriori error bounds and estimates, based on the notion of the defect (residual) of the Krylov approximation are considered. Computable error bounds and estimates are discussed and analyzed. This includes a new error bound which favorably compares to existing error bounds in specific cases. The accuracy of various error bounds is characterized in relation to corresponding Ritz values of A. Ritz values yield properties of the spectrum of A (specific properties are known a priori, e.g. for Hermitian or skew-Hermitian matrices) in relation to the actual starting vector v and can be computed. This gives theoretical results together with criteria to quantify the achieved accuracy on the run. For other existing error estimates the reliability and performance is studied by similar techniques. Effects of finite precision (floating point arithmetic) are also taken into account.


page 1

page 2

page 3

page 4


Error bounds for Lanczos-based matrix function approximation

We analyze the Lanczos method for matrix function approximation (Lanczos...

A review of maximum-norm a posteriori error bounds for time-semidiscretisations of parabolic equations

A posteriori error estimates in the maximum norm are studied for various...

Fast Multiscale Diffusion on Graphs

Diffusing a graph signal at multiple scales requires computing the actio...

A comparison of limited-memory Krylov methods for Stieltjes functions of Hermitian matrices

Given a limited amount of memory and a target accuracy, we propose and c...

On Sound Relative Error Bounds for Floating-Point Arithmetic

State-of-the-art static analysis tools for verifying finite-precision co...

DPG approximation of eigenvalue problems

In this paper, the discontinuous Petrov–Galerkin approximation of the La...

Posteriori Probabilistic Bounds of Convex Scenario Programs with Validation Tests

Scenario programs have established themselves as efficient tools towards...