• Home
  • Search
  • DISTRIBUTED PROXIMAL-GRADIENT METHOD FOR CONVEX OPTIMIZATION WITH INEQUALITY CONSTRAINTS
  • Cite Icon4
  • https://doi.org/10.1017/s1446181114000273Copy DOI Icon

DISTRIBUTED PROXIMAL-GRADIENT METHOD FOR CONVEX OPTIMIZATION WITH INEQUALITY CONSTRAINTS

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Abstract We consider a distributed optimization problem over a multi-agent network, in which the sum of several local convex objective functions is minimized subject to global convex inequality constraints. We first transform the constrained optimization problem to an unconstrained one, using the exact penalty function method. Our transformed problem has a smaller number of variables and a simpler structure than the existing distributed primal–dual subgradient methods for constrained distributed optimization problems. Using the special structure of this problem, we then propose a distributed proximal-gradient algorithm over a time-changing connectivity network, and establish a convergence rate depending on the number of iterations, the network topology and the number of agents. Although the transformed problem is nonsmooth by nature, our method can still achieve a convergence rate, ${\mathcal{O}}(1/k)$, after $k$ iterations, which is faster than the rate, ${\mathcal{O}}(1/\sqrt{k})$, of existing distributed subgradient-based methods. Simulation experiments on a distributed state estimation problem illustrate the excellent performance of our proposed method.

Similar Papers
  • Research Article
  • Citations27

Performing linear convergence for distributed constrained optimisation over time‐varying directed unbalanced networks

  • Nov 01, 2019
  • IET Control Theory & Applications
  • Qingguo Lü +4
  • Research Article
  • Citations259

ADD-OPT: Accelerated Distributed Directed Optimization

  • May 01, 2018
  • IEEE Transactions on Automatic Control
  • Chenguang Xi +2
  • Research Article

Equality-Constrained Engineering Design Optimization Using a Novel Inexact Quasi-Newton Method

  • Aug 24, 2022
  • AIAA Journal
  • Bingran Wang +2
  • Research Article
  • Citations23

Privacy-Preserved Distributed Optimization for Multi-Agent Systems With Antagonistic Interactions

  • Mar 01, 2023
  • IEEE Transactions on Circuits and Systems I: Regular Papers
  • Qi Luo +3
  • Conference Article
  • Citations56

Quantized consensus ADMM for multi-agent distributed optimization

  • Mar 01, 2016
  • Shengyu Zhu +2
  • Research Article
  • Citations5

The Exactness Property of the Vector Exact l1 Penalty Function Method in Nondifferentiable Invex Multiobjective Programming

  • Nov 08, 2016
  • Numerical Functional Analysis and Optimization
  • Tadeusz Antczak +1
  • Book Chapter

A Neural Network for Distributed Optimization over Multiagent Networks

  • Jan 01, 2020
  • Jiazhen Wei +2
  • Conference Article
  • Citations1

Accelerated Row-stochastic Optimization over Directed Graphs with Uncoordinated Step Sizes

  • Oct 09, 2020
  • Kang Zhou +2
  • Conference Article
  • Citations14

Distributed constrained convex optimization and consensus via dual decomposition and proximal minimization

  • Dec 01, 2016
  • Alessandro Falsone +3
  • Research Article
  • Citations30

Optimal control of switched systems with multiple time-delays and a cost on changing control

  • Apr 01, 2017
  • Journal of Industrial & Management Optimization
  • Zhaohua Gong +2
  • Research Article
  • Citations18

On the Convergence of Inexact Projection Primal First-Order Methods for Convex Minimization

  • Oct 01, 2018
  • IEEE Transactions on Automatic Control
  • Andrei Patrascu +1
  • Conference Article
  • Citations3

A Distributed Cooperative Co-Evolutionary Algorithm Based on Ring Network for Distributed Large-Scale Optimization

  • Oct 09, 2022
  • Wen-Jie Ou +2
  • Research Article
  • Citations2

Exactness of the absolute value penalty function method for nonsmooth ‐invex optimization problems

  • Feb 07, 2017
  • International Transactions in Operational Research
  • Tadeusz Antczak
  • PDF
  • Research Article
  • Citations12

A distributed nanocluster based multi-agent evolutionary network

  • Aug 10, 2022
  • Nature communications
  • Liying Xu +8
  • Research Article
  • Citations8

Distributed classification learning based on nonlinear vector support machines for switching networks

  • Nov 03, 2017
  • Kybernetika
  • Yinghui Wang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.