Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths
K. Y. Michael Wong, Chi Ho Yeung, David Saad · Aston Publications Explorer (Aston University) · 2006
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.