Reduced-rank approximations to the far-field transform in the gridded fast multipole method

@article{Hesford2011ReducedrankAT,
  title={Reduced-rank approximations to the far-field transform in the gridded fast multipole method},
  author={Andrew J. Hesford and Robert C. Waag},
  journal={Journal of computational physics},
  year={2011},
  volume={230 10},
  pages={3656-3667}
}
The fast multipole method (FMM) has been shown to have a reduced computational dependence on the size of finest-level groups of elements when the elements are positioned on a regular grid and FFT convolution is used to represent neighboring interactions. However, transformations between plane-wave expansions used for FMM interactions and pressure distributions used for neighboring interactions remain significant contributors to the cost of FMM computations when finest-level groups are large… CONTINUE READING
3 Citations
35 References
Similar Papers

References

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

J

  • W. C. Chew, J. Jin, E. Michielssen
  • Song (Eds.), Fast and Efficient Algorithms in…
  • 2001
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…