Combined Primal-Dual and Penalty Methods for Constrained Minimization

1975 ◽  
Vol 13 (3) ◽  
pp. 521-544 ◽  
Author(s):  
Dimitri P. Bertsekas
Keyword(s):  
Constrained Minimization ◽  
Penalty Methods ◽  
Primal Dual

Study of a primal-dual algorithm for equality constrained minimization

2014 ◽  
Vol 59 (3) ◽  
pp. 405-433 ◽  
Author(s):  
Paul Armand ◽  
Joël Benoist ◽  
Riadh Omheni ◽  
Vincent Pateloup
Keyword(s):  
Constrained Minimization ◽  
Dual Algorithm ◽  
Primal Dual

Combined Primal–Dual and Penalty Methods for Convex Programming

1976 ◽  
Vol 14 (2) ◽  
pp. 268-294 ◽  
Author(s):  
Barry W. Kort ◽  
Dimitri P. Bertsekas
Keyword(s):  
Convex Programming ◽  
Penalty Methods ◽  
Primal Dual

Routing Optimization with Efficient Second Order Distributed Approach Using Congestion Control Rules

2017 ◽  
Vol 7 (7) ◽  
pp. 363
Author(s):  
Jaya Pratha Sebastiyar ◽  
Martin Sahayaraj Joseph
Keyword(s):  
Congestion Control ◽  
Second Order ◽  
Back Pressure ◽  
Order Method ◽  
Delay Performance ◽  
Routing Optimization ◽  
Distributed Approach ◽  
Control Rules ◽  
Primal Dual ◽  
Queue Stability

Distributed joint congestion control and routing optimization has received a significant amount of attention recently. To date, however, most of the existing schemes follow a key idea called the back-pressure algorithm. Despite having many salient features, the first-order sub gradient nature of the back-pressure based schemes results in slow convergence and poor delay performance. To overcome these limitations, the present study was made as first attempt at developing a second-order joint congestion control and routing optimization framework that offers utility-optimality, queue-stability, fast convergence, and low delay.  Contributions in this project are three-fold. The present study propose a new second-order joint congestion control and routing framework based on a primal-dual interior-point approach and established utility-optimality and queue-stability of the proposed second-order method. The results of present study showed that how to implement the proposed second-order method in a distributed fashion.

Sign in / Sign up

Export Citation Format

Share Document