Preintegration is not smoothing when monotonicity fails

12/22/2021
by   Alexander D. Gilbert, et al.
0

Preintegration is a technique for high-dimensional integration over d-dimensional Euclidean space, which is designed to reduce an integral whose integrand contains kinks or jumps to a (d-1)-dimensional integral of a smooth function. The resulting smoothness allows efficient evaluation of the (d-1)-dimensional integral by a Quasi-Monte Carlo or Sparse Grid method. The technique is similar to conditional sampling in statistical contexts, but the intention is different: in conditional sampling the aim is to reduce the variance, rather than to achieve smoothness. Preintegration involves an initial integration with respect to one well chosen real-valued variable. Griebel, Kuo, Sloan [Math. Comp. 82 (2013), 383–400] and Griewank, Kuo, Leövey, Sloan [J. Comput. Appl. Maths. 344 (2018), 259–274] showed that the resulting (d-1)-dimensional integrand is indeed smooth under appropriate conditions, including a key assumption – the integrand of the smooth function underlying the kink or jump is strictly monotone with respect to the chosen special variable when all other variables are held fixed. The question addressed in this paper is whether this monotonicity property with respect to one well chosen variable is necessary. We show here that the answer is essentially yes, in the sense that without this property the resulting (d-1)-dimensional integrand is generally not smooth, having square-root or other singularities.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/20/2021

Approximating distribution functions and densities using quasi-Monte Carlo methods after smoothing by preintegration

The cumulative distribution or probability density of a random variable,...
research
11/02/2021

Numerical Smoothing with Hierarchical Adaptive Sparse Grids and Quasi-Monte Carlo Methods for Efficient Option Pricing

When approximating the expectation of a functional of a stochastic proce...
research
12/22/2022

Theory and construction of Quasi-Monte Carlo rules for option pricing and density estimation

In this paper we propose and analyse a method for estimating three quant...
research
02/06/2022

Pre-integration via Active Subspaces

Pre-integration is an extension of conditional Monte Carlo to quasi-Mont...
research
01/24/2022

Construction-free median quasi-Monte Carlo rules for function spaces with unspecified smoothness and general weights

We study quasi-Monte Carlo (QMC) integration of smooth functions defined...
research
01/09/2022

Smooth Nested Simulation: Bridging Cubic and Square Root Convergence Rates in High Dimensions

Nested simulation concerns estimating functionals of a conditional expec...
research
10/21/2021

A boundary integral method for 3D nonuniform dielectric waveguide problems via the windowed Green function

This paper proposes an efficient boundary-integral based "windowed Green...

Please sign up or login with your details

Forgot password? Click here to reset