Asymptotic convergence of constrained primal–dual dynamics

Cherukuri, Ashish; Mallada, Enrique; Cortés, Jorge

doi:10.1016/j.sysconle.2015.10.006

Title: Asymptotic convergence of constrained primal–dual dynamics

Authors:

Cherukuri, Ashish;

; Cortés, Jorge

Publication Date:: Fri Jan 01 00:00:00 EST 2016

Sponsoring Org.:: USDOE

OSTI Identifier:: 1556180

Grant/Contract Number:: AC52-06NA25396

Resource Type:: Publisher's Accepted Manuscript

Journal Name:: Systems & Control Letters

Additional Journal Information:: Journal Name: Systems & Control Letters Journal Volume: 87 Journal Issue: C; Journal ID: ISSN 0167-6911

Publisher:: Elsevier

Country of Publication:: Netherlands

Language:: English

Citation Formats


                    Cherukuri, Ashish, Mallada, Enrique, and Cortés, Jorge. Asymptotic convergence of constrained primal–dual dynamics.  Netherlands: N. p., 2016. 
Web.  doi:10.1016/j.sysconle.2015.10.006.

Copy to clipboard


                    Cherukuri, Ashish, Mallada, Enrique, & Cortés, Jorge. Asymptotic convergence of constrained primal–dual dynamics.  Netherlands.  https://doi.org/10.1016/j.sysconle.2015.10.006

Copy to clipboard


                    Cherukuri, Ashish, Mallada, Enrique, and Cortés, Jorge. Fri .  
"Asymptotic convergence of constrained primal–dual dynamics".  Netherlands.  https://doi.org/10.1016/j.sysconle.2015.10.006.

Copy to clipboard


                    
@article{osti_1556180,

  title        = {Asymptotic convergence of constrained primal–dual dynamics},

  author       = {Cherukuri, Ashish and Mallada, Enrique and Cortés, Jorge},

  abstractNote = {},

  doi          = {10.1016/j.sysconle.2015.10.006},

  journal      = {Systems & Control Letters},

  number       = C,

  volume       = 87,

  place        = {Netherlands},

  year         = {Fri Jan 01 00:00:00 EST 2016},

  month        = {Fri Jan 01 00:00:00 EST 2016}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (Publisher)

Publisher's Version of Record
https://doi.org/10.1016/j.sysconle.2015.10.006

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 106 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Convergence Analysis of Saddle Point Problems in Time Varying Wireless Systems— Control Theoretical Approach
journal, January 2012

Chen, Junting; Lau, Vincent K. N.
IEEE Transactions on Signal Processing, Vol. 60, Issue 1
DOI: 10.1109/TSP.2011.2169407

Dynamical properties of hybrid automata
journal, January 2003

Lygeros, J.; Johansson, K. H.; Simic, S. N.
IEEE Transactions on Automatic Control, Vol. 48, Issue 1
DOI: 10.1109/TAC.2002.806650

Network Resource Allocation for Users With Multiple Connections: Fairness and Stability
journal, April 2014

Ferragut, Andres; Paganini, Fernando
IEEE/ACM Transactions on Networking, Vol. 22, Issue 2
DOI: 10.1109/TNET.2013.2251896

Solutions of Saddle Value Problems by Differential Equations
journal, January 1956

Kose, T.
Econometrica, Vol. 24, Issue 1
DOI: 10.2307/1905259

Design and Stability of Load-Side Primary Frequency Control in Power Systems
journal, May 2014

Zhao, Changhong; Topcu, Ufuk; Li, Na
IEEE Transactions on Automatic Control, Vol. 59, Issue 5
DOI: 10.1109/TAC.2014.2298140

The Krakovskii-LaSalle Invariance Principle for a Class of Unilateral Dynamical Systems
journal, December 2004

Brogliato, Bernard; Goeleven, Daniel
Mathematics of Control, Signals, and Systems, Vol. 17, Issue 1
DOI: 10.1007/s00498-004-0145-0

Optimal load-side control for frequency regulation in smart grids
conference, September 2014

Mallada, Enrique; Zhao, Changhong; Low, Steven
2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
DOI: 10.1109/ALLERTON.2014.7028527

Distributed dynamic feedback control for smart power networks with tree topology
conference, June 2014

Zhang, Xuan; Papachristodoulou, Antonis
2014 American Control Conference - ACC 2014
DOI: 10.1109/ACC.2014.6858966

A Unifying Passivity Framework for Network Flow Control
journal, February 2004

Wen, J. T.; Arcak, M.
IEEE Transactions on Automatic Control, Vol. 49, Issue 2
DOI: 10.1109/TAC.2003.822858

Stability of primal–dual gradient dynamics and applications to network optimization
journal, December 2010

Feijer, Diego; Paganini, Fernando
Automatica, Vol. 46, Issue 12
DOI: 10.1016/j.automatica.2010.08.011

A distributed continuous-time gradient dynamics approach for the active power loss minimizations
conference, October 2013

Ma, Xu; Elia, Nicola
2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)
DOI: 10.1109/Allerton.2013.6736511

Nonpathological Lyapunov functions and discontinuous Carathéodory systems
journal, March 2006

Bacciotti, Andrea; Ceragioli, Francesca
Automatica, Vol. 42, Issue 3
DOI: 10.1016/j.automatica.2005.10.014

Similar Records in DOE PAGES and OSTI.GOV collections:

Interpreting Primal-Dual Algorithms for Constrained Multiagent Reinforcement Learning: Preprint

Conference Tabas, Daniel ; Zamzam, Ahmed S. ; Zhang, Baosen

We study multiagent reinforcement learning (MARL) with constraints. This setting is gaining importance as MARL algorithms find new applications in real-world systems ranging from power grids to drone swarms. Most constrained MARL (C-MARL) algorithms use a primal-dual approach to enforce constraints through a penalty function added to the reward. In this paper, we study the structural effects of the primal-dual approach on the constraints and value function. First, we show that using the constraint evaluation as the penalty leads to a weak notion of safety, but by making simple modifications to the penalty function, we can enforce meaningful probabilistic safetymore »« less
Full Text Available
Interpreting Primal-Dual Algorithms for Constrained Multiagent Reinforcement Learning

Conference Tabas, Daniel ; Zamzam, Ahmed S. ; Zhang, Baosen

Constrained multiagent reinforcement learning (C-MARL) is gaining importance as MARL algorithms find new applications in real-world systems ranging from energy systems to drone swarms. Most C-MARL algorithms use a primal-dual approach to enforce constraints through a penalty function added to the reward. In this paper, we study the structural effects of this penalty term on the MARL problem. First, we show that the standard practice of using the constraint function as the penalty leads to a weak notion of safety. However, by making simple modifications to the penalty term, we can enforce meaningful probabilistic (chance and conditional value at risk)more »« less
Issues of piecewise linearity in dual and primal-dual methods for bounded-variable linear programs

Conference Fourer, R

