Convergence of linear Bregman ADMM for nonconvex and nonsmooth problems with nonseparable structure

DOI10.1155/2020/6237942zbMath1506.90206OpenAlexW3008071309MaRDI QIDQ2658454

Zhao Deng, Mian-Tao Chao, Jin-Bao Jian

Publication date: 22 March 2021

Published in: Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2020/6237942

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26)

Related Items

Convergence analysis of an improved Bregman-type Peaceman-Rachford splitting algorithm for nonconvex nonseparable linearly constrained optimization problems ⋮ Convergence of Bregman Peaceman-Rachford splitting method for nonconvex nonseparable optimization ⋮ Unnamed Item ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• On gradients of functions definable in o-minimal structures
• On semi- and subanalytic geometry
• Introductory lectures on convex optimization. A basic course.
• Convergence of ADMM for multi-block nonconvex separable optimization models
• Structured nonconvex and nonsmooth optimization: algorithms and iteration complexity analysis
• Global convergence of ADMM in nonconvex nonsmooth optimization
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• 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
• A proximal block minimization method of multipliers with a substitution procedure
• Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
• Variational Analysis
• A Symmetric Alternating Direction Method of Multipliers for Separable Nonconvex Minimization Problems
• Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints
• Alternating Direction Method of Multipliers for a Class of Nonconvex and Nonsmooth Problems with Applications to Background/Foreground Extraction
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems