{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T23:07:41Z","timestamp":1792278461024,"version":"4.4.0"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2004,4,14]],"date-time":"2004-04-14T00:00:00Z","timestamp":1081900800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004,5,1]]},"abstract":"<jats:title>Summary<\/jats:title><jats:p>We propose new Metropolis\u2013Hastings algorithms for sampling from multimodal dis- tributions on \u211cn. Tjelmeland and Hegstad have obtained direct mode jumping proposals by optimization within Metropolis\u2013Hastings updates and different proposals for \u2018forward\u2019 and \u2018backward\u2019 steps. We generalize their scheme by allowing the probability distribution for forward and backward kernels to depend on the current state. We use the new setting to combine mode jumping proposals and proposals from a prior approximation. We obtain that the frequency of proposals from the different proposal kernels is automatically adjusted to their quality. Mode jumping proposals include local optimizations. When combining this with a prior approximation it is tempting to use local optimization results not only for mode jumping proposals but also to improve the prior approximation. We show how this idea can be implemented. The resulting algorithm is adaptive but has a Markov structure. We evaluate the effectiveness of the proposed algorithms in two simulation examples.<\/jats:p>","DOI":"10.1046\/j.1369-7412.2003.05329.x","type":"journal-article","created":{"date-parts":[[2004,12,28]],"date-time":"2004-12-28T19:41:00Z","timestamp":1104262860000},"page":"411-427","source":"Crossref","is-referenced-by-count":9,"title":["On the Use of Local Optimizations within Metropolis\u2013Hastings Updates"],"prefix":"10.1093","volume":"66","author":[{"given":"H\u00e5kon","family":"Tjelmeland","sequence":"first","affiliation":[{"name":"Norwegian University of Science and Technology , Trondheim , Norway"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jo","family":"Eidsvik","sequence":"additional","affiliation":[{"name":"Norwegian University of Science and Technology , Trondheim , Norway"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2004,4,14]]},"reference":[{"key":"2023040304312419400_","volume-title":"Technical Report","author":"Andrieu","year":"2001"},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1038\/clpt.1993.124","article-title":"A population and family study of n-acetyltransferase using caffeine urinary metabolites","volume":"54","author":"Bechtel","year":"1993","journal-title":"Clin. Pharm. Thrp."},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0304-4076(94)90063-9","article-title":"Bayes inference in regression models with ARMA(p,q) errors","volume":"64","author":"Chib","year":"1994","journal-title":"J. Econometr."},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-0-387-21811-3_1","article-title":"An introduction to MCMC","volume":"173","author":"Dellaportas","year":"2003","journal-title":"Lect. Notes Statist."},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1080\/10618600.1994.10474644","article-title":"On Markov chain Monte Carlo acceleration","volume":"3","author":"Gelfand","year":"1994","journal-title":"J. Comput. Graph. Statist."},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1214\/ss\/1177011136","article-title":"Inference from iterative simulation using multiple sequences (with discussion)","volume":"7","author":"Gelman","year":"1992","journal-title":"Statist. Sci."},{"key":"2023040304312419400_","volume-title":"Markov Chain Monte Carlo in Practice","author":"Gilks","year":"1996"},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"179","DOI":"10.2307\/2348942","article-title":"Adaptive direction sampling","volume":"43","author":"Gilks","year":"1994","journal-title":"Statistician"},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1080\/01621459.1998.10473766","article-title":"Adaptive Markov chain Monte Carlo through regeneration","volume":"93","author":"Gilks","year":"1998","journal-title":"J. Am. Statist. Ass."},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"223","DOI":"10.2307\/3318737","article-title":"An adaptive Metropolis algorithm","volume":"7","author":"Haario","year":"2001","journal-title":"Bernoulli"},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","article-title":"Monte Carlo simulation methods using Markov chains and their applications","volume":"57","author":"Hastings","year":"1970","journal-title":"Biometrika"},{"key":"2023040304312419400_","volume-title":"Report SAND\/11\/98","author":"Holden","year":"1998"},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1111\/1467-9469.00308","article-title":"On block updating in Markov random field models for disease mapping","volume":"29","author":"Knorr-Held","year":"2002","journal-title":"Scand. J. Statist."},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1080\/01621459.2000.10473908","article-title":"The mutiple-try method and local optimization in Metropolis sampling","volume":"95","author":"Liu","year":"2000","journal-title":"J. Am. Statist. Ass."},{"key":"2023040304312419400_","volume-title":"Linear and Nonlinear Programming","author":"Luenberger","year":"1984"},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1214\/aos\/1033066201","article-title":"Rates of convergence of the Hastings and Metropolis algorithms","volume":"24","author":"Mengersen","year":"1996","journal-title":"Ann. Statist."},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","article-title":"Equation of state calculations by fast computing machines","volume":"21","author":"Metropolis","year":"1953","journal-title":"J. Chem. Phy."},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF00143556","article-title":"Sampling from multimodal distributions using tempered transitions","volume":"6","author":"Neal","year":"1996","journal-title":"Statist. Comput."},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1093\/biomet\/60.3.607","article-title":"Optimum Monte-Carlo sampling using Markov chains","volume":"60","author":"Peskun","year":"1973","journal-title":"Biometrika"},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1111\/1467-9868.00095","article-title":"On Bayesian analysis of mixtures with an unknown number of components (with discussion)","volume":"59","author":"Richardson","year":"1997","journal-title":"J. R. Statist. Soc."},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1111\/1467-9868.00123","article-title":"Optimal scaling of discrete approximations to Langevin diffusions","volume":"60","author":"Roberts","year":"1998","journal-title":"J. R. Statist. Soc."},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"395","DOI":"10.3150\/bj\/1065444811","article-title":"Self regenerative Markov chain Monte Carlo with adaptation","volume":"9","author":"Sahu","year":"2003","journal-title":"Bernoulli"},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/j.2517-6161.1993.tb01466.x","article-title":"Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods","volume":"55","author":"Smith","year":"1993","journal-title":"J. R. Statist. Soc. B"},{"key":"2023040304312419400_","volume-title":"Technical Report","author":"Stramer","year":"1997"},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"2507","DOI":"10.1002\/(SICI)1097-0258(19990915\/30)18:17\/18<2507::AID-SIM272>3.0.CO;2-J","article-title":"Some adaptive Monte Carlo methods for Bayesian inference","volume":"18","author":"Tierney","year":"1999","journal-title":"Statist. Med."},{"key":"2023040304312419400_","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1111\/1467-9469.00232","article-title":"Mode jumping proposals in MCMC","volume":"28","author":"Tjelmeland","year":"2001","journal-title":"Scand. J. Statist."}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1046%2Fj.1369-7412.2003.05329.x","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/66\/2\/411\/49727653\/jrsssb_66_2_411.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/66\/2\/411\/49727653\/jrsssb_66_2_411.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,21]],"date-time":"2024-12-21T21:14:13Z","timestamp":1734815653000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/66\/2\/411\/7098433"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,4,14]]},"references-count":26,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2004,4,14]]},"published-print":{"date-parts":[[2004,5,1]]}},"URL":"https:\/\/doi.org\/10.1046\/j.1369-7412.2003.05329.x","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2004,5]]},"published":{"date-parts":[[2004,4,14]]}}}