Accelerated linearized Bregman method
From MaRDI portal
Publication:1945379
DOI10.1007/s10915-012-9592-9zbMath1271.65096arXiv1106.5413MaRDI QIDQ1945379
Bo Huang, Donald Goldfarb, Shi-Qian Ma
Publication date: 8 April 2013
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1106.5413
convex optimization; matrix completion; compressed sensing; linearized Bregman method; basis pursuit; accelerated linearized Bregman method
Related Items
Accelerated First-Order Primal-Dual Proximal Methods for Linearly Constrained Composite Convex Programming, On the Complexity Analysis of the Primal Solutions for the Accelerated Randomized Dual Coordinate Ascent, A dual split Bregman method for fast $\ell ^1$ minimization, Choose Your Path Wisely: Gradient Descent in a Bregman Distance Framework, A primal-dual flow for affine constrained convex optimization, Reducing the Complexity of Two Classes of Optimization Problems by Inexact Accelerated Proximal Gradient Method, Accelerated Bregman method for linearly constrained \(\ell _1-\ell _2\) minimization, A class of customized proximal point algorithms for linearly constrained convex optimization, Inexact accelerated augmented Lagrangian methods, An improved algorithm for basis pursuit problem and its applications, Linearized Krylov subspace Bregman iteration with nonnegativity constraint, Fast primal-dual algorithm via dynamical system for a linearly constrained convex optimization problem, Inertial accelerated primal-dual methods for linear equality constrained convex optimization problems, Adaptive decomposition-based evolutionary approach for multiobjective sparse reconstruction, Local linear convergence of a primal-dual algorithm for the augmented convex models, The modified accelerated Bregman method for regularized basis pursuit problem, An accelerated augmented Lagrangian method for linearly constrained convex programming with the rate of convergence \(O\left({1/{k^2}} \right)\)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Smooth minimization of non-smooth functions
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Fast alternating linearization methods for minimizing the sum of two convex functions
- Fast first-order methods for composite convex optimization with backtracking
- An implementable proximal point algorithmic framework for nuclear norm minimization
- Convergence of fixed-point continuation algorithms for matrix rank minimization
- Fixed point and Bregman iterative methods for matrix rank minimization
- On the limited memory BFGS method for large scale optimization
- Fast linearized Bregman iteration for compressive sensing and sparse denoising
- Introductory lectures on convex optimization. A basic course.
- Templates for convex cone problems with applications to sparse signal recovery
- Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm
- Multiplier and gradient methods
- Exact matrix completion via convex optimization
- Fast Multiple-Splitting Algorithms for Convex Optimization
- Analysis and Generalizations of the Linearized Bregman Method
- Linearized Bregman iterations for compressed sensing
- Convergence of the linearized Bregman iteration for ℓ₁-norm minimization
- A Singular Value Thresholding Algorithm for Matrix Completion
- Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
- Exact Regularization of Convex Programs
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Probing the Pareto Frontier for Basis Pursuit Solutions
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Two-Point Step Size Gradient Methods
- Nonlinear Perturbation of Linear Programs
- Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- Sparse Approximate Solutions to Linear Systems
- Recovering Low-Rank Matrices From Few Coefficients in Any Basis
- The Power of Convex Relaxation: Near-Optimal Matrix Completion
- A Simpler Approach to Matrix Completion
- Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
- Convex Analysis
- An Iterative Regularization Method for Total Variation-Based Image Restoration
- Compressed sensing
