caa a22 4500 605496749 CHVBK 20210128100537.0 cr unu---uuuuu 210128e20150301xx s 000 0 eng 10.1007/s10543-014-0491-3 doi (NATIONALLICENCE)springer-10.1007/s10543-014-0491-3 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 [Elektronische Daten] [M. Ganesh, S. Hawkins] 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. Springer Science+Business Media Dordrecht, 2014 Multiple scattering interactions nationallicence Acoustic scattering nationallicence Multiple excitations nationallicence Helmholtz equation nationallicence Acoustic cross section nationallicence Bistatic nationallicence Surface integral nationallicence Galerkin nationallicence Ganesh M. Department of Applied Mathematics and Statistics, Colorado School of Mines, 80401, Golden, CO, USA aut Hawkins S. Department of Mathematics, Macquarie University, 2109, Sydney, NSW, Australia aut BIT Numerical Mathematics Springer Netherlands 55/1(2015-03-01), 117-139 0006-3835 55:1<117 2015 55 10543 https://doi.org/10.1007/s10543-014-0491-3 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-0491-3 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Ganesh M. Department of Applied Mathematics and Statistics, Colorado School of Mines, 80401, Golden, CO, USA aut NATIONALLICENCE 700 1- Hawkins S. Department of Mathematics, Macquarie University, 2109, Sydney, NSW, Australia aut NATIONALLICENCE 773 0- BIT Numerical Mathematics Springer Netherlands 55/1(2015-03-01), 117-139 0006-3835 55:1<117 2015 55 10543