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

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||22
   (Isotropic/Anisotropic TVL2+)      min TV(u) + (&mu/2)||Au - b||22    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.


TVAL3 Copyright (C) 2009 Chengbo Li, Wotao Yin, and Yin Zhang