中文
相关论文

相关论文: Quasi-Monte Carlo, Discrepancies and Error Estimat…

200 篇论文

This paper studies the rate of convergence for conditional quasi-Monte Carlo (QMC), which is a counterpart of conditional Monte Carlo. We focus on discontinuous integrands defined on the whole of $R^d$, which can be unbounded. Under…

数值分析 · 数学 2018-06-07 Zhijian He

This project investigates the applicability of quasi-Monte Carlo methods to Euclidean lattice systems in order to improve the asymptotic error scaling of observables for such theories. The error of an observable calculated by averaging over…

高能物理 - 格点 · 物理学 2013-11-20 Andreas Ammon , Tobias Hartung , Karl Jansen , Hernan Leovey , Andreas Griewank , Micheal Müller-Preussker

We study numerical integration over bounded regions in $\mathbb{R}^s, s\ge1$ with respect to some probability measure. We replace random sampling with quasi-Monte Carlo methods, where the underlying point set is derived from deterministic…

数值分析 · 数学 2023-05-01 Tiangang Cui , Josef Dick , Friedrich Pillichshammer

Monte Carlo (MC) and Quasi-Monte Carlo (QMC) methods are classical approaches for the numerical integration of functions $f$ over $[0,1]^d$. While QMC methods can achieve faster convergence rates than MC in moderate dimensions, their…

数值分析 · 数学 2025-08-27 Jiaheng Chen , Haotian Jiang , Nathan Kirk

The term ``sequential Monte Carlo methods'' or, equivalently, ``particle filters,'' refers to a general class of iterative algorithms that performs Monte Carlo approximations of a given sequence of distributions of interest (\pi_t). We…

统计理论 · 数学 2007-06-13 Nicolas Chopin

We study randomized quasi-Monte Carlo (RQMC) estimation of a multivariate integral where one of the variables takes only a finite number of values. This problem arises when the variable of integration is drawn from a mixture distribution as…

统计计算 · 统计学 2026-01-19 Valerie N. P. Ho , Art B. Owen , Zexin Pan

Solving partial differential equations in high dimensions by deep neural network has brought significant attentions in recent years. In many scenarios, the loss function is defined as an integral over a high-dimensional domain. Monte-Carlo…

数值分析 · 数学 2019-11-06 Jingrun Chen , Rui Du , Panchi Li , Liyao Lyu

Quasi-Monte Carlo (QMC) methods for estimating integrals are attractive since the resulting estimators typically converge at a faster rate than pseudo-random Monte Carlo. However, they can be difficult to set up on arbitrary posterior…

统计理论 · 数学 2018-10-03 Tobias Schwedes , Ben Calderhead

We study an optimal control problem under uncertainty, where the target function is the solution of an elliptic partial differential equation with random coefficients, steered by a control function. The robust formulation of the…

The discrepancy of a point set quantifies how well the points are distributed, with low-discrepancy point sets demonstrating exceptional uniform distribution properties. Such sets are integral to quasi-Monte Carlo methods, which approximate…

Monte Carlo methods approximate integrals by sample averages of integrand values. The error of Monte Carlo methods may be expressed as a trio identity: the product of the variation of the integrand, the discrepancy of the sampling measure,…

数值分析 · 数学 2017-08-18 Fred J. Hickernell

We study the sample median of independently generated quasi-Monte Carlo estimators based on randomized digital nets and prove it approximates the target integral value at almost the optimal convergence rate for various function spaces. In…

数值分析 · 数学 2025-02-21 Zexin Pan

Quasi-Monte Carlo rules are equal weight quadrature rules defined over the domain $[0,1]^s$. Here we introduce quasi-Monte Carlo type rules for numerical integration of functions defined on $\mathbb{R}^s$. These rules are obtained by way of…

数值分析 · 数学 2010-11-12 Josef Dick

Discrepancy is a well-known measure for the irregularity of the distribution of a point set. Point sets with small discrepancy are called low-discrepancy and are known to efficiently fill the space in a uniform manner. Low-discrepancy…

机器学习 · 计算机科学 2024-09-27 T. Konstantin Rusch , Nathan Kirk , Michael M. Bronstein , Christiane Lemieux , Daniela Rus

We consider quantile estimation using Markov chain Monte Carlo and establish conditions under which the sampling distribution of the Monte Carlo error is approximately Normal. Further, we investigate techniques to estimate the associated…

统计理论 · 数学 2018-04-20 Charles Doss , James M. Flegal , Galin L. Jones , Ronald C. Neath

We compare the integration error of Monte Carlo (MC) and quasi-Monte Carlo (QMC) methods for approximating the normalizing constant of posterior distributions and certain marginal likelihoods. In doing so, we characterize the dependency of…

统计理论 · 数学 2025-06-30 Yanbo Tang

In this project we initiate an investigation of the applicability of Quasi-Monte Carlo methods to lattice field theories in order to improve the asymptotic error behavior of observables for such theories. In most cases the error of an…

高能物理 - 格点 · 物理学 2015-06-12 K. Jansen , H. Leovey , A. Nube , A. Griewank , M. Mueller-Preussker

We propose and study a general quasi-interpolation framework for stochastic function approximation, which stems and draws motivation from convolution-type solutions for certain practical weighted variational problems. We obtain our…

数值分析 · 数学 2025-12-24 Wenwu Gao , Le Hu , Xingping Sun , Xuan Zhou

We consider the problem of finding, for a given quadratic measure of non-uniformity of a set of $N$ points (such as $L_2$ star-discrepancy or diaphony), the asymptotic distribution of this discrepancy for truly random points in the limit…

计算物理 · 物理学 2009-10-30 Andre van Hameren , Ronald Kleiss , Jiri Hoogland

Markov chain Monte Carlo (MCMC) simulations are modeled as driven by true random numbers. We consider variance bounding Markov chains driven by a deterministic sequence of numbers. The star-discrepancy provides a measure of efficiency of…

统计计算 · 统计学 2014-12-03 Josef Dick , Daniel Rudolf