Accelerated linearized Bregman method
From MaRDI portal
Publication:1945379
DOI10.1007/s10915-012-9592-9zbMath1271.65096arXiv1106.5413OpenAlexW2024729328MaRDI 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 optimizationmatrix completioncompressed sensinglinearized Bregman methodbasis pursuitaccelerated linearized Bregman method
Related Items (18)
Reducing the Complexity of Two Classes of Optimization Problems by Inexact Accelerated Proximal Gradient Method ⋮ On the Complexity Analysis of the Primal Solutions for the Accelerated Randomized Dual Coordinate Ascent ⋮ Inertial accelerated primal-dual methods for linear equality constrained convex optimization problems ⋮ Local linear convergence of a primal-dual algorithm for the augmented convex models ⋮ 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 ⋮ An accelerated augmented Lagrangian method for linearly constrained convex programming with the rate of convergence \(O\left({1/{k^2}} \right)\) ⋮ Inexact accelerated augmented Lagrangian methods ⋮ Transformed primal-dual methods for nonlinear saddle point systems ⋮ Adaptive decomposition-based evolutionary approach for multiobjective sparse reconstruction ⋮ An improved algorithm for basis pursuit problem and its applications ⋮ A class of customized proximal point algorithms for linearly constrained convex optimization ⋮ Linearized Krylov subspace Bregman iteration with nonnegativity constraint ⋮ Accelerated First-Order Primal-Dual Proximal Methods for Linearly Constrained Composite Convex Programming ⋮ Fast primal-dual algorithm via dynamical system for a linearly constrained convex optimization problem ⋮ Choose Your Path Wisely: Gradient Descent in a Bregman Distance Framework ⋮ A primal-dual flow for affine constrained convex optimization
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
This page was built for publication: Accelerated linearized Bregman method