Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths

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.

Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Uncontrolled Keywords: optimal resource allocation,statistical physics,sparse networks
ISBN: NCRG/2006/007
Last Modified: 20 May 2024 07:50
Date Deposited: 10 Sep 2009 14:21
PURE Output Type: Working paper
Published Date: 2006
Authors: Wong, K. Y. Michael
Yeung, C. H.
Saad, David (ORCID Profile 0000-0001-9821-2623)

Download

Export / Share Citation


Statistics

Additional statistics for this record