Main»Software

Sparco

Sparco is a suite of problems for testing and benchmarking algorithms for sparse signal reconstruction.

Authors: Ewout van den Berg and Michael P. Friedlander

SPGL1

A solver for large-scale sparse reconstruction. SPGL1 is suitable for solving the basis pursuit denoise problem

for a given noise-level \sigma, or it can solve the Lasso problem

for a given \tau. Only matrix-vector products are required; both real and complex vectors x are supported.

Authors: Ewout van den Berg and Michael P. Friedlander

BCLS

$$\begin{array}{ll}\mathop{\rm minimize} & \|Ax-b\|^2 + \delta\|x\|^2 + c^T x \\ \hbox{subject to} & \ell \le x \le u\end{array}$$ A large-scale bound-constrained least squares. Includes a Matlab interface.

Author: Michael P. Friedlander

lsNTF

Nonnegative tensor factorization.

Authors: Michael P. Friedlander and Kathrin Hatz

Toolbox for Level Set Methods

Level Set Methods for solving Hamilton-Jacobi partial differential equations.

Author: Ian M. Mitchell

KKTDirect

$$\left(\begin{array}{ll}A & B^T \\ B & -C\end{array}\right)$$ A direct solver for saddle-point (KKT) matrices. Includes a Matlab interface, and is released into the public domain.

Author: Robert Bridson

Quern

A sparse QR package, including direct solver and preconditioner for iterative methods. Includes a Matlab interface, and is released into the public domain.

Author: Robert Bridson

El Topo

Surface tracking software: El Topo robustly maintains a tangle-free high quality triangle mesh in 3D as it is evolved dynamically, including topological changes such as merging and pinching off.

Author: Tyson Brochu and Robert Bridson