Fast directional algorithms for the Helmholtz kernel

Journal of Computational and Applied Mathematics

Volumn 234, Issue 6, 2010, Pages 1851-1859

  Engquist, Bjrn ^a   Ying, Lexing ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Fast multipole methods; Helmholtz equation; Multidirectional computation; Multiscale methods; N body problems; Operator compression; Oscillatory kernels; Random sampling; Scattering problems; Separated representations

Indexed keywords

FAST MULTIPOLE METHOD; FAST MULTIPOLE METHODS; MULTI-DIRECTIONAL; MULTISCALE METHOD; N BODY PROBLEM; RANDOM SAMPLING; SCATTERING PROBLEMS; SEPARATED REPRESENTATION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HELMHOLTZ EQUATION; TWO DIMENSIONAL;

MATHEMATICAL OPERATORS;

EID: 77955227189     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2009.08.036     Document Type: Conference Paper

References (15)

1. E. Bleszynski, M. Bleszynski, and T. Jaroszewicz AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems Radio Sci. 31 1996 1225 1252
2. N. Bojarski, K-space formulation of the electromagnetic scattering problems, Tech. rep., Air Force Avionic Lab. Technical Report AFAL-TR-71-75, 1971
3. O.P. Bruno, and L.A. Kunyansky A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications J. Comput. Phys. 169 1 2001 80 110
4. B. Bradie, R. Coifman, and A. Grossmann Fast numerical computations of oscillatory integrals related to acoustic scattering. I Appl. Comput. Harmon. Anal. 1 1 1993 94 99
5. F.X. Canning Sparse approximation for solving integral equations with oscillatory kernels SIAM J. Sci. Stat. Comput. 13 1 1992 71 87
6. V. Rokhlin Diagonal forms of translation operators for the Helmholtz equation in three dimensions Appl. Comput. Harmon. Anal. 1 1 1993 82 93
7. H. Cheng, W.Y. Crutchfield, Z. Gimbutas, L.F. Greengard, J.F. Ethridge, J. Huang, V. Rokhlin, N. Yarvin, and J. Zhao A wideband fast multipole method for the Helmholtz equation in three dimensions J. Comput. Phys. 216 1 2006 300 325
8. W. Chew, E. Michielssen, J.M. Song, J.M. Jin, Fast and Efficient Algorithms in Computational Electromagnetics 2001 Artech House, Inc. Norwood, MA, USA
9. L. Greengard, and V. Rokhlin A fast algorithm for particle simulations J. Comput. Phys. 73 2 1987 325 348
10. L. Ying, G. Biros, and D. Zorin A kernel-independent adaptive fast multipole algorithm in two and three dimensions J. Comput. Phys. 196 2 2004 591 626
11. B. Engquist, and L. Ying Fast directional multilevel algorithms for oscillatory kernels SIAM J. Sci. Comput. 29 4 2007 1710 1737
12. S. Dasgupta, and A. Gupta An elementary proof of a theorem of Johnson and Lindenstrauss Random Struct. Algorithms 22 1 2003 60 65
13. A. Magen Dimensionality reductions that preserve volumes and distance to affine spaces, and their algorithmic applications J.D.P. Rolim, S.P. Vadhan, RANDOM Lecture Notes in Computer Science vol. 2483 2002 Springer
14. S.A. Goreinov, E.E. Tyrtyshnikov, and N.L. Zamarashkin A theory of pseudoskeleton approximations Linear Algebra Appl. 261 1997 1 21
15. H. Cheng, L. Greengard, and V. Rokhlin A fast adaptive multipole algorithm in three dimensions J. Comput. Phys. 155 2 1999 468 498