{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:42:40Z","timestamp":1776836560274,"version":"3.51.2"},"reference-count":38,"publisher":"American Mathematical Society (AMS)","issue":"340","license":[{"start":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T00:00:00Z","timestamp":1700006400000},"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>We present a class of algorithms based on rational Krylov methods to compute the action of a generalized matrix function on a vector. These algorithms incorporate existing methods based on the Golub-Kahan bidiagonalization as a special case. By exploiting the quasiseparable structure of the projected matrices, we show that the basis vectors can be updated using a short recurrence, which can be seen as a generalization to the rational case of the Golub-Kahan bidiagonalization. We also prove error bounds that relate the error of these methods to uniform rational approximation. The effectiveness of the algorithms and the accuracy of the bounds is illustrated with numerical experiments.<\/p>","DOI":"10.1090\/mcom\/3788","type":"journal-article","created":{"date-parts":[[2022,9,14]],"date-time":"2022-09-14T10:33:02Z","timestamp":1663151582000},"page":"749-777","source":"Crossref","is-referenced-by-count":2,"title":["Computation of generalized matrix functions with rational Krylov methods"],"prefix":"10.1090","volume":"92","author":[{"given":"Angelo","family":"Casulli","sequence":"first","affiliation":[]},{"given":"Igor","family":"Simunec","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2022,11,15]]},"reference":[{"issue":"5","key":"1","doi-asserted-by":"publisher","first-page":"1867","DOI":"10.1090\/proc\/12843","article-title":"Operator-Lipschitz estimates for the singular value functional calculus","volume":"144","author":"Andersson, Fredrik","year":"2016","journal-title":"Proc. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9939","issn-type":"print"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1137\/15M1034131","article-title":"Edge modification criteria for enhancing the communicability of digraphs","volume":"37","author":"Arrigo, Francesca","year":"2016","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"3","key":"3","doi-asserted-by":"publisher","first-page":"836","DOI":"10.1137\/15M1049634","article-title":"Computation of generalized matrix functions","volume":"37","author":"Arrigo, Francesca","year":"2016","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1137\/18M1191786","article-title":"Stable computation of generalized matrix functions via polynomial interpolation","volume":"40","author":"Aurentz, Jared L.","year":"2019","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"5","key":"5","doi-asserted-by":"publisher","first-page":"2447","DOI":"10.1016\/j.laa.2012.10.022","article-title":"Ranking hubs and authorities using matrix functions","volume":"438","author":"Benzi, Michele","year":"2013","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"6","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1515\/spma-2019-0003","article-title":"Some matrix properties preserved by generalized matrix functions","volume":"7","author":"Benzi, Michele","year":"2019","journal-title":"Spec. Matrices"},{"key":"7","unstructured":"M. Berljafa, Steven Elsworth, and Stefan G\u00fcttel, A Rational Krylov Toolbox for MATLAB, MIMS EPrint 2014.56, Manchester Institute for Mathematical Sciences, University of Manchester, Manchester, UK, 2014."},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"894","DOI":"10.1137\/140998081","article-title":"Generalized rational Krylov decompositions with an application to rational approximation","volume":"36","author":"Berljafa, Mario","year":"2015","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"5","key":"9","doi-asserted-by":"publisher","first-page":"S197--S221","DOI":"10.1137\/16M1079178","article-title":"Parallelization of the rational Arnoldi algorithm","volume":"39","author":"Berljafa, Mario","year":"2017","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"10","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.laa.2018.09.021","article-title":"An implicit filter for rational Krylov using core transformations","volume":"561","author":"Camps, Daan","year":"2019","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"2","key":"11","doi-asserted-by":"crossref","first-page":"291","DOI":"10.2140\/pjm.1983.105.291","article-title":"Degree of uniform approximation on disjoint intervals","volume":"105","author":"Chui, Charles K.","year":"1983","journal-title":"Pacific J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0030-8730","issn-type":"print"},{"issue":"1","key":"12","doi-asserted-by":"publisher","first-page":"Art. 1, 25","DOI":"10.1145\/2049662.2049663","article-title":"The University of Florida sparse matrix collection","volume":"38","author":"Davis, Timothy A.","year":"2011","journal-title":"ACM Trans. Math. Software","ISSN":"https:\/\/id.crossref.org\/issn\/0098-3500","issn-type":"print"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1137\/S0895479895292400","article-title":"Extended Krylov subspaces: approximation of the matrix square root and related functions","volume":"19","author":"Druskin, Vladimir","year":"1998","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"162","key":"14","doi-asserted-by":"publisher","first-page":"575","DOI":"10.2307\/2007534","article-title":"Computation of Faber series with application to numerical polynomial approximation in the complex plane","volume":"40","author":"Ellacott, S. W.","year":"1983","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"8","key":"15","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1002\/nla.448","article-title":"Rational Krylov matrices and QR steps on Hermitian diagonal-plus-semiseparable matrices","volume":"12","author":"Fasino, Dario","year":"2005","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"key":"16","series-title":"Johns Hopkins Studies in the Mathematical Sciences","isbn-type":"print","volume-title":"Matrix computations","author":"Golub, Gene H.","year":"2013","ISBN":"https:\/\/id.crossref.org\/isbn\/9781421407944","edition":"4"},{"key":"17","unstructured":"S. G\u00fcttel, Rational Krylov Methods for Operator Functions, Ph.D. thesis, Technische Universit\u00e4t Bergakademie Freiberg, Germany, 2010, Dissertation available as MIMS Eprint 2017.39."},{"issue":"1","key":"18","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1002\/gamm.201310002","article-title":"Rational Krylov approximation of matrix functions: numerical methods and optimal pole selection","volume":"36","author":"G\u00fcttel, Stefan","year":"2013","journal-title":"GAMM-Mitt.","ISSN":"https:\/\/id.crossref.org\/issn\/0936-7195","issn-type":"print"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1080\/03081087308817015","article-title":"On generalized matrix functions","volume":"1","author":"Hawkins, J. B.","year":"1973","journal-title":"Linear and Multilinear Algebra","ISSN":"https:\/\/id.crossref.org\/issn\/0308-1087","issn-type":"print"},{"key":"20","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"},{"key":"21","unstructured":"L. Lin, Lecture Notes on Quantum Algorithms for Scientific Computation, 2022, arXiv:2201.08309."},{"key":"22","first-page":"414","article-title":"Computing approximate extended Krylov subspaces without explicit inversion","volume":"40","author":"Mach, Thomas","year":"2013","journal-title":"Electron. Trans. Numer. Anal."},{"key":"23","first-page":"100","article-title":"Computing approximate (block) rational Krylov subspaces without explicit inversion with extensions to symmetric matrices","volume":"43","author":"Mach, Thomas","year":"2014","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"1","key":"24","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s10543-020-00826-z","article-title":"Rational Krylov for Stieltjes matrix functions: convergence and pole selection","volume":"61","author":"Massei, Stefano","year":"2021","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"3","key":"25","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1023\/B:BITN.0000046805.27551.3b","article-title":"RD-rational approximations of the matrix exponential","volume":"44","author":"Moret, I.","year":"2004","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"315","key":"26","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1090\/mcom\/3332","article-title":"Krylov subspace methods for functions of fractional differential operators","volume":"88","author":"Moret, Igor","year":"2019","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"27","isbn-type":"print","doi-asserted-by":"publisher","first-page":"1605","DOI":"10.1137\/1.9781611975031.105","article-title":"Stability of the Lanczos method for matrix function approximation","author":"Musco, Cameron","year":"2018","ISBN":"https:\/\/id.crossref.org\/isbn\/9781611975031"},{"issue":"2","key":"28","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1137\/16M1072851","article-title":"A formula for the Fr\u00e9chet derivative of a generalized matrix function","volume":"38","author":"Noferini, Vanni","year":"2017","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"3","key":"29","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1093\/imamat\/18.3.341","article-title":"Error analysis of the Lanczos algorithm for tridiagonalizing a symmetric matrix","volume":"18","author":"Paige, C. C.","year":"1976","journal-title":"J. Inst. Math. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0020-2932","issn-type":"print"},{"issue":"4","key":"30","doi-asserted-by":"publisher","first-page":"A2843--A2870","DOI":"10.1137\/21M1403254","article-title":"The short-term rational Lanczos method and applications","volume":"44","author":"Palitta, Davide","year":"2022","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"31","isbn-type":"print","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-1-4613-9353-5_10","article-title":"Rational Krylov algorithms for nonsymmetric eigenvalue problems","author":"Ruhe, Axel","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0387942521"},{"key":"32","series-title":"De Gruyter Studies in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1515\/9783110269338","volume-title":"Bernstein functions","volume":"37","author":"Schilling, Ren\u00e9 L.","year":"2012","ISBN":"https:\/\/id.crossref.org\/isbn\/9783110252293","edition":"2"},{"issue":"3","key":"33","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1137\/0717034","article-title":"The efficient generation of random orthogonal matrices with an application to condition estimators","volume":"17","author":"Stewart, G. W.","year":"1980","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"34","isbn-type":"print","volume-title":"Approximation theory and approximation practice","author":"Trefethen, Lloyd N.","year":"2013","ISBN":"https:\/\/id.crossref.org\/isbn\/9781611972399"},{"issue":"3","key":"35","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1137\/S0895479803444454","article-title":"Orthogonal rational functions and structured matrices","volume":"26","author":"Van Barel, Marc","year":"2005","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"36","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1553\/etna_vol51s451","article-title":"Biorthogonal rational Krylov subspace methods","volume":"51","author":"Van Buggenhout, Niel","year":"2019","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"4","key":"37","doi-asserted-by":"publisher","first-page":"1438","DOI":"10.1137\/040605461","article-title":"Preconditioning Lanczos approximations to the matrix exponential","volume":"27","author":"van den Eshof, Jasper","year":"2006","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"38","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1353\/book.3417","volume-title":"Matrix computations and semiseparable matrices. Vol. 1","author":"Vandebril, Raf","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9780801887147"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-340\/S0025-5718-2022-03788-1\/S0025-5718-2022-03788-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T04:49:44Z","timestamp":1776833384000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-340\/S0025-5718-2022-03788-1\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,15]]},"references-count":38,"journal-issue":{"issue":"340","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["S0025-5718-2022-03788-1"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3788","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":[[2022,11,15]]}}}