{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T01:18:35Z","timestamp":1777425515502,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,1,6]],"date-time":"2017-01-06T00:00:00Z","timestamp":1483660800000},"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":["J Sci Comput"],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1007\/s10915-016-0347-x","type":"journal-article","created":{"date-parts":[[2017,1,6]],"date-time":"2017-01-06T13:09:32Z","timestamp":1483708172000},"page":"49-80","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Efficient Preconditioning of hp-FEM Matrices by Hierarchical Low-Rank Approximations"],"prefix":"10.1007","volume":"72","author":[{"given":"P.","family":"Gatto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. S.","family":"Hesthaven","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,6]]},"reference":[{"issue":"1","key":"347_CR1","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.jcp.2004.01.004","volume":"198","author":"M Ainsworth","year":"2004","unstructured":"Ainsworth, M.: Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods. J. Comput. Phys. 198(1), 106\u2013130 (2004)","journal-title":"J. Comput. Phys."},{"issue":"1\u20133","key":"347_CR2","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10915-005-9044-x","volume":"27","author":"M Ainsworth","year":"2006","unstructured":"Ainsworth, M., Monk, P., Muniz, W.: Dispersive and dissipative properties of discontinuous Galerkin finite element methods for the second-order wave equation. J. Sci. Comput. 27(1\u20133), 5\u201340 (2006)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"347_CR3","doi-asserted-by":"crossref","first-page":"A1451","DOI":"10.1137\/120903476","volume":"37","author":"P Amestoy","year":"2015","unstructured":"Amestoy, P., Ashcraft, C., Boiteau, O., Buttari, A., L\u2019Excellent, J.-Y., Weisbecker, C.: Improving multifrontal methods by means of block low-rank representations. SIAM J. Sci. Comput. 37(3), A1451\u2013A1474 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"347_CR4","doi-asserted-by":"crossref","unstructured":"Aminfar, A., Darve, E.: A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite-element matrices. Int. J. Numer. Methods Eng. 107(6), 520\u2013540 (2016)","DOI":"10.1002\/nme.5196"},{"key":"347_CR5","volume-title":"Hierarchical Matrices","author":"M Bebendorf","year":"2008","unstructured":"Bebendorf, M.: Hierarchical Matrices. Springer, New York (2008)"},{"issue":"1","key":"347_CR6","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":"347_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-74759-0_685","volume-title":"Topology Optimization","author":"MP Bends\u00f8e","year":"2009","unstructured":"Bends\u00f8e, M.P., Sigmund, O.: Topology Optimization. World Scientific, Singapore (2009)"},{"issue":"2","key":"347_CR8","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."},{"issue":"3","key":"347_CR9","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1137\/0913043","volume":"13","author":"TF Chan","year":"1992","unstructured":"Chan, T.F., Hansen, P.C.: Some applications of the rank revealing $$\\mathit{QR}$$ QR factorization. SIAM J. Sci. Stat. Comput. 13(3), 727\u2013741 (1992)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"5","key":"347_CR10","doi-asserted-by":"crossref","first-page":"2261","DOI":"10.1137\/090775932","volume":"31","author":"S Chandrasekaran","year":"2010","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)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"347_CR11","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1137\/S0895479803436652","volume":"28","author":"S Chandrasekaran","year":"2006","unstructured":"Chandrasekaran, S., Gu, M., Pals, T.: A fast $$ulv$$ u l v decomposition solver for hierarchically semiseparable representations. SIAM J. Matrix Anal. Appl. 28(3), 603\u2013622 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"347_CR12","first-page":"1","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis, T.A., Hu, Y.: The university of florida sparse matrix collection. ACM Trans. Math. Softw. (TOMS) 38(1), 1 (2011)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"issue":"5","key":"347_CR13","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1002\/cpa.20358","volume":"64","author":"B Engquist","year":"2011","unstructured":"Engquist, B., Ying, L.: Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation. Commun. Pure Appl. Math. 64(5), 697\u2013735 (2011)","journal-title":"Commun. Pure Appl. Math."},{"key":"347_CR14","doi-asserted-by":"crossref","unstructured":"Engquist, B., Zhao, H.: Approximate separability of green\u2019s function for high frequency helmholtz equations. Technical report, California Univ. Los Angeles Dept. of Mathematics (2014)","DOI":"10.21236\/ADA610255"},{"issue":"4","key":"347_CR15","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/s00211-015-0706-9","volume":"131","author":"T Faustmann","year":"2015","unstructured":"Faustmann, T., Melenk, J.M., Praetorious, D.: $${\\cal{H}}$$ H -matrix approximability of the inverses of fem matrices. Numer. Math. 131(4), 737\u2013770 (2015)","journal-title":"Numer. Math."},{"issue":"2","key":"347_CR16","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1137\/0710032","volume":"10","author":"A George","year":"1973","unstructured":"George, A.: Nested dissection of a regular finite element mesh. SIAM J. Numer. Anal. 10(2), 345\u2013363 (1973)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"347_CR17","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1007\/s10444-013-9326-z","volume":"40","author":"A Gillman","year":"2014","unstructured":"Gillman, A., Martinsson, P.G.: An $$\\text{ O }(n)$$ O ( n ) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads. Adv. Comput. Math. 40(4), 773\u2013796 (2014)","journal-title":"Adv. Comput. Math."},{"issue":"2","key":"347_CR18","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s11464-012-0188-3","volume":"7","author":"A Gillman","year":"2012","unstructured":"Gillman, A., Young, P.M., Martinsson, P.G.: A direct solver with $$\\text{ O } (n)$$ O ( n ) complexity for integral equations on one-dimensional domains. Front. Math. China 7(2), 217\u2013247 (2012)","journal-title":"Front. Math. China"},{"issue":"4","key":"347_CR19","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., LeBorne, S.: Domain decomposition based $${\\cal{H}}$$ H -LU preconditioning. Numer. Math. 112(4), 565\u2013600 (2009)","journal-title":"Numer. Math."},{"issue":"2","key":"347_CR20","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s006070050015","volume":"62","author":"W Hackbusch","year":"1999","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)","journal-title":"Computing"},{"key":"347_CR21","unstructured":"Hackbusch, W., Khoromskij, B., Sauter, S.A.: On $${\\cal{H}}^2$$ H 2 -matrices. In: Bungartz, H.-J., Hoppe, R.H.W., Zenger, C. (eds.) Lectures on Applied Mathematics: Proceedings of the Symposium Organized by the Sonderforschungsbereich 438 on the Occasion of Karl-Heinz Hoffmann\u2019s 60th Birthday, Munich, June 30\u2014July 1, 1999, pp. 9\u201329. Springer Berlin Heidelberg (2000)"},{"issue":"3","key":"347_CR22","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s00607-004-0080-4","volume":"73","author":"W Hackbusch","year":"2004","unstructured":"Hackbusch, W., Khoromskij, B.N., Kriemann, R.: Hierarchical matrices based on a weak admissibility criterion. Computing 73(3), 207\u2013243 (2004)","journal-title":"Computing"},{"key":"347_CR23","volume-title":"Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications","author":"JS Hesthaven","year":"2007","unstructured":"Hesthaven, J.S., Warburton, T.: Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications. Springer, New York (2007)"},{"issue":"1","key":"347_CR24","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359\u2013392 (1998)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"347_CR25","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1137\/100786617","volume":"32","author":"PG Martinsson","year":"2011","unstructured":"Martinsson, P.G.: A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix. SIAM J. Matrix Anal. Appl. 32(4), 1251\u20131274 (2011)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"347_CR26","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/j.jcp.2006.06.037","volume":"221","author":"PG Martinsson","year":"2007","unstructured":"Martinsson, P.G., Rokhlin, V.: A fast direct solver for scattering problems involving elongated structures. J. Comput. Phys. 221(1), 288\u2013302 (2007)","journal-title":"J. Comput. Phys."},{"key":"347_CR27","doi-asserted-by":"crossref","DOI":"10.1201\/b17181","volume-title":"Applied Functional Analysis","author":"JT Oden","year":"2010","unstructured":"Oden, J.T., Demkowicz, L.F.: Applied Functional Analysis. CRC Press, Boca Raton (2010)"},{"key":"347_CR28","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/978-3-7643-8137-0_5","volume-title":"System Theory The Schur Algorithm and Multidimensional Analysis","author":"Z Sheng","year":"2007","unstructured":"Sheng, Z., Dewilde, P., Chandrasekaran, S.: Algorithms to solve hierarchically semi-separable systems. System Theory The Schur Algorithm and Multidimensional Analysis, pp. 255\u2013294. Springer, New York (2007)"},{"issue":"3","key":"347_CR29","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/j.acha.2007.12.002","volume":"25","author":"F Woolfe","year":"2008","unstructured":"Woolfe, F., Liberty, E., Rokhlin, V., Tygert, M.: A fast randomized algorithm for the approximation of matrices. Appl. Comput. Harmon. Anal. 25(3), 335\u2013366 (2008)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"2","key":"347_CR30","doi-asserted-by":"crossref","first-page":"A832","DOI":"10.1137\/120867032","volume":"35","author":"J Xia","year":"2013","unstructured":"Xia, J.: Efficient structured multifrontal factorization for general large sparse matrices. SIAM J. Sci. Comput. 35(2), A832\u2013A860 (2013)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"347_CR31","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1137\/12087116X","volume":"34","author":"J Xia","year":"2013","unstructured":"Xia, J.: Randomized sparse direct solvers. SIAM J. Matrix Anal. Appl. 34(1), 197\u2013227 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"347_CR32","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1137\/09074543X","volume":"31","author":"J Xia","year":"2009","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)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"6","key":"347_CR33","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1002\/nla.691","volume":"17","author":"J Xia","year":"2010","unstructured":"Xia, J., Chandrasekaran, S., Gu, M., Li, X.S.: Fast algorithms for hierarchically semiseparable matrices. Numer. Linear Algebra Appl. 17(6), 953\u2013976 (2010)","journal-title":"Numer. Linear Algebra Appl."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-016-0347-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-016-0347-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-016-0347-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,17]],"date-time":"2019-09-17T06:53:08Z","timestamp":1568703188000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-016-0347-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,6]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["347"],"URL":"https:\/\/doi.org\/10.1007\/s10915-016-0347-x","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,6]]}}}