On the error rate of conditional quasi-Monte Carlo for discontinuous functions

DOI10.1137/18M118270XzbMATH Open1417.65114arXiv1708.09512OpenAlexW2964312068WikidataQ128026074 ScholiaQ128026074MaRDI QIDQ4633796FDOQ4633796

Authors: Zhijian He 

Publication date: 6 May 2019

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Abstract: This paper studies the rate of convergence for conditional quasi-Monte Carlo (QMC), which is a counterpart of conditional Monte Carlo. We focus on discontinuous integrands defined on the whole of $R^d$, which can be unbounded. Under suitable conditions, we show that conditional QMC not only has the smoothing effect (up to infinitely times differentiable), but also can bring orders of magnitude reduction in integration error compared to plain QMC. Particularly, for some typical problems in options pricing and Greeks estimation, conditional randomized QMC that uses $n$ samples yields a mean error of $O(n^{-1+epsilon})$ for arbitrarily small $epsilon>0$. As a by-product, we find that this rate also applies to randomized QMC integration with all terms of the ANOVA decomposition of the discontinuous integrand, except the one of highest order.

Full work available at URL: https://arxiv.org/abs/1708.09512

Recommendations

• On the convergence rate of randomized quasi-Monte Carlo for discontinuous functions
• Conditional quasi-Monte Carlo methods and dimension reduction for option pricing and hedging with discontinuous functions
• Pricing derivative securities using integrated quasi-Monte Carlo methods with dimension reduction and discontinuity realignment
• Monte Carlo integration with quasi-random numbers: Experience with discontinuous integrands
• Quasi-Monte Carlo integration

zbMATH Keywords

smoothingsingularitiesANOVA decompositionconditional quasi-Monte Carlodiscontinuties

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical methods (including Monte Carlo methods) (91G60) Numerical integration (65D30) Multidimensional problems (41A63)

Cites Work

• Title not available (Why is that?)
• Stochastic simulation: Algorithms and analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Halton Sequences Avoid the Origin
• On decompositions of multivariate functions
• Good path generation methods in quasi-Monte Carlo for pricing financial derivatives
• Quasi-Monte Carlo methods in financial engineering: an equivalence principle and dimension reduction
• On the \(L_2\)-discrepancy for anchored boxes
• Title not available (Why is that?)
• Conditional Monte Carlo estimation of quantile sensitivities
• The smoothing effect of the ANOVA decomposition
• Note on ``The smoothing effect of integration in \(\mathbb {R}^d\) and the ANOVA decomposition
• The smoothing effect of integration in \(\mathbb R^d\) and the ANOVA decomposition
• Efficient Computation of Option Prices and Greeks by Quasi--Monte Carlo Method with Smoothing and Dimension Reduction
• High dimensional integration of kinks and jumps -- smoothing by preintegration
• Title not available (Why is that?)
• Quasi-Monte Carlo for discontinuous integrands with singularities along the boundary of the unit cube
• On the convergence rate of randomized quasi-Monte Carlo for discontinuous functions

Cited In (8)

• Efficient Importance Sampling in Quasi-Monte Carlo Methods for Computational Finance
• On the convergence rate of randomized quasi-Monte Carlo for discontinuous functions
• Discrepancy-based error estimates for quasi-Monte Carlo. III: Error distributions and central limits
• Preintegration via Active Subspace
• Title not available (Why is that?)
• Conditional quasi-Monte Carlo with constrained active subspaces
• Sensitivity estimation of conditional value at risk using randomized quasi-Monte Carlo
• Quasi-Monte Carlo-based conditional pathwise method for option Greeks

This page was built for publication: On the error rate of conditional quasi-Monte Carlo for discontinuous functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4633796)