中文
相关论文

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

200 篇论文

We study quasi-Monte Carlo integration for twice differentiable functions defined over a triangle. We provide an explicit construction of infinite sequences of points including one by Basu and Owen (2015) as a special case, which achieves…

数值分析 · 数学 2019-12-09 Takashi Goda , Kosuke Suzuki , Takehito Yoshiki

Intractable generative models are models for which the likelihood is unavailable but sampling is possible. Most approaches to parameter inference in this setting require the computation of some discrepancy between the data and the…

统计计算 · 统计学 2022-07-05 Ziang Niu , Johanna Meier , François-Xavier Briol

There has been a surge of interest in uncertainty quantification for parametric partial differential equations (PDEs) with Gevrey regular inputs. The Gevrey class contains functions that are infinitely smooth with a growth condition on the…

数值分析 · 数学 2025-09-18 Philipp A. Guth , Vesa Kaarnioja

We present a new algorithm for estimating the star discrepancy of arbitrary point sets. Similar to the algorithm for discrepancy approximation of Winker and Fang [SIAM J. Numer. Anal. 34 (1997), 2028--2042] it is based on the optimization…

数据结构与算法 · 计算机科学 2021-09-21 Michael Gnewuch , Magnus Wahlström , Carola Winzen

Large particle systems are often described by high-dimensional (linear) kinetic equations that are simulated using Monte Carlo methods for which the asymptotic convergence rate is independent of the dimensionality. Even though the…

In this paper, we analyse a method for approximating the distribution function and density of a random variable that depends in a non-trivial way on a possibly high number of independent random variables, each with support on the whole real…

数值分析 · 数学 2022-10-07 Alexander D. Gilbert , Frances Y. Kuo , Ian H. Sloan

We investigate the properties of a sequential Monte Carlo method where the particle weight that appears in the algorithm is estimated by a positive, unbiased estimator. We present broadly-applicable convergence results, including a central…

统计方法学 · 统计学 2022-08-26 Paul B. Rohrbach , Robert L. Jack

A control in feedback form is derived for linear quadratic, time-invariant optimal control problems subject to parabolic partial differential equations with coefficients depending on a countably infinite number of uncertain parameters. It…

最优化与控制 · 数学 2024-09-25 Philipp A. Guth , Peter Kritzer , Karl Kunisch

Quasi-Monte Carlo (QMC) points are a substitute for plain Monte Carlo (MC) points that greatly improve integration accuracy under mild assumptions on the problem. Because QMC can give errors that are $o(1/n)$ as $n\to\infty$, changing even…

数值分析 · 数学 2021-12-14 Art B. Owen

We consider the problem of simulating loss probabilities and conditional excesses for linear asset portfolios under the t-copula model. Although in the literature on market risk management there are papers proposing efficient variance…

风险管理 · 定量金融 2017-08-07 Halis Sak , İsmail Başoğlu

Low discrepancy point sets have been widely used as a tool to approximate continuous objects by discrete ones in numerical processes, for example in numerical integration. Following a century of research on the topic, it is still unclear…

计算几何 · 计算机科学 2024-07-17 François Clément , Carola Doerr , Kathrin Klamroth , Luís Paquete

High dimensional integrals can be approximated well by quasi-Monte Carlo methods. However, determining the number of function values needed to obtain the desired accuracy is difficult without some upper bound on an appropriate semi-norm of…

数值分析 · 数学 2017-06-27 Fred J. Hickernell , Lluís Antoni Jiménez Rugama , Da Li

Based on a quantitative version of the inverse function theorem and an appropriate saddle-point formulation we derive a quasi-optimal error estimate for the finite element approximation of harmonic maps into spheres with a nodal…

数值分析 · 数学 2022-09-27 Sören Bartels , Christian Palus , Zhangxian Wang

This paper provides a framework in which multilevel Monte Carlo and continuous level Monte Carlo can be compared. In continuous level Monte Carlo the level of refinement is determined by an exponentially distributed random variable, which…

数值分析 · 数学 2023-10-13 Cedric Aaron Beschle , Andrea Barth

The classical approaches to numerically integrating a function $f$ are Monte Carlo (MC) and quasi-Monte Carlo (QMC) methods. MC methods use random samples to evaluate $f$ and have error $O(\sigma(f)/\sqrt{n})$, where $\sigma(f)$ is the…

数据结构与算法 · 计算机科学 2024-08-14 Nikhil Bansal , Haotian Jiang

An effective two-stage method for an estimation of parameters of the linear regression is considered. For this purpose we introduce a certain quasi-estimator that, in contrast to usual estimator, produces two alternative estimates. It is…

统计理论 · 数学 2010-10-06 Anatoly Gordinsky

A core problem in statistics and probabilistic machine learning is to compute probability distributions and expectations. This is the fundamental problem of Bayesian statistics and machine learning, which frames all inference as…

机器学习 · 统计学 2024-12-06 Christian A. Naesseth , Fredrik Lindsten , Thomas B. Schön

This article considers the sequential Monte Carlo (SMC) approximation of ratios of normalizing constants associated to posterior distributions which in principle rely on continuum models. Therefore, the Monte Carlo estimation error and the…

统计计算 · 统计学 2016-03-04 Pierre Del Moral , Ajay Jasra , Kody Law , Yan Zhou

The star-discrepancy is a quantitative measure for the irregularity of distribution of a point set in the unit cube that is intimately linked to the integration error of quasi-Monte Carlo algorithms. These popular integration rules are…

Monte Carlo dropout may effectively capture model uncertainty in deep learning, where a measure of uncertainty is obtained by using multiple instances of dropout at test time. However, Monte Carlo dropout is applied across the whole network…

信号处理 · 电气工程与系统科学 2020-02-03 Liangping Ma , John Kaewell