{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T09:18:05Z","timestamp":1758705485257},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,10,4]],"date-time":"2013-10-04T00:00:00Z","timestamp":1380844800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2014,8]]},"DOI":"10.1007\/s10444-013-9326-z","type":"journal-article","created":{"date-parts":[[2013,10,3]],"date-time":"2013-10-03T05:01:17Z","timestamp":1380776477000},"page":"773-796","source":"Crossref","is-referenced-by-count":22,"title":["An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads"],"prefix":"10.1007","volume":"40","author":[{"given":"Adrianna","family":"Gillman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Per-Gunnar","family":"Martinsson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,10,4]]},"reference":[{"issue":"2","key":"9326_CR1","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 \u210b $\\mathcal {H}$ - and \u210b $\\mathcal {H}$ 2\u2013matrices. Numer. Math. 115(2), 165\u2013193 (2010)","journal-title":"Numer. Math."},{"issue":"4","key":"9326_CR2","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1007\/s00211-002-0199-1","volume":"96","author":"S Chandrasekaran","year":"2004","unstructured":"Chandrasekaran, S., Gu, M.: A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices. Numer. Math. 96(4), 723\u2013731 (2004)","journal-title":"Numer. Math."},{"key":"9326_CR3","unstructured":"Duff, I., Erisman, A., Reid, J.: Direct Methods for Sparse Matrices. Oxford (1989)"},{"key":"9326_CR4","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/B978-0-12-141050-6.50010-6","volume-title":"Sparse Matrix Computations","author":"SC Eisenstat","year":"1976","unstructured":"Eisenstat, S.C., Schultz, M.H., Sherman, A.H.: Applications of an element model for Gaussian elimination. In: Bunch, J.R., Rose, D.J. (eds.) Sparse Matrix Computations, pp. 85\u201396. Academic, New York (1976)"},{"key":"9326_CR5","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, 345\u2013363 (1973)","journal-title":"SIAM J. Numer. Anal"},{"key":"9326_CR6","unstructured":"Gillman, A.: Fast direct solvers for elliptic partial differential equations. Ph.D. thesis, University of Colorado at Boulder, Applied Mathematics (2011)"},{"issue":"2","key":"9326_CR7","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., Martinsson, P.: A direct solver with 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":"9326_CR8","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 \u210b $\\mathcal {H}$ -LU preconditioning. Numer. Math. 112(4), 565\u2013600 (2009). doi: 10.1007\/s00211-009-0218-6","journal-title":"Numer. Math."},{"key":"9326_CR9","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 H-matrices; Part I: introduction to H-matrices. Computing 62, 89\u2013108 (1999)","journal-title":"Computing"},{"issue":"3","key":"9326_CR10","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1007\/s10915-008-9240-6","volume":"38","author":"P Martinsson","year":"2009","unstructured":"Martinsson, P.: 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","journal-title":"J. Sci. Comput."},{"issue":"4","key":"9326_CR11","doi-asserted-by":"crossref","first-page":"1314","DOI":"10.1016\/j.jcp.2011.10.013","volume":"231","author":"P Schmitz","year":"2012","unstructured":"Schmitz, P., Ying, L.: A fast direct solver for elliptic problems on general meshes in 2D. J. Comput. Phys. 231(4), 1314\u20131338 (2012)","journal-title":"J. Comput. Phys."},{"key":"9326_CR12","doi-asserted-by":"crossref","unstructured":"Sheng, Z., Dewilde, P., Chandrasekaran, S.: Algorithms to solve hierarchically semi-separable systems. In: System theory, the Schur algorithm and multidimensional analysis, Oper. Theory Adv. Appl., vol. 176, pp. 255\u2013294. Birkh\u00e4user, Basel (2007)","DOI":"10.1007\/978-3-7643-8137-0_5"},{"key":"9326_CR13","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.: Superfast multifrontal method for large structured linear systems of equations. SIAM. J. Matrix Anal. Appl. 31, 1382\u20131411 (2009)","journal-title":"J. Matrix Anal. Appl."},{"key":"9326_CR14","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.: Fast algorithms for hierarchically semiseparable matrices. Numer. Linear Algebra Appl. 17, 953\u2013976 (2010)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9326_CR15","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, A832\u2013A860 (2013)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-013-9326-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-013-9326-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-013-9326-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T13:51:05Z","timestamp":1564321865000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-013-9326-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,4]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,8]]}},"alternative-id":["9326"],"URL":"https:\/\/doi.org\/10.1007\/s10444-013-9326-z","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,4]]}}}