Estimating the condition number of \(f(A)b\)
From MaRDI portal
Publication:747727
DOI10.1007/s11075-014-9947-4zbMath1326.65058OpenAlexW2089119833MaRDI QIDQ747727
Publication date: 19 October 2015
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-014-9947-4
algorithmFréchet derivativenumerical experimentmatrix exponentialmatrix functionPythonpower iterationblock 1-norm estimatorcondition number estimationmatrix-vector multiplications
Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical computation of matrix exponential and similar matrix functions (65F60)
Related Items
Backward error analysis of polynomial approximations for computing the action of the matrix exponential ⋮ On the algorithm by Al-Mohy and Higham for computing the action of the matrix exponential: a posteriori roundoff error estimation ⋮ A Block Krylov Method to Compute the Action of the Fréchet Derivative of a Matrix Function on a Vector with Applications to Condition Number Estimation ⋮ Propagation of perturbations in the initial value along solutions of linear ODEs: a componentwise relative error analysis ⋮ How perturbations in the matrix of linear systems of ordinary differential equations propagate along solutions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Computing \(exp(-\tau A) b\) with Laguerre polynomials
- Calculation of functions of unsymmetric matrices using Arnoldi's method
- A Schur method for the square root of a matrix
- An iterative solution method for solving \(f(A)x=b\), using Krylov subspace information obtained for the symmetric positive definite matrix A
- Balancing sparse matrices for computing eigenvalues
- Talbot quadratures and rational approximations
- On the stability of some algorithms for computing the action of the matrix exponential
- Testing Matrix Function Algorithms Using Identities
- Computing the Fréchet Derivative of the Matrix Logarithm and Estimating the Condition Number
- Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection
- An Improved Schur--Padé Algorithm for Fractional Powers of a Matrix and Their Fréchet Derivatives
- Exponential integrators
- The university of Florida sparse matrix collection
- Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
- An Efficient Implicit FEM Scheme for Fractional-in-Space Reaction-Diffusion Equations
- Improved Inverse Scaling and Squaring Algorithms for the Matrix Logarithm
- Computing the Fréchet Derivative of the Matrix Exponential, with an Application to Condition Number Estimation
- Computing $A^\alpha, \log(A)$, and Related Matrix Functions by Contour Integrals
- Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
- Efficient Solution of Parabolic Equations by Krylov Approximation Methods
- Expokit
- Small-Sample Statistical Condition Estimates for General Matrix Functions
- Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
- A Schur-Parlett Algorithm for Computing Matrix Functions
- A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra
- Condition Estimates for Matrix Functions
- Accuracy and Stability of Numerical Algorithms
- Functions of Matrices
- A Theory of Condition
