A high-order accurate accelerated direct solver for acoustic scattering from surfaces
Gespeichert in:
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)
Online Zugang:
| 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 | ||