Functional quantization-based stratified sampling methods
From MaRDI portal
principal component analysisGaussian processnumerical integrationoption pricingOrnstein-Uhlenbeck processvariance reductionstratificationalgorithmMonte Carlo simulationBrownian motionVoronoi diagramBrownian bridgevector quantizationpath-dependent optionfunctional quantizationOrnstein-Uhlenbeck bridgeproduct quantizerKarhunen-Loève
Abstract: In this article, we propose several quantization-based stratified sampling methods to reduce the variance of a Monte Carlo simulation. Theoretical aspects of stratification lead to a strong link between optimal quadratic quantization and the variance reduction that can be achieved with stratified sampling. We first put the emphasis on the consistency of quantization for partitioning the state space in stratified sampling methods in both finite and infinite dimensional cases. We show that the proposed quantization-based strata design has uniform efficiency among the class of Lipschitz continuous functionals. Then a stratified sampling algorithm based on product functional quantization is proposed for path-dependent functionals of multi-factor diffusions. The method is also available for other Gaussian processes such as Brownian bridge or Ornstein-Uhlenbeck processes. We derive in detail the case of Ornstein-Uhlenbeck processes. We also study the balance between the algorithmic complexity of the simulation and the variance reduction factor
Recommendations
- Stratified filtered sampling in stochastic optimization
- On kernel-based quantile estimation using different stratified sampling schemes with optimal allocation
- On a use of stratified sampling in optimal estimation
- A function theoretic approach to multivariable sampling
- On quantiles estimation based on different stratified sampling with optimal allocation
- Stratified sampling and quasi-Monte Carlo simulation of Lévy processes
- Nonparametric inference for distribution functions with stratified samples
- Sampling of Paley-Wiener functions on stratified groups
- A versatile technique for the optimal approximation of random processes by functional quantization
- Efficient estimation and stratified sampling
Cited in
(16)- Extreme-strike asymptotics for general Gaussian stochastic volatility models
- A forward-backward probabilistic algorithm for the incompressible Navier-Stokes equations
- Convenient multiple directions of stratification
- Karhunen-Loève expansions of \(\alpha\)-Wiener bridges
- Small-time asymptotics for Gaussian self-similar stochastic volatility models
- Harmonic analysis meets stationarity: a general framework for series expansions of special Gaussian processes
- On adaptive stratification
- Karhunen-Loève expansion for a generalization of Wiener bridge
- The Problem of Dimensionality in Stratified Sampling
- Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance
- Controlled stratification for quantile estimation
- Partial functional quantization and generalized bridges
- Adaptive optimal allocation in stratified sampling methods
- An estimate of average case approximation complexity for tensor degrees of random processes
- Optimal Delaunay and Voronoi quantization schemes for pricing American style options
- Asymptotically optimal allocation of stratified sampling with adaptive variance reduction by strata
This page was built for publication: Functional quantization-based stratified sampling methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2260450)
