A new wide neighborhood primal-dual second-order corrector algorithm for linear optimization

2019 ◽  
Vol 14 (7) ◽  
pp. 1747-1763
Author(s):  
Zsolt Darvay ◽  
Behrouz Kheirfam ◽  
Petra Renáta Rigó
Keyword(s):  
Linear Optimization ◽  
Second Order ◽  
Wide Neighborhood ◽  
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.

scholarly journals Nondifferentiable G-Mond–Weir Type Multiobjective Symmetric Fractional Problem and Their Duality Theorems under Generalized Assumptions

Symmetry ◽  
2019 ◽  
Vol 11 (11) ◽  
pp. 1348 ◽  
Author(s):  
Ramu Dubey ◽  
Lakshmi Narayan Mishra ◽  
Luis Manuel Sánchez Ruiz
Keyword(s):  
Vector Optimization ◽  
Optimization Problem ◽  
Vector Optimization Problem ◽  
Second Order ◽  
Type Model ◽  
Dual Model ◽  
Duality Theorems ◽  
Converse Duality ◽  
Numerical Example ◽  
Primal Dual

In this article, a pair of nondifferentiable second-order symmetric fractional primal-dual model (G-Mond–Weir type model) in vector optimization problem is formulated over arbitrary cones. In addition, we construct a nontrivial numerical example, which helps to understand the existence of such type of functions. Finally, we prove weak, strong and converse duality theorems under aforesaid assumptions.

Sign in / Sign up

Export Citation Format

Share Document