Grid Travel-time Tracing: Second-order Method for the First Arrivals in Smooth Media

1996 ◽  
pp. 539-563
Author(s):  
Luděk Klimeš
Keyword(s):  
Travel Time ◽  
Second Order ◽  
Order Method

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.

A second-order method for convex1-regularized optimization with active-set prediction

2016 ◽  
Vol 31 (3) ◽  
pp. 605-621 ◽  
Author(s):  
N. Keskar ◽  
J. Nocedal ◽  
F. Öztoprak ◽  
A. Wächter
Keyword(s):  
Second Order ◽  
Order Method ◽  
Active Set ◽  
Regularized Optimization

NUMERICAL STABILITY OF THE RICHARDSON SECOND ORDER METHOD

2005 ◽  
Vol 38 (1) ◽  
Author(s):  
Alicja Smoktunowicz ◽  
Iwona Wróbel
Keyword(s):  
Numerical Stability ◽  
Second Order ◽  
Order Method
Sign in / Sign up

Export Citation Format

Share Document