中文
相关论文

相关论文: Convergence analysis of quasi-Monte Carlo sampling…

200 篇论文

Monte Carlo sampling is a powerful toolbox of algorithmic techniques widely used for a number of applications wherein some noisy quantity, or summary statistic thereof, is sought to be estimated. In this paper, we survey the literature for…

Monte Carlo (MC) simulations are widely used in financial risk management, from estimating value-at-risk (VaR) to pricing over-the-counter derivatives. However, they come at a significant computational cost due to the number of scenarios…

量子物理 · 物理学 2024-04-10 Titos Matsakos , Stuart Nield

Quasi-Monte Carlo (QMC) methods are equal weight quadrature rules to approximate integrals over the unit cube with respect to the uniform measure. In this paper we discuss QMC integration with respect to general product measures defined on…

数值分析 · 数学 2020-09-16 Josef Dick , Friedrich Pillichshammer

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

Monte Carlo approximations for random linear elliptic PDE constrained optimization problems are studied. We use empirical process theory to obtain best possible mean convergence rates $O(n^{-\frac{1}{2}})$ for optimal values and solutions,…

最优化与控制 · 数学 2021-06-14 Werner Römisch , Thomas M. Surowiec

Conditional value at risk (CVaR) is a popular measure for quantifying portfolio risk. Sensitivity analysis of CVaR is very useful in risk management and gradient-based optimization algorithms. In this paper, we study the infinitesimal…

数值分析 · 数学 2020-09-22 Zhijian He

Continuous level Monte Carlo is an unbiased, continuous version of the celebrated multilevel Monte Carlo method. The approximation level is assumed to be continuous resulting in a stochastic process describing the quantity of interest.…

数值分析 · 数学 2024-02-19 Cedric Aaron Beschle , Andrea Barth

We evaluate numerically-precise Monte Carlo (MC), Quasi-Monte Carlo (QMC) and Randomised Quasi-Monte Carlo (RQMC) methods for computing probabilistic reachability in hybrid systems with random parameters. Computing reachability probability…

计算机科学中的逻辑 · 计算机科学 2018-04-16 Mariia Vasileva , Paolo Zuliani

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

In this paper, we consider a Monte Carlo simulation method (MinMC) that approximates prices and risk measures for a range $\Gamma$ of model parameters at once. The simulation method that we study has recently gained popularity [HS20, FPP22,…

统计理论 · 数学 2025-10-01 Nils Detering , Nicole Hufnagel , Paul Krühner

Monte Carlo methods use random sampling to estimate numerical quantities which are hard to compute deterministically. One important example is the use in statistical physics of rapidly mixing Markov chains to approximately compute partition…

量子物理 · 物理学 2017-07-12 Ashley Montanaro

We consider the problem of estimating the density of a random variable $X$ that can be sampled exactly by Monte Carlo (MC). We investigate the effectiveness of replacing MC by randomized quasi Monte Carlo (RQMC) or by stratified sampling…

统计理论 · 数学 2021-03-12 Amal Ben Abdellah , Pierre L'Ecuyer , Art B. Owen , Florian Puchhammer

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

Sequential Monte Carlo (SMC) methods are a class of techniques to sample approximately from any sequence of probability distributions using a combination of importance sampling and resampling steps. This paper is concerned with the…

统计理论 · 数学 2012-03-05 Pierre Del Moral , Arnaud Doucet , Ajay Jasra

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

Nested integration problems arise in various scientific and engineering applications, including Bayesian experimental design, financial risk assessment, and uncertainty quantification. These nested integrals take the form $\int f\left(\int…

This is basically a review of the field of Quasi-Monte Carlo intended for computational physicists and other potential users of quasi-random numbers. As such, much of the material is not new, but is presented here in a style hopefully more…

高能物理 - 唯象学 · 物理学 2010-11-11 Fred James , Jiri Hoogland , Ronald Kleiss

In this study, we give an extension of Montanaro's arXiv/archive:1504.06987 quantum Monte Carlo method, tailored for computing expected values of random variables that exhibit infinite variance. This addresses a challenge in analyzing…

量子物理 · 物理学 2024-03-08 Jose Blanchet , Mario Szegedy , Guanyang Wang

Multivariate shortfall risk measures provide a principled framework for quantifying systemic risk and determining capital allocations prior to aggregation in interconnected financial systems. Despite their well established theoretical…

计算金融 · 定量金融 2026-03-09 Chiheb Ben Hammouda , Truong Ngoc Nguyen

A key limitation of sampling algorithms for approximate inference is that it is difficult to quantify their approximation error. Widely used sampling schemes, such as sequential importance sampling with resampling and Metropolis-Hastings,…

人工智能 · 计算机科学 2017-05-09 Marco F. Cusumano-Towner , Vikash K. Mansinghka