Accelerated dual descent for network optimization

@article{Zargham2011AcceleratedDD,
  title={Accelerated dual descent for network optimization},
  author={Michael Zargham and Alejandro R. Ribeiro and Ali Jadbabaie and Asuman E. Ozdaglar},
  journal={Proceedings of the 2011 American Control Conference},
  year={2011},
  pages={2663-2668}
}
Dual descent methods are commonly used to solve network optimization problems because their implementation can be distributed through the network. However, their convergence rates are typically very slow. This paper introduces a family of dual descent algorithms that use approximate Newton directions to accelerate the convergence rate of conventional dual descent. These approximate directions can be computed using local information exchanges thereby retaining the benefits of distributed… CONTINUE READING
Highly Cited
This paper has 43 citations. REVIEW CITATIONS
30 Citations
20 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 30 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 20 references

Accelerated dual descent for network optimization

  • M. Zargham, A. Ribeiro, A. Ozdaglar, A. Jadbabaie
  • arXiv.org
  • 2011
1 Excerpt

Separation theorems of wireless networking

  • A. Ribeiro, G. B. Giannakis
  • IEEE Transactions on Information Theory
  • 2007
1 Excerpt

Similar Papers

Loading similar papers…