Alternating proximal gradient method for convex minimization
From MaRDI portal
Publication:2399191
DOI10.1007/S10915-015-0150-0zbMATH Open1371.65056OpenAlexW2217484818MaRDI QIDQ2399191FDOQ2399191
Authors: Shiqian Ma
Publication date: 22 August 2017
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10915-015-0150-0
Recommendations
- scientific article; zbMATH DE number 6453672
- Alternating Projection-Proximal Methods for Convex Programming and Variational Inequalities
- Alternating minimization methods for strongly convex optimization
- A proximal alternating direction method of multiplier for linearly constrained nonconvex minimization
- A proximal alternating linearization method for nonconvex optimization problems
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- Alternating Proximal-Gradient Steps for (Stochastic) Nonconvex-Concave Minimax Problems
- An extragradient-based alternating direction method for convex minimization
- A note on the convergence of alternating proximal gradient method
- A proximal alternating direction method of multipliers for a minimization problem with nonconvex constraints
alternating direction method of multipliersproximal gradient methodglobal convergencenumerical resultconvex minimizationlinear constraintssparse and low-rank optimization
Cites Work
- Matrix completion from noisy entries
- A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
- Title not available (Why is that?)
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- Sparse inverse covariance estimation with the graphical lasso
- On the global and linear convergence of the generalized alternating direction method of multipliers
- On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
- Robust principal component analysis?
- A Singular Value Thresholding Algorithm for Matrix Completion
- Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data
- Model selection and estimation in the Gaussian graphical model
- Fast alternating linearization methods for minimizing the sum of two convex functions
- Title not available (Why is that?)
- Alternating direction method of multipliers for sparse principal component analysis
- A Direct Formulation for Sparse PCA Using Semidefinite Programming
- Regularization methods for semidefinite programming
- Latent variable graphical model selection via convex optimization
- Exact matrix completion via convex optimization
- Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
- The Power of Convex Relaxation: Near-Optimal Matrix Completion
- Hankel matrix rank minimization with applications to system identification and realization
- Solving log-determinant optimization problems by a Newton-CG primal proximal point algorithm
- Rank-Sparsity Incoherence for Matrix Decomposition
- The Split Bregman Method for L1-Regularized Problems
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Compressed sensing
- The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
- Fast alternating direction optimization methods
- Signal Recovery by Proximal Forward-Backward Splitting
- A proximal-based deomposition method for compositions method for convex minimization problems
- Alternating direction method for covariance selection models
- Alternating direction algorithms for \(\ell_1\)-problems in compressive sensing
- Title not available (Why is that?)
- Bregmanized nonlocal regularization for deconvolution and sparse reconstruction
- Title not available (Why is that?)
- Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
- Iteration-complexity of block-decomposition algorithms and the alternating direction method of multipliers
- Local linear convergence of the alternating direction method of multipliers on quadratic or linear programs
- Fixed point and Bregman iterative methods for matrix rank minimization
- A new inexact alternating directions method for monotone variational inequalities
- Title not available (Why is that?)
- Positive-definite \(\ell_1\)-penalized estimation of large covariance matrices
- Alternating direction augmented Lagrangian methods for semidefinite programming
- An inexact interior point method for \(L_{1}\)-regularized sparse covariance selection
- Alternating direction method with Gaussian back substitution for separable convex programming
- Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations
- Compressive principal component pursuit
- Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs
- On full Jacobian decomposition of the augmented Lagrangian method for separable convex programming
- On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
- Fast multiple-splitting algorithms for convex optimization
- A block successive upper-bound minimization method of multipliers for linearly constrained convex optimization
- Solving Multiple-Block Separable Convex Minimization Problems Using Two-Block Alternating Direction Method of Multipliers
- Convergence Rate Analysis for the Alternating Direction Method of Multipliers with a Substitution Procedure for Separable Convex Programming
- On the Global Linear Convergence of the ADMM with MultiBlock Variables
- On the sublinear convergence rate of multi-block ADMM
- Title not available (Why is that?)
- An alternating direction method with increasing penalty for stable principal component pursuit
- Alternating Direction Methods for Latent Variable Gaussian Graphical Model Selection
- An extragradient-based alternating direction method for convex minimization
- An alternating direction method for total variation denoising
Cited In (41)
- On the proximal gradient algorithm with alternated inertia
- An alternate minimization method beyond positive definite proximal regularization: convergence and complexity
- Converting ADMM to a proximal gradient for efficient sparse estimation
- An efficient partial parallel method with scaling step size strategy for three-block convex optimization problems
- Convergence analysis of L-ADMM for multi-block linear-constrained separable convex minimization problem
- Linearized symmetric multi-block ADMM with indefinite proximal regularization and optimal proximal parameter
- Alternating proximal algorithm for the problem of bi-level convex minimization
- Convergence of the augmented decomposition algorithm
- A note on the convergence of alternating proximal gradient method
- A linearized Peaceman-Rachford splitting method for structured convex optimization with application to stable principal component pursuit
- Linearized block-wise alternating direction method of multipliers for multiple-block convex programming
- Two proximal splitting methods for multi-block separable programming with applications to stable principal component pursuit
- General parameterized proximal point algorithm with applications in statistical learning
- Title not available (Why is that?)
- Improved proximal ADMM with partially parallel splitting for multi-block separable convex programming
- Discrete total variation: new definition and minimization
- An implementable first-order primal-dual algorithm for structured convex optimization
- Symmetric alternating direction method with indefinite proximal regularization for linearly constrained convex optimization
- Generalized symmetric ADMM for separable convex optimization
- Alternating minimization as sequential unconstrained minimization: a survey
- A class of customized proximal point algorithms for linearly constrained convex optimization
- Efficient and convergent preconditioned ADMM for the Potts models
- A customized proximal point algorithm for stable principal component pursuit with nonnegative constraint
- Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists
- A generalized inexact Uzawa method for stable principal component pursuit problem with nonnegative constraints
- A generalization of linearized alternating direction method of multipliers for solving two-block separable convex programming
- Linear convergence of the alternating direction method of multipliers for a class of convex optimization problems
- On the linear convergence of the alternating direction method of multipliers
- Hybrid regularized cone-beam reconstruction for axially symmetric object tomography
- Alternating conditional gradient method for convex feasibility problems
- A proximal alternating linearization method for minimizing the sum of two convex functions
- A block successive upper-bound minimization method of multipliers for linearly constrained convex optimization
- Inertial generalized proximal Peaceman-Rachford splitting method for separable convex programming
- Sparse high-dimensional semi-nonparametric quantile regression in a reproducing kernel Hilbert space
- Alternating Direction Methods for Latent Variable Gaussian Graphical Model Selection
- The PRIMPING routine -- tiling through proximal alternating linearized minimization
- Convergence study on the proximal alternating direction method with larger step size
- Title not available (Why is that?)
- A modified strictly contractive peaceman-Rachford splitting method for multi-block separable convex programming
- Sensitivity analysis of the proximal-based parallel decomposition methods
- An extragradient-based alternating direction method for convex minimization
Uses Software
This page was built for publication: Alternating proximal gradient method for convex minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2399191)