{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T02:19:49Z","timestamp":1773800389848,"version":"3.50.1"},"reference-count":32,"publisher":"American Mathematical Society (AMS)","issue":"250","license":[{"start":{"date-parts":[[2005,8,23]],"date-time":"2005-08-23T00:00:00Z","timestamp":1124755200000},"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>In earlier papers we developed a method for the data-sparse approximation of the solution operators for elliptic, parabolic, and hyperbolic PDEs based on the Dunford-Cauchy representation to the operator-valued functions of interest combined with the hierarchical matrix approximation of the operator resolvents. In the present paper, we discuss how these techniques can be applied to approximate a hierarchy of the operator-valued functions generated by an elliptic operator<inline-formula content-type=\"math\/mathml\"><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"script upper L\"><mml:semantics><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mi class=\"MJX-tex-caligraphic\" mathvariant=\"script\">L<\/mml:mi><\/mml:mrow><mml:annotation encoding=\"application\/x-tex\">\\mathcal {L}<\/mml:annotation><\/mml:semantics><\/mml:math><\/inline-formula>.<\/p>","DOI":"10.1090\/s0025-5718-04-01703-x","type":"journal-article","created":{"date-parts":[[2005,1,14]],"date-time":"2005-01-14T19:25:09Z","timestamp":1105730709000},"page":"681-708","source":"Crossref","is-referenced-by-count":38,"title":["Data-sparse approximation to a class of operator-valued functions"],"prefix":"10.1090","volume":"74","author":[{"given":"Ivan","family":"Gavrilyuk","sequence":"first","affiliation":[]},{"given":"Wolfgang","family":"Hackbusch","sequence":"additional","affiliation":[]},{"given":"Boris","family":"Khoromskij","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2004,8,23]]},"reference":[{"key":"1","volume-title":"{\\cyr Osnovy chislennogo analiza}","author":"Babenko, K. I.","year":"1986"},{"key":"2","doi-asserted-by":"crossref","unstructured":"R. Bartels and G.W. Stewart: Algorithm 432: Solution of the matrix equation \ud835\udc34\ud835\udc4b+\ud835\udc4b\ud835\udc35=\ud835\udc36. Comm. ACM 15 (1972), 820-826.","DOI":"10.1145\/361573.361582"},{"key":"3","volume-title":"Introduction to matrix analysis","author":"Bellman, Richard","year":"1960"},{"issue":"2","key":"4","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1006\/jmaa.1999.6430","article-title":"Strongly \ud835\udc43-positive operators and explicit representations of the solutions of initial value problems for second-order differential equations in Banach space","volume":"236","author":"Gavrilyuk, Ivan P.","year":"1999","journal-title":"J. Math. Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-247X","issn-type":"print"},{"issue":"1","key":"5","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s002110100360","article-title":"\u210b-matrix approximation for the operator exponential with applications","volume":"92","author":"Gavrilyuk, Ivan P.","year":"2002","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"1","key":"6","first-page":"25","article-title":"\u210b-matrix approximation for elliptic solution operators in cylinder domains","volume":"9","author":"Gavrilyuk, I. P.","year":"2001","journal-title":"East-West J. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0928-0200","issn-type":"print"},{"key":"7","doi-asserted-by":"crossref","unstructured":"I.P. Gavrilyuk, W. Hackbusch and B.N. Khoromskij: Data-sparse approximation to operator-valued functions of elliptic operators. Math. Comp., 73 (2004) 1297-1324.","DOI":"10.1090\/S0025-5718-03-01590-4"},{"key":"8","unstructured":"I.P. Gavrilyuk, W. Hackbusch and B.N. Khoromskij: Data-sparse approximation to a hierarchy of operator-valued functions. In: Proceedings of the 18th GAMM-Seminar Leipzig 2002, 31-52 (ISBN 3-00-009258-7, http:\/\/www.mis.mpg.de\/conferences\/gamm\/2002)."},{"key":"9","unstructured":"I.P. Gavrilyuk and V.L. Makarov: Exponentially convergent parallel discretization methods for the first order evolution equations, Appl. Math. Inform. 5 (2000), 47-69, 79 (2001)."},{"key":"10","doi-asserted-by":"crossref","unstructured":"L. Grasedyck and W. Hackbusch: Construction and arithmetics of \u210b -matrices. Computing 70 (2003), 295-334.","DOI":"10.1007\/s00607-003-0019-1"},{"key":"11","doi-asserted-by":"crossref","unstructured":"L. Grasedyck, W. Hackbusch and B.N. Khoromskij: Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices. Computing 70 (2003), 121-165.","DOI":"10.1007\/s00607-002-1470-0"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s006070050015","article-title":"A sparse matrix arithmetic based on \u210b-matrices. I. Introduction to \u210b-matrices","volume":"62","author":"Hackbusch, W.","year":"1999","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"issue":"1","key":"13","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/PL00021408","article-title":"A sparse \u210b-matrix arithmetic. II. Application to multi-dimensional problems","volume":"64","author":"Hackbusch, W.","year":"2000","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"issue":"1-2","key":"14","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1016\/S0377-0427(00)00486-6","article-title":"A sparse \u210b-matrix arithmetic: general complexity estimates","volume":"125","author":"Hackbusch, W.","year":"2000","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"key":"15","first-page":"194","article-title":"Towards \u210b-matrix approximation of linear complexity","author":"Hackbusch, Wolfgang","year":"2001"},{"key":"16","unstructured":"W. Hackbusch and B.N. Khoromskij: Hierarchical Kronecker tensor-product approximation to a class of nonlocal operators in high dimensions. Preprint MPI MIS, No. 16, Leipzig 2004; Computing (to appear)."},{"issue":"5","key":"17","doi-asserted-by":"publisher","first-page":"1911","DOI":"10.1137\/S0036142995280572","article-title":"On Krylov subspace approximations to the matrix exponential operator","volume":"34","author":"Hochbruck, Marlis","year":"1997","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"18","series-title":"Nonlinear Analysis and its Applications Series","volume-title":"{\\cyr Usto\\u{i}} {\\cyr chivost\\cprime resheni\\u{i}} {\\cyr differentsial\\cprime nykh uravneni\\u{i}} {\\cyr v banakhovom prostranstve}","author":"Daletski\u012d, Yu. L.","year":"1970"},{"issue":"1-4","key":"19","first-page":"269","article-title":"Spectral properties of elementary operators","volume":"46","author":"Fialkow, L. A.","year":"1983","journal-title":"Acta Sci. Math. (Szeged)","ISSN":"https:\/\/id.crossref.org\/issn\/0001-6969","issn-type":"print"},{"issue":"1","key":"20","doi-asserted-by":"publisher","first-page":"415","DOI":"10.2307\/1999802","article-title":"Spectral properties of elementary operators. II","volume":"290","author":"Fialkow, Lawrence A.","year":"1985","journal-title":"Trans. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9947","issn-type":"print"},{"key":"21","series-title":"Mathematics in Science and Engineering","isbn-type":"print","volume-title":"Lyapunov matrix equation in system stability and control","volume":"195","author":"Gajic, Zoran","year":"1995","ISBN":"https:\/\/id.crossref.org\/isbn\/0122733703"},{"issue":"6","key":"22","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1109\/TAC.1979.1102170","article-title":"A Hessenberg-Schur method for the problem \ud835\udc34\ud835\udc4b+\ud835\udc4b\ud835\udc35=\ud835\udc36","volume":"24","author":"Golub, G. H.","year":"1979","journal-title":"IEEE Trans. Automat. Control","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9286","issn-type":"print"},{"issue":"1","key":"23","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1137\/S0895479892239238","article-title":"Preconditioned Krylov subspace methods for Lyapunov matrix equations","volume":"16","author":"Hochbruck, Marlis","year":"1995","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"24","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1137\/1012104","article-title":"Explicit solutions of linear matrix equations","volume":"12","author":"Lancaster, Peter","year":"1970","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1445","issn-type":"print"},{"key":"25","first-page":"175","article-title":"Algebraic Riccati equations arising in boundary\/point control: a review of theoretical and numerical results. I. Continuous case","author":"Lasiecka, Irena","year":"1990"},{"key":"26","doi-asserted-by":"crossref","unstructured":"A. Lu and E.L. Wachspress: Solution of Lyapunov equations by ADI iteration. Comp. Math. Appl. 21 (1991), 43-58.","DOI":"10.1016\/0898-1221(91)90124-M"},{"key":"27","doi-asserted-by":"publisher","first-page":"32","DOI":"10.2307\/2032884","article-title":"Linear operator equations","volume":"10","author":"Lumer, Gunter","year":"1959","journal-title":"Proc. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9939","issn-type":"print"},{"issue":"229","key":"28","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1090\/S0025-5718-99-01098-4","article-title":"A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature","volume":"69","author":"Sheen, Dongwoo","year":"2000","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"29","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2706-9","volume-title":"Numerical methods based on sinc and analytic functions","volume":"20","author":"Stenger, Frank","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/0387940081"},{"issue":"209","key":"30","doi-asserted-by":"publisher","first-page":"211","DOI":"10.2307\/2153330","article-title":"Collocating convolutions","volume":"64","author":"Stenger, Frank","year":"1995","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"31","series-title":"Progress in Systems and Control Theory","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0321-6","volume-title":"Computation and control. III","volume":"15","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/0817636560"},{"key":"32","doi-asserted-by":"crossref","unstructured":"E.L. Wachspress: Iterative solution of the Lyapunov matrix equation. Appl. Math. Lett. 1 (1988) 87-90.","DOI":"10.1016\/0893-9659(88)90183-8"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2005-74-250\/S0025-5718-04-01703-X\/S0025-5718-04-01703-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2005-74-250\/S0025-5718-04-01703-X\/S0025-5718-04-01703-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T16:14:45Z","timestamp":1682957685000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2005-74-250\/S0025-5718-04-01703-X\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8,23]]},"references-count":32,"journal-issue":{"issue":"250","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["S0025-5718-04-01703-X"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-04-01703-x","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,8,23]]}}}