The convergence rate analysis of the symmetric ADMM for the nonconvex separable optimization problems
DOI10.3934/jimo.2020053zbMath1476.90259OpenAlexW3010926665MaRDI QIDQ1983743
Zehui Jia, Deren Han, Xue Gao, Xing-Ju Cai
Publication date: 10 September 2021
Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3934/jimo.2020053
inexactlinear convergencenonconvex minimizationsublinear convergencerelative error criteriasymmetric alternating direction method of multipliers
Nonconvex programming, global optimization (90C26) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Decomposition methods (49M27)
Related Items (3)
Cites Work
- Unnamed Item
- Inexact operator splitting methods with selfadaptive strategy for variational inequality problems
- Error bounds and convergence analysis of feasible descent methods: A general approach
- A new hybrid generalized proximal point algorithm for variational inequality problems
- A test for copositive matrices
- Quadratic-programming criteria for copositive matrices
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- A Strictly Contractive Peaceman--Rachford Splitting Method for Convex Programming
- Linear Convergence of Proximal Gradient Algorithm with Extrapolation for a Class of Nonconvex Nonsmooth Minimization Problems
- Convergence Study on the Symmetric Version of ADMM with Larger Step Sizes
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
- Continuous Characterizations of the Maximum Clique Problem
- A Symmetric Alternating Direction Method of Multipliers for Separable Nonconvex Minimization Problems
- Some Facts About Operator-Splitting and Alternating Direction Methods
This page was built for publication: The convergence rate analysis of the symmetric ADMM for the nonconvex separable optimization problems