{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T08:12:24Z","timestamp":1761293544555},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,3,18]],"date-time":"2017-03-18T00:00:00Z","timestamp":1489795200000},"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":["Numer. Math."],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s00211-017-0873-y","type":"journal-article","created":{"date-parts":[[2017,3,18]],"date-time":"2017-03-18T11:36:41Z","timestamp":1489837001000},"page":"1-34","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis"],"prefix":"10.1007","volume":"137","author":[{"given":"Steffen","family":"B\u00f6rm","sequence":"first","affiliation":[]},{"given":"Jens M.","family":"Melenk","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,18]]},"reference":[{"key":"873_CR1","unstructured":"Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Applied Mathematics Series 55. National Bureau of Standards, U.S. Department of Commerce (1972)"},{"issue":"1","key":"873_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00211-014-0656-7","volume":"130","author":"M Bebendorf","year":"2015","unstructured":"Bebendorf, M., Kuske, C., Venn, R.: Wideband nested cross approximation for Helmholtz problems. Numer. Math. 130(1), 1\u201334 (2015)","journal-title":"Numer. Math."},{"key":"873_CR3","unstructured":"B\u00f6rm, S.: Directional $$\\cal{H}^2$$ H 2 -matrix compression for high-frequency problems. https:\/\/arxiv.org\/abs\/1510.07087"},{"issue":"3","key":"873_CR4","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 $${\\cal{H}}^2$$ H 2 -matrices with adaptive bases. Computing 74(3), 249\u2013271 (2005)","journal-title":"Computing"},{"key":"873_CR5","doi-asserted-by":"crossref","unstructured":"B\u00f6rm, S.: Efficient Numerical Methods for Non-local Operators: $${\\cal{H}}^2$$ H 2 -Matrix Compression, Algorithms and Analysis, volume\u00a014 of EMS Tracts in Mathematics. EMS (2010)","DOI":"10.4171\/091"},{"key":"873_CR6","unstructured":"B\u00f6rm, S., B\u00f6rst, C., Melenk, J.M.: An analysis of a butterfly algorithm. https:\/\/arxiv.org\/abs\/1703.01941 (2017)"},{"issue":"4","key":"873_CR7","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\u2013order interpolation. Numer. Math. 99(4), 605\u2013643 (2005)","journal-title":"Numer. Math."},{"key":"873_CR8","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":"4","key":"873_CR9","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)","journal-title":"Multiscale Model. Simul."},{"issue":"1","key":"873_CR10","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)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"873_CR11","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."},{"issue":"1","key":"873_CR12","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1137\/100811593","volume":"5","author":"L Demanet","year":"2012","unstructured":"Demanet, L., Ferrara, M., Maxwell, N., Poulson, J., Ying, L.: A butterfly algorithm for synthetic aperture radar imaging. SIAM J. Imaging Sci. 5(1), 203\u2013243 (2012)","journal-title":"SIAM J. Imaging Sci."},{"key":"873_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02888-9","volume-title":"Constructive Approximation","author":"RA DeVore","year":"1993","unstructured":"DeVore, R.A., Lorentz, G.G.: Constructive Approximation. Springer, Berlin (1993)"},{"issue":"4","key":"873_CR14","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)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"873_CR15","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/99.714591","volume":"5","author":"L Greengard","year":"1998","unstructured":"Greengard, L., Huang, J., Rokhlin, V., Wandzura, S.: Accelerating fast multipole methods for the Helmholtz equation at low frequencies. IEEE Comput. Sci. Eng. 5(3), 32\u201338 (1998)","journal-title":"IEEE Comput. Sci. Eng."},{"issue":"3","key":"873_CR16","doi-asserted-by":"crossref","first-page":"1777","DOI":"10.1137\/110839825","volume":"50","author":"Stefan Kunis","year":"2012","unstructured":"Kunis, Stefan, Melzer, Ines: A stable and accurate butterfly sparse Fourier transform. SIAM J. Numer. Anal. 50(3), 1777\u20131800 (2012)","journal-title":"SIAM J. Numer. Anal."},{"key":"873_CR17","unstructured":"Li, Y., Yang, H., Ying, L.: Multidimensional butterfly factorization. Preprint available at https:\/\/arxiv.org\/abs\/1509.07925 (2015)"},{"issue":"4","key":"873_CR18","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(4), 1175\u20131196 (2012)","journal-title":"J. Comput. Phys."},{"key":"873_CR19","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 algorithm for analyzing scattering from large structures. IEEE Trans. Antennas Propag. 44, 1086\u20131093 (1996)","journal-title":"IEEE Trans. Antennas Propag."},{"key":"873_CR20","volume-title":"Asymptotics and Special Functions","author":"FWJ Olver","year":"1974","unstructured":"Olver, F.W.J.: Asymptotics and Special Functions. Academic Press, Cambridge (1974)"},{"key":"873_CR21","volume-title":"The Chebyshev Polynomials","author":"TJ Rivlin","year":"1990","unstructured":"Rivlin, T.J.: The Chebyshev Polynomials. Wiley-Interscience, New York (1990)"},{"key":"873_CR22","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. Harm. Anal. 1, 82\u201393 (1993)","journal-title":"Appl. Comput. Harm. Anal."},{"key":"873_CR23","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/s006070050045","volume":"64","author":"SA Sauter","year":"2000","unstructured":"Sauter, S.A.: Variable order panel clustering. Computing 64, 223\u2013261 (2000)","journal-title":"Computing"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-017-0873-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-017-0873-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-017-0873-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T22:40:40Z","timestamp":1568932840000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-017-0873-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,18]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["873"],"URL":"https:\/\/doi.org\/10.1007\/s00211-017-0873-y","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,18]]}}}