{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:30:27Z","timestamp":1776796227664,"version":"3.51.2"},"reference-count":28,"publisher":"American Mathematical Society (AMS)","issue":"283","license":[{"start":{"date-parts":[[2014,3,13]],"date-time":"2014-03-13T00:00:00Z","timestamp":1394668800000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>A real square matrix is said to be essentially non-negative if all of its off-diagonal entries are non-negative. It has recently been shown that the exponential of an essentially non-negative matrix is determined entrywise to high relative accuracy by its entries up to a condition number intrinsic to the exponential function (Numer. Math. 110 (2008), 393\u2013403). Thus the smaller entries of the exponential may be computed to the same relative accuracy as the bigger entries. This paper develops algorithms to compute exponentials of essentially non-negative matrices entrywise to high relative accuracy.<\/p>","DOI":"10.1090\/s0025-5718-2013-02677-4","type":"journal-article","created":{"date-parts":[[2013,3,13]],"date-time":"2013-03-13T12:56:58Z","timestamp":1363179418000},"page":"1577-1596","source":"Crossref","is-referenced-by-count":4,"title":["Computing exponentials of essentially non-negative matrices entrywise to high relative accuracy"],"prefix":"10.1090","volume":"82","author":[{"given":"Jungong","family":"Xue","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2013,3,13]]},"reference":[{"issue":"3","key":"1","doi-asserted-by":"publisher","first-page":"970","DOI":"10.1137\/09074721X","article-title":"A new scaling and squaring algorithm for the matrix exponential","volume":"31","author":"Al-Mohy, Awad H.","year":"2009","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"237","key":"2","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1090\/S0025-5718-01-01325-4","article-title":"Accurate computation of the smallest eigenvalue of a diagonally dominant \ud835\udc40-matrix","volume":"71","author":"Alfa, Attahiru Sule","year":"2002","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"3","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0024-3795(94)00190-1","article-title":"The Pad\u00e9 method for computing the matrix exponential","volume":"240","author":"Arioli, M.","year":"1996","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"3","key":"4","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1016\/j.laa.2010.03.035","article-title":"Quadrature rule-based bounds for functions of adjacency matrices","volume":"433","author":"Benzi, Michele","year":"2010","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"3","key":"5","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1023\/A:1022362401426","article-title":"Bounds for the entries of matrix functions with applications to preconditioning","volume":"39","author":"Benzi, Michele","year":"1999","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"1-2","key":"6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02576760","article-title":"Error analysis of two algorithms for the computation of the matrix exponential","volume":"29","author":"Codenotti, B.","year":"1992","journal-title":"Calcolo","ISSN":"https:\/\/id.crossref.org\/issn\/0008-0624","issn-type":"print"},{"issue":"1-3","key":"7","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/S0024-3795(00)00042-2","article-title":"Pad\u00e9 approximation for the exponential of a block triangular matrix","volume":"308","author":"Dieci, Luca","year":"2000","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"1","key":"8","first-page":"78","article-title":"Accurate computation of exponentials of triangular essentially nonnegative matrices","volume":"50","author":"Deng, Li Jun","year":"2011","journal-title":"J. Fudan Univ. Nat. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0427-7104","issn-type":"print"},{"key":"9","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971446","volume-title":"Applied numerical linear algebra","author":"Demmel, James W.","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/0898713897"},{"issue":"5","key":"10","doi-asserted-by":"publisher","first-page":"056103","DOI":"10.1103\/PhysRevE.71.056103","article-title":"Subgraph centrality in complex networks","volume":"71","author":"Estrada, Ernesto","year":"2005","journal-title":"Phys. Rev. E (3)","ISSN":"https:\/\/id.crossref.org\/issn\/1539-3755","issn-type":"print"},{"issue":"3","key":"11","doi-asserted-by":"publisher","first-page":"036111","DOI":"10.1103\/PhysRevE.77.036111","article-title":"Communicability in complex networks","volume":"77","author":"Estrada, Ernesto","year":"2008","journal-title":"Phys. Rev. E (3)","ISSN":"https:\/\/id.crossref.org\/issn\/1539-3755","issn-type":"print"},{"key":"12","doi-asserted-by":"crossref","unstructured":"E. Estrada, D. J. Higham and N, Hatano, Communicability betweenness in complex networks, Phys. A 388 (2009), 764\u2013774.","DOI":"10.1016\/j.physa.2008.11.011"},{"key":"13","unstructured":"C. Fassino, Computation of Matrix Function, PhD thesis, University of Pisa, Dottorato in Informatica, 1993."},{"key":"14","doi-asserted-by":"crossref","unstructured":"W. Grassmann, Transient solutions in Markovian queueing systems, Comput. Opns. Res. 4 (1977), 47\u201356.","DOI":"10.1016\/0305-0548(77)90007-7"},{"issue":"2","key":"15","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1287\/opre.32.2.343","article-title":"The randomization technique as a modeling tool and solution procedure for transient Markov processes","volume":"32","author":"Gross, Donald","year":"1984","journal-title":"Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0030-364X","issn-type":"print"},{"issue":"4","key":"16","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1137\/04061101X","article-title":"The scaling and squaring method for the matrix exponential revisited","volume":"26","author":"Higham, Nicholas J.","year":"2005","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"17","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717778","volume-title":"Functions of matrices","author":"Higham, Nicholas J.","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9780898716467"},{"issue":"4","key":"18","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1137\/1020098","article-title":"Nineteen dubious ways to compute the exponential of a matrix","volume":"20","author":"Moler, Cleve","year":"1978","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"issue":"1","key":"19","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/S00361445024180","article-title":"Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later","volume":"45","author":"Moler, Cleve","year":"2003","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"issue":"3","key":"20","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1006\/aama.1995.1017","article-title":"Derivatives of the matrix exponential and their computation","volume":"16","author":"Najfeld, Igor","year":"1995","journal-title":"Adv. in Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0196-8858","issn-type":"print"},{"key":"21","unstructured":"B. N. Parlett and K. C. Ng, Development of an accurate algorithm for exp(Bt), Tech. Report PAM-294, Center for Pure and Applied Mathematics, University of California, Berkeley, CA, 1985."},{"key":"22","doi-asserted-by":"crossref","unstructured":"A. V. Ramesh and K. S. Trivedi, On the Sensitivity of Transient Solution of Markov Models, Proc. 1993 ACM SIGMETRICS Conference, Santa Clara, CA, May 1993.","DOI":"10.1145\/166955.166998"},{"key":"23","doi-asserted-by":"crossref","unstructured":"R. B. Sidje, Expokit: A software package for computing matrix exponentials, ACM Trans. Math. Soft. 24 (1998), 130\u2013156.","DOI":"10.1145\/285861.285868"},{"issue":"6","key":"24","doi-asserted-by":"publisher","first-page":"971","DOI":"10.1137\/0714065","article-title":"The sensitivity of the matrix exponential","volume":"14","author":"Van Loan, Charles","year":"1977","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"25","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-05156-2","volume-title":"Matrix iterative analysis","volume":"27","author":"Varga, Richard S.","year":"2000","ISBN":"https:\/\/id.crossref.org\/isbn\/3540663215","edition":"2"},{"issue":"4","key":"26","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1137\/0714039","article-title":"Numerical computation of the matrix exponential with accuracy estimate","volume":"14","author":"Ward, Robert C.","year":"1977","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"27","doi-asserted-by":"crossref","unstructured":"D. J. Watts and S. H. Strogatz, Collective dynamics of \u2018small-world\u2019 networks, Nature 393 (1998), 440\u2013442.","DOI":"10.1038\/30918"},{"issue":"3","key":"28","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/s00211-008-0167-5","article-title":"Entrywise relative perturbation bounds for exponentials of essentially non-negative matrices","volume":"110","author":"Xue, Jungong","year":"2008","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2013-82-283\/S0025-5718-2013-02677-4\/S0025-5718-2013-02677-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2013-82-283\/S0025-5718-2013-02677-4\/S0025-5718-2013-02677-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T17:34:43Z","timestamp":1776792883000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2013-82-283\/S0025-5718-2013-02677-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,13]]},"references-count":28,"journal-issue":{"issue":"283","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["S0025-5718-2013-02677-4"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2013-02677-4","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2013,3,13]]}}}