English
Related papers

Related papers: Monte Carlo Cubature Construction

200 papers

This paper is a second part of our study of the Discrete Polyharmonic Cubature Formulas on the disc. It completes our study and provides a satisfactory cubature formula in terms of precision and number of evaluation points (coefficient of…

Numerical Analysis · Mathematics 2015-09-02 O. Kounchev , H. Render

Integration by parts (IBP) has acquired a bad reputation. While it allows us to compute a wide variety of integrals when other methods fall short, its implementation is often seen as plodding and confusing. Readers familiar with tabular IBP…

History and Overview · Mathematics 2016-06-15 John A. Rock

Monte Carlo simulation is an important tool for modeling highly nonlinear systems (like particle colliders and cellular membranes), and random, floating-point numbers are their fuel. These random samples are frequently generated via the…

Computation · Statistics 2018-02-16 Keith Pedersen

Kernel herding belongs to a family of deterministic quadratures that seek to minimize the worst-case integration error over a reproducing kernel Hilbert space (RKHS). These quadrature rules come with strong experimental evidence that this…

Machine Learning · Computer Science 2025-08-12 Martin Rouault , Rémi Bardenet , Mylène Maïda

We consider the efficient construction of polynomial lattice rules, which are special cases of so-called quasi-Monte Carlo (QMC) rules. These are of particular interest for the approximate computation of multivariate integrals where the…

Numerical Analysis · Mathematics 2020-08-21 Adrian Ebert , Peter Kritzer , Onyekachi Osisiogu , Tetiana Stepaniuk

We prove a stochastic Taylor expansion for SPDEs and apply this result to obtain cubature methods, i. e. high order weak approximation schemes for SPDEs, in the spirit of T. Lyons and N. Victoir. We can prove a high-order weak convergence…

Probability · Mathematics 2009-11-13 Christian Bayer , Josef Teichmann

Adaptive Bayesian quadrature (ABQ) is a powerful approach to numerical integration that empirically compares favorably with Monte Carlo integration on problems of medium dimensionality (where non-adaptive quadrature is not competitive). Its…

Machine Learning · Statistics 2019-10-29 Motonobu Kanagawa , Philipp Hennig

Building on techniques developed by Lyons and Victoir, we present the first explicit construction of a degree-7 cubature formula for Wiener space over $\mathbb{R}^3$. We then examine and compare two approaches for computing cubature…

Numerical Analysis · Mathematics 2025-09-08 Timothy Herschell

Nested Monte Carlo is widely used for risk estimation, but its efficiency is limited by the discontinuity of the indicator function and high computational cost. This paper proposes a nested Multilevel Monte Carlo (MLMC) method combined with…

Numerical Analysis · Mathematics 2026-04-06 Yu Xu , Xiaoqun Wang

Monte Carlo integration with variance reduction by means of control variates can be implemented by the ordinary least squares estimator for the intercept in a multiple linear regression model with the integrand as response and the control…

Statistics Theory · Mathematics 2021-04-02 Rémi Leluc , François Portier , Johan Segers

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…

Numerical Analysis · Mathematics 2010-11-12 Josef Dick

Splitting methods for the numerical integration of differential equations of order greater than two involve necessarily negative coefficients. This order barrier can be overcome by considering complex coefficients with positive real part.…

Numerical Analysis · Mathematics 2015-04-10 Sergio Blanes , Fernando Casas , Ander Murua

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…

Numerical Analysis · Mathematics 2019-10-23 Philipp A. Guth , Vesa Kaarnioja , Frances Y. Kuo , Claudia Schillings , Ian H. Sloan

We explain in detail how to estimate mean values and assess statistical errors for arbitrary functions of elementary observables in Monte Carlo simulations. The method is to estimate and sum the relevant autocorrelation functions, which is…

High Energy Physics - Lattice · Physics 2009-09-29 Ulli Wolff

Quasi-Monte Carlo (QMC) methods for high dimensional integrals over unit cubes and products of spheres are well-studied in literature. We study QMC tractability of integrals of functions defined over the product of $m$ copies of the simplex…

Numerical Analysis · Mathematics 2015-04-29 Kinjal Basu

We derive new formulas for the high dimensional biharmonic potential acting on Gaussians or Gaussians times special polynomials. These formulas can be used to construct accurate cubature formulas of an arbitrary high order which are fast…

Numerical Analysis · Mathematics 2018-09-26 Flavia Lanzara , Vladimir Maz'ya , Gunther Schmidt

Frolov's cubature formula on the unit hypercube has been considered important since it attains an optimal rate of convergence for various function spaces. Its integration nodes are given by shrinking a suitable full rank…

Numerical Analysis · Mathematics 2019-08-15 Josef Dick , Friedrich Pillichshammer , Kosuke Suzuki , Mario Ullrich , Takehito Yoshiki

Wave-function Monte Carlo methods are an important tool for simulating quantum systems, but the standard method cannot be used to simulate decoherence in continuously measured systems. Here we present a new Monte Carlo method for such…

Quantum Physics · Physics 2013-05-29 Kurt Jacobs

Estimating failure probabilities of engineering systems is an important problem in many engineering fields. In this work we consider such problems where the failure probability is extremely small (e.g $\leq10^{-10}$). In this case, standard…

Numerical Analysis · Mathematics 2017-05-24 Xinjuan Chen , Jinglai Li

We introduce a class of Monte Carlo estimators that aim to overcome the rapid growth of variance with dimension often observed for standard estimators by exploiting the target's independence structure. We identify the most basic…

Statistics Theory · Mathematics 2021-11-02 Juan Kuntz , Francesca R. Crucinio , Adam M. Johansen