{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:28:02Z","timestamp":1787333282608,"version":"build-2736575974"},"reference-count":45,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2022,10]]},"abstract":"<jats:p>The discretization of boundary integral equations for the scalar Helmholtz equation leads to large dense linear systems. Efficient boundary element methods (BEMs), such as the fast multipole method and $\\mathcal{H}\\text{-matrix}$ based methods, focus on structured low-rank approximations of subblocks in these systems. It is known that the (numerical) ranks of these subblocks increase linearly with the wavenumber. We explore a data-sparse representation of BEM matrices valid for a range of frequencies, based on extracting the known phase of the Green's function. Algebraically, this leads to a Hadamard product of a frequency matrix and an $\\mathcal{H}\\text{-matrix}$. We show that the frequency dependence of this $\\mathcal{H}\\text{-matrix}$ can be determined using a small number of frequency samples, even for geometrically complex three-dimensional scattering obstacles. We describe an efficient construction of the representation by combining adaptive cross approximation with adaptive rational approximation in the continuous frequency dimension. We show that our data-sparse representation allows one to efficiently sample the full BEM matrix at any given frequency, and as such it may be useful as part of an efficient sweeping routine.<\/jats:p>","DOI":"10.1137\/20m1382957","type":"journal-article","created":{"date-parts":[[2022,10,11]],"date-time":"2022-10-11T14:26:12Z","timestamp":1665498372000},"page":"B1282-B1311","source":"Crossref","is-referenced-by-count":4,"title":["Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation"],"prefix":"10.1137","volume":"44","author":[{"given":"Simon","family":"Dirckx","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0536-2647","authenticated-orcid":true,"given":"Daan","family":"Huybrechs","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1508-0248","authenticated-orcid":true,"given":"Karl","family":"Meerbergen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2022,10,11]]},"reference":[{"key":"atypb1","volume-title":"Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables","author":"Abramowitz M.","year":"1964"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022331021899"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1093\/imamci\/3.2-3.61"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drm001"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/PL00005410"},{"key":"atypb6","volume-title":"Eng. 63","author":"Bebendorf M.","year":"2008"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-014-0656-7"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/19M124280X"},{"key":"atypb9","volume-title":"Approximation of BEM Matrices using GPGPUs, manuscript","author":"B\u00f6rm S.","year":"2015"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-005-0618-1"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-017-0873-y"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(91)90151-A"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/TUFFC.2010.1404"},{"key":"atypb14","volume-title":"Electromagn. Waves","author":"Chew W.","year":"1995"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142999330379"},{"key":"atypb16","volume-title":"U.S. Patent 4, 809,003, https:\/\/ntrs.nasa.gov\/search.jsp?R=19890019301 (Feb. 28","author":"Dominek A.","year":"1989"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/07068583X"},{"key":"atypb18","volume-title":"An Elementary Treatise on Spherical Harmonics and Subjects Connected with Them","author":"Ferrers N.","year":"1877"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(96)00301-1"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-003-0019-1"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90140-9"},{"key":"atypb22","volume-title":"Fast Multipole Methods for the Helmholtz Equation in Three Dimensions","author":"Gumerov N.","year":"2004"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/s006070050015"},{"key":"atypb24","volume-title":"Hierarchical Matrices: Algorithms and Analysis","author":"Hackbusch W.","year":"2010"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-002-1450-4"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59709-1_2"},{"key":"atypb27","first-page":"233","volume-title":"On the Complexity of the Panel Method","author":"Hackbusch W.","year":"1986"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2004.02.006"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/draa098"},{"key":"atypb31","volume-title":"Strongly Elliptic Systems and Boundary Integral Equations","author":"McLean W.","year":"2011"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.09.027"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/16M1106122"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/060655894"},{"key":"atypb35","volume-title":"Special Lecture on Boundary Element Methods, manuscript","author":"Pechstein C.","year":"2013"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/0034-4877(86)90052-2"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(90)90107-C"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1006\/acha.1993.1006"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/17M1134822"},{"key":"atypb40","volume-title":"Boundary Element Methods","author":"Sauter S.","year":"2000"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1109\/8.633855"},{"key":"atypb43","volume-title":"Introduction to Fourier Analysis on Euclidean Spaces","author":"Stein E. M.","year":"1971"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.02.013"},{"key":"atypb46","unstructured":"M. Utzinger,\n                      An Adaptive Wavelet Method for the Solution of Boundary Integral Equations in Three Dimensions\n                      , PhD thesis, Universit\u00e4t Basel, Basel, 2016."},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1137\/140976698"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2019.02.044"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/20M1382957","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:47:39Z","timestamp":1787330859000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1382957"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10]]},"references-count":45,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["10.1137\/20M1382957"],"URL":"https:\/\/doi.org\/10.1137\/20m1382957","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10]]}}}