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

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)
ID: 605496749
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