{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:35:30Z","timestamp":1787337330137,"version":"build-2736575974"},"reference-count":17,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["MATFUN 267526"],"award-info":[{"award-number":["MATFUN 267526"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>We design a block Krylov method to compute the action of the Fr\u00e9chet derivative of a matrix function on a vector using only matrix-vector products, i.e., the derivative of $f(A)b$ when $A$ is subject to a perturbation in the direction $E$. The algorithm we derive is especially effective when the direction matrix $E$ in the derivative is of low rank, while there are no such restrictions on $A$. Our results and experiments are focused mainly on Fr\u00e9chet derivatives with rank 1 direction matrices. Our analysis applies to all functions with a power series expansion convergent on a subdomain of the complex plane which, in particular, includes the matrix exponential. We perform an a priori error analysis of our algorithm to obtain rigorous stopping criteria. Furthermore, we show how our algorithm can be used to estimate the 2-norm condition number of $f(A)b$ efficiently. Our numerical experiments show that our new algorithm for computing the action of a Fr\u00e9chet derivative typically requires a small number of iterations to converge and (particularly for single and half precision accuracy) is significantly faster than alternative algorithms. When applied to condition number estimation, our experiments show that the resulting algorithm can detect ill-conditioned problems that are undetected by competing algorithms.<\/jats:p>","DOI":"10.1137\/16m1077969","type":"journal-article","created":{"date-parts":[[2017,8,8]],"date-time":"2017-08-08T14:54:06Z","timestamp":1502204046000},"page":"A1416-A1434","source":"Crossref","is-referenced-by-count":7,"title":["A Block Krylov Method to Compute the Action of the Fr\u00e9chet Derivative of a Matrix Function on a Vector with Applications to Condition Number Estimation"],"prefix":"10.1137","volume":"39","author":[{"given":"Peter","family":"Kandolf","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samuel D.","family":"Relton","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,8,8]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/100788860"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-013-0446-0"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2003.11.015"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-014-9947-4"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/090761070"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2008.11.011"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1002\/gamm.201310002"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717778"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899356080"},{"key":"atypb12","first-page":"497","volume":"41","author":"Hipp D.","year":"2014","journal-title":"Electron. Trans. Numer. Anal."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595295337"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492910000048"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/2508462"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1979-0521282-9"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/0729014"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1077969","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:58:05Z","timestamp":1787335085000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1077969"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":17,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1077969"],"URL":"https:\/\/doi.org\/10.1137\/16m1077969","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}