An asynchronous decomposition approach to parallel global optimization

R. F. Peierls, Y. Deng

Research output: Contribution to journalArticlepeer-review


We introduce an alternating decomposition approach for solving global optimization problems on parallel computers. The method is based on decomposing moves in the state space into components which can be optimized concurrently. A number of features distinguish our approach from others which have been proposed in the literature. We report the results of applying the approach to energy minimization of Lennard-Jones clusters using simulated annealing. We find that the new approach is robust, has high parallel efficiency, and it can rapidly generate a good approximation to the molecular conformation.

Original languageEnglish (US)
Pages (from-to)55-59
Number of pages5
JournalApplied Mathematics Letters
Issue number2
StatePublished - Mar 1998


  • Asynchronous
  • Global optimization
  • Lennard-Jones clusters
  • Parallel computing
  • Simulated annealing

ASJC Scopus subject areas

  • Applied Mathematics


Dive into the research topics of 'An asynchronous decomposition approach to parallel global optimization'. Together they form a unique fingerprint.

Cite this