FAST ALGORITHMS

A collection of codes for solving integral equation formulations of boundary value problems.

fmm3dbie

FMM-accelerated surface integral equation solvers

Linking with the latest FMM3D library maintained by the Flatiron Institute, this package contains fast solvers for various boundary value problems for the Laplace, Helmholtz, and Maxwell equations. See the below papers for more information regarding the underlying algorithms and techniques.

Funded in part by the Office of Naval Research and The Simons Foundation.

• Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures, L. Greengard, M. O'Neil, M. Rachh, and F. Vico, arXiv:2006.02545, 2020. Submitted.

chunkie

Adaptive boundary integral equation solvers

Efficient, Matlab-based collection of routines for solving integral equations along curves in two dimensions.

Funded in part by the Office of Naval Research.

idlib

Interpolative decompositions

Efficient randomized linear algebra routines for computing interpolative decompositions of real and complex matrices. Originally released by Mark Tygert, this repository contained a slightly updated version compatible with OpenMP accelerations. For more info, see:

• P.-G. Martinsson, V. Rokhlin, Y. Shkolnisky, and M. Tygert, ID: a software package for low-rank approximation of matrices via interpolative decompositions, tygert.com/software.html

FMM3D

3D Fast Multipole Methods

Shared memory parallelized fast multipole libraries for 3D Laplace and (low-frequency) Helmholtz potentials. Maintained by the Flatiron Institute.

Contact us.

Created with Skeleton.