Abstract:By enabling the nodes or agents to solve small-sized subproblems to achieve coordination, distributed algorithms are favored by many networked systems for efficient and scalable computation. While for convex problems, substantial distributed algorithms are available, the results for the more broad nonconvex counterparts are extremely lacking. This paper develops a distributed algorithm for a class of nonconvex and nonsmooth problems featured by i) a nonconvex objective formed by both separate and composite objective components regarding the decision components of interconnected agents, ii) local bounded convex constraints, and iii) coupled linear constraints. This problem is directly originated from smart buildings and is also broad in other domains. To provide a distributed algorithm with convergence guarantee, we revise the powerful tool of alternating direction method of multiplier (ADMM) and proposed a proximal ADMM. Specifically, noting that the main difficulty to establish the convergence for the nonconvex and nonsmooth optimization within the ADMM framework is to assume the boundness of dual updates, we propose to update the dual variables in a discounted manner. This leads to the establishment of a so-called sufficiently decreasing and lower bounded Lyapunov function, which is critical to establish the convergence. We prove that the method converges to some approximate stationary points. We besides showcase the efficacy and performance of the method by a numerical example and the concrete application to multi-zone heating, ventilation, and air-conditioning (HVAC) control in smart buildings.

Global Complexity Bound of a Proximal ADMM for Linearly Constrained Nonseparable Nonconvex Composite Programming

An Adaptive Proximal ADMM for Nonconvex Linearly-Constrained Composite Programs

An Inertial Proximal Partially Symmetric ADMM-based Algorithm for Linearly Constrained Multi-Block Nonconvex Optimization Problems with Applications.

Convergence Analysis of Generalized ADMM with Majorization for Linearly Constrained Composite Convex Optimization

Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming.

A Proximal ADMM for Decentralized Composite Optimization

Bregman Proximal Linearized ADMM for Minimizing Separable Sums Coupled by a Difference of Functions

Dynamical convergence analysis for nonconvex linearized proximal ADMM algorithms

Linearized Proximal Algorithms with Adaptive Stepsizes for Convex Composite Optimization with Applications

A LINEARLY CONVERGENT MAJORIZED ADMM WITH INDEFINITE PROXIMAL TERMS FOR CONVEX COMPOSITE PROGRAMMING AND ITS APPLICATIONS

On the Q-linear Convergence of a Majorized Proximal ADMM for Convex Composite Programming and Its Applications to Regularized Logistic Regression

ADMM for Nonconvex Optimization under Minimal Continuity Assumption

A Distributed Proximal Alternating Direction Multiplier Method for Multiblock Nonsmooth Composite Optimization

GENERALIZED ADMM WITH OPTIMAL INDEFINITE PROXIMAL TERM FOR LINEARLY CONSTRAINED CONVEX OPTIMIZATION

Damped Proximal Augmented Lagrangian Method for weakly-Convex Problems with Convex Constraints

Distributed Proximal Alternating Direction Method of Multipliers for Constrained Composite Optimization Over Directed Networks

Proximal ADMM for Nonconvex and Nonsmooth Optimization

A new accelerated positive-indefinite proximal admm for constrained separable convex optimization problems

Linear Convergence of the Alternating Direction Method of Multipliers for a Class of Convex Optimization Problems

A Generalized Alternating Direction Method of Multipliers with Semi-Proximal Terms for Convex Composite Conic Programming