Parallel MCMC methods for global optimization

Lihao Zhang, Zeyang Ye, Yuefan Deng

Research output: Contribution to journalArticlepeer-review

Abstract

We introduce a parallel scheme for simulated annealing, a widely used Markov chain Monte Carlo (MCMC) method for optimization. Our method is constructed and analyzed under the classical framework of MCMC. The benchmark function for optimization is used for validation and verification of the parallel scheme. The experimental results, along with the proof based on statistical theory, provide us with insights into the mechanics of the parallelization of simulated annealing for high parallel efficiency or scalability for large parallel computers.

Original languageEnglish (US)
Pages (from-to)227-237
Number of pages11
JournalMonte Carlo Methods and Applications
Volume25
Issue number3
DOIs
StatePublished - Sep 1 2019

Keywords

  • global optimization
  • Markov chain Monte Carlo
  • Parallel computing
  • simulated annealing

ASJC Scopus subject areas

  • Statistics and Probability
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Parallel MCMC methods for global optimization'. Together they form a unique fingerprint.

Cite this