A high-order accurate accelerated direct solver for acoustic scattering from surfaces

Verfasser / Beitragende:
[James Bremer, Adrianna Gillman, Per-Gunnar Martinsson]
Ort, Verlag, Jahr:
2015
Enthalten in:
BIT Numerical Mathematics, 55/2(2015-06-01), 367-397
Format:
Artikel (online)
ID: 605497214
LEADER caa a22 4500
001 605497214
003 CHVBK
005 20210128100540.0
007 cr unu---uuuuu
008 210128e20150601xx s 000 0 eng
024 7 0 |a 10.1007/s10543-014-0508-y  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10543-014-0508-y 
245 0 2 |a A high-order accurate accelerated direct solver for acoustic scattering from surfaces  |h [Elektronische Daten]  |c [James Bremer, Adrianna Gillman, Per-Gunnar Martinsson] 
520 3 |a 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. 
540 |a Springer Science+Business Media Dordrecht, 2014 
690 7 |a Acoustic scattering  |2 nationallicence 
690 7 |a Boundary integral equation  |2 nationallicence 
690 7 |a Nyström discretization  |2 nationallicence 
690 7 |a Direct solver  |2 nationallicence 
690 7 |a High-order discretization  |2 nationallicence 
690 7 |a Gaussian quadrature on surfaces  |2 nationallicence 
700 1 |a Bremer  |D James  |u Department of Mathematics, University of California, Davis, USA  |4 aut 
700 1 |a Gillman  |D Adrianna  |u Department of Mathematics, Dartmouth College, Hanover, USA  |4 aut 
700 1 |a Martinsson  |D Per-Gunnar  |u Department of Applied Mathematics, University of Colorado, Boulder, USA  |4 aut 
773 0 |t BIT Numerical Mathematics  |d Springer Netherlands  |g 55/2(2015-06-01), 367-397  |x 0006-3835  |q 55:2<367  |1 2015  |2 55  |o 10543 
856 4 0 |u https://doi.org/10.1007/s10543-014-0508-y  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10543-014-0508-y  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Bremer  |D James  |u Department of Mathematics, University of California, Davis, USA  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Gillman  |D Adrianna  |u Department of Mathematics, Dartmouth College, Hanover, USA  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Martinsson  |D Per-Gunnar  |u Department of Applied Mathematics, University of Colorado, Boulder, USA  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t BIT Numerical Mathematics  |d Springer Netherlands  |g 55/2(2015-06-01), 367-397  |x 0006-3835  |q 55:2<367  |1 2015  |2 55  |o 10543