Convenient multiple directions of stratification

DOI10.1142/S0219024911006772MaRDI QIDQ3100993zbMATH OpenOpenAlexFDO

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)

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

zbMATH Keywords

variance reductionMonte Carlo methodsstratification methods

Mathematics Subject Classification ID

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

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.

Recommendations

• Asymptotically optimal importance sampling and stratification for pricing path-dependent options
• On adaptive stratification
• scientific article; zbMATH DE number 6039605
• Adaptive optimal allocation in stratified sampling methods
• Functional quantization-based stratified sampling methods

Cites work

• scientific article; zbMATH DE number 1255542 (Why is no real title available?)
• scientific article; zbMATH DE number 1999206 (Why is no real title available?)
• Adaptive optimal allocation in stratified sampling methods
• Asymptotically optimal importance sampling and stratification for pricing path-dependent options
• Implementing quasi-Monte Carlo simulations with linear transformations
• Robust adaptive importance sampling for normal random vectors
• The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration

Cited in

(3)

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

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)