Learn More
We generalize the primal-dual hybrid gradient (PDHG) algorithm proposed by Zhu draw connections to similar methods and discuss convergence of several special cases and modifications. In particular, we point out a convergence result for a modified version of PDHG that has a similarly good empirical convergence rate for total variation (TV) minimization(More)
We generalize the primal-dual hybrid gradient (PDHG) algorithm proposed by Zhu to a broader class of convex optimization problems. In addition, we survey several closely related methods and explain the connections to PDHG. We point out convergence results for a modified version of PDHG that has a similarly good empirical convergence rate for total variation(More)
The Primal-Dual hybrid gradient (PDHG) method is a powerful optimization scheme that breaks complex problems into simple sub-steps. Unfortunately, PDHG methods require the user to choose stepsize parameters, and the speed of convergence is highly sensitive to this choice. We introduce new adaptive PDHG schemes that automatically tune the stepsize parameters(More)
A collaborative convex framework for factoring a data matrix <i>X</i> into a nonnegative product <i>AS</i> , with a sparse coefficient matrix <i>S</i>, is proposed. We restrict the columns of the dictionary matrix <i>A</i> to coincide with certain columns of the data matrix <i>X</i>, thereby guaranteeing a physically meaningful dictionary and dimensionality(More)
A collaborative convex framework for factoring a data matrix X into a non-negative product AS, with a sparse coefficient matrix S, is introduced. We restrict the columns of the dictionary matrix A to coincide with certain columns of X, thereby guaranteeing a physically meaningful dictionary and dimensionality reduction. As an example, we show applications(More)
This paper addresses the nonstationary out-of-focus (OOF) blur removal in the application of barcode reconstruction. We propose a partially blind deblurring method when partial knowledge of the clean barcode is available. In particular, we consider an image formation model based on geometrical optics, which involves the point-spread function (PSF) for the(More)
Blind deconvolution of a barcode involves the recovering of a recognizable barcode from a barcode signal corrupted by two processes, convolution with a blurring Gaussian kernel and the addition of noise, both of which are defined by unknown parameters. Several approaches to this problem exist but the efficiency of blind deconvolution has remained an issue(More)
The Primal-Dual Hybrid Gradient method is a powerful splitting scheme for large-scale constrained and non-differentiable problems. We present practical adaptive variants of PDHG that converge more quicky and are easier to use than conventional splitting schemes. We also study the convergence of PDHG, and prove new results guaranteeing convergence of the(More)