Convergence of the linearized Bregman iteration for ℓ₁-norm minimization

DOI10.1090/S0025-5718-09-02242-XzbMath1198.65103MaRDI QIDQ3055191

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

Publication date: 7 November 2010

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

Mathematics Subject Classification ID

65F22: Ill-posedness and regularization problems in numerical linear algebra

65K05: Numerical mathematical programming methods

Related Items

An adaptive inverse scale space method for compressed sensing, Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization, A Guide to the TV Zoo, A dual split Bregman method for fast $\ell ^1$ minimization, Accelerated Bregman method for linearly constrained \(\ell _1-\ell _2\) minimization, Variational method for super-resolution optical flow, A unified primal-dual algorithm framework based on Bregman iteration, Projected Landweber iteration for matrix completion, A chaotic iterative algorithm based on linearized Bregman iteration for image deblurring, Convergence analysis of the Bregman method for the variational model of image denoising, Blind motion deblurring using multiple images, Split Bregman iteration algorithm for total bounded variation regularization based image deblurring, Error forgetting of Bregman iteration, Accelerated linearized Bregman method, A new reweighted minimization algorithm for image deblurring, Stable recovery of low rank matrices from nuclear norm minimization, Simultaneously inpainting in image and transformed domains, Heat source identification based on \(\ell_1\) constrained minimization, Analysis on a superlinearly convergent augmented Lagrangian method, Nesterov's algorithm solving dual formulation for compressed sensing, Reprint of ``Nesterov's algorithm solving dual formulation for compressed sensing, Iterative Solution Methods, Regularization Preconditioners for Frame-Based Image Deblurring with Reduced Boundary Artifacts, Linear Convergence of Descent Methods for the Unconstrained Minimization of Restricted Strongly Convex Functions, A Network of Spiking Neurons for Computing Sparse Representations in an Energy-Efficient Way, An Augmented Lagrangian Method for $\ell_{1}$-Regularized Optimization Problems with Orthogonality Constraints, Fast sparse reconstruction: Greedy inverse scale space flows, Constructing Surrogate Models of Complex Systems with Enhanced Sparsity: Quantifying the Influence of Conformational Uncertainty in Biomolecular Solvation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The augmented Lagrangian method for equality and inequality constraints in Hilbert spaces
• Error estimation for Bregman iterations and inverse scale space methods in image restoration
• Fast linearized Bregman iteration for compressive sensing and sparse denoising
• Iteratively solving linear inverse problems under general convex constraints
• Robust regression: Asymptotics, conjectures and Monte Carlo
• Deconvolution: a wavelet frame approach
• Convergence analysis of tight framelet approach for missing data recovery
• A framelet-based image inpainting algorithm
• Quantitative robust uncertainty principles and optimally sparse decompositions
• Multiplier and gradient methods
• A Singular Value Thresholding Algorithm for Matrix Completion
• Nonlinear iterative methods for linear ill-posed problems in Banach spaces
• Proximal Thresholding Algorithm for Minimization over Orthonormal Bases
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Restoration of Chopped and Nodded Images by Framelets
• An iterative algorithm for signal reconstruction from bispectrum
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• De-noising by soft-thresholding
• Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
• Signal Recovery by Proximal Forward-Backward Splitting
• An Iterative Regularization Method for Total Variation-Based Image Restoration
• Compressed sensing