Convergence of the linearized Bregman iteration for _1-norm minimization
From MaRDI portal
Publication:3055191
DOI10.1090/S0025-5718-09-02242-XzbMATH Open1198.65103MaRDI QIDQ3055191FDOQ3055191
Authors: Jian-Feng Cai, Zuowei Shen, Stanley Osher 
Publication date: 7 November 2010
Published in: Mathematics of Computation (Search for Journal in Brave)
Recommendations
Numerical mathematical programming methods (65K05) Ill-posedness and regularization problems in numerical linear algebra (65F22)
Cites Work
- Robust regression: Asymptotics, conjectures and Monte Carlo
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- A Singular Value Thresholding Algorithm for Matrix Completion
- Compressive sampling
- Title not available (Why is that?)
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Title not available (Why is that?)
- Compressed sensing
- Multiplier and gradient methods
- De-noising by soft-thresholding
- Signal Recovery by Proximal Forward-Backward Splitting
- Title not available (Why is that?)
- Title not available (Why is that?)
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
- An Iterative Regularization Method for Total Variation-Based Image Restoration
- Title not available (Why is that?)
- Nonlinear iterative methods for linear ill-posed problems in Banach spaces
- A framelet-based image inpainting algorithm
- Restoration of Chopped and Nodded Images by Framelets
- Deconvolution: a wavelet frame approach
- Convergence analysis of tight framelet approach for missing data recovery
- Iteratively solving linear inverse problems under general convex constraints
- Proximal Thresholding Algorithm for Minimization over Orthonormal Bases
- Quantitative robust uncertainty principles and optimally sparse decompositions
- Fast linearized Bregman iteration for compressive sensing and sparse denoising
- Error estimation for Bregman iterations and inverse scale space methods in image restoration
- The augmented Lagrangian method for equality and inequality constraints in Hilbert spaces
- An iterative algorithm for signal reconstruction from bispectrum
Cited In (71)
- Stable recovery of low rank matrices from nuclear norm minimization
- Improving the convergence behaviour of BiCGSTAB by applying <i>D</i>-norm minimization
- Eventual linear convergence of the Douglas-Rachford iteration for basis pursuit
- \(A^-\)-linearized Bregman iteration algorithm
- Variational method for super-resolution optical flow
- Learning theory of randomized sparse Kaczmarz method
- Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
- A unified primal-dual algorithm framework based on Bregman iteration
- Analysis and generalizations of the linearized Bregman method
- A new reweighted minimization algorithm for image deblurring
- An entropic Landweber method for linear ill-posed problems
- Analysis of singular value thresholding algorithm for matrix completion
- A dual split Bregman method for fast \(\ell ^{1}\) minimization
- Blind motion deblurring using multiple images
- Accelerated linearized Bregman method
- Accelerating Sparse Recovery by Reducing Chatter
- On the grouping effect of the \(l_{1-2}\) models
- Constructing surrogate models of complex systems with enhanced sparsity: quantifying the influence of conformational uncertainty in biomolecular solvation
- Iterative Solution Methods
- Split Bregman iteration algorithm for total bounded variation regularization based image deblurring
- Linear convergence of descent methods for the unconstrained minimization of restricted strongly convex functions
- A Bregman iterative algorithm for solving \(l^1\) minimization problems
- A chaotic iterative algorithm based on linearized Bregman iteration for image deblurring
- Nesterov's algorithm solving dual formulation for compressed sensing
- New augmented Lagrangian-based proximal point algorithm for convex optimization with equality constraints
- Analysis on a superlinearly convergent augmented Lagrangian method
- Regularized Kaczmarz Algorithms for Tensor Recovery
- Linearized Krylov subspace Bregman iteration with nonnegativity constraint
- An adaptive inverse scale space method for compressed sensing
- The linearized Bregman method via split feasibility problems: analysis and generalizations
- On the linear convergence of a Bregman proximal point algorithm
- A Laplacian approach to \(\ell_1\)-norm minimization
- Numerical aspects of the nonstationary modified linearized Bregman algorithm
- Spatial feature extraction non-negative tensor factorization for hyperspectral unmixing
- Sparsity-homotopy perturbation inversion method with wavelets and applications to Black-Scholes model and Todaro model
- A Greedy Algorithm for Sparse Precision Matrix Approximation
- Projected Landweber iteration for matrix completion
- Extended randomized Kaczmarz method for sparse least squares and impulsive noise problems
- Simultaneously inpainting in image and transformed domains
- Gradient iteration with \(\ell _{p}\)-norm constraints
- A guide to the TV zoo
- A linearly convergent algorithm without prior knowledge of operator norms for solving \(\ell_1 - \ell_2\) minimization
- Reprint of ``Nesterov's algorithm solving dual formulation for compressed sensing
- An adaptive algorithm for TV-based model of three norms \(L_q\) \((q = \frac{1}{2}, 1, 2)\) in image restoration
- Convergence Analysis of a Proximal-Like Minimization Algorithm Using Bregman Functions
- An improved algorithm for basis pursuit problem and its applications
- A two-step iterative algorithm for sparse hyperspectral unmixing via total variation
- Choose your path wisely: gradient descent in a Bregman distance framework
- Regularization preconditioners for frame-based image deblurring with reduced boundary artifacts
- Convergence analysis of the Bregman method for the variational model of image denoising
- A proximal-based algorithm for piecewise sparse approximation with application to scattered data fitting
- An \(\mathcal O(1/{k})\) convergence rate for the variable stepsize Bregman operator splitting algorithm
- Modern regularization methods for inverse problems
- Error forgetting of Bregman iteration
- Accelerated Bregman method for linearly constrained \(\ell _1-\ell _2\) minimization
- Sparse generalized canonical correlation analysis via linearized Bregman method
- An Augmented Lagrangian Method for $\ell_{1}$-Regularized Optimization Problems with Orthogonality Constraints
- Inverse scale space decomposition
- An algorithm solving compressive sensing problem based on maximal monotone operators
- Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
- Fast linearized Bregman iteration for compressive sensing and sparse denoising
- Linear convergence of the randomized sparse Kaczmarz method
- Heat source identification based on \(\ell_1\) constrained minimization
- A randomized sparse Kaczmarz solver for sparse signal recovery via minimax-concave penalty
- Faster randomized block sparse Kaczmarz by averaging
- Fast sparse reconstruction: Greedy inverse scale space flows
- Revisiting linearized Bregman iterations under Lipschitz-like convexity condition
- Equivalent resolvents of Douglas-Rachford splitting and other operator splitting algorithms: a unified degenerate proximal point analysis
- Bregman methods for large-scale optimization with applications in imaging
- A surrogate hyperplane Bregman-Kaczmarz method for solving linear inverse problems
- A network of spiking neurons for computing sparse representations in an energy-efficient way
This page was built for publication: Convergence of the linearized Bregman iteration for \(\ell _1\)-norm minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3055191)
