Abstract
A real square matrix is said to be essentially non-negative if all of its off-diagonal entries are non-negative. We establish entrywise relative perturbation bounds for the exponential of an essentially non-negative matrix. Our bounds are sharp and contain a condition number that is intrinsic to the exponential function. As an application, we study sensitivity of continuous-time Markov chains.
Similar content being viewed by others
References
Benzi M., Golub G.H.: Bounds for the entries of matrix functions with applications to preconditioning. BIT 39, 417–438 (1999)
Dieci L., Papini A.: Padé approximation for the exponential of a block triangular matrix. Lin. Alg. Appl. 308, 183–202 (2000)
Grassman W., Taskar M., Heyman D.: Regenerative analysis and steady state distributions for Markov chains. Oper. Res. 33, 1107–1116 (1985)
Higham N.J.: The scaling and squaring method for the matrix exponential revisited. SIAM J. Matrix Anal. Appl. 26(4), 1179–1193 (2005)
Kenney C., Laub A.J.: Condition estimates for matrix functions. SIAM J. Matrix Anal. Appl. 10, 191–209 (1989)
Levis A.H.: Some computational aspects of the matrix exponential. IEEE Trans. Auto. Control. AC-14, 410–411 (1969)
Mathias R.: Approximation of matrix-valued functions. SIAM J. Matrix Anal. Appl. 14, 1061–1063 (1993)
Moler C.B., Van Loan C.: Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later. SIAM Rev. 45(1), 3–49 (2003)
Najfeld I., Havel T.F.: Derivatives of the matrix exponential and their computation. Adv. Appl. Math. 16, 321–375 (1995)
O’Cinneide C.A.: Phase-type distributions: open problems and a few properties. Stoch. Models. 15(4), 731–757 (1999)
Parlett B.N., Ng K.C.: Development of an accurate algorithm for exp (Bt). Technical Report PAM-294, Center for Pure and Applied Mathematics, University of California, Berkeley, CA, USA (1985)
Ramesh A.V., Trivedi K.S.: On the sensitivity of transient solution of Markov models. In: Proceedings of 1993 ACM SIGMETRICS conference, Santa Clara, CA, USA, May 1993
Shivakumar P., Williams J., Ye Q., Marinov C.: On two-sided bounds related to weakly diagonally dominant M-matrices with applications to digital circuit dynamics. SIAM J. Matrix Anal. Appl. 17, 298–310 (1996)
Sidje R.B.: Expokit: A software package for computing matrix exponentials. ACM Trans. Math. Soft. 24(1), 130–156 (1998)
Stewart W.J.: Introduction to the numerical solution of Markov chains. Princeton University Press, Princeton (1994)
Van Loan C.: The sensitivity of the matrix exponential. SIAM J. Numer. Anal. 14, 971–981 (1977)
Varga R.S.: Matrix Iterative Analysis. Springer, Heidelberg (2000)
Ward R.C.: Numerical computation of the matrix exponential with accuracy estimate. SIAM J. Numer Anal. 14, 600–610 (1977)
Yao R.: A proof of the steepest increase conjecture of a phase-type density. Stoch. Models 18((1), 1–6 (2002)
Zhu W., Xue J., Gao W.: The sensitivity of the exponential of an essentially nonnegative matrix. J. Comput. Math. 26((2), 250–258 (2008)
Author information
Authors and Affiliations
Corresponding author
Additional information
J. Xue was supported by the National Science Foundation of China under grant number 10571031, the Program for New Century Excellent Talents in Universities of China and Shanghai Pujiang Program. Q. Ye was supported in part by NSF under Grant DMS-0411502.
Rights and permissions
About this article
Cite this article
Xue, J., Ye, Q. Entrywise relative perturbation bounds for exponentials of essentially non-negative matrices. Numer. Math. 110, 393–403 (2008). https://doi.org/10.1007/s00211-008-0167-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-008-0167-5