A stochastic alternating direction method of multipliers for non-smooth and non-convex optimization
From MaRDI portal
Publication:5002572
DOI10.1088/1361-6420/ac0966zbMath1472.90095arXiv2012.07401OpenAlexW3110978384MaRDI QIDQ5002572
Xiaoqun Zhang, Fengmiao Bian, Jingwei Liang
Publication date: 28 July 2021
Published in: Inverse Problems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.07401
Large-scale problems in mathematical programming (90C06) Nonconvex programming, global optimization (90C26)
Related Items
Accelerated stochastic Peaceman-Rachford method for empirical risk minimization, Accelerating stochastic sequential quadratic programming for equality constrained optimization using predictive variance reduction
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Sparse inverse covariance estimation with the graphical lasso
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- Erratum to: ``Minimizing finite sums with the stochastic average gradient
- A unified primal-dual algorithm framework based on Bregman iteration
- Iterative thresholding for sparse approximations
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Introductory lectures on convex optimization. A basic course.
- Global convergence of ADMM in nonconvex nonsmooth optimization
- Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- An efficient algorithm for \(\ell_{0}\) minimization in wavelet frame based image restoration
- A globally convergent algorithm for a constrained non-Lipschitz image restoration model
- Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Global Convergence of Splitting Methods for Nonconvex Composite Optimization
- Clarke Subgradients of Stratifiable Functions
- Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
- Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
- $\ell _0$ Minimization for wavelet frame based image restoration
- The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates
- A Proximal Minimization Algorithm for Structured Nonconvex and Nonsmooth Problems
- An Accelerated Linearized Alternating Direction Method of Multipliers
- Non-Lipschitz $\ell_{p}$-Regularization and Box Constrained Model for Image Restoration
- Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- An introduction to continuous optimization for imaging
- A Stochastic Approximation Method
