Los Alamos National Laboratory
Phone| Search
T-5 HomeResearchPublications › chartrand-2012-nonconvex
› Contact › People › Research
› Projects › Highlights › Publications
› Jobs › Visitor Info

Cite Details

Rick Chartrand, "Nonconvex splitting for regularized low-rank + sparse decomposition", IEEE Trans. Signal Process., vol. 60, pp. 5810--5819, 2012


We develop new, nonconvex approaches for matrix optimization problems involving sparsity. The heart of the methods is a new, nonconvex penalty function that is designed for efficient minimization by means of a generalized shrinkage operation. We apply this approach to the decomposition of video into low rank and sparse components, which is able to separate moving objects from the stationary background better than in the convex case. In the case of noisy data, we add a nonconvex regularization, and apply a splitting approach to decompose the optimization problem into simple, parallelizable components. The nonconvex regularization ameliorates contrast loss, thereby allowing stronger denoising without losing more signal to the residual.

BibTeX Entry

author = {Rick Chartrand},
title = {Nonconvex splitting for regularized low-rank + sparse decomposition},
year = {2012},
urlpdf = {http://math.lanl.gov/Research/Publications/Docs/chartrand-2012-nonconvex.pdf},
journal = {IEEE Trans. Signal Process.},
volume = {60},
pages = {5810--5819}