Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996078051> ?p ?o ?g. }
- W1996078051 abstract "We demonstrate the use of a variational method to determine a quantitative lower bound on the rate of convergence of Markov chain Monte Carlo (MCMC) algorithms as a function of the target density and proposal density. The bound relies on approximating the second largest eigenvalue in the spectrum of the MCMC operator using a variational principle and the approach is applicable to problems with continuous state spaces. We apply the method to one dimensional examples with Gaussian and quartic target densities, and we contrast the performance of the random walk Metropolis-Hastings algorithm with a ``smart'' variant that incorporates gradient information into the trial moves, a generalization of the Metropolis adjusted Langevin algorithm. We find that the variational method agrees quite closely with numerical simulations. We also see that the smart MCMC algorithm often fails to converge geometrically in the tails of the target density except in the simplest case we examine, and even then care must be taken to choose the appropriate scaling of the deterministic and random parts of the proposed moves. Again, this calls into question the utility of smart MCMC in more complex problems. Finally, we apply the same method to approximate the rate of convergence in multidimensional Gaussian problems with and without importance sampling. There we demonstrate the necessity of importance sampling for target densities which depend on variables with a wide range of scales." @default.
- W1996078051 created "2016-06-24" @default.
- W1996078051 creator A5006242950 @default.
- W1996078051 creator A5008363652 @default.
- W1996078051 creator A5047342596 @default.
- W1996078051 creator A5054920521 @default.
- W1996078051 creator A5056381387 @default.
- W1996078051 date "2008-10-20" @default.
- W1996078051 modified "2023-09-26" @default.
- W1996078051 title "Variational method for estimating the rate of convergence of Markov-chain Monte Carlo algorithms" @default.
- W1996078051 cites W1493921296 @default.
- W1996078051 cites W170092604 @default.
- W1996078051 cites W170127646 @default.
- W1996078051 cites W1983220983 @default.
- W1996078051 cites W1983452151 @default.
- W1996078051 cites W2001074797 @default.
- W1996078051 cites W2003173769 @default.
- W1996078051 cites W2008703230 @default.
- W1996078051 cites W2020298550 @default.
- W1996078051 cites W2028493795 @default.
- W1996078051 cites W2030911724 @default.
- W1996078051 cites W2043276874 @default.
- W1996078051 cites W2043694962 @default.
- W1996078051 cites W2056760934 @default.
- W1996078051 cites W2057291289 @default.
- W1996078051 cites W2059448777 @default.
- W1996078051 cites W2062546738 @default.
- W1996078051 cites W2072211488 @default.
- W1996078051 cites W2073344312 @default.
- W1996078051 cites W2074001047 @default.
- W1996078051 cites W2075954168 @default.
- W1996078051 cites W2081642070 @default.
- W1996078051 cites W2082856185 @default.
- W1996078051 cites W2096295934 @default.
- W1996078051 cites W2098550720 @default.
- W1996078051 cites W2103972165 @default.
- W1996078051 cites W2105437542 @default.
- W1996078051 cites W2118980032 @default.
- W1996078051 cites W2138309709 @default.
- W1996078051 cites W2148534890 @default.
- W1996078051 cites W2161304688 @default.
- W1996078051 cites W2164893422 @default.
- W1996078051 cites W3098919389 @default.
- W1996078051 cites W4233055081 @default.
- W1996078051 cites W4248858991 @default.
- W1996078051 cites W4252244571 @default.
- W1996078051 cites W4292403327 @default.
- W1996078051 doi "https://doi.org/10.1103/physreve.78.046704" @default.
- W1996078051 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/18999558" @default.
- W1996078051 hasPublicationYear "2008" @default.
- W1996078051 type Work @default.
- W1996078051 sameAs 1996078051 @default.
- W1996078051 citedByCount "10" @default.
- W1996078051 countsByYear W19960780512012 @default.
- W1996078051 countsByYear W19960780512015 @default.
- W1996078051 countsByYear W19960780512016 @default.
- W1996078051 countsByYear W19960780512017 @default.
- W1996078051 countsByYear W19960780512018 @default.
- W1996078051 countsByYear W19960780512019 @default.
- W1996078051 crossrefType "journal-article" @default.
- W1996078051 hasAuthorship W1996078051A5006242950 @default.
- W1996078051 hasAuthorship W1996078051A5008363652 @default.
- W1996078051 hasAuthorship W1996078051A5047342596 @default.
- W1996078051 hasAuthorship W1996078051A5054920521 @default.
- W1996078051 hasAuthorship W1996078051A5056381387 @default.
- W1996078051 hasBestOaLocation W19960780512 @default.
- W1996078051 hasConcept C105795698 @default.
- W1996078051 hasConcept C111350023 @default.
- W1996078051 hasConcept C11413529 @default.
- W1996078051 hasConcept C121332964 @default.
- W1996078051 hasConcept C121864883 @default.
- W1996078051 hasConcept C126255220 @default.
- W1996078051 hasConcept C127162648 @default.
- W1996078051 hasConcept C13153151 @default.
- W1996078051 hasConcept C162324750 @default.
- W1996078051 hasConcept C163716315 @default.
- W1996078051 hasConcept C19499675 @default.
- W1996078051 hasConcept C204693719 @default.
- W1996078051 hasConcept C2777303404 @default.
- W1996078051 hasConcept C28826006 @default.
- W1996078051 hasConcept C31258907 @default.
- W1996078051 hasConcept C33923547 @default.
- W1996078051 hasConcept C41008148 @default.
- W1996078051 hasConcept C50522688 @default.
- W1996078051 hasConcept C57869625 @default.
- W1996078051 hasConcept C62520636 @default.
- W1996078051 hasConceptScore W1996078051C105795698 @default.
- W1996078051 hasConceptScore W1996078051C111350023 @default.
- W1996078051 hasConceptScore W1996078051C11413529 @default.
- W1996078051 hasConceptScore W1996078051C121332964 @default.
- W1996078051 hasConceptScore W1996078051C121864883 @default.
- W1996078051 hasConceptScore W1996078051C126255220 @default.
- W1996078051 hasConceptScore W1996078051C127162648 @default.
- W1996078051 hasConceptScore W1996078051C13153151 @default.
- W1996078051 hasConceptScore W1996078051C162324750 @default.
- W1996078051 hasConceptScore W1996078051C163716315 @default.
- W1996078051 hasConceptScore W1996078051C19499675 @default.
- W1996078051 hasConceptScore W1996078051C204693719 @default.
- W1996078051 hasConceptScore W1996078051C2777303404 @default.
- W1996078051 hasConceptScore W1996078051C28826006 @default.