{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T11:44:34Z","timestamp":1778586274293,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,3,22]],"date-time":"2016-03-22T00:00:00Z","timestamp":1458604800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s00211-016-0799-9","type":"journal-article","created":{"date-parts":[[2016,3,22]],"date-time":"2016-03-22T09:13:37Z","timestamp":1458638017000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Approximation of functions of large matrices with Kronecker structure"],"prefix":"10.1007","volume":"135","author":[{"given":"Michele","family":"Benzi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Valeria","family":"Simoncini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,22]]},"reference":[{"key":"799_CR1","doi-asserted-by":"crossref","unstructured":"Bapat, R.B.: Graphs and Matrices, Universitext, Springer. London; Hindustan Book Agency, New Dehli (2010)","DOI":"10.1007\/978-1-84882-981-7"},{"issue":"9","key":"799_CR2","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1145\/361573.361582","volume":"15","author":"RH Bartels","year":"1972","unstructured":"Bartels, R.H., Stewart, G.W.: Algorithm 432: solution of the matrix equation $$AX+XB=C$$ A X + X B = C . Comm. ACM 15(9), 820\u2013826 (1972)","journal-title":"Comm. ACM"},{"issue":"6","key":"799_CR3","doi-asserted-by":"crossref","first-page":"2430","DOI":"10.1137\/110824590","volume":"49","author":"B Beckermann","year":"2011","unstructured":"Beckermann, B.: An error analysis for rational Galerkin projection applied to the Sylvester equation. SIAM J. Numer. Anal. 49(6), 2430\u20132450 (2011)","journal-title":"SIAM J. Numer. Anal."},{"key":"799_CR4","doi-asserted-by":"crossref","first-page":"3307","DOI":"10.1137\/120900204","volume":"51","author":"B Beckermann","year":"2013","unstructured":"Beckermann, B., Kressner, D., Tobler, C.: An error analysis of Galerkin projection methods for linear systems with tensor product structure, SIAM J. Numer. Anal. 51, 3307\u20133326 (2013)","journal-title":"Numer. Anal."},{"issue":"5","key":"799_CR5","doi-asserted-by":"crossref","first-page":"3849","DOI":"10.1137\/080741744","volume":"47","author":"B Beckermann","year":"2009","unstructured":"Beckermann, B., Reichel, L.: Error estimation and evaluation of matrix functions via the Faber transform. SIAM J. Numer. Anal. 47(5), 3849\u20133883 (2009)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"799_CR6","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1093\/comnet\/cnt007","volume":"1","author":"M Benzi","year":"2013","unstructured":"Benzi, M., Klymko, C.: Total communicability as a centrality measure. J. Complex Netw. 1(2), 124\u2013149 (2013)","journal-title":"J. Complex Netw."},{"key":"799_CR7","doi-asserted-by":"crossref","first-page":"1263","DOI":"10.1137\/151006159","volume":"36\u20133","author":"M Benzi","year":"2015","unstructured":"Benzi, M., Simoncini, V.: Decay bounds for functions of matrices with banded or Kronecker structure. SIAM J. Matrix Anal. Appl. 36\u20133, 1263\u20131282 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"799_CR8","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1137\/S0895479895292400","volume":"19","author":"V Druskin","year":"1998","unstructured":"Druskin, V., Knizhnerman, L.: Extended Krylov subspaces: approximation of the matrix square root and related functions. SIAM J. Matrix Anal. Appl. 19, 755\u2013771 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"799_CR9","doi-asserted-by":"crossref","first-page":"1875","DOI":"10.1137\/100813257","volume":"49","author":"V Druskin","year":"2011","unstructured":"Druskin, V., Knizhnerman, L., Simoncini, V.: Analysis of the rational Krylov subspace and ADI methods for solving the Lyapunov equation. SIAM J. Numer. Anal. 49, 1875\u20131898 (2011)","journal-title":"SIAM J. Numer. Anal."},{"key":"799_CR10","doi-asserted-by":"crossref","first-page":"3760","DOI":"10.1137\/080742403","volume":"31","author":"V Druskin","year":"2009","unstructured":"Druskin, V., Knizhnerman, L., Zaslavsky, M.: Solution of large scale evolutionary problems using rational Krylov subspaces with optimized shifts. SIAM J. Sci. Comput. 31, 3760\u20133780 (2009)","journal-title":"SIAM J. Sci. Comput."},{"key":"799_CR11","doi-asserted-by":"crossref","first-page":"2481","DOI":"10.1137\/050633846","volume":"44","author":"M Eiermann","year":"2006","unstructured":"Eiermann, M., Ernst, O.: A restarted Krylov subspace method for the evaluation of matrix functions. SIAM J. Numer. Anal. 44, 2481\u20132504 (2006)","journal-title":"SIAM J. Numer. Anal."},{"key":"799_CR12","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.physrep.2012.01.006","volume":"514","author":"E Estrada","year":"2012","unstructured":"Estrada, E., Hatano, N., Benzi, M.: The physics of communicability in complex networks. Phys. Rep. 514, 89\u2013119 (2012)","journal-title":"Phys. Rep."},{"key":"799_CR13","doi-asserted-by":"crossref","first-page":"1602","DOI":"10.1137\/140973463","volume":"35","author":"A Frommer","year":"2014","unstructured":"Frommer, A., G\u00fcttel, S., Schweitzer, M.: Convergence of restarted Krylov subspace methods for Stieltjes functions of matrices. SIAM J. Matrix Anal. Appl 35, 1602\u20131624 (2014)","journal-title":"SIAM J. Matrix Anal. Appl"},{"key":"799_CR14","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1137\/13093491X","volume":"35","author":"A Frommer","year":"2014","unstructured":"Frommer, A., G\u00fcttel, S., Schweitzer, M.: Efficient and stable Arnoldi restarts for matrix functions based on quadrature. SIAM J. Matrix Anal. Appl. 35, 661\u2013683 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"799_CR15","volume-title":"Model Order Reduction: Theory, Research Aspects and Applications","author":"A Frommer","year":"2008","unstructured":"Frommer, A., Simoncini, V.: Matrix functions. In: Schilders, W.H.A., van der Vorst, H.A., Rommes, J. (eds.) Model Order Reduction: Theory, Research Aspects and Applications. Springer, Heidelberg (2008). (Mathematics in Industry)"},{"key":"799_CR16","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s002110100360","volume":"92","author":"IP Gavrilyuk","year":"2002","unstructured":"Gavrilyuk, I.P., Hackbusch, W., Khoromskij, B.N.: $$\\fancyscript {H}$$ H -Matrix approximation for the operator exponential with applications. Numer. Math. 92, 83\u2013111 (2002)","journal-title":"Numer. Math."},{"key":"799_CR17","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s00607-004-0086-y","volume":"74","author":"IP Gavrilyuk","year":"2005","unstructured":"Gavrilyuk, I.P., Hackbusch, W., Khoromskij, B.N.: Tensor-product approximation to the inverse and related operators in high-dimensional elliptic problems. Computing 74, 131\u2013157 (2005)","journal-title":"Computing"},{"key":"799_CR18","volume-title":"Table of Integrals, Series, and Products","author":"IS Gradshteyn","year":"2007","unstructured":"Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series, and Products, 7th edn. Academic Press, New York (2007)","edition":"7"},{"key":"799_CR19","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s00607-003-0037-z","volume":"72","author":"L Grasedyck","year":"2004","unstructured":"Grasedyck, L.: Existence and computation of low-rank approximations for large systems of tensor product structure. Computing 72, 247\u2013265 (2004)","journal-title":"Computing"},{"key":"799_CR20","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1002\/gamm.201310002","volume":"36","author":"S G\u00fcttel","year":"2013","unstructured":"G\u00fcttel, S.: Rational Krylov approximation of matrix functions: numerical methods and optimal pole selection. GAMM Mitt. 36, 8\u201331 (2013)","journal-title":"GAMM Mitt."},{"key":"799_CR21","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1017\/S0962492914000087","volume":"23","author":"W Hackbusch","year":"2014","unstructured":"Hackbusch, W.: Numerical tensor calculus. Acta Numer. 23, 651\u2013742 (2014)","journal-title":"Acta Numer."},{"key":"799_CR22","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s00607-005-0145-z","volume":"76","author":"W Hackbusch","year":"2006","unstructured":"Hackbusch, W., Khoromskij, B.N.: Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators. II: HKT representation of certain operators. Computing 76, 203\u2013225 (2006)","journal-title":"Computing"},{"key":"799_CR23","doi-asserted-by":"crossref","first-page":"2505","DOI":"10.1137\/070700607","volume":"46","author":"N Hale","year":"2008","unstructured":"Hale, N., Higham, N.J., Trefethen, L.N.: Computing $$A^\\alpha $$ A \u03b1 , $$\\log (A)$$ log ( A ) , and related matrix functions by contour integrals. SIAM J. Numer. Anal. 46, 2505\u20132523 (2008)","journal-title":"SIAM J. Numer. Anal."},{"key":"799_CR24","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718874","volume-title":"Deblurring Images: Matrices, Spectra, and Filtering","author":"PC Hansen","year":"2006","unstructured":"Hansen, P.C., Nagy, J.G., O\u2019Leary, D.P.: Deblurring Images: Matrices, Spectra, and Filtering. Society for Industrial and Applied Mathematics, Philadelphia (2006)"},{"key":"799_CR25","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717778","volume-title":"Functions of Matrices\u2014Theory and Computation","author":"NJ Higham","year":"2008","unstructured":"Higham, N.J.: Functions of Matrices\u2014Theory and Computation. SIAM, Philadelphia (2008)"},{"key":"799_CR26","doi-asserted-by":"crossref","first-page":"1911","DOI":"10.1137\/S0036142995280572","volume":"34","author":"M Hochbruck","year":"1997","unstructured":"Hochbruck, M., Lubich, C.: On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34, 1911\u20131925 (1997)","journal-title":"SIAM J. Numer. Anal."},{"key":"799_CR27","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1023\/A:1022335122807","volume":"39","author":"M Hochbruck","year":"1999","unstructured":"Hochbruck, M., Lubich, C.: Exponential integrators for quantum-classical molecular dynamics. BIT Numer. Math. 39, 620\u2013645 (1999)","journal-title":"BIT Numer. Math."},{"key":"799_CR28","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1017\/S0962492910000048","volume":"19","author":"M Hochbruck","year":"2010","unstructured":"Hochbruck, M., Ostermann, A.: Exponential integrators. Acta Numer. 19, 209\u2013286 (2010)","journal-title":"Acta Numer."},{"key":"799_CR29","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511840371","volume-title":"Topics in Matrix Analysis","author":"RA Horn","year":"1991","unstructured":"Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)"},{"key":"799_CR30","first-page":"1","volume":"31","author":"L Knizhnerman","year":"1991","unstructured":"Knizhnerman, L.: Calculus of functions of unsymmetric matrices using Arnoldi\u2019s method. Comput. Math. Math. Phys. 31, 1\u20139 (1991)","journal-title":"Comput. Math. Math. Phys."},{"key":"799_CR31","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1002\/nla.652","volume":"17","author":"L Knizhnerman","year":"2010","unstructured":"Knizhnerman, L., Simoncini, V.: A new investigation of the extended Krylov subspace method for matrix function evaluations. Numer. Linear Algebra Appl. 17, 615\u2013638 (2010)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"3","key":"799_CR32","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1007\/s00211-011-0366-3","volume":"118","author":"L Knizhnerman","year":"2011","unstructured":"Knizhnerman, L., Simoncini, V.: Convergence analysis of the Extended Krylov Subspace Method for the Lyapunov equation. Numer. Math. 118(3), 567\u2013586 (2011)","journal-title":"Numer. Math."},{"issue":"4","key":"799_CR33","doi-asserted-by":"crossref","first-page":"1688","DOI":"10.1137\/090756843","volume":"31","author":"D Kressner","year":"2010","unstructured":"Kressner, D., Tobler, C.: Krylov subspace methods for linear systems with tensor product structure. SIAM J. Matrix Anal. Appl. 31(4), 1688\u20131714 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"799_CR34","unstructured":"The MathWorks. Matlab 7.0. The Mathworks, Inc., Natick, MA (2014)"},{"key":"799_CR35","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1137\/S00361445024180","volume":"45","author":"C Moler","year":"2003","unstructured":"Moler, C., Van Loan, C.: Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later. SIAM Rev. 45, 3\u201349 (2003)","journal-title":"SIAM Rev."},{"key":"799_CR36","volume-title":"Iterative Methods for Toeplitz Systems","author":"MK Ng","year":"2004","unstructured":"Ng, M.K.: Iterative Methods for Toeplitz Systems. Oxford University Press, Oxford (2004)"},{"key":"799_CR37","doi-asserted-by":"publisher","unstructured":"Palitta, D., Simoncini, V., Matrix-equation-based strategies for convection-diffusion equations. pp. 1\u201319 (2015) doi: 10.1007\/s10543-015-0575-8 (to appear in BIT Numer. Math.)","DOI":"10.1007\/s10543-015-0575-8"},{"key":"799_CR38","unstructured":"V. Simoncini, Computational Methods for Linear Matrix Equations, Technical report, Alma Mater Studiorum\u2014Universit\u00e0 di Bologna (2013) (to appear in SIAM Review)"},{"issue":"2","key":"799_CR39","doi-asserted-by":"crossref","first-page":"828","DOI":"10.1137\/070699378","volume":"47","author":"V Simoncini","year":"2009","unstructured":"Simoncini, V., Druskin, V.: Convergence analysis of projection methods for the numerical solution of large Lyapunov equations. SIAM J. Numer. Anal. 47(2), 828\u2013843 (2009)","journal-title":"SIAM J. Numer. Anal."},{"key":"799_CR40","doi-asserted-by":"crossref","first-page":"26:1","DOI":"10.1145\/1462173.1462175","volume":"35","author":"A Taylor","year":"2009","unstructured":"Taylor, A., Higham, D.J.: CONTEST: A Controllable Test Matrix Toolbox for MATLAB. ACM Trans. Math. Softw. 35, 26:1\u201326:17 (2009)","journal-title":"ACM Trans. Math. Softw."},{"key":"799_CR41","volume-title":"The Laplace Transform","author":"DV Widder","year":"1946","unstructured":"Widder, D.V.: The Laplace Transform. Princeton University Press, Princeton (1946)"},{"key":"799_CR42","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1002\/net.20231","volume":"52","author":"C Yang","year":"2008","unstructured":"Yang, C., Xu, J.-M.: Reliability of interconnection networks modeled by Cartesian product digraphs. Networks 52, 202\u2013205 (2008)","journal-title":"Networks"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0799-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-016-0799-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0799-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0799-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T06:14:00Z","timestamp":1718432040000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-016-0799-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,22]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["799"],"URL":"https:\/\/doi.org\/10.1007\/s00211-016-0799-9","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,22]]}}}