Linearized Bregman iterations for compressed sensing

DOI10.1090/S0025-5718-08-02189-3zbMath1198.65102OpenAlexW2005082281MaRDI QIDQ3055156

Jian-Feng Cai, Zuowei Shen, Stanley J. Osher

Publication date: 7 November 2010

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-08-02189-3

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical mathematical programming methods (65K05) Numerical methods in Fourier analysis (65T99)

Related Items (84)

Projected shrinkage algorithm for box-constrained $\ell _1$-minimization ⋮ Inverse scale space iterations for non-convex variational problems using functional lifting ⋮ Blind motion deblurring using multiple images ⋮ An implementable splitting algorithm for the $\ell_1$-norm regularized split feasibility problem ⋮ Fast sparse reconstruction: Greedy inverse scale space flows ⋮ Revisiting linearized Bregman iterations under Lipschitz-like convexity condition ⋮ Constructing Surrogate Models of Complex Systems with Enhanced Sparsity: Quantifying the Influence of Conformational Uncertainty in Biomolecular Solvation ⋮ Temporal Compressive Sensing for Video ⋮ Nonlinear material decomposition using a regularized iterative scheme based on the Bregman distance ⋮ An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing ⋮ Simultaneously inpainting in image and transformed domains ⋮ A Greedy Algorithm for Sparse Precision Matrix Approximation ⋮ Reweighted minimization model for MR image reconstruction with split Bregman method ⋮ Accelerated Bregman method for linearly constrained $\ell _1-\ell _2$ minimization ⋮ A dual split Bregman method for fast $\ell ^1$ minimization ⋮ The modified accelerated Bregman method for regularized basis pursuit problem ⋮ A new TV-Stokes model for image deblurring and denoising with fast algorithms ⋮ The convex geometry of linear inverse problems ⋮ Inexact accelerated augmented Lagrangian methods ⋮ Sparse generalized canonical correlation analysis via linearized Bregman method ⋮ Multi-coil MRI by analytic continuation ⋮ Faster randomized block sparse Kaczmarz by averaging ⋮ Wavelet frame based blind image inpainting ⋮ Inverse scale space iterations for non-convex variational problems: the continuous and discrete case ⋮ Split Bregman method for large scale fused Lasso ⋮ The operator splitting schemes revisited: primal-dual gap and degeneracy reduction by a unified analysis ⋮ Error forgetting of Bregman iteration ⋮ Accelerated linearized Bregman method ⋮ A modified self-adaptive dual ascent method with relaxed stepsize condition for linearly constrained quadratic convex optimization ⋮ Bregman Itoh-Abe methods for sparse optimisation ⋮ Accelerated Uzawa methods for convex optimization ⋮ Sparse estimation: an MMSE approach ⋮ A lower bound guaranteeing exact matrix completion via singular value thresholding algorithm ⋮ A coupled variational model for image denoising using a duality strategy and split Bregman ⋮ Analysis of Online Composite Mirror Descent Algorithm ⋮ First-order optimality condition of basis pursuit denoise problem ⋮ A customized Douglas-Rachford splitting algorithm for separable convex minimization with linear constraints ⋮ Mini-workshop: Deep learning and inverse problems. Abstracts from the mini-workshop held March 4--10, 2018 ⋮ An iteratively reweighted least squares algorithm for sparse regularization ⋮ Bregman iteration algorithm for sparse nonnegative matrix factorizations via alternating $l_1$-norm minimization ⋮ Split Bregman method for minimization of fast multiphase image segmentation model for inhomogeneous images ⋮ Inverse scale space decomposition ⋮ An adaptive inverse scale space method for compressed sensing ⋮ Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization ⋮ A BREGMAN ITERATIVE REGULARIZATION METHOD FOR WAVELET-BASED IMAGE DEBLURRING ⋮ Fast thresholding algorithms with feedbacks for sparse signal recovery ⋮ A Guide to the TV Zoo ⋮ A new reweighted minimization algorithm for image deblurring ⋮ An improved algorithm for basis pursuit problem and its applications ⋮ Projected Landweber iteration for matrix completion ⋮ Iterative Solution Methods ⋮ Convergence of online mirror descent ⋮ Learning Theory of Randomized Sparse Kaczmarz Method ⋮ Sparse $\ell_ {1}$ regularisation of matrix valued models for acoustic source characterisation ⋮ Split Bregman iteration algorithm for total bounded variation regularization based image deblurring ⋮ A class of customized proximal point algorithms for linearly constrained convex optimization ⋮ A chaotic iterative algorithm based on linearized Bregman iteration for image deblurring ⋮ New augmented Lagrangian-based proximal point algorithm for convex optimization with equality constraints ⋮ New regularization method and iteratively reweighted algorithm for sparse vector recovery ⋮ Dynamic reconstruction algorithm for electrical capacitance tomography based on the proper orthogonal decomposition ⋮ Sparsity-homotopy perturbation inversion method with wavelets and applications to Black-Scholes model and Todaro model ⋮ Linearized Krylov subspace Bregman iteration with nonnegativity constraint ⋮ Convergence analysis of the Bregman method for the variational model of image denoising ⋮ Data-driven tight frame for multi-channel images and its application to joint color-depth image reconstruction ⋮ Image reconstruction for diffuse optical tomography based on radiative transfer equation ⋮ Sparse frame DOA estimations via a rank-one correlation model for low SNR and limited snapshots ⋮ A coordinate descent homotopy method for linearly constrained nonsmooth convex minimization ⋮ CURVELET-WAVELET REGULARIZED SPLIT BREGMAN ITERATION FOR COMPRESSED SENSING ⋮ Fast alternating direction multipliers method by generalized Krylov subspaces ⋮ Modern regularization methods for inverse problems ⋮ An adaptive algorithm for TV-based model of three norms $L_q$ $(q = \frac{1}{2}, 1, 2)$ in image restoration ⋮ IDPCNN: iterative denoising and projecting CNN for MRI reconstruction ⋮ A Network of Spiking Neurons for Computing Sparse Representations in an Energy-Efficient Way ⋮ Numerical aspects of the nonstationary modified linearized Bregman algorithm ⋮ On the grouping effect of the $l_{1-2}$ models ⋮ A relaxed parameter condition for the primal-dual hybrid gradient method for saddle-point problem ⋮ Choose Your Path Wisely: Gradient Descent in a Bregman Distance Framework ⋮ A Spectral Estimation Framework for Phase Retrieval via Bregman Divergence Minimization ⋮ A primal-dual flow for affine constrained convex optimization ⋮ Convergence analysis of SART: optimization and statistics ⋮ An $L^1$ Penalty Method for General Obstacle Problems ⋮ An Algorithm Solving Compressive Sensing Problem Based on Maximal Monotone Operators ⋮ Solving Basis Pursuit ⋮ A reweighted $\ell^2$ method for image restoration with Poisson and mixed Poisson-Gaussian noise

Cites Work

This page was built for publication: Linearized Bregman iterations for compressed sensing