Application of Quasi Monte Carlo and Global Sensitivity Analysis to Option Pricing and Greeks

Application of Quasi Monte Carlo and Global Sensitivity Analysis to Option Pricing and Greeks PDF Author: Stefano Scoleri
Publisher:
ISBN:
Category :
Languages : en
Pages : 48

Get Book Here

Book Description
Quasi Monte Carlo (QMC) and Global Sensitivity Analysis (GSA) techniques are applied for pricing and hedging representative financial instruments of increasing complexity. We compare standard Monte Carlo (MC) vs QMC results using Sobol' low discrepancy sequences, different sampling strategies, and various analyses of performance.We find that QMC outperforms MC in most cases, including the highest-dimensional simulations, showing faster and more stable convergence. Regarding greeks computation, we compare standard approaches, based on finite differences (FD) approximations, with adjoint methods (AAD) providing evidences that, when the number of greeks is small, the FD approach combined with QMC can lead to the same accuracy as AAD, thanks to increased convergence rate and stability, thus saving a lot of implementation effort while keeping low computational cost. Using GSA, we are able to fully explain our findings in terms of reduced effective dimension of QMC simulation, allowed in most cases, but not always, by Brownian bridge discretization or PCA construction.We conclude that, beyond pricing, QMC is a very efficient technique also for computing risk measures, greeks in particular, as it allows to reduce the computational effort of high dimensional Monte Carlo simulations typical of modern risk management.

Application of Quasi Monte Carlo and Global Sensitivity Analysis to Option Pricing and Greeks

Application of Quasi Monte Carlo and Global Sensitivity Analysis to Option Pricing and Greeks PDF Author: Stefano Scoleri
Publisher:
ISBN:
Category :
Languages : en
Pages : 48

Get Book Here

Book Description
Quasi Monte Carlo (QMC) and Global Sensitivity Analysis (GSA) techniques are applied for pricing and hedging representative financial instruments of increasing complexity. We compare standard Monte Carlo (MC) vs QMC results using Sobol' low discrepancy sequences, different sampling strategies, and various analyses of performance.We find that QMC outperforms MC in most cases, including the highest-dimensional simulations, showing faster and more stable convergence. Regarding greeks computation, we compare standard approaches, based on finite differences (FD) approximations, with adjoint methods (AAD) providing evidences that, when the number of greeks is small, the FD approach combined with QMC can lead to the same accuracy as AAD, thanks to increased convergence rate and stability, thus saving a lot of implementation effort while keeping low computational cost. Using GSA, we are able to fully explain our findings in terms of reduced effective dimension of QMC simulation, allowed in most cases, but not always, by Brownian bridge discretization or PCA construction.We conclude that, beyond pricing, QMC is a very efficient technique also for computing risk measures, greeks in particular, as it allows to reduce the computational effort of high dimensional Monte Carlo simulations typical of modern risk management.

Pricing and Risk Management with High-Dimensional Quasi Monte Carlo and Global Sensitivity Analysis

Pricing and Risk Management with High-Dimensional Quasi Monte Carlo and Global Sensitivity Analysis PDF Author: Marco Bianchetti
Publisher:
ISBN:
Category :
Languages : en
Pages : 43

Get Book Here

Book Description
We review and apply Quasi Monte Carlo (QMC) and Global Sensitivity Analysis (GSA) techniques to pricing and risk management (greeks) of representative financial instruments of increasing complexity. We compare QMC vs standard Monte Carlo (MC) results in great detail, using high-dimensional Sobol low discrepancy sequences, different discretization methods, and specific analyses of convergence, performance, speed up, stability, and error optimization for finite differences greeks. We find that our QMC outperforms MC in most cases, including the highest-dimensional simulations and greeks calculations, showing faster and more stable convergence to exact or almost exact results. Using GSA, we are able to fully explain our findings in terms of reduced effective dimension of our QMC simulation, allowed in most cases, but not always, by Brownian bridge discretization. We conclude that, beyond pricing, QMC is a very promising technique also for computing risk figures, greeks in particular, as it allows to reduce the computational eftort of high-dimensional Monte Carlo simulations typical of modern risk management.

Quasi-Monte Carlo Approaches to Option Pricing

Quasi-Monte Carlo Approaches to Option Pricing PDF Author: John R. Birge
Publisher:
ISBN:
Category :
Languages : en
Pages : 29

Get Book Here

Book Description


Contributions to the Theory of Monte Carlo and Quasi-Monte Carlo Methods

Contributions to the Theory of Monte Carlo and Quasi-Monte Carlo Methods PDF Author: Giray Okten
Publisher: Universal-Publishers
ISBN: 1581120419
Category : Mathematics
Languages : en
Pages : 91

Get Book Here

