{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T16:20:09Z","timestamp":1770740409223,"version":"3.49.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,1,23]],"date-time":"2015-01-23T00:00:00Z","timestamp":1421971200000},"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":[[2015,12]]},"DOI":"10.1007\/s00211-015-0706-9","type":"journal-article","created":{"date-parts":[[2015,1,23]],"date-time":"2015-01-23T19:32:13Z","timestamp":1422041533000},"page":"615-642","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["$$\\mathcal {H}$$ H -matrix approximability of the inverses of FEM matrices"],"prefix":"10.1007","volume":"131","author":[{"given":"Markus","family":"Faustmann","sequence":"first","affiliation":[]},{"given":"Jens Markus","family":"Melenk","sequence":"additional","affiliation":[]},{"given":"Dirk","family":"Praetorius","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,1,23]]},"reference":[{"key":"706_CR1","unstructured":"Adams, R.A.: Sobolev spaces, Pure and Applied Mathematics, vol. 65. Academic Press, New York (1975)"},{"issue":"3","key":"706_CR2","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s00607-004-0099-6","volume":"74","author":"M Bebendorf","year":"2005","unstructured":"Bebendorf, M.: Hierarchical LU decomposition-based preconditioners for BEM. Computing 74(3), 225\u2013247 (2005)","journal-title":"Computing"},{"issue":"4","key":"706_CR3","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1137\/060669747","volume":"45","author":"M Bebendorf","year":"2007","unstructured":"Bebendorf, M.: Why finite element discretizations can be factored by triangular hierarchical matrices. SIAM J. Numer. Anal. 45(4), 1472\u20131494 (2007)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"706_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00211-002-0445-6","volume":"95","author":"M Bebendorf","year":"2003","unstructured":"Bebendorf, M., Hackbusch, W.: Existence of $$\\cal {H}$$ H -matrix approximants to the inverse FE-matrix of elliptic operators with $$L^{\\infty }$$ L \u221e -coefficients. Numer. Math. 95(1), 1\u201328 (2003)","journal-title":"Numer. Math."},{"key":"706_CR5","doi-asserted-by":"crossref","unstructured":"Bennighof, J.K., Lehoucq, R.B.: An automated multilevel substructuring method for eigenspace computation in linear elastodynamics. SIAM J. Sci. Comput. 25(6), 2084\u20132106 (electronic) (2004). doi: 10.1137\/S1064827502400650","DOI":"10.1137\/S1064827502400650"},{"issue":"2","key":"706_CR6","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s00211-009-0278-7","volume":"115","author":"S B\u00f6rm","year":"2010","unstructured":"B\u00f6rm, S.: Approximation of solution operators of elliptic partial differential equations by $$\\cal {H}$$ H - and $${\\cal {H}}^2$$ H 2 -matrices. Numer. Math. 115(2), 165\u2013193 (2010)","journal-title":"Numer. Math."},{"key":"706_CR7","doi-asserted-by":"crossref","DOI":"10.4171\/091","volume-title":"Efficient Numerical Methods for Non-local Operators, EMS Tracts in Mathematics","author":"S B\u00f6rm","year":"2010","unstructured":"B\u00f6rm, S.: Efficient Numerical Methods for Non-local Operators, EMS Tracts in Mathematics, vol. 14. European Mathematical Society (EMS), Z\u00fcrich (2010)"},{"key":"706_CR8","unstructured":"B\u00f6rm, S., Grasedyck, L.: H-Lib\u2014a library for $$\\cal {H}$$ H -and $${\\cal {H}}^2$$ H 2 -matrices. http:\/\/www.hlib.org (1999)"},{"key":"706_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3658-8","volume-title":"The Mathematical Theory of Finite Element Methods, Texts in Applied Mathematics","author":"S Brenner","year":"2002","unstructured":"Brenner, S., Scott, L.: The Mathematical Theory of Finite Element Methods, Texts in Applied Mathematics, vol. 15. Springer, New York (2002)"},{"issue":"2","key":"706_CR10","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s002110050446","volume":"83","author":"SC Brenner","year":"1999","unstructured":"Brenner, S.C.: The condition number of the Schur complement in domain decomposition. Numer. Math. 83(2), 187\u2013203 (1999)","journal-title":"Numer. Math."},{"key":"706_CR11","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, S., Dewilde, P., Gu, M., Somasunderam, N.: On the numerical rank of the off-diagonal blocks of Schur complements of discretized elliptic PDEs. SIAM J. Matrix Anal. Appl. 31(5), 2261\u20132290 (2010). doi: 10.1137\/090775932","DOI":"10.1137\/090775932"},{"key":"706_CR12","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1090\/S0025-5718-03-01583-7","volume":"73","author":"W Dahmen","year":"2001","unstructured":"Dahmen, W., Faermann, B., Graham, I.G., Hackbusch, W., Sauter, S.A.: Inverse inequalities on non-quasiuniform meshes and application to the mortar element method. Math. Comput. 73, 1107\u20131138 (2001)","journal-title":"Math. Comput."},{"key":"706_CR13","doi-asserted-by":"crossref","unstructured":"Demkowicz, L., Kurtz, J., Pardo, D., Paszy\u0144ski, M., Rachowicz, W., Zdunek, A.: Computing with $$hp$$ h p -adaptive finite elements, vol. 2. Chapman & Hall\/CRC Applied Mathematics and Nonlinear Science Series, Frontiers: three dimensional elliptic and Maxwell problems with applications. Chapman & Hall\/CRC, Boca Raton (2008)","DOI":"10.1201\/9781420011692"},{"issue":"1","key":"706_CR14","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1051\/m2an:2006006","volume":"40","author":"A Ern","year":"2006","unstructured":"Ern, A., Guermond, J.L.: Evaluation of the condition number in linear systems arising in finite element approximations. M2AN Math. Model. Numer. Anal. 40(1), 29\u201348 (2006)","journal-title":"M2AN Math. Model. Numer. Anal."},{"key":"706_CR15","doi-asserted-by":"crossref","unstructured":"Faustmann, M.: $${\\cal {H}}$$ H -matrix approximantion of inverses of FEM and BEM matrices. doctoral thesis, work in progress, Vienna (2015)","DOI":"10.1007\/s00211-015-0706-9"},{"key":"706_CR16","unstructured":"Faustmann, M., Melenk, J.M., Praetorius, D.: Existence of $${\\cal {H}}$$ H -matrix approximation to the inverse of BEM matrices: the simple layer operator. Institute for Analysis and Scientific Computing, Vienna University of Technology, Wien, Tech. Rep. in preparation (2013)"},{"key":"706_CR17","doi-asserted-by":"crossref","unstructured":"Faustmann, M., Melenk, J.M., Praetorius, D.: Existence of $${\\cal {H}}$$ H -matrix approximants to the inverses of BEM matrices: the hyper singular integral operator. Work in progress (2014)","DOI":"10.1090\/mcom\/2990"},{"key":"706_CR18","doi-asserted-by":"crossref","unstructured":"Giebermann, K.: Multilevel approximation of boundary integral operators. Computing 67(3), 183\u2013207 (2001). doi: 10.1007\/s006070170005","DOI":"10.1007\/s006070170005"},{"key":"706_CR19","unstructured":"Gillman, A., Martinsson, P.: A direct solver with $$O(N)$$ O ( N ) complexity for variable coefficient elliptic PDEs discretized via a high-order composite spectral collocation method. Tech. rep. (2013). arXiv:1302.5995 [math.NA]"},{"key":"706_CR20","unstructured":"Grasedyck, L.: Theorie und Anwendungen Hierarchischer Matrizen. Doctoral thesis, Kiel (2001) (in German)"},{"issue":"3","key":"706_CR21","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s00607-004-0103-1","volume":"74","author":"L Grasedyck","year":"2005","unstructured":"Grasedyck, L.: Adaptive recompression of $${\\cal H}$$ H -matrices for BEM. Computing 74(3), 205\u2013223 (2005)","journal-title":"Computing"},{"issue":"4","key":"706_CR22","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/s00607-003-0019-1","volume":"70","author":"L Grasedyck","year":"2003","unstructured":"Grasedyck, L., Hackbusch, W.: Construction and arithmetics of $${\\cal H}$$ H -matrices. Computing 70(4), 295\u2013334 (2003)","journal-title":"Computing"},{"issue":"4","key":"706_CR23","doi-asserted-by":"crossref","first-page":"336","DOI":"10.2478\/cmam-2008-0024","volume":"8","author":"L Grasedyck","year":"2008","unstructured":"Grasedyck, L., Hackbusch, W., Kriemann, R.: Performance of $${\\cal H}$$ H -LU preconditioning for sparse matrices. Comput. Methods Appl. Math. 8(4), 336\u2013349 (2008)","journal-title":"Comput. Methods Appl. Math."},{"key":"706_CR24","doi-asserted-by":"crossref","unstructured":"Grasedyck, L., Kriemann, R., Le Borne, S.: Parallel black box $${\\cal H}$$ H -LU preconditioning for elliptic boundary value problems. Comput. Vis. Sci. 11(4\u20136), 273\u2013291 (2008). doi: 10.1007\/s00791-008-0098-9","DOI":"10.1007\/s00791-008-0098-9"},{"issue":"4","key":"706_CR25","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/s00211-009-0218-6","volume":"112","author":"L Grasedyck","year":"2009","unstructured":"Grasedyck, L., Kriemann, R., Le Borne, S.: Domain decomposition based $${\\cal H}$$ H -LU preconditioning. Numer. Math. 112(4), 565\u2013600 (2009)","journal-title":"Numer. Math."},{"key":"706_CR26","doi-asserted-by":"crossref","unstructured":"Greengard, L., Gueyffier, D., Martinsson, P.G., Rokhlin, V.: Fast direct solvers for integral equations in complex three-dimensional domains. Acta Numer. 18, 243\u2013275 (2009). doi: 10.1017\/S0962492906410011","DOI":"10.1017\/S0962492906410011"},{"key":"706_CR27","doi-asserted-by":"crossref","unstructured":"Hackbusch, W.: A sparse matrix arithmetic based on $${\\cal H}$$ H -matrices. Introduction to $${\\cal H}$$ H -matrices. Computing 62(2), 89\u2013108 (1999)","DOI":"10.1007\/s006070050015"},{"key":"706_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-00222-9","volume-title":"Hierarchische Matrizen: Algorithmen und Analysis","author":"W Hackbusch","year":"2009","unstructured":"Hackbusch, W.: Hierarchische Matrizen: Algorithmen und Analysis. Springer, Dordrecht (2009)"},{"key":"706_CR29","doi-asserted-by":"crossref","unstructured":"Hackbusch, W., B\u00f6rm, S.: $${\\cal H}^2$$ H 2 -matrix approximation of integral operators by interpolation. Appl. Numer. Math. 43(1\u20132), 129\u2013143 (2002). doi: 10.1016\/S0168-9274(02)00121-6 (19th Dundee Biennial Conference on Numerical Analysis)","DOI":"10.1016\/S0168-9274(02)00121-6"},{"key":"706_CR30","doi-asserted-by":"crossref","unstructured":"Hackbusch, W., Khoromskij, B., Sauter, S.A.: On $${\\cal H}^2$$ H 2 -matrices. In: Lectures on applied mathematics (Munich, 1999), pp. 9\u201329. Springer, Berlin (2000)","DOI":"10.1007\/978-3-642-59709-1_2"},{"key":"706_CR31","unstructured":"Ho, K., Ying, L.: Hierarchical interpolative factorization for elliptic operators: differential equations. Tech. rep. (2013). arXiv:1307.2895 [math.NA]"},{"key":"706_CR32","doi-asserted-by":"crossref","unstructured":"Ho, K.L., Greengard, L.: A fast direct solver for structured linear systems by recursive skeletonization. SIAM J. Sci. Comput. 34(5), A2507\u2013A2532 (2012). doi: 10.1137\/120866683","DOI":"10.1137\/120866683"},{"key":"706_CR33","volume-title":"Matrix Analysis","author":"RA Horn","year":"2013","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, Cambridge (2013)","edition":"2"},{"key":"706_CR34","volume-title":"Spectral\/hp Element Methods for CFD","author":"G Karniadakis","year":"1999","unstructured":"Karniadakis, G., Sherwin, S.: Spectral\/hp Element Methods for CFD. Oxford University Press, Oxford (1999)"},{"key":"706_CR35","doi-asserted-by":"crossref","unstructured":"Le Borne, S., Grasedyck, L.: $${\\cal H}$$ H -matrix preconditioners in convection-dominated problems. SIAM J. Matrix Anal. Appl. 27(4), 1172\u20131183 (electronic) (2006). doi: 10.1137\/040615845","DOI":"10.1137\/040615845"},{"key":"706_CR36","doi-asserted-by":"crossref","unstructured":"Li, S., Gu, M., Wu, C.J., Xia, J.: New efficient and robust HSS Cholesky factorization of SPD matrices. SIAM J. Matrix Anal. Appl. 33(3), 886\u2013904 (2012). doi: 10.1137\/110851110","DOI":"10.1137\/110851110"},{"issue":"3\u20134","key":"706_CR37","first-page":"293","volume":"72","author":"M Lintner","year":"2004","unstructured":"Lintner, M.: The eigenvalue problem for the 2D Laplacian in $${\\cal H}$$ H - matrix arithmetic and application to the heat and wave equation. Computing 72(3\u20134), 293\u2013323 (2004)","journal-title":"Computing"},{"key":"706_CR38","doi-asserted-by":"crossref","unstructured":"Martinsson, P.G.: A fast direct solver for a class of elliptic partial differential equations. J. Sci. Comput. 38(3), 316\u2013330 (2009). doi: 10.1007\/s10915-008-9240-6","DOI":"10.1007\/s10915-008-9240-6"},{"key":"706_CR39","doi-asserted-by":"crossref","unstructured":"Schmitz, P.G., Ying, L.: A fast direct solver for elliptic problems on general meshes in 2D. J. Comput. Phys. 231(4), 1314\u20131338 (2012). doi: 10.1016\/j.jcp.2011.10.013","DOI":"10.1016\/j.jcp.2011.10.013"},{"key":"706_CR40","unstructured":"Schwab, C.: $$p$$ p - and $$hp$$ h p -finite element methods. Theory and applications in solid and fluid mechanics. Numerical Mathematics and Scientific Computation. The Clarendon Press, Oxford University Press, New York (1998)"},{"issue":"190","key":"706_CR41","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1090\/S0025-5718-1990-1011446-7","volume":"54","author":"LR Scott","year":"1990","unstructured":"Scott, L.R., Zhang, S.: Finite element interpolation of nonsmooth functions satisfying boundary conditions. Math. Comput. 54(190), 483\u2013493 (1990)","journal-title":"Math. Comput."},{"key":"706_CR42","doi-asserted-by":"crossref","unstructured":"Xia, J.: Efficient structured multifrontal factorization for general large sparse matrices. SIAM J. Sci. Comput. 35(2), A832\u2013A860 (2013). doi: 10.1137\/120867032","DOI":"10.1137\/120867032"},{"key":"706_CR43","doi-asserted-by":"crossref","unstructured":"Xia, J., Chandrasekaran, S., Gu, M., Li, X.S.: Superfast multifrontal method for large structured linear systems of equations. SIAM J. Matrix Anal. Appl. 31(3), 1382\u20131411 (2009). doi: 10.1137\/09074543X","DOI":"10.1137\/09074543X"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0706-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-015-0706-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0706-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T12:31:09Z","timestamp":1651062669000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-015-0706-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,23]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["706"],"URL":"https:\/\/doi.org\/10.1007\/s00211-015-0706-9","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,23]]}}}