English
Related papers

Related papers: On Quasi-Monte Carlo Methods in Weighted ANOVA Spa…

200 papers

We study the convergence of these operators in a weighted space of functions on a positive semi-axis and estimate the approximation by using a new type of weighted modulus of continuity and error estimation.

Classical Analysis and ODEs · Mathematics 2016-06-22 Preeti Sharma , Vishnu Narayan Mishra

We discuss the efficiency of Monte Carlo methods in solving continuum radiative transfer problems. The sampling of the radiation field and convergence of dust temperature calculations in the case of optically thick clouds are both studied.…

Astrophysics · Physics 2009-11-10 M. Juvela

We study the application of a tailored quasi-Monte Carlo (QMC) method to a class of optimal control problems subject to parabolic partial differential equation (PDE) constraints under uncertainty: the state in our setting is the solution of…

Numerical Analysis · Mathematics 2024-03-28 Philipp A. Guth , Vesa Kaarnioja , Frances Y. Kuo , Claudia Schillings , Ian H. Sloan

We investigate the approximation of generalized Laguerre- or Laplace-weighted integrals over $\mathbb{R}^d_+$ or $\mathbb{R}^d$ of functions from generalized Laguerre- or Laplace-weighted Sobolev spaces of mixed smoothness, respectively. We…

Numerical Analysis · Mathematics 2025-12-29 Dinh Dũng

Reinforcement learning constantly deals with hard integrals, for example when computing expectations in policy evaluation and policy iteration. These integrals are rarely analytically solvable and typically estimated with the Monte Carlo…

Machine Learning · Computer Science 2022-02-23 Sebastien M. R. Arnold , Pierre L'Ecuyer , Liyu Chen , Yi-fan Chen , Fei Sha

In this paper, we study the error in first order Sobolev norm in the approximation of solutions to linear parabolic PDEs. We use a Monte Carlo Euler scheme obtained from combining the Feynman--Kac representation with a Euler discretization…

Numerical Analysis · Mathematics 2023-06-30 Patrick Cheridito , Florian Rossmannek

Active subspaces can effectively reduce the dimension of high-dimensional parameter studies enabling otherwise infeasible experiments with expensive simulations. The key components of active subspace methods are the eigenvectors of a…

Numerical Analysis · Mathematics 2015-07-03 Paul Constantine , David Gleich

We analyze the convergence of higher order Quasi-Monte Carlo (QMC) quadratures of solution-functionals to countably-parametric, nonlinear operator equations with distributed uncertain parameters taking values in a separable Banach space $X$…

Numerical Analysis · Mathematics 2015-06-25 Josef Dick , Quoc T. Le Gia , Christoph Schwab

Monte Carlo methods are widely used for approximating complicated, multidimensional integrals for Bayesian inference. Population Monte Carlo (PMC) is an important class of Monte Carlo methods, which utilizes a population of proposals to…

Methodology · Statistics 2022-08-30 Chaofan Huang , V. Roshan Joseph , Simon Mak

We present an algorithm for multivariate integration over cubes that is unbiased and has optimal order of convergence (in the randomized sense as well as in the worst case setting) for all Sobolev spaces $H^{r, mix}([0,1]^d)$ and…

Numerical Analysis · Mathematics 2016-02-02 David Krieg , Erich Novak

We consider the problem of estimating an expectation $ \mathbb{E}\left[ h(W)\right]$ by quasi-Monte Carlo (QMC) methods, where $ h $ is an unbounded smooth function on $ \mathbb{R}^d $ and $ W$ is a standard normal distributed random…

Numerical Analysis · Mathematics 2024-11-08 Du Ouyang , Xiaoqun Wang , Zhijian He

The purely numerical evaluation of multi-loop integrals and amplitudes can be a viable alternative to analytic approaches, in particular in the presence of several mass scales, provided sufficient accuracy can be achieved in an acceptable…

High Energy Physics - Phenomenology · Physics 2019-06-26 S. Borowka , G. Heinrich , S. Jahn , S. P. Jones , M. Kerner , J. Schlenk

In a recent article by two of the present authors it turned out that Frolov's cubature formulae are optimal and universal for various settings (Besov-Triebel-Lizorkin spaces) of functions with dominating mixed smoothness. Those cubature…

Numerical Analysis · Mathematics 2019-08-15 Van Kien Nguyen , Mario Ullrich , Tino Ullrich

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…

Numerical Analysis · Mathematics 2025-02-21 Zexin Pan

We consider $\gamma$-weighted anchored and ANOVA spaces of functions with mixed first order partial derivatives bounded in a weighted $L_p$ norm with $1 \leq p \leq \infty$. The domain of the functions is $D^d$, where $D \subseteq…

Numerical Analysis · Mathematics 2021-02-09 Michael Gnewuch , Mario Hefter , Aicke Hinrichs , Klaus Ritter , Grzegorz W. Wasilkowski

We consider the problem of improving the efficiency of randomized Fourier feature maps to accelerate training and testing speed of kernel methods on large datasets. These approximate feature maps arise as Monte Carlo approximations to…

Machine Learning · Statistics 2015-08-11 Haim Avron , Vikas Sindhwani , Jiyan Yang , Michael Mahoney

We are concerned with the numerical integration of functions from the Sobolev space $H^{r,\text{mix}}([0,1]^d)$ of dominating mixed smoothness $r\in\mathbb{N}$ over the $d$-dimensional unit cube. In 1976, K. K. Frolov introduced a…

Numerical Analysis · Mathematics 2016-03-17 David Krieg

This work studies numerical integration by the M\"obius-transformed trapezoidal rule, which combines the classical trapezoidal rule with a change of variables induced by a M\"obius transformation that maps the unit circle onto the real…

Numerical Analysis · Mathematics 2026-05-01 Nuutti Hyvönen , Yuya Suzuki

We analyse a multilevel Monte Carlo method for the approximation of distribution functions of univariate random variables. Since, by assumption, the target distribution is not known explicitly, approximations have to be used. We provide an…

Probability · Mathematics 2017-06-22 Mike B. Giles , Tigran Nagapetyan , Klaus Ritter

We prove upper bounds on the order of convergence of Frolov's cubature formula for numerical integration in function spaces of dominating mixed smoothness on the unit cube with homogeneous boundary condition. More precisely, we study…

Numerical Analysis · Mathematics 2016-04-07 Mario Ullrich , Tino Ullrich