{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T12:06:49Z","timestamp":1767182809746},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,7,9]],"date-time":"2014-07-09T00:00:00Z","timestamp":1404864000000},"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,5]]},"DOI":"10.1007\/s00211-014-0656-7","type":"journal-article","created":{"date-parts":[[2014,7,8]],"date-time":"2014-07-08T21:47:59Z","timestamp":1404856079000},"page":"1-34","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":48,"title":["Wideband nested cross approximation for Helmholtz problems"],"prefix":"10.1007","volume":"130","author":[{"given":"M.","family":"Bebendorf","sequence":"first","affiliation":[]},{"given":"C.","family":"Kuske","sequence":"additional","affiliation":[]},{"given":"R.","family":"Venn","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,7,9]]},"reference":[{"key":"656_CR1","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1137\/0914010","volume":"14","author":"BK Alpert","year":"1993","unstructured":"Alpert, B.K., Beylkin, G., Coifman, R., Rokhlin, V.: Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J. Sci. Comput. 14, 159\u2013184 (1993)","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"656_CR2","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1016\/S0955-7997(02)00161-3","volume":"27","author":"S Amini","year":"2003","unstructured":"Amini, S., Profit, A.: Multi-level fast multipole solution of the scattering problem. Eng. Anal. Bound. Elements 27(5), 547\u2013654 (2003)","journal-title":"Eng. Anal. Bound. Elements"},{"issue":"4","key":"656_CR3","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1137\/0913055","volume":"13","author":"CR 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."},{"issue":"1","key":"656_CR4","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1093\/imanum\/drm001","volume":"28","author":"L Banjai","year":"2008","unstructured":"Banjai, L., Hackbusch, W.: Hierarchical matrix techniques for low- and high-frequency Helmholtz problems. IMA J. Numer. Anal. 28(1), 46\u201379 (2008). doi: 10.1093\/imanum\/drm001","journal-title":"IMA J. Numer. Anal."},{"key":"656_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 $$\\cal O({N}\\log {N})$$ O ( N log N ) force calculation algorithm. Nature 324, 446\u2013449 (1986)","journal-title":"Nature"},{"issue":"4","key":"656_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":"656_CR7","unstructured":"Bebendorf, M.: Hierarchical matrices: a means to efficiently solve elliptic boundary value problems. In: Lecture Notes in Computational Science and Engineering (LNCSE), vol. 63. Springer, Berlin (2008). ISBN 978-3-540-77146-3"},{"issue":"4","key":"656_CR8","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1007\/s00211-012-0449-9","volume":"121","author":"M Bebendorf","year":"2012","unstructured":"Bebendorf, M., Venn, R.: Constructing nested bases approximations from the entries of non-local operators. Numer. Math. 121(4), 609\u2013635 (2012)","journal-title":"Numer. Math."},{"key":"656_CR9","doi-asserted-by":"crossref","unstructured":"B\u00f6rm, S.: $${\\cal H}^{2}$$ H 2 -matrix arithmetics in linear complexity. Computing 77(1), 1\u201328 (2006)","DOI":"10.1007\/s00607-005-0146-y"},{"issue":"4","key":"656_CR10","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1007\/s00211-004-0564-3","volume":"99","author":"S B\u00f6rm","year":"2005","unstructured":"B\u00f6rm, S., L\u00f6hndorf, M., Melenk, J.M.: Approximation of integral operators by variable-order interpolation. Numer. Math. 99(4), 605\u2013643 (2005)","journal-title":"Numer. Math."},{"key":"656_CR11","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF01220037","volume":"16","author":"H Brakhage","year":"1965","unstructured":"Brakhage, H., Werner, P.: \u00dcber das Dirichletsche Au\u00dfenraumproblem f\u00fcr die Helmholtzsche Schwingungsgleichung. Arch. Math. 16, 325\u2013329 (1965)","journal-title":"Arch. Math."},{"key":"656_CR12","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/0010-4655(91)90151-A","volume":"65","author":"A Brandt","year":"1991","unstructured":"Brandt, A.: Multilevel computations of integral transforms and particle interactions with oscillatory kernels. Comput. Phys. Commun. 65, 24\u201338 (1991)","journal-title":"Comput. Phys. Commun."},{"issue":"2","key":"656_CR13","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1137\/S0036142903423393","volume":"42","author":"A Buffa","year":"2003","unstructured":"Buffa, A., Hiptmair, R.: A coercive combined field integral equation for electromagnetic scattering. SIAM J. Numer. Anal. 42(2), 621\u2013640 (2003)","journal-title":"SIAM J. Numer. Anal."},{"key":"656_CR14","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1098\/rspa.1971.0097","volume":"A232","author":"AJ Burton","year":"1971","unstructured":"Burton, A.J., Miller, G.F.: The application of integral equation methods to the numerical solution of boundary value problems. Proc. R. Soc. Lond. A232, 201\u2013210 (1971)","journal-title":"Proc. R. Soc. Lond."},{"issue":"4","key":"656_CR15","doi-asserted-by":"crossref","first-page":"1727","DOI":"10.1137\/080734339","volume":"7","author":"E Cand\u00e8s","year":"2009","unstructured":"Cand\u00e8s, E., Demanet, L., Ying, L.: A fast butterfly algorithm for the computation of Fourier integral operators. Multiscale Model. Simul. 7(4), 1727\u20131750 (2009). doi: 10.1137\/080734339","journal-title":"Multiscale Model. Simul."},{"key":"656_CR16","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1017\/S0962492912000037","volume":"21","author":"SN Chandler-Wilde","year":"2012","unstructured":"Chandler-Wilde, S.N., Graham, I.G., Langdon, S., Spence, E.A.: Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering. Acta Numerica 21, 89\u2013305 (2012)","journal-title":"Acta Numerica"},{"issue":"1","key":"656_CR17","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1016\/j.jcp.2005.12.001","volume":"216","author":"H Cheng","year":"2006","unstructured":"Cheng, H., Crutchfield, W.Y., Gimbutas, Z., Greengard, L.F., Ethridge, J.F., Huang, J., Rokhlin, V., Yarvin, N., Zhao, J.: A wideband fast multipole method for the Helmholtz equation in three dimensions. J. Comput. Phys. 216(1), 300\u2013325 (2006). doi: 10.1016\/j.jcp.2005.12.001","journal-title":"J. Comput. Phys."},{"issue":"1","key":"656_CR18","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1006\/jcph.2000.6451","volume":"160","author":"E Darve","year":"2000","unstructured":"Darve, E.: The fast multipole method: numerical implementation. J. Comput. Phys. 160(1), 195\u2013240 (2000)","journal-title":"J. Comput. Phys."},{"key":"656_CR19","doi-asserted-by":"crossref","unstructured":"Engquist, B., Ying, L.: Fast directional multilevel algorithms for oscillatory kernels. SIAM J. Sci. Comput. 29(4), 1710\u20131737 (2007, electronic)","DOI":"10.1137\/07068583X"},{"issue":"2","key":"656_CR20","doi-asserted-by":"crossref","first-page":"327","DOI":"10.4310\/CMS.2009.v7.n2.a3","volume":"7","author":"B Engquist","year":"2009","unstructured":"Engquist, B., Ying, L.: A fast directional algorithm for high frequency acoustic scattering in two dimensions. Commun. Math. Sci. 7(2), 327\u2013345 (2009)","journal-title":"Commun. Math. Sci."},{"issue":"7","key":"656_CR21","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1364\/JOSA.59.000799","volume":"59","author":"GTD Francia","year":"1969","unstructured":"Francia, G.T.D.: Degrees of freedom of an image. J. Opt. Soc. Am. 59(7), 799\u2013803 (1969)","journal-title":"J. Opt. Soc. Am."},{"key":"656_CR22","unstructured":"Giebermann, K.: Schnelle Summationsverfahren zur numerischen L\u00f6sung von Integralgleichungen f\u00fcr Streuprobleme im $$\\mathbb{R}^3$$ R 3 . Ph.D. thesis, Universit\u00e4t Karlsruhe (1997)"},{"key":"656_CR23","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, 295\u2013334 (2003)","journal-title":"Computing"},{"key":"656_CR24","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5750.001.0001","volume-title":"The Rapid Evaluation of Potential Fields in Particle Systems","author":"L Greengard","year":"1988","unstructured":"Greengard, L.: The Rapid Evaluation of Potential Fields in Particle Systems. MIT Press, Cambridge (1988)"},{"issue":"2","key":"656_CR25","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"LF 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":"656_CR26","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, vol. 6, pp. 229\u2013269. Cambridge University Press, Cambridge (1997)","DOI":"10.1017\/S0962492900002725"},{"issue":"2","key":"656_CR27","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":"656_CR28","doi-asserted-by":"crossref","unstructured":"Hackbusch, W., B\u00f6rm, S.: Data-sparse approximation by adaptive $${\\cal H}^{2}$$ H 2 -matrices. Computing 69(1), 1\u201335 (2002)","DOI":"10.1007\/s00607-002-1450-4"},{"key":"656_CR29","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). Numerical analysis 2000, vol. VI, Ordinary differential equations and integral equations","DOI":"10.1016\/S0377-0427(00)00486-6"},{"issue":"1","key":"656_CR30","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 $$\\cal H$$ H -matrix arithmetic. Part II: application to multi-dimensional problems. Computing 64(1), 21\u201347 (2000)","journal-title":"Computing"},{"key":"656_CR31","doi-asserted-by":"crossref","unstructured":"Hackbusch, W., Khoromskij, B.N., 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, pp. 9\u201329. Springer, Berlin (2000)","DOI":"10.1007\/978-3-642-59709-1_2"},{"issue":"4","key":"656_CR32","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."},{"key":"656_CR33","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1016\/j.jcp.2011.09.027","volume":"231","author":"M Messner","year":"2012","unstructured":"Messner, M., Schanz, M., Darve, E.: Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation. J. Comput. Phys. 231, 1175\u20131196 (2012)","journal-title":"J. Comput. Phys."},{"key":"656_CR34","doi-asserted-by":"crossref","first-page":"1086","DOI":"10.1109\/8.511816","volume":"44","author":"E Michielssen","year":"1996","unstructured":"Michielssen, E., Boag, A.: A multilevel matrix decomposition for analyzing scattering from large structures. IEEE Trans. Antennas Propag. 44, 1086\u20131093 (1996)","journal-title":"IEEE Trans. Antennas Propag."},{"issue":"2","key":"656_CR35","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0021-9991(85)90002-6","volume":"60","author":"V Rokhlin","year":"1985","unstructured":"Rokhlin, V.: Rapid solution of integral equations of classical potential theory. J. Comput. Phys. 60(2), 187\u2013207 (1985)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"656_CR36","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/0021-9991(90)90107-C","volume":"86","author":"V Rokhlin","year":"1990","unstructured":"Rokhlin, V.: Rapid solution of integral equations of scattering theory in two dimensions. J. Comput. Phys. 86(2), 414\u2013439 (1990)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"656_CR37","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1006\/acha.1993.1006","volume":"1","author":"V Rokhlin","year":"1993","unstructured":"Rokhlin, V.: Diagonal forms of translation operators for the Helmholtz equation in three dimensions. Appl. Comput. Harmon. Anal. 1(1), 82\u201393 (1993)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"211","key":"656_CR38","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1090\/S0025-5718-1995-1297477-5","volume":"64","author":"T Sauer","year":"1995","unstructured":"Sauer, T., Xu, Y.: On multivariate Lagrange interpolation. Math. Comput. 64(211), 1147\u20131170 (1995)","journal-title":"Math. Comput."},{"key":"656_CR39","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":"656_CR40","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-014-0656-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-014-0656-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-014-0656-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,10]],"date-time":"2022-04-10T17:01:34Z","timestamp":1649610094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-014-0656-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,9]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["656"],"URL":"https:\/\/doi.org\/10.1007\/s00211-014-0656-7","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,9]]}}}