Fast, Accurate Second Order Methods for Network Optimization

Rasul Tutunov, Haitham Bou Ammar, Ali Jadbabaie

Dual descent methods are commonly used to solve network flow optimization problems, since their implementation can be distributed over the network. These algorithms, however, often…