An efficient $$\mathcal {O}(N)$$ O ( N ) algorithm for computing $$\mathcal {O}(N^2)$$ O ( N 2 ) acoustic wave interactions in large $$N$$ N -obstacle three dimensional configurations
Gespeichert in:
Verfasser / Beitragende:
[M. Ganesh, S. Hawkins]
Ort, Verlag, Jahr:
2015
Enthalten in:
BIT Numerical Mathematics, 55/1(2015-03-01), 117-139
Format:
Artikel (online)
Online Zugang:
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605496749 | ||
| 003 | CHVBK | ||
| 005 | 20210128100537.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150301xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10543-014-0491-3 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10543-014-0491-3 | ||
| 245 | 0 | 3 | |a An efficient $$\mathcal {O}(N)$$ O ( N ) algorithm for computing $$\mathcal {O}(N^2)$$ O ( N 2 ) acoustic wave interactions in large $$N$$ N -obstacle three dimensional configurations |h [Elektronische Daten] |c [M. Ganesh, S. Hawkins] |
| 520 | 3 | |a We develop and implement a fast and memory efficient scheme for simulating the wave interactions between large numbers of particles. This is crucial for iteratively computing a time harmonic acoustic field exterior to a configuration of the particles. The main focus of this article is on efficient computation of the wave interactions between the particles in any iterative multiple scattering approach. We develop our algorithm in four stages and demonstrate the efficiency of our interaction evaluation algorithm at each stage for configurations with several thousand convex and non-convex particles. Using this efficient approach, we simulate the full large particle wave propagation models using a flexible GMRES based inner-outer preconditioned multiple scattering iterative technique on a single compute node. | |
| 540 | |a Springer Science+Business Media Dordrecht, 2014 | ||
| 690 | 7 | |a Multiple scattering interactions |2 nationallicence | |
| 690 | 7 | |a Acoustic scattering |2 nationallicence | |
| 690 | 7 | |a Multiple excitations |2 nationallicence | |
| 690 | 7 | |a Helmholtz equation |2 nationallicence | |
| 690 | 7 | |a Acoustic cross section |2 nationallicence | |
| 690 | 7 | |a Bistatic |2 nationallicence | |
| 690 | 7 | |a Surface integral |2 nationallicence | |
| 690 | 7 | |a Galerkin |2 nationallicence | |
| 700 | 1 | |a Ganesh |D M. |u Department of Applied Mathematics and Statistics, Colorado School of Mines, 80401, Golden, CO, USA |4 aut | |
| 700 | 1 | |a Hawkins |D S. |u Department of Mathematics, Macquarie University, 2109, Sydney, NSW, Australia |4 aut | |
| 773 | 0 | |t BIT Numerical Mathematics |d Springer Netherlands |g 55/1(2015-03-01), 117-139 |x 0006-3835 |q 55:1<117 |1 2015 |2 55 |o 10543 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10543-014-0491-3 |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-0491-3 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Ganesh |D M. |u Department of Applied Mathematics and Statistics, Colorado School of Mines, 80401, Golden, CO, USA |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Hawkins |D S. |u Department of Mathematics, Macquarie University, 2109, Sydney, NSW, Australia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t BIT Numerical Mathematics |d Springer Netherlands |g 55/1(2015-03-01), 117-139 |x 0006-3835 |q 55:1<117 |1 2015 |2 55 |o 10543 | ||