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

Fingerprint

Real variables
Global optimization
Parallel algorithms
Resource allocation
Physics
Bandwidth
Computer simulation

Keywords

  • optimal resource allocation
  • statistical physics
  • sparse networks

Cite this

Wong, K. Y. M., Yeung, C. H., & Saad, D. (2006). Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths. Birmingham: Aston University.
Wong, K. Y. Michael ; Yeung, C. H. ; Saad, David. / Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths. Birmingham : Aston University, 2006.
@techreport{52c834624f02466da203a853632dc9b8,
title = "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.",
keywords = "optimal resource allocation, statistical physics, sparse networks",
author = "Wong, {K. Y. Michael} and Yeung, {C. H.} and David Saad",
year = "2006",
language = "English",
isbn = "NCRG/2006/007",
publisher = "Aston University",
type = "WorkingPaper",
institution = "Aston University",

}

Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths. / Wong, K. Y. Michael; Yeung, C. H.; Saad, David.

Birmingham : Aston University, 2006.

Research output: Working paper

TY - UNPB

T1 - Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths

AU - Wong, K. Y. Michael

AU - Yeung, C. H.

AU - Saad, David

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - optimal resource allocation

KW - statistical physics

KW - sparse networks

M3 - Working paper

SN - NCRG/2006/007

BT - Distributed algorithms for global optimization on sparse networks of arbitrary bandwidths

PB - Aston University

CY - Birmingham

ER -