Computing exponentials of essentially non-negative matrices entrywise to high relative accuracy

DOI10.1090/S0025-5718-2013-02677-4zbMath1279.65051MaRDI QIDQ2840622

Jungong Xue, Qiang Ye

Publication date: 23 July 2013

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

algorithm; numerical examples; error analysis; Taylor series method; matrix exponentials; polynomial method; non-negative matrices

Mathematics Subject Classification ID

15B48: Positive matrices and their generalizations; cones of matrices

65F35: Numerical computation of matrix norms, conditioning, scaling

15A12: Conditioning of matrices

15A16: Matrix exponential and similar functions of matrices

65F60: Numerical computation of matrix exponential and similar matrix functions

Related Items

Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues, Approximations for time-dependent distributions in Markovian fluid models, Componentwise accurate fluid queue computations using doubling algorithms, Influence prediction for continuous-time information propagation on networks

Uses Software

• Expokit
• MATLAB expm
• mftoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Communicability graph and community structures in complex networks
• Entrywise relative perturbation bounds for exponentials of essentially non-negative matrices
• Quadrature rule-based bounds for functions of adjacency matrices
• Error analysis of two algorithms for the computation of the matrix exponential
• Bounds for the entries of matrix functions with applications to preconditioning
• Derivatives of the matrix exponential and their computation
• The Padé method for computing the matrix exponential
• Padé approximation for the exponential of a block triangular matrix
• Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix
• The Randomization Technique as a Modeling Tool and Solution Procedure for Transient Markov Processes
• A New Scaling and Squaring Algorithm for the Matrix Exponential
• Numerical Computation of the Matrix Exponential with Accuracy Estimate
• The Sensitivity of the Matrix Exponential
• Nineteen Dubious Ways to Compute the Exponential of a Matrix
• Expokit
• Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
• The Scaling and Squaring Method for the Matrix Exponential Revisited
• Collective dynamics of ‘small-world’ networks
• Functions of Matrices