Journal of Applied Research in Electrical Engineering

Journal of Applied Research in Electrical Engineering

Consensus-Based Algorithm for Distributed Continuous-Time Convex Optimization Over Undirected and Directed Networks

Document Type : Research article

Authors
1 Department of Electrical and Computer Engineering, University of Kashan, Kashan, Iran
2 Electrical Engineering Department, Kermanshah University of Technology, Kermanshah, Iran
Abstract
In this article, the distributed continuous-time convex Optimization Problem (OP) is investigated over undirected and balanced directed graphs. The cost function of the distributed convex OP is determined as the sum of local convex functions where each of them is known only for one agent. The proposed algorithm consists of two main steps. The first step is a consensus-based scheme which is in combination with the gradient descent method. Employing the Lyapunov theory and LaSalle’s invariance principle, the convergence to the Optimal Solution (OS) is analyzed. Moreover, inspired by the average consensus, in the second step the Optimal Value (OV) of the distributed convex OP is calculated. Using consensus concepts converges to the OV is substantiated in the second step. Therefore, the offered algorithm can calculate the OS and the OV of the distributed convex OP with no need for the strong convexity assumption. Beyond the theoretical findings, the results from simulations are also showcased to demonstrate the efficiency and accuracy of the proposed algorithm.

Highlights

  • Calculating both the optimal solution and the optimal value of the distributed continuous-time convex optimization problem
  • Efficiency of the algorithm for undirected and balanced directed graphs
  • Achieving higher accuracy than similar algorithms

Keywords
Subjects

 
Volume 3, Issue 1
Winter and Spring 2024
January 2024
Pages 74-82

  • Receive Date 16 March 2024
  • Revise Date 19 July 2024
  • Accept Date 13 October 2024