Blendenpik

A fast solver of dense rectangular dense linear equations . (least squares or underdetermined).

This library implements a randomized algorithm for solving the least-squares equation x = arg min norm(A * x - b, 2) or the underdetermined system min(norm(x, 2)) s.t. Ax=b. With high probability the running this o(mn^2) for an m-by-n matrix.

For details of the solver see the paper at:
Blendenpik: Supercharging LAPACK's least-squares solver.
Authors: Haim Avron, Petar Maymounkov, and Sivan Toledo.

To build FFTW and/or SPIRAL WHT is needed. Extract the files and write install_blendenpik.