{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T18:39:50Z","timestamp":1775155190437,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,8,20]],"date-time":"2016-08-20T00:00:00Z","timestamp":1471651200000},"content-version":"unspecified","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,4]]},"DOI":"10.1007\/s00211-016-0825-y","type":"journal-article","created":{"date-parts":[[2016,8,20]],"date-time":"2016-08-20T11:48:27Z","timestamp":1471693707000},"page":"1045-1071","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Covariance regularity and $$\\mathcal {H}$$ H -matrix approximation for rough random fields"],"prefix":"10.1007","volume":"135","author":[{"given":"J.","family":"D\u00f6lz","sequence":"first","affiliation":[]},{"given":"H.","family":"Harbrecht","sequence":"additional","affiliation":[]},{"given":"Ch.","family":"Schwab","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,20]]},"reference":[{"issue":"4","key":"825_CR1","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/PL00005410","volume":"86","author":"M Bebendorf","year":"2000","unstructured":"Bebendorf, M.: Approximation of boundary element matrices. Numer. Math. 86(4), 565\u2013589 (2000)","journal-title":"Numer. Math."},{"issue":"4","key":"825_CR2","doi-asserted-by":"crossref","first-page":"1328","DOI":"10.1093\/imanum\/drt041","volume":"34","author":"F Bonizzoni","year":"2014","unstructured":"Bonizzoni, F., Buffa, A., Nobile, F.: Moment equations for the mixed formulation of the Hodge Laplacian with stochastic loading term. IMA J. Numer. Anal. 34(4), 1328\u20131360 (2014)","journal-title":"IMA J. Numer. Anal."},{"key":"825_CR3","doi-asserted-by":"crossref","unstructured":"B\u00f6rm, S.: Efficient numerical methods for non-local operators, vol.\u00a014 of EMS Tracts in Mathematics. $${\\cal H}^{2}$$ H 2 -matrix compression, algorithms and analysis. European Mathematical Society (EMS), Z\u00fcrich (2010)","DOI":"10.4171\/091"},{"key":"825_CR4","doi-asserted-by":"crossref","unstructured":"De Monvel, L.B., Kr\u00e9e, P.: Pseudo-differential operators and Gevrey classes. Ann. Inst. Fourier (Grenoble), 17(fasc. 1), 295\u2013323 (1967)","DOI":"10.5802\/aif.258"},{"issue":"1","key":"825_CR5","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/s10444-014-9350-7","volume":"41","author":"A Chernov","year":"2015","unstructured":"Chernov, A., Pham, D.: Sparse tensor product spectral Galerkin BEM for elliptic problems with random input data on a spheroid. Adv. Comput. Math. 41(1), 77\u2013104 (2015)","journal-title":"Adv. Comput. Math."},{"issue":"284","key":"825_CR6","doi-asserted-by":"crossref","first-page":"1859","DOI":"10.1090\/S0025-5718-2013-02692-0","volume":"82","author":"A Chernov","year":"2013","unstructured":"Chernov, A., Schwab, C.: First order $$k$$ k -th moment finite element analysis of nonlinear operator equations with stochastic data. Math. Comp. 82(284), 1859\u20131888 (2013)","journal-title":"Math. Comp."},{"key":"825_CR7","doi-asserted-by":"crossref","unstructured":"Da Prato, G., Zabczyk, J.: Second order partial differential equations in Hilbert spaces. London Mathematical Society Lecture Note Series, vol. 293. Cambridge University Press, Cambridge (2002)","DOI":"10.1017\/CBO9780511543210"},{"key":"825_CR8","doi-asserted-by":"crossref","unstructured":"D\u00f6lz, J., Harbrecht, H., Peters, M.: $${\\cal H}$$ H -matrix accelerated second moment analysis for potentials with rough correlation. J. Sci. Comput. 65(1), 387\u2013410 (2015)","DOI":"10.1007\/s10915-014-9965-3"},{"key":"825_CR9","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.cma.2013.11.015","volume":"270","author":"M Eigel","year":"2014","unstructured":"Eigel, M., Gittelson, C., Schwab, C., Zander, E.: Adaptive stochastic Galerkin FEM. Comp. Meth. Appl. Mech. Eng. 270, 247\u2013269 (2014)","journal-title":"Comp. Meth. Appl. Mech. Eng."},{"key":"825_CR10","volume-title":"Matrix Computations","author":"GH Golub","year":"2012","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2012)","edition":"4"},{"key":"825_CR11","doi-asserted-by":"crossref","unstructured":"Grasedyck, L., Hackbusch, W.: Construction and arithmetics of $${\\cal H}$$ H -matrices. Computing 70(4), 295\u2013334 (2003)","DOI":"10.1007\/s00607-003-0019-1"},{"key":"825_CR12","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"L Greengard","year":"1987","unstructured":"Greengard, L., Rokhlin, V.: A fast algorithm for particle simulation. J. Comput. Phys. 73, 325\u2013348 (1987)","journal-title":"J. Comput. Phys."},{"issue":"282","key":"825_CR13","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1090\/S0025-5718-2012-02638-X","volume":"82","author":"M Griebel","year":"2013","unstructured":"Griebel, M., Harbrecht, H.: On the construction of sparse tensor product spaces. Math. Comput. 82(282), 975\u2013994 (2013)","journal-title":"Math. Comput."},{"key":"825_CR14","unstructured":"Grisvard, P.: Elliptic problems in nonsmooth domains. Monographs and Studies in Mathematics, vol. 24. Pitman, Boston (1985)"},{"key":"825_CR15","doi-asserted-by":"crossref","unstructured":"Hackbusch, W.: A sparse matrix arithmetic based on $${\\cal H}$$ H -matrices. Part I: Introduction to $${\\cal H}$$ H -matrices. Computing 62(2), 89\u2013108 (1999)","DOI":"10.1007\/s006070050015"},{"key":"825_CR16","doi-asserted-by":"crossref","unstructured":"Hackbusch, W.: Hierarchische Matrizen: Algorithmen und Analysis. Springer, Berlin, Heidelberg (2009)","DOI":"10.1007\/978-3-642-00222-9"},{"key":"825_CR17","doi-asserted-by":"crossref","unstructured":"Hackbusch, W., Khoromskij, B.N.: A sparse $${\\cal H}$$ H -matrix arithmetic. General complexity estimates. J. Comput. Appl. Math. 125(1\u20132), 479\u2013501 (2000)","DOI":"10.1016\/S0377-0427(00)00486-6"},{"issue":"1","key":"825_CR18","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/PL00021408","volume":"64","author":"W Hackbusch","year":"2000","unstructured":"Hackbusch, W., Khoromskij, B.N.: A sparse matrix arithmetic based on $${\\cal H}$$ H -matrices. Part I: Application to multi-dimensional problems. Computing 64(1), 27\u201347 (2000)","journal-title":"Computing"},{"key":"825_CR19","doi-asserted-by":"crossref","unstructured":"Harbrecht, H.: Second moment analysis for robin boundary value problems on random domains. In: Griebel, M. (Ed.) Singular Phenomena and Scaling in Mathematical Models, pp. 361\u2013382. Springer, Berlin (2013)","DOI":"10.1007\/978-3-319-00786-1_16"},{"issue":"5","key":"825_CR20","doi-asserted-by":"crossref","first-page":"1533","DOI":"10.1051\/m2an\/2013079","volume":"47","author":"H Harbrecht","year":"2013","unstructured":"Harbrecht, H., Li, J.: First order second moment analysis for stochastic interface problems based on low-rank approximation. ESAIM Math. Model. Numer. Anal. 47(5), 1533\u20131552 (2013)","journal-title":"ESAIM Math. Model. Numer. Anal."},{"issue":"4","key":"825_CR21","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1016\/j.apnum.2011.10.001","volume":"62","author":"H Harbrecht","year":"2012","unstructured":"Harbrecht, H., Peters, M., Schneider, R.: On the low-rank approximation by the pivoted Cholesky decomposition. Appl. Numer. Math. 62(4), 428\u2013440 (2012)","journal-title":"Appl. Numer. Math."},{"key":"825_CR22","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.jcp.2013.06.013","volume":"252","author":"H Harbrecht","year":"2013","unstructured":"Harbrecht, H., Peters, M., Siebenmorgen, M.: Combination technique based $$k$$ k -th moment analysis of elliptic problems with random diffusion. J. Comput. Phys. 252, 128\u2013141 (2013)","journal-title":"J. Comput. Phys."},{"issue":"4","key":"825_CR23","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1002\/nla.1976","volume":"22","author":"H Harbrecht","year":"2015","unstructured":"Harbrecht, H., Peters, M., Siebenmorgen, M.: Efficient approximation of random fields for numerical applications. Numer. Linear Algebra Appl. 22(4), 596\u2013617 (2015)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"2","key":"825_CR24","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s00211-008-0162-x","volume":"110","author":"H Harbrecht","year":"2008","unstructured":"Harbrecht, H., Schneider, R., Schwab, C.: Multilevel frames for sparse tensor product spaces. Numer. Math. 110(2), 199\u2013220 (2008)","journal-title":"Numer. Math."},{"issue":"3","key":"825_CR25","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s00211-008-0147-9","volume":"109","author":"H Harbrecht","year":"2008","unstructured":"Harbrecht, H., Schneider, R., Schwab, C.: Sparse second moment analysis for elliptic problems in stochastic domains. Numer. Math. 109(3), 385\u2013414 (2008)","journal-title":"Numer. Math."},{"key":"825_CR26","doi-asserted-by":"crossref","unstructured":"H\u00f6rmander, L.: The analysis of linear partial differential operators. I. Classics in Mathematics. Springer, Berlin (2003) [distribution theory and Fourier analysis, Reprint of the second edition. Springer, Berlin (1990); MR1065993 (91m:35001a)]","DOI":"10.1007\/978-3-642-61497-2"},{"key":"825_CR27","doi-asserted-by":"crossref","unstructured":"H\u00f6rmander, L.: The analysis of linear partial differential operators. III. Classics in Mathematics. Springer, Berlin (2007) (Pseudo-differential operators, Reprint of the 1994 edition)","DOI":"10.1007\/978-3-540-49938-1"},{"key":"825_CR28","doi-asserted-by":"crossref","unstructured":"Hsiao, G.C., Wendland, W.L.: Boundary integral equations. Applied Mathematical Sciences, vol. 164. Springer, Berlin (2008)","DOI":"10.1007\/978-3-540-68545-6"},{"key":"825_CR29","doi-asserted-by":"crossref","unstructured":"Kr\u00e9e, P.: Les noyaux des op\u00e9rateurs pseudo-diff\u00e9rentiels classiques (OPDC). Ann. Inst. Fourier (Grenoble), 19(fasc. 1), 179\u2013194 (1969)","DOI":"10.5802\/aif.312"},{"issue":"1","key":"825_CR30","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1137\/140968938","volume":"3","author":"D Kressner","year":"2015","unstructured":"Kressner, D., Kumar, R., Nobile, F., Tobler, C.: Low-rank tensor approximation for high-order correlation functions of gaussian random fields. SIAM\/ASA J. Uncertain. Quantif. 3(1), 393\u2013416 (2015)","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"key":"825_CR31","doi-asserted-by":"crossref","unstructured":"Mat\u00e9rn, B.: Spatial variation. Lecture Notes in Statistics, 2nd edn., vol. 36. Springer, Berlin (1986)","DOI":"10.1007\/978-1-4615-7892-5"},{"issue":"12\u201316","key":"825_CR32","doi-asserted-by":"crossref","first-page":"1295","DOI":"10.1016\/j.cma.2004.05.027","volume":"194","author":"HG Matthies","year":"2005","unstructured":"Matthies, H.G., Keese, A.: Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations. Comput. Methods Appl. Mech. Eng. 194(12\u201316), 1295\u20131331 (2005)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"issue":"5","key":"825_CR33","doi-asserted-by":"crossref","first-page":"2411","DOI":"10.1137\/070680540","volume":"46","author":"F Nobile","year":"2008","unstructured":"Nobile, F., Tempone, R., Webster, C.G.: An anisotropic sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal. 46(5), 2411\u20132442 (2008)","journal-title":"SIAM J. Numer. Anal."},{"issue":"5","key":"825_CR34","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1002\/num.20696","volume":"28","author":"B Pentenrieder","year":"2012","unstructured":"Pentenrieder, B., Schwab, C.: $$hp$$ h p -FEM for second moments of elliptic PDEs with stochastic data. I. Analytic regularity. Numer. Methods Partial Differ. Equations 28(5), 1497\u20131526 (2012)","journal-title":"Numer. Methods Partial Differ. Equations"},{"issue":"5","key":"825_CR35","doi-asserted-by":"crossref","first-page":"1527","DOI":"10.1002\/num.20690","volume":"28","author":"B Pentenrieder","year":"2012","unstructured":"Pentenrieder, B., Schwab, C.: $$hp$$ h p -FEM for second moments of elliptic PDEs with stochastic data. II: Exponential convergence for stationary singular covariance functions. Numer. Methods Partial Differ. Equations 28(5), 1527\u20131557 (2012)","journal-title":"Numer. Methods Partial Differ. Equations"},{"key":"825_CR36","doi-asserted-by":"crossref","DOI":"10.1142\/1550","volume-title":"Linear Partial Differ. Oper. Gevrey Spaces","author":"L Rodino","year":"1993","unstructured":"Rodino, L.: Linear Partial Differ. Oper. Gevrey Spaces. World Scientific Publishing Co. Inc, River Edge (1993)"},{"key":"825_CR37","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1017\/S0962492911000055","volume":"20","author":"C Schwab","year":"2011","unstructured":"Schwab, C., Gittelson, C.J.: Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs. Acta Numer. 20, 291\u2013467 (2011)","journal-title":"Acta Numer."},{"issue":"4","key":"825_CR38","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1007\/s00211-003-0455-z","volume":"95","author":"C Schwab","year":"2003","unstructured":"Schwab, C., Todor, R.-A.: Sparse finite elements for elliptic problems with stochastic loading. Numer. Math. 95(4), 707\u2013734 (2003)","journal-title":"Numer. Math."},{"issue":"1","key":"825_CR39","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s00607-003-0024-4","volume":"71","author":"C Schwab","year":"2003","unstructured":"Schwab, C., Todor, R.-A.: Sparse finite elements for stochastic elliptic problems\u2013higher order moments. Computing 71(1), 43\u201363 (2003)","journal-title":"Computing"},{"key":"825_CR40","doi-asserted-by":"crossref","first-page":"781","DOI":"10.2307\/2373078","volume":"88","author":"RT Seeley","year":"1966","unstructured":"Seeley, R.T.: Singular integrals and boundary value problems. Am. J. Math. 88, 781\u2013809 (1966)","journal-title":"Am. J. Math."},{"key":"825_CR41","unstructured":"Seeley, R.T.: Topics in pseudo-differential operators. In: Pseudo-Diff. Operators (C.I.M.E., Stresa, 1968), pp. 167\u2013305. Edizioni Cremonese, Rome (1969)"},{"key":"825_CR42","doi-asserted-by":"crossref","unstructured":"Shubin, M.A.: Pseudodifferential operators and spectral theory. Springer Series in Soviet Mathematics. Springer, Berlin (1987) (Translated from the Russian by Stig I. Andersson)","DOI":"10.1007\/978-3-642-96854-9"},{"key":"825_CR43","unstructured":"Taylor, M.E.: Pseudodifferential operators. Princeton Mathematical Series, vol. 34. Princeton University Press, Princeton (1981)"},{"key":"825_CR44","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/BF02575706","volume":"33","author":"E Tyrtyshnikov","year":"1996","unstructured":"Tyrtyshnikov, E.: Mosaic sceleton approximation. Calcolo 33, 47\u201357 (1996)","journal-title":"Calcolo"},{"key":"825_CR45","volume-title":"Rounding errors in algebraic processes","author":"JH Wilkinson","year":"1963","unstructured":"Wilkinson, J.H.: Rounding errors in algebraic processes. Prentice Hall, Englewood Cliffs (1963)"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0825-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-016-0825-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0825-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0825-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,6]],"date-time":"2022-07-06T19:55:15Z","timestamp":1657137315000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-016-0825-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,20]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,4]]}},"alternative-id":["825"],"URL":"https:\/\/doi.org\/10.1007\/s00211-016-0825-y","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,20]]}}}