Convenient multiple directions of stratification

DOI10.1142/S0219024911006772zbMATH Open1282.91376arXiv1004.5037OpenAlexW2152957116MaRDI QIDQ3100993FDOQ3100993

Authors: Benjamin Jourdain, Bernard Lapeyre, Piergiacomo Sabino 

Publication date: 22 November 2011

Published in: International Journal of Theoretical and Applied Finance (Search for Journal in Brave)

Abstract: This paper investigates the use of multiple directions of stratification as a variance reduction technique for Monte Carlo simulations of path-dependent options driven by Gaussian vectors. The precision of the method depends on the choice of the directions of stratification and the allocation rule within each strata. Several choices have been proposed but, even if they provide variance reduction, their implementation is computationally intensive and not applicable to realistic payoffs, in particular not to Asian options with barrier. Moreover, all these previously published methods employ orthogonal directions for multiple stratification. In this work we investigate the use of algorithms producing convenient directions, generally non-orthogonal, combining a lower computational cost with a comparable variance reduction. In addition, we study the accuracy of optimal allocation in terms of variance reduction compared to the Latin Hypercube Sampling. We consider the directions obtained by the Linear Transformation and the Principal Component Analysis. We introduce a new procedure based on the Linear Approximation of the explained variance of the payoff using the law of total variance. In addition, we exhibit a novel algorithm that permits to correctly generate normal vectors stratified along non-orthogonal directions. Finally, we illustrate the efficiency of these algorithms in the computation of the price of different path-dependent options with and without barriers in the Black-Scholes and in the Cox-Ingersoll-Ross markets.

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

Recommendations

• Asymptotically optimal importance sampling and stratification for pricing path-dependent options
• On adaptive stratification
• Publication:2888116
• Adaptive optimal allocation in stratified sampling methods
• Functional quantization-based stratified sampling methods

zbMATH Keywords

variance reductionMonte Carlo methodsstratification methods

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical methods (including Monte Carlo methods) (91G60)

Cites Work

• Title not available (Why is that?)
• Asymptotically optimal importance sampling and stratification for pricing path-dependent options
• Title not available (Why is that?)
• Implementing quasi-Monte Carlo simulations with linear transformations
• The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration
• Adaptive optimal allocation in stratified sampling methods
• Robust adaptive importance sampling for normal random vectors

Cited In (3)

• On adaptive stratification
• Adaptive optimal allocation in stratified sampling methods
• Asymptotically optimal importance sampling and stratification for pricing path-dependent options

This page was built for publication: Convenient multiple directions of stratification

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