Large-scale linear programming packages convert their input to a standard form that is convenient for computational purposes. Most popular is the {open_quotes}bounded-variable{close_quotes} form that minimizes some linear objective cx subject to general constraints Ax = b and bound constraints 1 {le} x {le} u. The dual of a bounded-variable linear program is not a similarly bounded LP, however, but rather is {open_quotes}merely piecewise linear{close_quotes} in a precise sense that has been elucidated by Rockafellar`s work on monotropic programming. The piecewise linearity of the dual has important implications for both extreme-path and interior-path algorithms. In the case of the dual simplexmore »« less
Constrained optimization framework for interface-aware sub-scale dynamics models for voids closure in Lagrangian hydrodynamics

Journal Article Barlow, Andrew ; Klima, Matej ; Shashkov, Mikhail - Journal of Computational Physics

In hydrocodes, voids are used to represent vacuum and model free boundaries between vacuum and real materials. We give a systematic description of a new treatment of void closure in the framework of the multimaterial arbitrary Lagrangian–Eulerian (ALE) methods. This includes a new formulation of the interface-aware sub-scale-dynamics (IA-SSD) closure model for multimaterial cells with voids, which is used in the Lagrangian stage of our indirect ALE scheme. The results of the comprehensive testing of the new model are presented for one- and two-dimensional multimaterial calculations in the presence of voids. Finally, we also present a sneak peek of amore »« less
Cited by 11
https://doi.org/10.1016/j.jcp.2018.03.034

Full Text Available
Constrained optimization framework for interface-aware sub-scale dynamics discrete closure model for multimaterial cells in Lagrangian cell-centered hydrodynamics

Journal Article Barlow, Andrew ; Morgan, Nathaniel ; Shashkov, Mikhail - Computers and Mathematics with Applications (Oxford)

In this paper, we present the new discrete optimization-based interface-aware sub-scale dynamics (IA-SSD) closure model for multimaterial cells for Lagrangian cell-centered hydrodynamics. For the multimaterial cell, the kinematic and thermodynamic properties (e.g., velocity, density, pressure and internal energy) will typically vary between the materials. The discrete closure model is responsible for an accurate update of the thermodynamic states of the individual material components in the multimaterial cell, and for determining the nodal forces that move the vertices of the cell. The IA-SSD closure model consists of two stages — a bulk stage followed by a sub-scale stage. During the bulkmore »« less
Cited by 5
https://doi.org/10.1016/j.camwa.2018.06.015

Full Text Available

Similar Records

Title: Asymptotic convergence of constrained primal–dual dynamics

Citation Formats

Convergence Analysis of Saddle Point Problems in Time Varying Wireless Systems— Control Theoretical Approach journal, January 2012

Dynamical properties of hybrid automata journal, January 2003

Network Resource Allocation for Users With Multiple Connections: Fairness and Stability journal, April 2014

Solutions of Saddle Value Problems by Differential Equations journal, January 1956

Design and Stability of Load-Side Primary Frequency Control in Power Systems journal, May 2014

The Krakovskii-LaSalle Invariance Principle for a Class of Unilateral Dynamical Systems journal, December 2004

Optimal load-side control for frequency regulation in smart grids conference, September 2014

Distributed dynamic feedback control for smart power networks with tree topology conference, June 2014

A Unifying Passivity Framework for Network Flow Control journal, February 2004

Stability of primal–dual gradient dynamics and applications to network optimization journal, December 2010

A distributed continuous-time gradient dynamics approach for the active power loss minimizations conference, October 2013

Nonpathological Lyapunov functions and discontinuous Carathéodory systems journal, March 2006

Convergence Analysis of Saddle Point Problems in Time Varying Wireless Systems— Control Theoretical Approach
journal, January 2012

Dynamical properties of hybrid automata
journal, January 2003

Network Resource Allocation for Users With Multiple Connections: Fairness and Stability
journal, April 2014

Solutions of Saddle Value Problems by Differential Equations
journal, January 1956

Design and Stability of Load-Side Primary Frequency Control in Power Systems
journal, May 2014

The Krakovskii-LaSalle Invariance Principle for a Class of Unilateral Dynamical Systems
journal, December 2004

Optimal load-side control for frequency regulation in smart grids
conference, September 2014

Distributed dynamic feedback control for smart power networks with tree topology
conference, June 2014

A Unifying Passivity Framework for Network Flow Control
journal, February 2004

Stability of primal–dual gradient dynamics and applications to network optimization
journal, December 2010

A distributed continuous-time gradient dynamics approach for the active power loss minimizations
conference, October 2013

Nonpathological Lyapunov functions and discontinuous Carathéodory systems
journal, March 2006