arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Carlo Algorithms

3 papers · 1996–2014

1996: 11997: 01998: 01999: 02000: 12001: 02002: 02003: 02004: 02005: 02006: 02007: 02008: 02009: 02010: 02011: 02012: 02013: 02014: 1
1996peak 1 in 19962014

Frequent co-authors

Papers

showing 1–3 of 3 RSS

Normalizations of the Proposal Density in Markov

Chain Monte Carlo Algorithms, Antoine E. Zambelli

Statistics and Probability · · cited 0× · OpenAlex ↗ · more like this ·

We explore the effects of normalizing the proposal density in Markov Chain Monte Carlo algorithms in the context of reconstructing the conductivity term K in the 2-dimensional heat equation, given temperatures at the boundary points, d. We approach this nonlinear inverse problem by implementing a Metropolis-Hastings Markov Chain Monte Carlo algorithm. Markov Chains produce a probability distribution of possible solutions conditional on the observed data. We generate a candidate solution K ′ and solve the forward problem, obtaining d′. At step n, with some probability α, we set Kn+1 = K We identify certain issues with this construction, stemming from large and fluctuating values of our data terms. Using this framework, we develop normalization terms z0, z and parameters λ that preserve the in-herently sparse information at our disposal. We examine the results of this variant of the MCMC…

Strategies for speeding Markov chain Monte Carlo algorithms

Carlo Algorithms, Antonietta Mira, Daniel J. Sargent

Statistics and Probability · · cited 0× · OpenAlex ↗ · more like this ·

Markov chain Monte Carlo (MCMC) methods have become popular as a basis for drawing inference from complex statistical models. Two common difficulties with MCMC algorithms are slow convergence and long run-times, which are often closely related. Algorithm convergence can often be aided by careful tuning of the chain's transition kernel. In order to preserve the algorithm's stationary distribution, however, care must be taken when updating a chain's transition kernel based on that same chain's history. In this paper we introduce a technique that allows the transition kernel to be updated at user specified intervals, while preserving the chain's stationary distribution. This technique may be beneficial in aiding both the rate of convergence (by allowing adaptation of the transition kernel) and the speed of computing. The approach is particularly…

A Coupling-Regeneration Scheme for Diagnosing Convergence in Markov Chain Monte Carlo Algorithms

Monte Carlo Algorithms, Valen E. Johnson

Statistics and Probability · · cited 0× · OpenAlex ↗ · more like this ·

I propose a convergence diagnostic for Markov chain Monte Carlo (MCMC) algorithms based on couplings of a Markov chain with an auxiliary chain that is periodically restarted from a fixed parameter value. The diagnostic provides a mechanism for estimating the specific constants governing the rate of convergence of geometrically and uniformly ergodic chains, and provides a lower bound on the effective sample size of a MCMC run. It also provides a simple procedure for obtaining what is, with high probability, an independent sample from the stationary distribution. 1