Junfeng Yang – Optimization Online

Sparse and Low-Rank Matrix Decomposition Via Alternating Direction Methods

Published: 2009/11/01

Convex Optimization alternating direction method, l1-norm, low rank, matrix decomposition, nuclear norm, sparse

The problem of recovering the sparse and low-rank components of a matrix captures a broad spectrum of applications. Authors in [4] proposed the concept of “rank-sparsity incoherence” to characterize the fundamental identifiability of the recovery, and derived practical sufficient conditions to ensure the high possibility of recovery. This exact recovery is achieved via solving a … Read more

A fast TVL1-L2 minimization algorithm for signal reconstruction from partial Fourier data

Published: 2009/03/12, Updated: 2009/03/30

Junfeng Yang

Wotao Yin

Yin Zhang

Convex and Nonsmooth Optimization compressed sensing, discrete cosine transform, fast fourier transform, mri, mri reconstruction

Recent compressive sensing results show that it is possible to accurately reconstruct certain compressible signals from relatively few linear measurements via solving nonsmooth convex ptimization problems. In this paper, we propose a simple and fast algorithm for signal reconstruction from partial Fourier data. The algorithm minimizes the sum of three terms corresponding to total variation, … Read more