TVAL3: TV minimization by Augmented Lagrangian and ALternating direction ALgorithms

Chengbo Li, Wotao Yin, and Yin Zhang
Department of CAAM
Rice University, Houston, Texas 77005

(Number of access to this page is since 06/10/2009)

This solver can currently be applied to the following TV-minimization problems:

   
   (Isotropic/Anisotropic TV)         min TV(u)    s.t. Au = b
   
   (Isotropic/Anisotropic TV+)        min TV(u) s.t. Au = b   and   u >= 0
   
   (Isotropic/Anisotropic TVL2)       min TV(u) + (&mu/2)||Au - b||₂²
   
   (Isotropic/Anisotropic TVL2+)      min TV(u) + (&mu/2)||Au - b||₂²    s.t. u >= 0

where A is m by n with m less than n representing the measurement matrix, b is a dense vector representing the observation, and the solution u is supposed to be (approximately) sparse or piecewise linear. The data (A,b) can be real or complex, and the signal u can also be complex in cases of no nonnegativity constraint. Besides, A*A'=I is not required.

Downloading:

Please do not re-distribute without the permission from authors.
The programs are written in Matlab language (solver in pcode).
The pcode and mex-file were generated under Matlab R2008b v.7.7 (it may not run under some early versions).
A paper on TVAL3 algorithm and related issues will be available soon.
TVAL3 and User's Guides: Download Here

TVAL3: TV minimization by Augmented Lagrangian and ALternating direction ALgorithms

Chengbo Li, Wotao Yin, and Yin Zhang Department of CAAM Rice University, Houston, Texas 77005

(Number of access to this page is since 06/10/2009)

Downloading:

Chengbo Li, Wotao Yin, and Yin Zhang
Department of CAAM
Rice University, Houston, Texas 77005