Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths

K. Y. Michael Wong, C. H. Yeung, David Saad

Research output: Working paper

Abstract

The optimization of resource allocation in sparse networks with real variables is studied using methods of statistical physics. Efficient distributed algorithms are devised on the basis of insight gained from the analysis and are examined using numerical simulations, showing excellent performance and full agreement with the theoretical results.
Original languageEnglish
Place of PublicationBirmingham
PublisherAston University
Number of pages12
ISBN (Print)NCRG/2006/007
Publication statusPublished - 2006

Keywords

  • optimal resource allocation
  • statistical physics
  • sparse networks

Fingerprint Dive into the research topics of 'Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths'. Together they form a unique fingerprint.

  • Cite this