中文
相关论文

相关论文: Recent advances in higher order quasi-Monte Carlo …

200 篇论文

When applying the quasi-Monte Carlo (QMC) method of numerical integration of univariate functions, Koksma's inequality provides a basic estimate of the error in terms of the discrepancy of the used evaluation points and the total variation…

数值分析 · 数学 2020-06-09 Martin Lind

In the following article we provide an exposition of exact computational methods to perform parameter inference from partially observed network models. In particular, we consider the duplication attachment (DA) model which has a likelihood…

统计计算 · 统计学 2013-06-20 Junshan Wang , Ajay Jasra , Maria De Iorio

In this paper, we consider Quasi-Monte Carlo (QMC) worst case error of weighted smooth function classes in $C^\infty[0,1]^s$ by a digital net over $\mathbb F_2$. We show that the ratio of the worst case error to the QMC integration error of…

数值分析 · 数学 2016-11-03 Matsumoto Makoto , Ryuichi Ohori , Takehito Yoshiki

Antithetic sampling, which goes back to the classical work by Hammersley and Morton (1956), is one of the well-known variance reduction techniques for Monte Carlo integration. In this paper we investigate its application to digital nets…

数值分析 · 数学 2019-12-09 Takashi Goda

When solving partial differential equations with random fields as coefficients the efficient sampling of random field realisations can be challenging. In this paper we focus on the fast sampling of Gaussian fields using quasi-random points…

数值分析 · 数学 2023-01-10 M. Croci , M. B. Giles , P. E. Farrell

In many financial applications Quasi Monte Carlo (QMC) based on Sobol low-discrepancy sequences (LDS) outperforms Monte Carlo showing faster and more stable convergence. However, unlike MC QMC lacks a practical error estimate. Randomized…

计算金融 · 定量金融 2023-10-17 J. Hok , S. Kucherenko

Monte Carlo integration is a commonly used technique to compute intractable integrals and is typically thought to perform poorly for very high-dimensional integrals. To show that this is not always the case, we examine Monte Carlo…

统计方法学 · 统计学 2023-05-26 Yanbo Tang

We introduce a powerful and flexible MCMC algorithm for stochastic simulation. The method builds on a pseudo-marginal method originally introduced in [Genetics 164 (2003) 1139--1160], showing how algorithms which are approximations to an…

统计理论 · 数学 2009-04-01 Christophe Andrieu , Gareth O. Roberts

Estimating predictive uncertainty is crucial for many computer vision tasks, from image classification to autonomous driving systems. Hamiltonian Monte Carlo (HMC) is an sampling method for performing Bayesian inference. On the other hand,…

机器学习 · 计算机科学 2019-07-03 Diego Vergara , Sergio Hernández , Matias Valdenegro-Toro , Felipe Jorquera

We consider a method for approximate inference in hidden Markov models (HMMs). The method circumvents the need to evaluate conditional densities of observations given the hidden states. It may be considered an instance of Approximate…

统计计算 · 统计学 2012-06-25 James S. Martin , Ajay Jasra , Sumeetpal S. Singh , Nick Whiteley , Emma McCoy

We describe modern variants of Monte Carlo methods for Uncertainty Quantification (UQ) of the Neutron Transport Equation, when it is approximated by the discrete ordinates method with diamond differencing. We focus on the mono-energetic 1D…

数值分析 · 数学 2017-10-18 Ivan G. Graham , Matthew J. Parkinson , Robert Scheichl

We present a unified theory of the variational Monte Carlo (VMC) and determinant quantum Monte Carlo (DQMC) methods using a novel density matrix formulation of VMC. We introduce an efficient algorithm for VMC to compute correlation…

强关联电子 · 物理学 2018-10-02 Mohammad-Sadegh Vaezi , Abolhassan Vaezi

The advances in materials and biological sciences have necessitated the use of molecular simulations to study polymers. The Markov chain Monte Carlo simulations enable the sampling of relevant microstates of polymeric systems by traversing…

软凝聚态物质 · 物理学 2023-07-24 Monika Angwani , Tushar Mahendrakar , Kaustubh Rane

Sequential Monte Carlo algorithms (also known as particle filters) are popular methods to approximate filtering (and related) distributions of state-space models. However, they converge at the slow $1/\sqrt{N}$ rate, which may be an issue…

统计计算 · 统计学 2015-03-06 Nicolas Chopin , Mathieu Gerber

Hamiltonian Monte Carlo is a widely used algorithm for sampling from posterior distributions of complex Bayesian models. It can efficiently explore high-dimensional parameter spaces guided by simulated Hamiltonian flows. However, the…

统计计算 · 统计学 2019-04-29 Lingge Li , Andrew Holbrook , Babak Shahbaba , Pierre Baldi

The multi-level Monte Carlo method proposed by M. Giles (2008) approximates the expectation of some functionals applied to a stochastic process with optimal order of convergence for the mean-square error. In this paper, a modified…

概率论 · 数学 2023-01-20 Kristian Debrabant , Andreas Rößler

While multilevel Monte Carlo (MLMC) methods for the numerical approximation of partial differential equations with random coefficients enjoy great popularity, combinations with spatial adaptivity seem to be rare. We present an adaptive MLMC…

数值分析 · 数学 2017-12-20 Ralf Kornhuber , Evgenia Youett

Monte Carlo and Quasi-Monte Carlo methods present a convenient approach for approximating the expected value of a random variable. Algorithms exist to adaptively sample the random variable until a user defined absolute error tolerance is…

数值分析 · 数学 2023-11-14 Aleksei G. Sorokin , Jagadeeswaran Rathinavel

Orthogonal Monte Carlo (OMC) is a very effective sampling algorithm imposing structural geometric conditions (orthogonality) on samples for variance reduction. Due to its simplicity and superior performance as compared to its Quasi Monte…

机器学习 · 计算机科学 2020-05-29 Han Lin , Haoxian Chen , Tianyi Zhang , Clement Laroche , Krzysztof Choromanski

Monte Carlo (MC) techniques are often used to estimate integrals of a multivariate function using randomly generated samples of the function. In light of the increasing interest in uncertainty quantification and robust design applications…

机器学习 · 统计学 2011-08-25 Brendan Tracey , David Wolpert , Juan J. Alonso