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.

A Proximal Algorithm for Distributed Optimization with Nonsmooth Inequality Constraints

An Initialization-Free Continuous-Time Distributed Algorithm for Convex Optimization Problem

Distributed Multiproximal Algorithm for Nonsmooth Convex Optimization With Coupled Inequality Constraints

Distributed proximal‐gradient algorithms for nonsmooth convex optimization of second‐order multiagent systems

Distributed continuous-time proximal algorithm for nonsmooth resource allocation problem with coupled constraints

A Smooth Double Proximal Primal-Dual Algorithm for a Class of Distributed Nonsmooth Optimization Problem

Distributed initialization-free algorithms for multi-agent optimization problems with coupled inequality constraints

Distributed Online Optimization for Multi-Agent Networks With Coupled Inequality Constraints

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

Solving a class of nonsmooth resource allocation problems with directed graphs through distributed Lipschitz continuous multi-proximal algorithms

Distributed Robust Optimization in Networked System.

A Unified Contraction Analysis of a Class of Distributed Algorithms for Composite Optimization

A projection-based continuous-time algorithm for distributed optimization over multi-agent systems

Accelerated Primal-Dual Algorithms for Distributed Smooth Convex Optimization over Networks

Distributed Stochastic Algorithm for Global Optimization in Networked System

Proximal ADMM for Nonconvex and Nonsmooth Optimization

A Unified Algorithmic Framework for Distributed Composite Optimization.

Distributed cooperative optimization for multiple heterogeneous Euler-Lagrangian systems under global equality and inequality constraints

A Push-Pull Gradient Method for Distributed Optimization in Networks.

Exponentially Convergent Algorithm Design for Constrained Distributed Optimization via Non-smooth Approach

A nonautonomous-differential-inclusion neurodynamic approach for nonsmooth distributed optimization on multi-agent systems