A Bregman-style improved ADMM and its linearized version in the nonconvex setting: convergence and rate analyses
From MaRDI portal
Publication:6566776
DOI10.1007/s40305-023-00535-8MaRDI QIDQ6566776
JiaWei Xu, Pengjie Liu, Xiaoquan Wang, Hu Shao, Xiao-Yu Wu, Jin-Bao Jian
Publication date: 3 July 2024
Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)
nonconvex optimizationconvergence ratealternating direction method of multipliersKurdyka-Łojasiewicz property
Cites Work
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- Further study on the convergence rate of alternating direction method of multipliers with logarithmic-quadratic proximal regularization
- On the linear convergence of the alternating direction method of multipliers
- Monotone splitting sequential quadratic optimization algorithm with applications in electric power systems
- A reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand
- On the sublinear convergence rate of multi-block ADMM
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- First-order algorithms for convex optimization with nonseparable objective and coupled constraints
- Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights
- A note on the alternating direction method of multipliers
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- The convergence rate analysis of the symmetric ADMM for the nonconvex separable optimization problems
- A non-convex regularization approach for compressive sensing
- Local linear convergence of the alternating direction method of multipliers for nonconvex separable optimization problems
- Convergence study on strictly contractive peaceman-Rachford splitting method for nonseparable convex minimization models with quadratic coupling terms
- Convergence and rate analysis of a proximal linearized ADMM for nonconvex nonsmooth optimization
- An adaptive alternating direction method of multipliers
- Conical averagedness and convergence analysis of fixed point algorithms
- A survey on some recent developments of alternating direction method of multipliers
- An inertial Bregman generalized alternating direction method of multipliers for nonconvex optimization
- Multi-block nonconvex nonsmooth proximal ADMM: convergence and rates under Kurdyka-Łojasiewicz property
- Randomized primal-dual proximal block coordinate updates
- An LQP-based symmetric alternating direction method of multipliers with larger step sizes
- On the global and linear convergence of the generalized alternating direction method of multipliers
- An $\mathcal O(1/{k})$ Convergence Rate for the Variable Stepsize Bregman Operator Splitting Algorithm
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization
- Global Convergence of Splitting Methods for Nonconvex Composite Optimization
- Two-Point Step Size Gradient Methods
- Variational Analysis
- DLM: Decentralized Linearized Alternating Direction Method of Multipliers
- A Symmetric Alternating Direction Method of Multipliers for Separable Nonconvex Minimization Problems
- Convergence rate bounds for a proximal ADMM with over-relaxation stepsize parameter for solving nonconvex linearly constrained problems
- Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints
- The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates
- Douglas--Rachford Splitting and ADMM for Nonconvex Optimization: Tight Convergence Results
- Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming
- Adaptive Douglas--Rachford Splitting Algorithm for the Sum of Two Operators
- An Accelerated Linearized Alternating Direction Method of Multipliers
- Convergence analysis of an improved Bregman-type Peaceman-Rachford splitting algorithm for nonconvex nonseparable linearly constrained optimization problems
- A Bregman-style partially symmetric alternating direction method of multipliers for nonconvex multi-block optimization
- An alternating direction method of multipliers for solving user equilibrium problem
- Convergence of Bregman Peaceman-Rachford splitting method for nonconvex nonseparable optimization
This page was built for publication: A Bregman-style improved ADMM and its linearized version in the nonconvex setting: convergence and rate analyses