Fast directional algorithms for the Helmholtz kernel

  title={Fast directional algorithms for the Helmholtz kernel},
  author={Bj{\"o}rn Engquist and Lexing Ying},
  journal={J. Computational Applied Mathematics},
This paper presents a new directional multilevel algorithm for solving N-body or N-point problems with highly oscillatory kernels. We address the problem by first proving that the interaction between a ball of radius r and a well-separated region has an approximate low rank representation, as long as the well-separated region belongs to a cone with a spanning angle of O(1/r) and is at a distance which is at least O(r2) away from the ball. Based on this representation, our algorithm organizes… CONTINUE READING
8 Citations
16 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 16 references

A fast

  • O. P. Bruno, L. A. Kunyansky
  • high-order algorithm for the solution of surface…
  • 2001
1 Excerpt

A fast , high - order algorithm for the solution of surface scattering problems : Basic implementation , tests , and applications

  • L. A. Kunyansky Bruno
  • J . Comput . Phys .
  • 2001


  • W. Chew
  • Michielssen, J.M. Song, J.M. Jin (Eds.), Fast and…
  • 2001
1 Excerpt

A fast adaptive multipole algorithm in three dimensions

  • H. Cheng, L. Greengard, V. Rokhlin
  • J. Comput. Phys. 155 (2)
  • 1999
1 Excerpt

Similar Papers

Loading similar papers…