Input/output analysis of primal-dual gradient algorithms
Author:
- 1 September 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 54, 219-224
Abstract
The primal-dual or saddle-point gradient algorithm has recently attracted interest as a systematic technique for solving distributed optimization problems. To examine the robustness of the algorithm, here we introduce exogenous disturbance inputs and quantify the performance of the algorithm in terms of the induced L2-gain from the disturbance to deviations around the optimizer. For convex problems without inequality constraints, we find that the L2-gain from a disturbance to the deviation of the primal state from the optimizer depends only on how strongly convex the agent objective functions are, and not on the equality constraints or on algorithm time constants. For primal-dual laws derived from an augmented Lagrangian, we show that the L2-gain is a non-increasing function of the augmentation parameters, and therefore that augmentation may be beneficial for improving input/output performance.Keywords
This publication has 23 references indexed in Scilit:
- A Unifying Energy-Based Approach to Stability of Power Grids With Market DynamicsIEEE Transactions on Automatic Control, 2016
- Distributed convex optimization via continuous-time coordination algorithms with discrete-time communicationAutomatica, 2015
- Continuous-time proportional-integral distributed optimisation for networked systemsJournal of Control and Decision, 2014
- Distributed Continuous-Time Convex Optimization on Weight-Balanced DigraphsIEEE Transactions on Automatic Control, 2013
- A continuous-time decentralized optimization scheme with positivity constraints2012
- A decentralized coordination strategy for networked multiagent systems2012
- Control approach to distributed optimization2010
- Subgradient Methods for Saddle-Point ProblemsJournal of Optimization Theory and Applications, 2009
- Distributed Subgradient Methods for Multi-Agent OptimizationIEEE Transactions on Automatic Control, 2009
- Convex Optimization2004