Visible to the public Distributed continuous-time optimization based on Lagrangian functions

TitleDistributed continuous-time optimization based on Lagrangian functions
Publication TypeConference Paper
Year of Publication2014
AuthorsLu Cao, Weisheng Chen
Conference NameControl Conference (CCC), 2014 33rd Chinese
Date PublishedJuly
Keywordsconstrained optimization, constrained optimization problems, continuous dynamic system, continuous time systems, Continuous-Time, convergence, Cost function, distributed continuous-time optimization problem, Distributed optimization, Eigenvalues and eigenfunctions, equality constraints, Equations, global stability, Heuristic algorithms, information exchange, Lagrangian Function, Lagrangian functions, Linear programming, local convergence, optimisation, Optimization, stability, Vectors
Abstract

Distributed optimization is an emerging research topic. Agents in the network solve the problem by exchanging information which depicts people's consideration on a optimization problem in real lives. In this paper, we introduce two algorithms in continuous-time to solve distributed optimization problems with equality constraints where the cost function is expressed as a sum of functions and where each function is associated to an agent. We firstly construct a continuous dynamic system by utilizing the Lagrangian function and then show that the algorithm is locally convergent and globally stable under certain conditions. Then, we modify the Lagrangian function and re-construct the dynamic system to prove that the new algorithm will be convergent under more relaxed conditions. At last, we present some simulations to prove our theoretical results.

DOI10.1109/ChiCC.2014.6895931
Citation Key6895931