caa a22 4500 605497214 CHVBK 20210128100540.0 cr unu---uuuuu 210128e20150601xx s 000 0 eng 10.1007/s10543-014-0508-y doi (NATIONALLICENCE)springer-10.1007/s10543-014-0508-y A high-order accurate accelerated direct solver for acoustic scattering from surfaces [Elektronische Daten] [James Bremer, Adrianna Gillman, Per-Gunnar Martinsson] We describe an accelerated direct solver for the integral equations which model low-frequency acoustic scattering from curved surfaces. Surfaces are specified via a collection of smooth parameterizations given on triangles, a setting which generalizes the typical one of triangulated surfaces, and the integral equations are discretized via a high-order Nyström method. This allows for rapid convergence in cases in which high-order surface information is available. The high-order discretization technique is coupled with a direct solver based on the recursive construction of scattering matrices. The result is a solver which often attains $$O(N^{1.5})$$ O ( N 1.5 ) complexity in the number of discretization nodes $$N$$ N and which is resistant to many of the pathologies which stymie iterative solvers in the numerical simulation of scattering. The performance of the algorithm is illustrated with numerical experiments which involve the simulation of scattering from a variety of domains, including one consisting of a collection of 1,000 ellipsoids with randomly chosen semiaxes arranged in a grid, and a domain whose boundary has 12 curved edges and 8 corner points. Springer Science+Business Media Dordrecht, 2014 Acoustic scattering nationallicence Boundary integral equation nationallicence Nyström discretization nationallicence Direct solver nationallicence High-order discretization nationallicence Gaussian quadrature on surfaces nationallicence Bremer James Department of Mathematics, University of California, Davis, USA aut Gillman Adrianna Department of Mathematics, Dartmouth College, Hanover, USA aut Martinsson Per-Gunnar Department of Applied Mathematics, University of Colorado, Boulder, USA aut BIT Numerical Mathematics Springer Netherlands 55/2(2015-06-01), 367-397 0006-3835 55:2<367 2015 55 10543 https://doi.org/10.1007/s10543-014-0508-y text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10543-014-0508-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Bremer James Department of Mathematics, University of California, Davis, USA aut NATIONALLICENCE 700 1- Gillman Adrianna Department of Mathematics, Dartmouth College, Hanover, USA aut NATIONALLICENCE 700 1- Martinsson Per-Gunnar Department of Applied Mathematics, University of Colorado, Boulder, USA aut NATIONALLICENCE 773 0- BIT Numerical Mathematics Springer Netherlands 55/2(2015-06-01), 367-397 0006-3835 55:2<367 2015 55 10543