Distributed continuous-time optimization based on Lagrangian functions
Title | Distributed continuous-time optimization based on Lagrangian functions |
Publication Type | Conference Paper |
Year of Publication | 2014 |
Authors | Lu Cao, Weisheng Chen |
Conference Name | Control Conference (CCC), 2014 33rd Chinese |
Date Published | July |
Keywords | constrained 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. |
DOI | 10.1109/ChiCC.2014.6895931 |
Citation Key | 6895931 |
- Equations
- Vectors
- stability
- optimization
- optimisation
- local convergence
- Linear programming
- Lagrangian functions
- Lagrangian Function
- information exchange
- Heuristic algorithms
- global stability
- constrained optimization
- equality constraints
- Eigenvalues and eigenfunctions
- distributed optimization
- distributed continuous-time optimization problem
- Cost function
- convergence
- Continuous-Time
- continuous time systems
- continuous dynamic system
- constrained optimization problems