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.

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.

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.

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 Methods

Monte Carlo and Quasi-Monte Carlo Methods PDF Author: Bruno Tuffin
Publisher: Springer Nature
ISBN: 3030434656
Category : Computers
Languages : en
Pages : 533

Get Book Here

Book Description
​This book presents the refereed proceedings of the 13th International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing that was held at the University of Rennes, France, and organized by Inria, in July 2018. These biennial conferences are major events for Monte Carlo and quasi-Monte Carlo researchers. The proceedings include articles based on invited lectures as well as carefully selected contributed papers on all theoretical aspects and applications of Monte Carlo and quasi-Monte Carlo methods. Offering information on the latest developments in these very active areas, this book is an excellent reference resource for theoreticians and practitioners interested in solving high-dimensional computational problems, arising, in particular, in finance, statistics and computer graphics.

Monte Carlo and Quasi-Monte Carlo Methods 2002

Monte Carlo and Quasi-Monte Carlo Methods 2002 PDF Author: Harald Niederreiter
Publisher: Springer Science & Business Media
ISBN: 3642187439
Category : Mathematics
Languages : en
Pages : 462

Get Book Here

Book Description
This book represents the refereed proceedings of the Fifth International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing which was held at the National University of Singapore in the year 2002. An important feature are invited surveys of the state of the art in key areas such as multidimensional numerical integration, low-discrepancy point sets, computational complexity, finance, and other applications of Monte Carlo and quasi-Monte Carlo methods. These proceedings also include carefully selected contributed papers on all aspects of Monte Carlo and quasi-Monte Carlo methods. The reader will be informed about current research in this very active area.

Monte Carlo and Quasi-Monte Carlo Methods

Monte Carlo and Quasi-Monte Carlo Methods PDF Author: Art B. Owen
Publisher: Springer
ISBN: 3319914367
Category : Computers
Languages : en
Pages : 476

Get Book Here

Book Description
This book presents the refereed proceedings of the Twelfth International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing that was held at Stanford University (California) in August 2016. These biennial conferences are major events for Monte Carlo and quasi-Monte Carlo researchers. The proceedings include articles based on invited lectures as well as carefully selected contributed papers on all theoretical aspects and applications of Monte Carlo and quasi-Monte Carlo methods. Offering information on the latest developments in these very active areas, this book is an excellent reference resource for theoreticians and practitioners interested in solving high-dimensional computational problems, arising in particular, in finance, statistics, computer graphics and the solution of PDEs.

Monte Carlo and Quasi-Monte Carlo Methods

Monte Carlo and Quasi-Monte Carlo Methods PDF Author: Ronald Cools
Publisher: Springer
ISBN: 3319335073
Category : Mathematics
Languages : en
Pages : 624

Get Book Here

Book Description
This book presents the refereed proceedings of the Eleventh International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing that was held at the University of Leuven (Belgium) in April 2014. These biennial conferences are major events for Monte Carlo and quasi-Monte Carlo researchers. The proceedings include articles based on invited lectures as well as carefully selected contributed papers on all theoretical aspects and applications of Monte Carlo and quasi-Monte Carlo methods. Offering information on the latest developments in these very active areas, this book is an excellent reference resource for theoreticians and practitioners interested in solving high-dimensional computational problems, arising, in particular, in finance, statistics and computer graphics.

Monte Carlo and Quasi-Monte Carlo Methods 2008

Monte Carlo and Quasi-Monte Carlo Methods 2008 PDF Author: Pierre L' Ecuyer
Publisher: Springer Science & Business Media
ISBN: 3642041078
Category : Mathematics
Languages : en
Pages : 669

Get Book Here

Book Description
This book represents the refereed proceedings of the Eighth International Conference on Monte Carlo (MC)and Quasi-Monte Carlo (QMC) Methods in Scientific Computing, held in Montreal (Canada) in July 2008. It covers the latest theoretical developments as well as important applications of these methods in different areas. It contains two tutorials, eight invited articles, and 32 carefully selected articles based on the 135 contributed presentations made at the conference. This conference is a major event in Monte Carlo methods and is the premiere event for quasi-Monte Carlo and its combination with Monte Carlo. This series of proceedings volumes is the primary outlet for quasi-Monte Carlo research.

Monte Carlo and Quasi-Monte Carlo Methods 2006

Monte Carlo and Quasi-Monte Carlo Methods 2006 PDF Author: Alexander Keller
Publisher: Springer Science & Business Media
ISBN: 3540744967
Category : Mathematics
Languages : en
Pages : 684

Get Book Here

Book Description
This book presents the refereed proceedings of the Seventh International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, held in Ulm, Germany, in August 2006. The proceedings include carefully selected papers on many aspects of Monte Carlo and quasi-Monte Carlo methods and their applications. They also provide information on current research in these very active areas.