UBC Home Page -
UBC Home Page -
UBC Home Page UBC Home Page -
-
-
News Events Directories Search UBC myUBC Login
-
- -
Main»Software

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

\hbox{ (BPDN)}\quad\hbox{minimize} \quad \|x\|_1^{} \quad\hbox{subject to}\quad \|Ax-b\|_2^{}\le\sigma

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

\hbox{ (Lasso)}\quad\hbox{minimize} \quad \|Ax-b\|_2^{} \quad\hbox{subject to}\quad \|x\|_1^{}\le\tau

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