Book Description
Quasi-Monte Carlo methods, which are often described as deterministic versions of Monte Carlo methods, were introduced in the 1950s by number theoreticians. They improve several deficiencies of Monte Carlo methods; such as providing estimates with deterministic bounds and avoiding the paradoxical difficulty of generating random numbers in a computer. However, they have their own drawbacks. First, although they provide faster convergence than Monte Carlo methods asymptotically, the advantage may not be practical to obtain in "high" dimensional problems. Second, there is not a practical way to measure the error of a quasi-Monte Carlo simulation. Finally, unlike Monte Carlo methods, there is a scarcity of error reduction techniques for these methods. In this dissertation, we attempt to provide remedies for the disadvantages of quasi-Monte Carlo methods mentioned above. In the first part of the dissertation, a hybrid-Monte Carlo sequence designed to obtain error reduction in high dimensions is studied. Probabilistic results on the discrepancy of this sequence as well as results obtained by applying the sequence to problems from numerical integration and mathematical finance are presented. In the second part of the dissertation, a new hybrid-Monte Carlo method is introduced, in an attempt to obtain a practical statistical error analysis using low-discrepancy sequences. It is applied to problems from mathematical finance and particle transport theory to compare its effectiveness with the conventional methods. In the last part of the dissertation, a generalized quasi-Monte Carlo integration rule is introduced. A Koksma-Hlawka type inequality for the rule is proved, using a new concept for the variation of a function. As a consequence of the rule, error reduction techniques and in particular an "importance sampling" type statement are derived. Problems from different disciplines are used as practical tests for our methods. The numerical results obtained in favor of the methods suggest the practical advantages that can be realized by their use in a wide variety of applications.

Distributed Quasi-Monte Carlo Algorithm for Option Pricing on HNOWs Using MpC

Distributed Quasi-Monte Carlo Algorithm for Option Pricing on HNOWs Using MpC PDF Author: Gong Chen
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Get Book Here

Book Description


Comparisons of Alternative Quasi-Monte Carlo Sequences for American Option Pricing

Comparisons of Alternative Quasi-Monte Carlo Sequences for American Option Pricing PDF Author: Jennifer X.F. Jiang
Publisher:
ISBN:
Category :
Languages : en
Pages : 17

Get Book Here

Book Description
Quasi-Monte Carlo sequences have been shown to provide accurate option price approximations for a variety of options. In this paper, we apply quasi-Monte Carlo sequences in a duality approach to value American options. We compare the results using different low discrepancy sequences and estimate error bounds and computational effort. The results demonstrate the value of sequences using expansions of irrationals.

Monte Carlo and Quasi-Monte Carlo Sampling

Monte Carlo and Quasi-Monte Carlo Sampling PDF Author: Christiane Lemieux
Publisher: Springer Science & Business Media
ISBN: 038778165X
Category : Mathematics
Languages : en
Pages : 373

Get Book Here

Book Description
Quasi–Monte Carlo methods have become an increasingly popular alternative to Monte Carlo methods over the last two decades. Their successful implementation on practical problems, especially in finance, has motivated the development of several new research areas within this field to which practitioners and researchers from various disciplines currently contribute. This book presents essential tools for using quasi–Monte Carlo sampling in practice. The first part of the book focuses on issues related to Monte Carlo methods—uniform and non-uniform random number generation, variance reduction techniques—but the material is presented to prepare the readers for the next step, which is to replace the random sampling inherent to Monte Carlo by quasi–random sampling. The second part of the book deals with this next step. Several aspects of quasi-Monte Carlo methods are covered, including constructions, randomizations, the use of ANOVA decompositions, and the concept of effective dimension. The third part of the book is devoted to applications in finance and more advanced statistical tools like Markov chain Monte Carlo and sequential Monte Carlo, with a discussion of their quasi–Monte Carlo counterpart. The prerequisites for reading this book are a basic knowledge of statistics and enough mathematical maturity to follow through the various techniques used throughout the book. This text is aimed at graduate students in statistics, management science, operations research, engineering, and applied mathematics. It should also be useful to practitioners who want to learn more about Monte Carlo and quasi–Monte Carlo methods and researchers interested in an up-to-date guide to these methods.

Error Bounds for Quasi-Monte Carlo Methods in Option Pricing

Error Bounds for Quasi-Monte Carlo Methods in Option Pricing PDF Author: Jennifer X.F. Jiang
Publisher:
ISBN:
Category :
Languages : en
Pages : 23

Get Book Here

Book Description
The classic error bounds for quasi-Monte Carlo approximation follow the Koksma-Hlawka inequality based on the assumption that the integrand has finite variation. Unfortunately, not all functions have this property. In particular, integrands for common applications in finance, such as option pricing, do not typically have bounded variation. In contrast to this lack of theoretical precision, quasi-Monte Carlo methods perform quite well empirically. This paper provides some theoretical justification for these observations. We present new error bounds for a broad class of option pricing problems using quasi-Monte Carlo approximation in one and multiple dimensions. The method for proving these error bounds uses a recent result of Niederreiter (2003) and does not require bounded variation or other smoothness properties.

Efficient Monte Carlo and Quasi-Monte Carlo Option Pricing Under the Variance-Gamma Model

Efficient Monte Carlo and Quasi-Monte Carlo Option Pricing Under the Variance-Gamma Model PDF Author:
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description
We develop and study efficient Monte Carlo algorithms for pricing path-dependent options with the variance gamma model. The key ingredient is difference-of-gamma bridge sampling, based on the representation of a variance gamma process as the difference of two increasing gamma processes. For typical payoff structures, we obtain a pair of estimators (named low and high) with expectations that are (i) monotone along any such bridge sampler; (ii) contain the continuous-time price. These estimators provide pathwise bounds on unbiased estimators that would be more expensive to compute (infinitely expensive in some situations). By using these bounds together with extrapolation techniques, we obtain significant simulation efficiency improvements by work reduction. We then combine the gamma bridge sampling with randomized quasi-Monte Carlo to reduce the variance and thus improve the efficiency by another important factor. We illustrate the large efficiency improvements on numerical examples for Asian, lookback, and barrier options.

Monte Carlo

Monte Carlo PDF Author: Bruno Dupire
Publisher:
ISBN: 9781899332861
Category : Derivative securities
Languages : en
Pages : 341

Get Book Here

Book Description