total-variation minimization – Optimization Online

Convergence Analysis of Primal-Dual Based Methods for Total Variation Minimization with Finite Element Approximation

Published: 2014/09/24

Applications - Science and Engineering convergence rate, finite element method, primal-dual algorithms, saddle point problem, total-variation minimization

We consider the total variation minimization model with consistent finite element discretization. It has been shown in the literature that this model can be reformulated as a saddle-point problem and be efficiently solved by the primal-dual method. The convergence for this application of the primal-dual method has also been analyzed. In this paper, we focus … Read more

NESTA: A Fast and Accurate First-order Method for Sparse Recovery

Published: 2009/04/24

Stephen Becker

Jerome Bobin

Emmanuel Candès

Biomedical Applications, Nonsmooth Optimization, Second-Order Cone Programming compressed sensing, continuation methods, duality, l1-minimization, nesterov's method, smooth approximations of nonsmooth functions, total-variation minimization

Accurate signal recovery or image reconstruction from indirect and possibly under- sampled data is a topic of considerable interest; for example, the literature in the recent field of compressed sensing is already quite immense. Inspired by recent breakthroughs in the development of novel first-order methods in convex optimization, most notably Nesterov’s smoothing technique, this paper … Read more