Resolvent Krylov subspace approximation to operator functions

DOI10.1007/s10543-011-0367-8zbMath1258.65052MaRDI QIDQ1759584

Volker Grimm

Publication date: 21 November 2012

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-011-0367-8

zbMATH Keywords

convergence; evolution equation; numerical experiments; finite difference approximations; finite element discretization; differential operators; unbounded operators; hyperbolic problems; exponential integrators; \(\varphi\)-functions; rational Krylov subspace method; highly oscillatory equations; operator/matrix functions

Mathematics Subject Classification ID

47D06: One-parameter semigroups and linear evolution equations

65M12: Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs

65M60: Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs

65J10: Numerical solutions to equations with linear operators

65J08: Numerical solutions to abstract evolution equations

Related Items

Unnamed Item, APPROXIMATION OF THE LINEAR COMBINATION OF <i>φ</i>-FUNCTIONS USING THE BLOCK SHIFT-AND-INVERT KRYLOV SUBSPACE METHOD, Arnoldi Algorithms with Structured Orthogonalization, A conjugate-gradient-type rational Krylov subspace method for ill-posed problems, Shift-and-Invert Krylov Methods for Time-Fractional Wave Equations, Automatic Smoothness Detection of the Resolvent Krylov Subspace Method for the Approximation of $C_0$-Semigroups, Computing Semigroups with Error Control, A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators, On the time-fractional Schrödinger equation: theoretical analysis and numerical solution by matrix Mittag-Leffler functions, On the exponential of semi-infinite quasi-Toeplitz matrices, Inexact rational Krylov method for evolution equations, Krylov subspace methods for estimating operator-vector multiplications in Hilbert spaces, High order splitting schemes with complex timesteps and their application in mathematical finance, Shift-invert rational Krylov method for an operator \(\phi \)-function of an unbounded linear operator, Acceleration of contour integration techniques by rational Krylov subspace methods, On the finite section method for computing exponentials of doubly-infinite skew-Hermitian matrices, Scaled and Squared Subdiagonal Padé Approximation for the Matrix Exponential, A Note on Krylov Methods for Fractional Evolution Problems, Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection, Efficient time integration for discontinuous Galerkin approximations of linear wave equations

Uses Software

• Triangle
• mftoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rational Krylov sequence methods for eigenvalue computation
• Rational approximation to trigonometric operators
• Implementation of a restarted Krylov subspace method for the evaluation of matrix functions
• Delaunay refinement algorithms for triangular mesh generation
• RD-rational approximations of the matrix exponential
• A Gautschi-type method for oscillatory second-order differential equations
• A note on the Gautschi-type method for oscillatory second-order differential equations
• Computing matrix functions
• Exponential integrators
• Approximation of Semigroups and Related Operator Functions by Resolvent Series
• Error Estimates and Evaluation of Matrix Functions via the Faber Transform
• A new investigation of the extended Krylov subspace method for matrix function evaluations
• Interpolating functions of matrices on zeros of quasi-kernel polynomials
• Acceleration Techniques for Approximating the Matrix Exponential Operator
• Stopping Criteria for Rational Matrix Functions of Hermitian and Symmetric Matrices
• On Krylov Subspace Approximations to the Matrix Exponential Operator
• Extended Krylov Subspaces: Approximation of the Matrix Square Root and Related Functions
• A Restarted Krylov Subspace Method for the Evaluation of Matrix Functions
• Functions of Matrices
• Error analysis of exponential integrators for oscillatory second-order differential equations
• Preconditioning Lanczos Approximations to the Matrix Exponential
• Analysis of Projection Methods for Rational Function Approximation to the Matrix Exponential