fastsolvers/FMM1D

Stable 1D FMM and triangular FMM

FMM1D

• Stable 1D Fast Multipole Method (FMM) for general points on real line
• Triangular FMM for interlacing cluster points
• Local shifting in FMM

Provided as is. No warranty whatsoever. No liability whatsoever.

Authors

Any questions or feedbacks are welcomed!

• Xiaofeng Ou: ou17 -at- purdue.edu
• Difeng Cai: difeng.cai -at- emory.edu
• Jianlin Xia: xiaj -at- purdue.edu

References

• D. Cai and J. Xia, A stable matrix version of the fast multipole method: stabilization strategies and examples, submitted.
• X. Ou and J. Xia, SuperDC: Stable superfast divide-and-conquer eigenvalue decomposition, submitted (2021), arXiv:2108.04209.

Usage

1. src/fmm1d.m

• stable 1D FMM for general points on real line

2. src/trifmm1d.m

• stable 1D triangular FMM for interlacing points

3. src/fmm1d_local_shift.m

• stable 1D FMM with local shifting for interlacing points

4. src/fmm1d_local_shift_2.m

• stable 1D FMM with local shifting for interlacing points

5. src/trifmm1d_local_shift.m

• stable 1D triangular FMM with local shifting for interlacing points

6. src/trifmm1d_local_shift_2.m

• stable 1D triangular FMM with local shifting for interlacing points