Abstract | ||
---|---|---|
The boundary integral method is an efficient approach for solving time-harmonic acoustic obstacle scattering problems. The main computational task is the evaluation of an oscillatory boundary integral at each discretization point of the boundary. This paper presents a new fast algorithm for this task in two dimensions. This algorithm is built on top of directional low-rank approximations of the scattering kernel and uses oscillatory Chebyshev interpolation and local FFTs to achieve quasi-linear complexity. The algorithm is simple, fast, and kernel-independent. Numerical results are provided to demonstrate the effectiveness of the proposed algorithm. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1137/140985123 | MULTISCALE MODELING & SIMULATION |
Keywords | Field | DocType |
boundary integral method,scattering,high frequency waves,directional algorithm,low-rank approximation,Chebyshev interpolation,fast Fourier transforms | Kernel (linear algebra),Discretization,Obstacle,Mathematical optimization,Mathematical analysis,Interpolation,Approximations of π,Chebyshev filter,Scattering,Mathematics,Computation | Journal |
Volume | Issue | ISSN |
13 | 1 | 1540-3459 |
Citations | PageRank | References |
3 | 0.42 | 7 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lexing Ying | 1 | 1273 | 103.92 |