{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,30]],"date-time":"2023-08-30T00:12:45Z","timestamp":1693354365237},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T00:00:00Z","timestamp":1531958400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"FWO","award":["G.0617.10","G.0641.11"],"award-info":[{"award-number":["G.0617.10","G.0641.11"]}]},{"name":"FWO","award":["G.A004.14"],"award-info":[{"award-number":["G.A004.14"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s10915-018-0786-7","type":"journal-article","created":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T08:09:54Z","timestamp":1531987794000},"page":"710-745","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["High-Frequency Asymptotic Compression of Dense BEM Matrices for General Geometries Without Ray Tracing"],"prefix":"10.1007","volume":"78","author":[{"given":"Daan","family":"Huybrechs","sequence":"first","affiliation":[]},{"given":"Peter","family":"Opsomer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,19]]},"reference":[{"key":"786_CR1","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/s11075-014-9953-6","volume":"70","author":"F Alouges","year":"2015","unstructured":"Alouges, F., Aussal, M.: The sparse cardinal sine decomposition and its application for fast numerical convolution. Numer. Algorithms 70, 427\u2013448 (2015)","journal-title":"Numer. Algorithms"},{"key":"786_CR2","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s00211-009-0263-1","volume":"114","author":"A Anand","year":"2010","unstructured":"Anand, A., Boubendir, Y., Ecevit, F., Reitich, F.: Analysis of multiple scattering iterations for high-frequency scattering problems. II: the three-dimensional scalar case. Numer. Math. 114, 373\u2013427 (2010)","journal-title":"Numer. Math."},{"issue":"2","key":"786_CR3","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1137\/130936075","volume":"74","author":"A Asheim","year":"2014","unstructured":"Asheim, A., Huybrechs, D.: Extraction of uniformly accurate phase functions across smooth shadow boundaries in high frequency scattering problems. SIAM J. Appl. Math. 74(2), 454\u2013476 (2014)","journal-title":"SIAM J. Appl. Math."},{"key":"786_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-83459-2","volume-title":"Short-Wavelength Diffraction Theory","author":"VM Babich","year":"1991","unstructured":"Babich, V.M., Buldyrev, V.S.: Short-Wavelength Diffraction Theory. Springer, Berlin (1991)"},{"key":"786_CR5","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s00607-004-0099-6","volume":"74","author":"M Bebendorf","year":"2005","unstructured":"Bebendorf, M.: Hierarchical LU decomposition-based preconditioners for BEM. Computing 74, 225\u2013247 (2005)","journal-title":"Computing"},{"key":"786_CR6","volume-title":"Asymptotic Expansions of Integrals","author":"N Bleistein","year":"1986","unstructured":"Bleistein, N., Handelsman, R.A.: Asymptotic Expansions of Integrals. Dover Publications Inc, Mineola (1986)"},{"key":"786_CR7","doi-asserted-by":"publisher","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":"786_CR8","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1098\/rsta.2003.1338","volume":"362","author":"O Bruno","year":"2004","unstructured":"Bruno, O., Geuzaine, C., Monro, J.J., Reitich, F.: Prescribed error tolerances within fixed computational times for scattering problems of arbitrarily high frequency: the convex case. Philos. Trans. R. Soc. Lond. A 362, 629\u2013645 (2004)","journal-title":"Philos. Trans. R. Soc. Lond. A"},{"key":"786_CR9","doi-asserted-by":"publisher","first-page":"3301","DOI":"10.1098\/rspa.2008.0161","volume":"464","author":"G Beylkin","year":"2008","unstructured":"Beylkin, G., Kurcz, C., Monz\u00f3n, L.: Fast algorithms for Helmholtz Green\u2019s functions. Proc. R. Soc. Ser. A 464, 3301\u20133326 (2008)","journal-title":"Proc. R. Soc. Ser. A"},{"key":"786_CR10","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1017\/S0962492912000037","volume":"21","author":"S Chandler-Wilde","year":"2012","unstructured":"Chandler-Wilde, S., Graham, I., Langdon, S., Spence, E.: Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering. Acta Numer. 21, 89\u2013305 (2012)","journal-title":"Acta Numer."},{"issue":"4","key":"786_CR11","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1007\/s00211-014-0648-7","volume":"129","author":"SN Chandler-Wilde","year":"2015","unstructured":"Chandler-Wilde, S.N., Hewett, D.P., Langdon, S., Twigger, A.: A high frequency boundary element method for scattering by a class of nonconvex obstacles. Numer. Math. 129(4), 647\u2013689 (2015)","journal-title":"Numer. Math."},{"issue":"1","key":"786_CR12","doi-asserted-by":"publisher","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."},{"key":"786_CR13","volume-title":"Integral Equation Methods in Scattering Theory","author":"DL Colton","year":"1983","unstructured":"Colton, D.L., Kress, R.: Integral Equation Methods in Scattering Theory. Wiley, New York (1983)"},{"key":"786_CR14","volume-title":"Computing Highly Oscillatory Integrals","author":"A Dea\u00f1o","year":"2018","unstructured":"Dea\u00f1o, A., Huybrechs, D., Iserles, A.: Computing Highly Oscillatory Integrals, vol. 155. SIAM, Philadelphia (2018)"},{"key":"786_CR15","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s00211-007-0071-4","volume":"106","author":"V Dom\u00ednguez","year":"2007","unstructured":"Dom\u00ednguez, V., Graham, I.G., Smyshlyaev, V.: A hybrid numerical-asymptotic boundary integral method for high-frequency acoustic scattering. Numer. Math. 106, 471\u2013510 (2007)","journal-title":"Numer. Math."},{"key":"786_CR16","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/s00211-009-0249-z","volume":"114","author":"F Ecevit","year":"2009","unstructured":"Ecevit, F., Reitich, F.: Analysis of multiple scattering iterations for high-frequency scattering problems. I: the two-dimensional case. Numer. Math. 114, 271\u2013354 (2009)","journal-title":"Numer. Math."},{"key":"786_CR17","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.jcp.2010.09.014","volume":"230","author":"M Ganesh","year":"2011","unstructured":"Ganesh, M., Hawkins, S.: A fully discrete Galerkin method for high frequency exterior acoustic scattering in three dimensions. J. Comput. Phys. 230, 104\u2013125 (2011)","journal-title":"J. Comput. Phys."},{"key":"786_CR18","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/j.cam.2006.03.029","volume":"204","author":"M Ganesh","year":"2007","unstructured":"Ganesh, M., Langdon, S., Sloan, I.: Efficient evaluation of highly oscillatory acoustic scattering surface integrals. J. Comput. Appl. Math. 204, 363\u2013374 (2007)","journal-title":"J. Comput. Appl. Math."},{"issue":"5","key":"786_CR19","doi-asserted-by":"publisher","first-page":"1488","DOI":"10.1109\/TMAG.2005.844567","volume":"41","author":"C Geuzaine","year":"2005","unstructured":"Geuzaine, C., Bruno, O., Reitich, F.: On the O(1) solution of multiple-scattering problems. IEEE Trans. Magn. 41(5), 1488\u20131491 (2005)","journal-title":"IEEE Trans. Magn."},{"issue":"11","key":"786_CR20","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1002\/nme.2579","volume":"79","author":"C Geuzaine","year":"2009","unstructured":"Geuzaine, C., Remacle, J.F.: Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities. Int. J. Numer. Methods Eng. 79(11), 1309\u20131331 (2009)","journal-title":"Int. J. Numer. Methods Eng."},{"key":"786_CR21","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.cam.2005.11.024","volume":"198","author":"E Giladi","year":"2007","unstructured":"Giladi, E.: Asymptotically derived boundary elements for the Helmholtz equation in high frequencies. J. Comput. Appl. Math. 198, 52\u201374 (2007)","journal-title":"J. Comput. Appl. Math."},{"issue":"2","key":"786_CR22","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"L Greengard","year":"1987","unstructured":"Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73(2), 325\u2013348 (1987)","journal-title":"J. Comput. Phys."},{"key":"786_CR23","unstructured":"Groth, S., Huybrechs, D., Opsomer, P.: High-order terms in the ray expansion for high frequency scattering by single and multiple obstacles (2018) (in preparation)"},{"key":"786_CR24","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1093\/imamat\/hxt040","volume":"80","author":"SP Groth","year":"2015","unstructured":"Groth, S.P., Hewett, D.P., Langdon, S.: Hybrid numerical-asymptotic approximation for high-frequency scattering by penetrable convex polygons. IMA J. Appl. Math. 80, 324\u2013353 (2015)","journal-title":"IMA J. Appl. Math."},{"key":"786_CR25","volume-title":"Time-Harmonic Electromagnetic Fields","author":"RF Harrington","year":"1961","unstructured":"Harrington, R.F.: Time-Harmonic Electromagnetic Fields. IEEE Press, Piscatawat (1961)"},{"key":"786_CR26","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/j.cam.2005.11.001","volume":"197","author":"D Huybrechs","year":"2006","unstructured":"Huybrechs, D., Vandewalle, S.: A two-dimensional wavelet-packet transform for matrix compression of integral equations with highly oscillatory kernel. J. Comput. Appl. Math. 197, 218\u2013232 (2006)","journal-title":"J. Comput. Appl. Math."},{"issue":"6","key":"786_CR27","doi-asserted-by":"publisher","first-page":"2305","DOI":"10.1137\/060651525","volume":"29","author":"D Huybrechs","year":"2007","unstructured":"Huybrechs, D., Vandewalle, S.: A sparse discretization for integral equation formulations of high frequency scattering problems. SIAM J. Sci. Comput. 29(6), 2305\u20132328 (2007)","journal-title":"SIAM J. Sci. Comput."},{"issue":"8","key":"786_CR28","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1016\/j.enganabound.2007.10.018","volume":"32","author":"D Huybrechs","year":"2008","unstructured":"Huybrechs, D., Vandewalle, S.: An efficient implementation of boundary element methods for computationally expensive Green\u2019s functions. Eng. Anal. Bound. Elem. 32(8), 621\u2013632 (2008)","journal-title":"Eng. Anal. Bound. Elem."},{"key":"786_CR29","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1007\/s00365-009-9068-9","volume":"30","author":"BN Khoromskij","year":"2009","unstructured":"Khoromskij, B.N.: Tensor-structured preconditioners and approximate inverse of elliptic operators in \n                    \n                      \n                    \n                    $${\\mathbb{R}}^d$$\n                    \n                      \n                        \n                          \n                            R\n                          \n                          d\n                        \n                      \n                    \n                  . J. Constr. Approx. 30, 599\u2013620 (2009)","journal-title":"J. Constr. Approx."},{"issue":"1","key":"786_CR30","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1515\/cmam-2015-0033","volume":"16","author":"BN Khoromskij","year":"2016","unstructured":"Khoromskij, B.N., Veit, A.: Efficient computation of highly oscillatory integrals by using qtt tensor approximation. Comput. Methods Appl. Math. 16(1), 145\u2013159 (2016)","journal-title":"Comput. Methods Appl. Math."},{"key":"786_CR31","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1016\/j.jcp.2013.06.027","volume":"252","author":"A Kl\u00f6ckner","year":"2013","unstructured":"Kl\u00f6ckner, A., Barnett, A., Greengard, L., O\u2019Neil, M.: Quadrature by expansion: a new method for the evaluation of layer potentials. J. Comput. Phys. 252, 332\u2013349 (2013)","journal-title":"J. Comput. Phys."},{"key":"786_CR32","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF01400919","volume":"42","author":"R Kress","year":"1983","unstructured":"Kress, R., Spassov, W.T.: On the condition number of boundary integral operators in acoustic and electromagnetic scattering. Numer. Math. 42, 77\u201395 (1983)","journal-title":"Numer. Math."},{"key":"786_CR33","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1016\/0001-8708(85)90093-3","volume":"55","author":"RB Melrose","year":"1985","unstructured":"Melrose, R.B., Taylor, M.E.: Near peak Scattering and the corrected Kirchhoff approximation for a convex obstacle. Adv. Math. 55, 242\u2013315 (1985)","journal-title":"Adv. Math."},{"key":"786_CR34","unstructured":"Opsomer, P.: Release: Asymptotic compression version 3. \n                    https:\/\/github.com\/popsomer\/bempp.git\n                    \n                   (2016)"},{"key":"786_CR35","doi-asserted-by":"publisher","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 classic potential theory. J. Comput. Phys. 60, 187\u2013207 (1985)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"786_CR36","doi-asserted-by":"crossref","first-page":"6:1","DOI":"10.1145\/2590830","volume":"41","author":"W \u015amigaj","year":"2015","unstructured":"\u015amigaj, W., Betcke, T., Arridge, S., Phillips, J., Schweiger, M.: Solving boundary integral problems with BEM++. ACM Trans. Math. Softw. 41(2), 6:1\u20136:40 (2015)","journal-title":"ACM Trans. Math. Softw."},{"issue":"4","key":"786_CR37","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.1137\/0731065","volume":"31","author":"W Sweldens","year":"1994","unstructured":"Sweldens, W., Piessens, R.: Quadrature formulae and asymptotic error expansions for wavelet approximations of smooth functions. SIAM J. Numer. Anal. 31(4), 1240\u20131264 (1994)","journal-title":"SIAM J. Numer. Anal."},{"key":"786_CR38","volume-title":"State of the Art in Ray Tracing Animated Scenes","author":"I Wald","year":"2007","unstructured":"Wald, I., Mark, W.R., Gunther, J., Boulos, S., Thiago, I., Hunt, W., Parker, S.G., Shirley, P.: State of the Art in Ray Tracing Animated Scenes. Eurograph, Newport (2007)"},{"key":"786_CR39","doi-asserted-by":"crossref","unstructured":"Wong, R.S.: Asymptotic Approximations of Integrals. SIAM, Philadelphia (2001). (Republication of 1944)","DOI":"10.1137\/1.9780898719260"},{"key":"786_CR40","unstructured":"Wu, T.: Boundary Element Acoustics. WIT Press (2000). (Reprint 2005)"},{"issue":"1","key":"786_CR41","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1137\/140985123","volume":"13","author":"L Ying","year":"2015","unstructured":"Ying, L.: Fast directional computation of high frequency boundary integrals via local FFTs. SIAM Multiscale Model. Simul. 13(1), 423\u2013439 (2015)","journal-title":"SIAM Multiscale Model. Simul."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-018-0786-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-018-0786-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-018-0786-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,18]],"date-time":"2019-07-18T23:18:37Z","timestamp":1563491917000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-018-0786-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,19]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["786"],"URL":"https:\/\/doi.org\/10.1007\/s10915-018-0786-7","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,19]]},"assertion":[{"value":"22 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 May 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 July 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}