We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Efficiency and computability of MCMC with Langevin, Hamiltonian, and other matrix-splitting proposals

Abstract: We analyse computational efficiency of Metropolis-Hastings algorithms with AR(1) process proposals. These proposals include, as a subclass, discretized Langevin diffusion (e.g. MALA) and discretized Hamiltonian dynamics (e.g. HMC).
By including the effect of Metropolis-Hastings we extend earlier work by Fox and Parker, who used matrix splitting techniques to analyse the performance and improve efficiency of AR(1) processes for targeting Gaussian distributions.
Our research enables analysis of MCMC methods that draw samples from non-Gaussian target distributions by using AR(1) process proposals in Metropolis-Hastings algorithms, by analysing the matrix splitting of the precision matrix for a local Gaussian approximation of the non-Gaussian target.
Comments: 34 pages
Subjects: Probability (math.PR); Computation (stat.CO)
MSC classes: 60J22, 65Y20, 60J05, 62M05, 65C40, 68Q87, 68W20
Cite as: arXiv:1501.03150 [math.PR]
  (or arXiv:1501.03150v1 [math.PR] for this version)

Submission history

From: Richard Norton [view email]
[v1] Tue, 13 Jan 2015 20:57:50 GMT (47kb)

Link back to: arXiv, form interface, contact.