On the use of stochastic approximation Monte Carlo for Monte Carlo integration

Handle URI:
http://hdl.handle.net/10754/599069
Title:
On the use of stochastic approximation Monte Carlo for Monte Carlo integration
Authors:
Liang, Faming
Abstract:
The stochastic approximation Monte Carlo (SAMC) algorithm has recently been proposed as a dynamic optimization algorithm in the literature. In this paper, we show in theory that the samples generated by SAMC can be used for Monte Carlo integration via a dynamically weighted estimator by calling some results from the literature of nonhomogeneous Markov chains. Our numerical results indicate that SAMC can yield significant savings over conventional Monte Carlo algorithms, such as the Metropolis-Hastings algorithm, for the problems for which the energy landscape is rugged. © 2008 Elsevier B.V. All rights reserved.
Citation:
Liang F (2009) On the use of stochastic approximation Monte Carlo for Monte Carlo integration. Statistics & Probability Letters 79: 581–587. Available: http://dx.doi.org/10.1016/j.spl.2008.10.007.
Publisher:
Elsevier BV
Journal:
Statistics & Probability Letters
KAUST Grant Number:
KUS-C1-016-04
Issue Date:
Mar-2009
DOI:
10.1016/j.spl.2008.10.007
Type:
Article
ISSN:
0167-7152
Sponsors:
The author's research was supported in part by the grant (DMS-0607755) made by the National Science Foundation and the award (KUS-C1-016-04) made by King Abdullah University of Science and Technology (KAUST). The author thanks Professors Chuanhai Liu and Minghui Chen for their early discussions on the topic, and thanks Professor Hira Koul, the associate editor, and the referee for their comments which have led to significant improvement of this paper.
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorLiang, Famingen
dc.date.accessioned2016-02-25T13:52:17Zen
dc.date.available2016-02-25T13:52:17Zen
dc.date.issued2009-03en
dc.identifier.citationLiang F (2009) On the use of stochastic approximation Monte Carlo for Monte Carlo integration. Statistics & Probability Letters 79: 581–587. Available: http://dx.doi.org/10.1016/j.spl.2008.10.007.en
dc.identifier.issn0167-7152en
dc.identifier.doi10.1016/j.spl.2008.10.007en
dc.identifier.urihttp://hdl.handle.net/10754/599069en
dc.description.abstractThe stochastic approximation Monte Carlo (SAMC) algorithm has recently been proposed as a dynamic optimization algorithm in the literature. In this paper, we show in theory that the samples generated by SAMC can be used for Monte Carlo integration via a dynamically weighted estimator by calling some results from the literature of nonhomogeneous Markov chains. Our numerical results indicate that SAMC can yield significant savings over conventional Monte Carlo algorithms, such as the Metropolis-Hastings algorithm, for the problems for which the energy landscape is rugged. © 2008 Elsevier B.V. All rights reserved.en
dc.description.sponsorshipThe author's research was supported in part by the grant (DMS-0607755) made by the National Science Foundation and the award (KUS-C1-016-04) made by King Abdullah University of Science and Technology (KAUST). The author thanks Professors Chuanhai Liu and Minghui Chen for their early discussions on the topic, and thanks Professor Hira Koul, the associate editor, and the referee for their comments which have led to significant improvement of this paper.en
dc.publisherElsevier BVen
dc.titleOn the use of stochastic approximation Monte Carlo for Monte Carlo integrationen
dc.typeArticleen
dc.identifier.journalStatistics & Probability Lettersen
dc.contributor.institutionTexas A and M University, College Station, United Statesen
kaust.grant.numberKUS-C1-016-04en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.