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

zbMATH Keywords

inexactlinear convergencenonconvex minimizationsublinear convergencerelative error criteriasymmetric alternating direction method of multipliers

Mathematics Subject Classification ID

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)

A symmetric splitting sequential quadratic optimization algorithm for two-block nonlinearly constrained nonconvex optimization ⋮ Unnamed Item ⋮ An inertial proximal partially symmetric ADMM-based algorithm for linearly constrained multi-block nonconvex optimization problems with applications

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