Backward error analysis of polynomial approximations for computing the action of the matrix exponential

DOI10.1007/s10543-018-0718-9OpenAlexW2887753373WikidataQ115604957 ScholiaQ115604957MaRDI QIDQ1631190

Peter Kandolf, Franco Zivcovich, Marco Caliari

Publication date: 5 December 2018

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-018-0718-9

zbMATH Keywords

Taylor seriesbackward error analysisaction of matrix exponentialLeja-Hermite interpolation

Mathematics Subject Classification ID

Related Items (6)

On-the-fly backward error estimate for matrix exponential approximation by Taylor algorithm ⋮ A \(\mu\)-mode integrator for solving evolution equations in Kronecker form ⋮ High-order numerical solutions to the shallow-water equations on the rotated cubed-sphere grid ⋮ Calculating the divided differences of the exponential function by addition and removal of inputs ⋮ Approximation of the matrix exponential for matrices with a skinny field of values ⋮ BAMPHI: matrix-free and transpose-free action of linear combinations of \(\varphi\)-functions from exponential integrators

Cites Work

• Unnamed Item
• Unnamed Item
• Estimating the condition number of \(f(A)b\)
• Newton interpolation at Leja points
• A polynomial based iterative method for linear parabolic equations
• A polynomial method based on Fejér points for the computation of functions of unsymmetric matrices
• Interpolating discrete advection--diffusion propagators at Leja sequences
• Parallel exponential Rosenbrock methods
• A massively parallel exponential integrator for advection-diffusion models
• On the algorithm by Al-Mohy and Higham for computing the action of the matrix exponential: a posteriori roundoff error estimation
• Accurate evaluation of divided differences for polynomial interpolation of exponential propagators
• The Leja Method Revisited: Backward Error Analysis for the Matrix Exponential
• Exponential integrators
• Higher Order Fréchet Derivatives of Matrix Functions and the Level-2 Condition Number
• Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
• High Degree Polynomial Interpolation in Newton Form
• A New Scaling and Squaring Algorithm for the Matrix Exponential
• A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra
• Barycentric Lagrange Interpolation
• Meshfree Exponential Integrators
• Accurate Computation of Divided Differences of the Exponential Function
• Efficient approximation of the exponential operator for discrete 2D advection–diffusion problems
• Functions of Matrices
• Two polynomial methods of calculating functions of symmetric matrices
• Generalization of Taylor's theorem and Newton's method via a new family of determinantal interpolation formulas and its applications
• An interpolatory approximation of the matrix exponential based on Faber polynomials

This page was built for publication: Backward error analysis of polynomial approximations for computing the action of the matrix exponential