{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T12:05:59Z","timestamp":1767182759624},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,2,18]],"date-time":"2012-02-18T00:00:00Z","timestamp":1329523200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1007\/s00211-012-0449-9","type":"journal-article","created":{"date-parts":[[2012,2,17]],"date-time":"2012-02-17T08:40:05Z","timestamp":1329468005000},"page":"609-635","source":"Crossref","is-referenced-by-count":53,"title":["Constructing nested bases approximations from the entries of non-local operators"],"prefix":"10.1007","volume":"121","author":[{"given":"M.","family":"Bebendorf","sequence":"first","affiliation":[]},{"given":"R.","family":"Venn","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,2,18]]},"reference":[{"issue":"4","key":"449_CR1","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1137\/0913055","volume":"13","author":"C.R. Anderson","year":"1992","unstructured":"Anderson C.R.: An implementation of the fast multipole method without multipoles. SIAM J. Sci. Stat. Comput. 13(4), 923\u2013947 (1992)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"449_CR2","doi-asserted-by":"crossref","unstructured":"Babaev, M.-B.A.: Best approximation by bilinear forms. Mat. Zametki 46(2), 21\u201333, 158 (1989)","DOI":"10.1007\/BF01137621"},{"key":"449_CR3","unstructured":"Babaev, M.-B. A.: Exact annihilators and their applications in approximation theory. Trans. Acad. Sci. Azerb. Ser. Phys. Tech. Math. Sci. 20(1, Math. Mech.), 17\u201324, 233 (2000)"},{"key":"449_CR4","unstructured":"Ballani, J., Grasedyck, L., Kluge, M.: Black Box Approximation of Tensors in Hierarchical Tucker Format. Technical Report 57, Max Planck Institute MiS (2010)"},{"key":"449_CR5","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1038\/324446a0","volume":"324","author":"J. Barnes","year":"1986","unstructured":"Barnes J., Hut P.: A hierarchical $${\\mathcal{O}({N} \\log{N})}$$ force calculation algorithm. Nature 324, 446\u2013449 (1986)","journal-title":"Nature"},{"issue":"4","key":"449_CR6","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."},{"key":"449_CR7","unstructured":"Bebendorf, M.: Hierarchical Matrices: A Means to Efficiently Solve Elliptic Boundary Value Problems. Lecture Notes in Computational Science and Engineering (LNCSE), vol. 63. Springer, Berlin (2008). ISBN: 978-3-540-77146-3"},{"key":"449_CR8","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1002\/mma.759","volume":"29","author":"M. Bebendorf","year":"2006","unstructured":"Bebendorf M., Grzhibovskis R.: Accelerating Galerkin BEM for linear elasticity using adaptive cross approximation. Math. Methods Appl. Sci. (MMAS) 29, 1721\u20131747 (2006)","journal-title":"Math. Methods Appl. Sci. (MMAS)"},{"issue":"3","key":"449_CR9","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1216\/JIE-2009-21-3-331","volume":"21","author":"M. Bebendorf","year":"2009","unstructured":"Bebendorf M., Kunis S.: Recompression techniques for adaptive cross approximation. J. Integr. Equ. Appl. 21(3), 331\u2013357 (2009)","journal-title":"J. Integr. Equ. Appl."},{"issue":"1","key":"449_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00607-002-1469-6","volume":"70","author":"M. Bebendorf","year":"2003","unstructured":"Bebendorf M., Rjasanow S.: Adaptive low-rank approximation of collocation matrices. Computing 70(1), 1\u201324 (2003)","journal-title":"Computing"},{"issue":"3","key":"449_CR11","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s00607-004-0106-y","volume":"74","author":"S. B\u00f6rm","year":"2005","unstructured":"B\u00f6rm S.: Approximation of integral operators by $${\\mathcal{H}^2}$$ -matrices with adaptive bases. Computing 74(3), 249\u2013271 (2005)","journal-title":"Computing"},{"issue":"1","key":"449_CR12","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1137\/060651173","volume":"30","author":"S. B\u00f6rm","year":"2007","unstructured":"B\u00f6rm S.: Adaptive variable-rank approximation of general matrices. SIAM J. Sci. Comp. 30(1), 148\u2013168 (2007)","journal-title":"SIAM J. Sci. Comp."},{"issue":"2-3","key":"449_CR13","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1016\/j.laa.2006.10.021","volume":"422","author":"S. B\u00f6rm","year":"2007","unstructured":"B\u00f6rm S.: Data-sparse approximation of non-local operator by $${\\mathcal{H}^2}$$ -matrices. Linear Algebra Appl. 422(2-3), 380\u2013403 (2007)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"449_CR14","doi-asserted-by":"crossref","first-page":"1820","DOI":"10.1137\/080720693","volume":"31","author":"S. B\u00f6rm","year":"2009","unstructured":"B\u00f6rm S.: Construction of data-sparse $${\\mathcal{H}^2}$$ -matrices by hierarchical compression. SIAM J. Sci. Comp. 31(3), 1820\u20131839 (2009)","journal-title":"SIAM J. Sci. Comp."},{"issue":"2","key":"449_CR15","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s00211-005-0618-1","volume":"101","author":"S. B\u00f6rm","year":"2005","unstructured":"B\u00f6rm S., Grasedyck L.: Hybrid cross approximation of integral operators. Numer. Math. 101(2), 221\u2013249 (2005)","journal-title":"Numer. Math."},{"issue":"2","key":"449_CR16","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1016\/0021-9991(90)90171-V","volume":"90","author":"A. Brandt","year":"1990","unstructured":"Brandt A., Lubrecht A.A.: Multilevel matrix multiplication and fast solution of integral equations. J. Comput. Phys. 90(2), 348\u2013370 (1990)","journal-title":"J. Comput. Phys."},{"issue":"4","key":"449_CR17","doi-asserted-by":"crossref","first-page":"1710","DOI":"10.1137\/07068583X","volume":"29","author":"B. Engquist","year":"2007","unstructured":"Engquist B., Ying L.: Fast directional multilevel algorithms for oscillatory kernels. SIAM J. Sci. Comput 29(4), 1710\u20131737 (2007) (electronic)","journal-title":"SIAM J. Sci. Comput"},{"key":"449_CR18","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"M.L. Fredman","year":"1987","unstructured":"Fredman M.L., Tarjan R.E.: Fibonacci heaps and their uses in improved network optimization problems. J. ACM 34, 596\u2013615 (1987)","journal-title":"J. ACM"},{"key":"449_CR19","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s006070170005","volume":"67","author":"K. Giebermann","year":"2001","unstructured":"Giebermann K.: Multilevel approximation of boundary integral operators. Computing 67, 183\u2013207 (2001)","journal-title":"Computing"},{"key":"449_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0024-3795(96)00301-1","volume":"261","author":"S.A. Goreinov","year":"1997","unstructured":"Goreinov S.A., Tyrtyshnikov E.E., Zamarashkin N.L.: A theory of pseudoskeleton approximations. Linear Algebra Appl. 261, 1\u201321 (1997)","journal-title":"Linear Algebra Appl."},{"key":"449_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 $${\\mathcal{H} }$$ -matrices for BEM. Computing 74, 205\u2013223 (2005)","journal-title":"Computing"},{"key":"449_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 $${{\\mathcal{H}} }$$ -matrices. Computing 70, 295\u2013334 (2003)","journal-title":"Computing"},{"issue":"2","key":"449_CR23","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"L.F. Greengard","year":"1987","unstructured":"Greengard L.F., Rokhlin V.: A fast algorithm for particle simulations. J. Comput. Phys. 73(2), 325\u2013348 (1987)","journal-title":"J. Comput. Phys."},{"key":"449_CR24","doi-asserted-by":"crossref","unstructured":"Greengard, L.F., Rokhlin, V.: A new version of the fast multipole method for the Laplace equation in three dimensions. In: Acta Numerica, 1997. Acta Numerica, vol. 6, pp. 229\u2013269. Cambridge University Press, Cambridge (1997)","DOI":"10.1017\/S0962492900002725"},{"issue":"4","key":"449_CR25","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1137\/0917055","volume":"17","author":"M. Gu","year":"1996","unstructured":"Gu M., Eisenstat S.C.: Efficient algorithms for computing a strong rank-revealing QR factorization. SIAM J. Sci. Comput. 17(4), 848\u2013869 (1996)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"449_CR26","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 $${\\mathcal{H}}$$ -matrices. Part I: Introduction to $${\\mathcal{H} }$$ -matrices. Computing 62(2), 89\u2013108 (1999)","journal-title":"Computing"},{"issue":"1","key":"449_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00607-002-1450-4","volume":"69","author":"W. Hackbusch","year":"2002","unstructured":"Hackbusch W., B\u00f6rm S.: Data-sparse approximation by adaptive $${\\mathcal{H}^2}$$ -matrices. Computing 69(1), 1\u201335 (2002)","journal-title":"Computing"},{"key":"449_CR28","doi-asserted-by":"crossref","unstructured":"Hackbusch, W., B\u00f6rm, S.: $${\\mathcal{H}^2}$$ -matrix approximation of integral operators by interpolation. Appl. Numer. Math. 43(1\u20132), 129\u2013143 (2002) [19th Dundee Biennial Conference on Numerical Analysis (2001)]","DOI":"10.1016\/S0168-9274(02)00121-6"},{"issue":"1","key":"449_CR29","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/PL00021408","volume":"64","author":"W. Hackbusch","year":"2000","unstructured":"Hackbusch W., Khoromskij B.N.: A sparse $${\\mathcal{H}}$$ -matrix arithmetic. Part II: Application to multi-dimensional problems. Computing 64(1), 21\u201347 (2000)","journal-title":"Computing"},{"key":"449_CR30","doi-asserted-by":"crossref","unstructured":"Hackbusch, W., Khoromskij, B.N., Sauter, S.A.: On $${\\mathcal{H}^2}$$ -matrices. In: Bungartz H.-J., Hoppe R.H.W., Zenger Ch. (eds.) Lectures on Applied Mathematics, pp. 9\u201329. Springer, Berlin (2000)","DOI":"10.1007\/978-3-642-59709-1_2"},{"issue":"4","key":"449_CR31","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/BF01396324","volume":"54","author":"W. Hackbusch","year":"1989","unstructured":"Hackbusch W., Nowak Z.P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54(4), 463\u2013491 (1989)","journal-title":"Numer. Math."},{"issue":"1","key":"449_CR32","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0021-9045(78)90036-9","volume":"24","author":"C.A. Micchelli","year":"1978","unstructured":"Micchelli C.A., Pinkus A.: Some problems in the approximation of functions of two variables and n-widths of integral operators. J. Approx. Theory 24(1), 51\u201377 (1978)","journal-title":"J. Approx. Theory"},{"issue":"5","key":"449_CR33","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.laa.2009.07.024","volume":"432","author":"I.V. Oseledets","year":"2010","unstructured":"Oseledets I.V., Tyrtyshnikov E.E.: TT-Cross Approximation for multidimensional arrays. Linear Algebra Appl. 432(5), 70\u201388 (2010)","journal-title":"Linear Algebra Appl."},{"issue":"211","key":"449_CR34","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1090\/S0025-5718-1995-1297477-5","volume":"64","author":"Th. Sauer","year":"1995","unstructured":"Sauer Th., Xu Y.: On multivariate Lagrange interpolation. Math. Comp. 64(211), 1147\u20131170 (1995)","journal-title":"Math. Comp."},{"issue":"9","key":"449_CR35","doi-asserted-by":"crossref","first-page":"1685","DOI":"10.1016\/j.jat.2010.04.012","volume":"162","author":"J. Schneider","year":"2010","unstructured":"Schneider J.: Error estimates for two-dimensional cross approximation. J. Approx. Theory 162(9), 1685\u20131700 (2010)","journal-title":"J. Approx. Theory"},{"key":"449_CR36","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s007910050004","volume":"1","author":"J. Sch\u00f6berl","year":"1997","unstructured":"Sch\u00f6berl J.: NETGEN\u2014an advancing front 2d\/3d-mesh generator based on abstract rules. Comput. Visual. Sci 1, 41\u201352 (1997)","journal-title":"Comput. Visual. Sci"},{"key":"449_CR37","unstructured":"Tyrtyshnikov, E.E.: Mosaic-skeleton approximations. Calcolo 33(1\u20132), 47\u201357 (1998) [Toeplitz matrices: structures, algorithms and applications (Cortona, 1996)]"},{"issue":"2","key":"449_CR38","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/j.jcp.2003.11.021","volume":"196","author":"L. Ying","year":"2004","unstructured":"Ying L., Biros G., Zorin D.: A kernel-independent adaptive fast multipole algorithm in two and three dimensions. J. Comput. Phys. 196(2), 591\u2013626 (2004)","journal-title":"J. Comput. Phys."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-012-0449-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-012-0449-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-012-0449-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T20:02:00Z","timestamp":1686772920000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-012-0449-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,18]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["449"],"URL":"https:\/\/doi.org\/10.1007\/s00211-012-0449-9","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,18]]}}}