Adaptive Quasi-Monte Carlo Where Each Integrand Value Depends on All Data Sites: the American Option
|
|
- Ronald Boone
- 5 years ago
- Views:
Transcription
1 Adaptive Quasi-Monte Carlo Where Each Integrand Value Depends on All Data Sites: the American Option Lluís Antoni Jiménez Rugama Joint work with Fred J. Hickernell (IIT) and Da Li (IIT) Room 12, Bldg E1, Department of Applied Mathematics Illinois Institute of Technology, Chicago, 6616 IL Friday 19 th August, 216 MCQMC / 24
2 Outline American Options Quasi-Monte Carlo Cubatures The Challenge Improving Cubature Efficiency Conclusions and Future Work MCQMC / 24
3 Outline American Options The American option and the Longstaff and Schwartz (21) pricing method. Quasi-Monte Carlo Cubatures The Challenge Improving Cubature Efficiency Conclusions and Future Work MCQMC / 24
4 The American Put Option Important parameters: Strike price K Maturity T Exercise time t P r, T s Payoff maxpk Sptq, q For our examples we will use: K 4 T 1 year Weekly monitoring, r1{52, 2{52,..., 1s Geo. Brownian motion with S 36, r 6%, and σ 5% ljimene1@hawk.iit.edu MCQMC / 24
5 The Longstaff and Schwartz (21) Method 8 Exercise boundary 6 Price Weekly monitoring ljimene1@hawk.iit.edu MCQMC / 24
6 Regression at Week j 47 Value of holding Should exercise Should hold Holding expected value Payoff S i47 ljimene1@hawk.iit.edu MCQMC / 24
7 Outline American Options Quasi-Monte Carlo Cubatures Estimating integrals automatically. The Challenge Improving Cubature Efficiency Conclusions and Future Work MCQMC / 24
8 Low Discrepancy Sequences Consider an embedded sequence in base b, P tu Ă Ă P m tx i u bm i Ă Ă P 8 tx i u 8 i. Each P m forms a group: Digital nets 8ÿ x t rpx jl ` t jl q mod bsb l l 1 d pmod 1q. j 1 Rank-1 lattices x t px ` tq mod 1. ljimene1@hawk.iit.edu MCQMC / 24
9 Scrambled and Digitally Shifted Sobol Sequence 1 P ljimene1@hawk.iit.edu MCQMC / 24
10 Scrambled and Digitally Shifted Sobol Sequence 1 P ljimene1@hawk.iit.edu MCQMC / 24
11 Scrambled and Digitally Shifted Sobol Sequence 1 P ljimene1@hawk.iit.edu MCQMC / 24
12 Scrambled and Digitally Shifted Sobol Sequence 1 P ljimene1@hawk.iit.edu MCQMC / 24
13 Scrambled and Digitally Shifted Sobol Sequence 1 P ljimene1@hawk.iit.edu MCQMC / 24
14 Scrambled and Digitally Shifted Sobol Sequence 1 P ljimene1@hawk.iit.edu MCQMC / 24
15 Adaptive Algorithm for f P C ş r,1q fpxq dx 1 ř d P m fpxq xpp m ď Dual net/lat Fourier coef hkikj ÿ ď Cpr, mq ř b m r 1 κ tb m r 1 u Want fm,κ ď ε ˆfκ error bound ˆf κ, 2 12 κ ˆf κ, 2 7 κ < κ But we Do not want to assume that decay at a given rate. We cannot get from data. ljimene1@hawk.iit.edu MCQMC / 24
16 Adaptive Algorithm for f P C ş r,1q fpxq dx 1 ř d P m fpxq xpp m ď Dual net/lat Fourier coef hkikj ÿ ď Cpr, mq ř b m r 1 κ tb m r 1 u Want fm,κ ď ε 1 ˆfκ error bound ˆf κ, 2 12 κ ˆf κ, 2 7 κ < κ C #ÿ bounds ÿ ÿ bounds ÿ + ljimene1@hawk.iit.edu MCQMC / 24
17 Automatic Algorithm We choose an initial number of points b m. Then, Step 1 Generate ty i u bm 1 i tfpx i qu bm 1 i and compute its discrete Fourier/Walsh coefficients. Step 2 Estimate the error bound. If it is smaller than ε, STOP. Step 3 Otherwise, set m m ` 1. Step 3.1 Generate ty i u bm 1 i b m 1, and update the discrete Fourier/Walsh transform. Step 3.2 Update the error bound. If it is smaller than ε, STOP. Step 3.3 Increment m by one, and go to Step 3.1. ljimene1@hawk.iit.edu MCQMC / 24
18 Outline American Options Quasi-Monte Carlo Cubatures The Challenge Each payoff depends on all function values. Improving Cubature Efficiency Conclusions and Future Work MCQMC / 24
19 Updating the Function Values The American option payoff computed according to the Longstaff and Schwartz (21) method is not a regular function over r, 1s d : payoff i fpx i q becomes tpayoff i u bm 1 i f tx i u bm 1 i. ljimene1@hawk.iit.edu MCQMC / 24
20 Former Automatic Algorithm We choose an initial number of points b m. Then, Step 1 Generate tpayoff i u bm 1 i tfpx i qu bm 1 i and compute its discrete Fourier/Walsh coefficients. Step 2 Estimate the error bound. If it is smaller than ε, STOP. Step 3 Otherwise, set m m ` 1. Step 3.1 Generate tpayoff i u bm 1 i b m 1, and update the discrete Fourier/Walsh transform. Step 3.2 Update the error bound. If it is smaller than ε, STOP. Step 3.3 Increment m by one, and go to Step 3.1. ljimene1@hawk.iit.edu MCQMC / 24
21 New Automatic Algorithm We choose an initial number of points b m. Then, Step 1 Generate tpayoff i u bm 1 i fptx i u bm 1 i q and compute its discrete Fourier/Walsh coefficients. Step 2 Estimate the error bound. If it is smaller than ε, STOP. Step 3 Otherwise, set m m ` 1. Step 3.1 Generate tpayoff i u bm 1 i fptx i u bm 1 i q, and recompute the discrete Fourier/Walsh coeff. Step 3.2 Update the error bound. If it is smaller than ε, STOP. Step 3.3 Increment m by one, and go to Step 3.1. ljimene1@hawk.iit.edu MCQMC / 24
22 Outline American Options Quasi-Monte Carlo Cubatures The Challenge Improving Cubature Efficiency Techniques that improve the computational cost. Conclusions and Future Work MCQMC / 24
23 Control Variates Introduction If Ipgq ş r,1q d gpxq dx is known, then ż ż fpxq dx fpxq ` βpipgq gpxqq dx, r,1q d r,1q d and, based on our cubatures, we choose β such that b m 1 ÿ κ tb m 1 u ˆf κ βĝ κ mñ8 ùñ faster than b m 1 ÿ κ tb m 1 u ˆf κ mñ8 ùñ. This choice is not necessarily β covpfpxq, gpxqq VarpgpXqq argmin b 8ÿ ˆf 2 κ bĝ κ, κ as noted by Hickernell et al. (25). ljimene1@hawk.iit.edu MCQMC / 24
24 American Option Walsh Coefficients: Control Variates 1 1 ˆfκ 1-2 ˆfκ error bound ˆf κ, 2 5 κ < error bound ˆf κ, 2 5 κ < Cholesky (time differencing) European put control variate For ε.5, 131, 72 points and 3.12 seconds. 32, 768 points and.75 seconds. ljimene1@hawk.iit.edu MCQMC / 24
25 American Option Walsh Coefficients: BM Construction 1 1 ˆfκ 1-2 ˆfκ error bound ˆf κ, 2 5 κ < error bound ˆf κ, 2 5 κ < Cholesky (time differencing) PCA For ε.5, 131, 72 points and 3.12 seconds. 16, 384 points and.44 seconds. ljimene1@hawk.iit.edu MCQMC / 24
26 American Option Walsh Coefficients: BM Construction 1 1 ˆfκ 1-2 ˆfκ error bound ˆf κ, 2 5 κ < error bound ˆf κ, 2 5 κ < Cholesky (time differencing) PCA For ε.5, 131, 72 points and 3.12 seconds. 16, 384 points and.44 seconds. 8, 192 points and.28 seconds. ljimene1@hawk.iit.edu MCQMC / 24
27 Outline American Options Quasi-Monte Carlo Cubatures The Challenge Improving Cubature Efficiency Conclusions and Future Work MCQMC / 24
28 Future Work Additional capabilities, Cost from Opn logpnqq to Opn logpnq 2 q, n b m. Allows for shifts and relative error tolerances. Future work, Test the algorithm with rank-1 lattices. Apply multilevel quasi-monte Carlo. Design adaptive cone conditions. Study other asset price models such as the Heston model. ljimene1@hawk.iit.edu MCQMC / 24
29 References References I Cools, R. and D. Nuyens (eds.) 216. Monte Carlo and quasi-monte Carlo methods 214, Springer-Verlag, Berlin. Glasserman, P. 24. Monte Carlo methods in financial engineering, Applications of Mathematics, vol. 53, Springer-Verlag, New York. Hickernell, F. J. and Ll. A. Jiménez Rugama Reliable adaptive cubature using digital sequences, Monte Carlo and quasi-monte Carlo methods 214. arxiv: [math.na]. Hickernell, F. J., C. Lemieux, and A. B. Owen. 25. Control variates for quasi-monte Carlo, Statist. Sci. 2, Longstaff, F. A. and E. S. Schwartz. 21. Valuing american options by simulation: A simple least-squares approach, Review of Financial Studies 14, Niederreiter, H Random number generation and quasi-monte Carlo methods, CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia. ljimene1@hawk.iit.edu MCQMC / 24
30 References Regression Basis The basis proposed in Longstaff and Schwartz (21) and used for our examples in our slides is: e x 2S. e x 2S p1 x S q. e x 2S p1 2 x S ` x2 q. 2S 2 ljimene1@hawk.iit.edu MCQMC / 24
31 References f (x) f (x) Inside and Outside C x x fˆκ 1 fˆκ ljimene1@hawk.iit.edu 1 κ κ MCQMC / 24
Guaranteed Fixed-Width Confidence Intervals for Monte Carlo and Quasi-Monte Carlo Simulation
Guaranteed Fixed-Width Confidence Intervals for Monte Carlo and Quasi-Monte Carlo Simulation Fred J. Hickernell Department of Applied Mathematics, Illinois Institute of Technology hickernell@iit.edu www.iit.edu/~hickernell
More informationReliable Error Estimation for Monte Carlo and Quasi-Monte Carlo Simulation When do you have enough samples to stop?
Reliable Error Estimation for Monte Carlo and Quasi-Monte Carlo Simulation When do you have enough samples to stop? Fred J. Hickernell Department of Applied Mathematics, Illinois Institute of Technology
More informationMultilevel quasi-monte Carlo path simulation
Multilevel quasi-monte Carlo path simulation Michael B. Giles and Ben J. Waterhouse Lluís Antoni Jiménez Rugama January 22, 2014 Index 1 Introduction to MLMC Stochastic model Multilevel Monte Carlo Milstein
More informationEFFICIENCY IMPROVEMENT BY LATTICE RULES FOR PRICING ASIAN OPTIONS. Christiane Lemieux Pierre L Ecuyer
Proceedings of the 1998 Winter Simulation Conference D.J. Medeiros, E.F. Watson, J.S. Carson and M.S. Manivannan, eds. EFFICIENCY IMPROVEMENT BY LATTICE RULES FOR PRICING ASIAN OPTIONS Christiane Lemieux
More informationAn analysis of faster convergence in certain finance applications for quasi-monte Carlo
An analysis of faster convergence in certain finance applications for quasi-monte Carlo a,b a School of Mathematics and Statistics, University of NSW, Australia b Department of Computer Science, K.U.Leuven,
More informationQuasi-Monte Carlo for Finance
Quasi-Monte Carlo for Finance Peter Kritzer Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy of Sciences Linz, Austria NCTS, Taipei, November 2016 Peter Kritzer
More information2.1 Mathematical Basis: Risk-Neutral Pricing
Chapter Monte-Carlo Simulation.1 Mathematical Basis: Risk-Neutral Pricing Suppose that F T is the payoff at T for a European-type derivative f. Then the price at times t before T is given by f t = e r(t
More informationQuasi-Monte Carlo for Finance Applications
Quasi-Monte Carlo for Finance Applications M.B. Giles F.Y. Kuo I.H. Sloan B.J. Waterhouse October 2008 Abstract Monte Carlo methods are used extensively in computational finance to estimate the price of
More informationQuasi-Monte Carlo for finance applications
ANZIAM J. 50 (CTAC2008) pp.c308 C323, 2008 C308 Quasi-Monte Carlo for finance applications M. B. Giles 1 F. Y. Kuo 2 I. H. Sloan 3 B. J. Waterhouse 4 (Received 14 August 2008; revised 24 October 2008)
More informationMultilevel Monte Carlo for Basket Options
MLMC for basket options p. 1/26 Multilevel Monte Carlo for Basket Options Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance WSC09,
More informationComputational Finance Improving Monte Carlo
Computational Finance Improving Monte Carlo School of Mathematics 2018 Monte Carlo so far... Simple to program and to understand Convergence is slow, extrapolation impossible. Forward looking method ideal
More informationMONTE CARLO EXTENSIONS
MONTE CARLO EXTENSIONS School of Mathematics 2013 OUTLINE 1 REVIEW OUTLINE 1 REVIEW 2 EXTENSION TO MONTE CARLO OUTLINE 1 REVIEW 2 EXTENSION TO MONTE CARLO 3 SUMMARY MONTE CARLO SO FAR... Simple to program
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Abdul-Lateef Haji-Ali Based on slides by: Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Haji-Ali (Oxford)
More informationMultilevel Monte Carlo Simulation
Multilevel Monte Carlo p. 1/48 Multilevel Monte Carlo Simulation Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance Workshop on Computational
More informationMonte Carlo Simulation of a Two-Factor Stochastic Volatility Model
Monte Carlo Simulation of a Two-Factor Stochastic Volatility Model asymptotic approximation formula for the vanilla European call option price. A class of multi-factor volatility models has been introduced
More informationOn the Use of Quasi-Monte Carlo Methods in Computational Finance
On the Use of Quasi-Monte Carlo Methods in Computational Finance Christiane Lemieux 1 and Pierre L Ecuyer 2 1 Department of Mathematics and Statistics, University of Calgary, 2500 University Drive N.W.,
More informationIEOR E4703: Monte-Carlo Simulation
IEOR E4703: Monte-Carlo Simulation Other Miscellaneous Topics and Applications of Monte-Carlo Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com
More informationUsing Halton Sequences. in Random Parameters Logit Models
Journal of Statistical and Econometric Methods, vol.5, no.1, 2016, 59-86 ISSN: 1792-6602 (print), 1792-6939 (online) Scienpress Ltd, 2016 Using Halton Sequences in Random Parameters Logit Models Tong Zeng
More informationSIMULATION OF A LÉVY PROCESS BY PCA SAMPLING TO REDUCE THE EFFECTIVE DIMENSION. Pierre L Ecuyer Jean-Sébastien Parent-Chartier Maxime Dion
Proceedings of the 2008 Winter Simulation Conference S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. SIMULATION OF A LÉVY PROCESS BY PCA SAMPLING TO REDUCE THE EFFECTIVE DIMENSION
More informationMath Option pricing using Quasi Monte Carlo simulation
. Math 623 - Option pricing using Quasi Monte Carlo simulation Pratik Mehta pbmehta@eden.rutgers.edu Masters of Science in Mathematical Finance Department of Mathematics, Rutgers University This paper
More informationLecture outline. Monte Carlo Methods for Uncertainty Quantification. Importance Sampling. Importance Sampling
Lecture outline Monte Carlo Methods for Uncertainty Quantification Mike Giles Mathematical Institute, University of Oxford KU Leuven Summer School on Uncertainty Quantification Lecture 2: Variance reduction
More informationAMERICAN OPTION PRICING WITH RANDOMIZED QUASI-MONTE CARLO SIMULATIONS. Maxime Dion Pierre L Ecuyer
Proceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds. AMERICAN OPTION PRICING WITH RANDOMIZED QUASI-MONTE CARLO SIMULATIONS Maxime
More informationCallable Libor exotic products. Ismail Laachir. March 1, 2012
5 pages 1 Callable Libor exotic products Ismail Laachir March 1, 2012 Contents 1 Callable Libor exotics 1 1.1 Bermudan swaption.............................. 2 1.2 Callable capped floater............................
More informationELEMENTS OF MONTE CARLO SIMULATION
APPENDIX B ELEMENTS OF MONTE CARLO SIMULATION B. GENERAL CONCEPT The basic idea of Monte Carlo simulation is to create a series of experimental samples using a random number sequence. According to the
More informationMONTE CARLO BOUNDS FOR CALLABLE PRODUCTS WITH NON-ANALYTIC BREAK COSTS
MONTE CARLO BOUNDS FOR CALLABLE PRODUCTS WITH NON-ANALYTIC BREAK COSTS MARK S. JOSHI Abstract. The pricing of callable derivative products with complicated pay-offs is studied. A new method for finding
More informationQuasi-Monte Carlo Methods in Financial Engineering: An Equivalence Principle and Dimension Reduction
Quasi-Monte Carlo Methods in Financial Engineering: An Equivalence Principle and Dimension Reduction Xiaoqun Wang,2, and Ian H. Sloan 2,3 Department of Mathematical Sciences, Tsinghua University, Beijing
More informationValuation of performance-dependent options in a Black- Scholes framework
Valuation of performance-dependent options in a Black- Scholes framework Thomas Gerstner, Markus Holtz Institut für Numerische Simulation, Universität Bonn, Germany Ralf Korn Fachbereich Mathematik, TU
More informationImproved Lower and Upper Bound Algorithms for Pricing American Options by Simulation
Improved Lower and Upper Bound Algorithms for Pricing American Options by Simulation Mark Broadie and Menghui Cao December 2007 Abstract This paper introduces new variance reduction techniques and computational
More informationComputational Finance Least Squares Monte Carlo
Computational Finance Least Squares Monte Carlo School of Mathematics 2019 Monte Carlo and Binomial Methods In the last two lectures we discussed the binomial tree method and convergence problems. One
More informationParallel Multilevel Monte Carlo Simulation
Parallel Simulation Mathematisches Institut Goethe-Universität Frankfurt am Main Advances in Financial Mathematics Paris January 7-10, 2014 Simulation Outline 1 Monte Carlo 2 3 4 Algorithm Numerical Results
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Mike Giles (Oxford) Monte Carlo methods 2 1 / 24 Lecture outline
More informationMonte Carlo Methods in Financial Engineering
Paul Glassennan Monte Carlo Methods in Financial Engineering With 99 Figures
More informationConditional sampling for barrier option pricing under the Heston model
Conditional sampling for barrier option pricing under the Heston model Nico Achtsis, Ronald Cools, and Dir Nuyens Abstract We propose a quasi-monte Carlo algorithm for pricing noc-out and noc-in barrier
More informationParametric Option Pricing by Interpolation
Parametric Option Pricing by Interpolation Kathrin Glau Technical University of Munich Advances in Financial Mathematics, Paris, January 11, 217 2 Introduction How to compute real-time prices in complex
More informationCS 774 Project: Fall 2009 Version: November 27, 2009
CS 774 Project: Fall 2009 Version: November 27, 2009 Instructors: Peter Forsyth, paforsyt@uwaterloo.ca Office Hours: Tues: 4:00-5:00; Thurs: 11:00-12:00 Lectures:MWF 3:30-4:20 MC2036 Office: DC3631 CS
More information"Pricing Exotic Options using Strong Convergence Properties
Fourth Oxford / Princeton Workshop on Financial Mathematics "Pricing Exotic Options using Strong Convergence Properties Klaus E. Schmitz Abe schmitz@maths.ox.ac.uk www.maths.ox.ac.uk/~schmitz Prof. Mike
More informationOn the Scrambled Sobol sequences Lecture Notes in Computer Science 3516, , Springer 2005
On the Scrambled Sobol sequences Lecture Notes in Computer Science 3516, 775-782, Springer 2005 On the Scrambled Soboĺ Sequence Hongmei Chi 1, Peter Beerli 2, Deidre W. Evans 1, and Micheal Mascagni 2
More informationMath Computational Finance Double barrier option pricing using Quasi Monte Carlo and Brownian Bridge methods
. Math 623 - Computational Finance Double barrier option pricing using Quasi Monte Carlo and Brownian Bridge methods Pratik Mehta pbmehta@eden.rutgers.edu Masters of Science in Mathematical Finance Department
More informationEfficient Deterministic Numerical Simulation of Stochastic Asset-Liability Management Models in Life Insurance
Efficient Deterministic Numerical Simulation of Stochastic Asset-Liability Management Models in Life Insurance Thomas Gerstner, Michael Griebel, Markus Holtz Institute for Numerical Simulation, University
More informationIEOR E4703: Monte-Carlo Simulation
IEOR E4703: Monte-Carlo Simulation Simulating Stochastic Differential Equations Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com
More informationNumerical Methods in Option Pricing (Part III)
Numerical Methods in Option Pricing (Part III) E. Explicit Finite Differences. Use of the Forward, Central, and Symmetric Central a. In order to obtain an explicit solution for the price of the derivative,
More informationModule 4: Monte Carlo path simulation
Module 4: Monte Carlo path simulation Prof. Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Module 4: Monte Carlo p. 1 SDE Path Simulation In Module 2, looked at the case
More informationComputer Exercise 2 Simulation
Lund University with Lund Institute of Technology Valuation of Derivative Assets Centre for Mathematical Sciences, Mathematical Statistics Fall 2017 Computer Exercise 2 Simulation This lab deals with pricing
More informationENHANCED QUASI-MONTE CARLO METHODS WITH DIMENSION REDUCTION
Proceedings of the 2002 Winter Simulation Conference E Yücesan, C-H Chen, J L Snowdon, J M Charnes, eds ENHANCED QUASI-MONTE CARLO METHODS WITH DIMENSION REDUCTION Junichi Imai Iwate Prefectural University,
More informationKing s College London
King s College London University Of London This paper is part of an examination of the College counting towards the award of a degree. Examinations are governed by the College Regulations under the authority
More informationThe Valuation of Real Options with the Least Squares Monte Carlo Simulation Method
The Valuation of Real Options with the Least Squares Monte Carlo Simulation Method Artur Rodrigues Manuel J. Rocha Armada Management Research Unit - University of Minho, Portugal First version: February
More informationMonte Carlo Methods. Prof. Mike Giles. Oxford University Mathematical Institute. Lecture 1 p. 1.
Monte Carlo Methods Prof. Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Lecture 1 p. 1 Geometric Brownian Motion In the case of Geometric Brownian Motion ds t = rs t dt+σs
More informationMath Computational Finance Option pricing using Brownian bridge and Stratified samlping
. Math 623 - Computational Finance Option pricing using Brownian bridge and Stratified samlping Pratik Mehta pbmehta@eden.rutgers.edu Masters of Science in Mathematical Finance Department of Mathematics,
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Abdul-Lateef Haji-Ali Based on slides by: Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Haji-Ali (Oxford)
More informationAMERICAN OPTION PRICING UNDER STOCHASTIC VOLATILITY: A SIMULATION-BASED APPROACH
Proceedings of the 2007 Winter Simulation Conference S. G. Henderson, B. Biller, M.-H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton, eds. AMERICAN OPTION PRICING UNDER STOCHASTIC VOLATILITY: A SIMULATION-BASED
More informationEARLY EXERCISE OPTIONS: UPPER BOUNDS
EARLY EXERCISE OPTIONS: UPPER BOUNDS LEIF B.G. ANDERSEN AND MARK BROADIE Abstract. In this article, we discuss how to generate upper bounds for American or Bermudan securities by Monte Carlo methods. These
More informationMachine Learning for Quantitative Finance
Machine Learning for Quantitative Finance Fast derivative pricing Sofie Reyners Joint work with Jan De Spiegeleer, Dilip Madan and Wim Schoutens Derivative pricing is time-consuming... Vanilla option pricing
More informationAn Adaptive Method for Evaluating Multidimensional Contingent Claims. Part II
Dept. of Math. University of Oslo Pure Mathematics ISBN 82 553 1342 7 No. 10 ISSN 0806 2439 May 2002 An Adaptive Method for Evaluating Multidimensional Contingent Claims. Part II Lars O. Dahl 28th February
More informationOptimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing
Optimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing Prof. Chuan-Ju Wang Department of Computer Science University of Taipei Joint work with Prof. Ming-Yang Kao March 28, 2014
More informationUSING MONTE CARLO METHODS TO EVALUATE SUB-OPTIMAL EXERCISE POLICIES FOR AMERICAN OPTIONS. Communicated by S. T. Rachev
Serdica Math. J. 28 (2002), 207-218 USING MONTE CARLO METHODS TO EVALUATE SUB-OPTIMAL EXERCISE POLICIES FOR AMERICAN OPTIONS Ghada Alobaidi, Roland Mallier Communicated by S. T. Rachev Abstract. In this
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Abdul-Lateef Haji-Ali Based on slides by: Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Haji-Ali (Oxford)
More informationEFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS
Commun. Korean Math. Soc. 23 (2008), No. 2, pp. 285 294 EFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS Kyoung-Sook Moon Reprinted from the Communications of the Korean Mathematical Society
More informationValue at Risk Ch.12. PAK Study Manual
Value at Risk Ch.12 Related Learning Objectives 3a) Apply and construct risk metrics to quantify major types of risk exposure such as market risk, credit risk, liquidity risk, regulatory risk etc., and
More informationResults for option pricing
Results for option pricing [o,v,b]=optimal(rand(1,100000 Estimators = 0.4619 0.4617 0.4618 0.4613 0.4619 o = 0.46151 % best linear combination (true value=0.46150 v = 1.1183e-005 %variance per uniform
More informationMonte Carlo Methods in Structuring and Derivatives Pricing
Monte Carlo Methods in Structuring and Derivatives Pricing Prof. Manuela Pedio (guest) 20263 Advanced Tools for Risk Management and Pricing Spring 2017 Outline and objectives The basic Monte Carlo algorithm
More informationConditional Density Method in the Computation of the Delta with Application to Power Market
Conditional Density Method in the Computation of the Delta with Application to Power Market Asma Khedher Centre of Mathematics for Applications Department of Mathematics University of Oslo A joint work
More informationTEST OF BOUNDED LOG-NORMAL PROCESS FOR OPTIONS PRICING
TEST OF BOUNDED LOG-NORMAL PROCESS FOR OPTIONS PRICING Semih Yön 1, Cafer Erhan Bozdağ 2 1,2 Department of Industrial Engineering, Istanbul Technical University, Macka Besiktas, 34367 Turkey Abstract.
More information"Vibrato" Monte Carlo evaluation of Greeks
"Vibrato" Monte Carlo evaluation of Greeks (Smoking Adjoints: part 3) Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance MCQMC 2008,
More informationGuaranteed Conservative Fixed Width Confidence Intervals Via Monte Carlo Sampling
Guaranteed Conservative Fixed Width Confidence Intervals Via Monte Carlo Sampling Fred J. Hickernell, Lan Jiang, Yuewei Liu 2, and Art Owen 3 Department of Applied Mathematics, Illinois Institute of Technology,
More informationRemarks on stochastic automatic adjoint differentiation and financial models calibration
arxiv:1901.04200v1 [q-fin.cp] 14 Jan 2019 Remarks on stochastic automatic adjoint differentiation and financial models calibration Dmitri Goloubentcev, Evgeny Lakshtanov Abstract In this work, we discuss
More informationToward a coherent Monte Carlo simulation of CVA
Toward a coherent Monte Carlo simulation of CVA Lokman Abbas-Turki (Joint work with A. I. Bouselmi & M. A. Mikou) TU Berlin January 9, 2013 Lokman (TU Berlin) Advances in Mathematical Finance 1 / 16 Plan
More informationComputer Exercise 2 Simulation
Lund University with Lund Institute of Technology Valuation of Derivative Assets Centre for Mathematical Sciences, Mathematical Statistics Spring 2010 Computer Exercise 2 Simulation This lab deals with
More informationMONTE CARLO METHODS FOR AMERICAN OPTIONS. Russel E. Caflisch Suneal Chaudhary
Proceedings of the 2004 Winter Simulation Conference R. G. Ingalls, M. D. Rossetti, J. S. Smith, and B. A. Peters, eds. MONTE CARLO METHODS FOR AMERICAN OPTIONS Russel E. Caflisch Suneal Chaudhary Mathematics
More informationMonte-Carlo Methods in Financial Engineering
Monte-Carlo Methods in Financial Engineering Universität zu Köln May 12, 2017 Outline Table of Contents 1 Introduction 2 Repetition Definitions Least-Squares Method 3 Derivation Mathematical Derivation
More informationMarket interest-rate models
Market interest-rate models Marco Marchioro www.marchioro.org November 24 th, 2012 Market interest-rate models 1 Lecture Summary No-arbitrage models Detailed example: Hull-White Monte Carlo simulations
More informationCONTINGENT CAPITAL WITH DISCRETE CONVERSION FROM DEBT TO EQUITY
Proceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds. CONTINGENT CAPITAL WITH DISCRETE CONVERSION FROM DEBT TO EQUITY Paul Glasserman
More informationA Matlab Program for Testing Quasi-Monte Carlo Constructions
A Matlab Program for Testing Quasi-Monte Carlo Constructions by Lynne Serré A research paper presented to the University of Waterloo in partial fulfillment of the requirements for the degree of Master
More informationMonte Carlo Pricing of Bermudan Options:
Monte Carlo Pricing of Bermudan Options: Correction of super-optimal and sub-optimal exercise Christian Fries 12.07.2006 (Version 1.2) www.christian-fries.de/finmath/talks/2006foresightbias 1 Agenda Monte-Carlo
More informationAccelerated Variance Reduction Methods on GPU
Accelerated Variance Reduction Methods on GPU Chuan-Hsiang Han Department of Quantitative Finance, ational Tsing-Hua University, Hsinchu, Taiwan, R.O.C. chhan@mx.nthu.edu.tw Yu-Tuan Lin Institute of Mathematics
More informationAssignment - Exotic options
Computational Finance, Fall 2014 1 (6) Institutionen för informationsteknologi Besöksadress: MIC, Polacksbacken Lägerhyddvägen 2 Postadress: Box 337 751 05 Uppsala Telefon: 018 471 0000 (växel) Telefax:
More informationGENERATION OF STANDARD NORMAL RANDOM NUMBERS. Naveen Kumar Boiroju and M. Krishna Reddy
GENERATION OF STANDARD NORMAL RANDOM NUMBERS Naveen Kumar Boiroju and M. Krishna Reddy Department of Statistics, Osmania University, Hyderabad- 500 007, INDIA Email: nanibyrozu@gmail.com, reddymk54@gmail.com
More informationFinancial Mathematics and Supercomputing
GPU acceleration in early-exercise option valuation Álvaro Leitao and Cornelis W. Oosterlee Financial Mathematics and Supercomputing A Coruña - September 26, 2018 Á. Leitao & Kees Oosterlee SGBM on GPU
More informationOn Software Development for Financial Evaluation of Participating Life Insurance Policies
Communications to SIMAI Congress, ISSN 1827-9015, Vol. 2 (2007) DOI: 10.1685/CSC06057 On Software Development for Financial Evaluation of Participating Life Insurance Policies S. CORSARO, P.L. DE ANGELIS,
More informationCredit Valuation Adjustment and Funding Valuation Adjustment
Credit Valuation Adjustment and Funding Valuation Adjustment Alex Yang FinPricing http://www.finpricing.com Summary Credit Valuation Adjustment (CVA) Definition Funding Valuation Adjustment (FVA) Definition
More informationQUASI-MONTE CARLO METHODS IN FINANCE. Pierre L Ecuyer
Proceedings of the 2004 Winter Simulation Conference R. G. Ingalls, M. D. Rossetti, J. S. Smith, and B. A. Peters, eds. QUASI-MONTE CARLO METHODS IN FINANCE Pierre Département d Informatique et de Recherche
More informationImplementing Models in Quantitative Finance: Methods and Cases
Gianluca Fusai Andrea Roncoroni Implementing Models in Quantitative Finance: Methods and Cases vl Springer Contents Introduction xv Parti Methods 1 Static Monte Carlo 3 1.1 Motivation and Issues 3 1.1.1
More informationMonte Carlo Methods in Finance
Monte Carlo Methods in Finance Peter Jackel JOHN WILEY & SONS, LTD Preface Acknowledgements Mathematical Notation xi xiii xv 1 Introduction 1 2 The Mathematics Behind Monte Carlo Methods 5 2.1 A Few Basic
More informationModern Methods of Option Pricing
Modern Methods of Option Pricing Denis Belomestny Weierstraß Institute Berlin Motzen, 14 June 2007 Denis Belomestny (WIAS) Modern Methods of Option Pricing Motzen, 14 June 2007 1 / 30 Overview 1 Introduction
More informationComputational Efficiency and Accuracy in the Valuation of Basket Options. Pengguo Wang 1
Computational Efficiency and Accuracy in the Valuation of Basket Options Pengguo Wang 1 Abstract The complexity involved in the pricing of American style basket options requires careful consideration of
More informationPolicy iterated lower bounds and linear MC upper bounds for Bermudan style derivatives
Finance Winterschool 2007, Lunteren NL Policy iterated lower bounds and linear MC upper bounds for Bermudan style derivatives Pricing complex structured products Mohrenstr 39 10117 Berlin schoenma@wias-berlin.de
More informationAnumericalalgorithm for general HJB equations : a jump-constrained BSDE approach
Anumericalalgorithm for general HJB equations : a jump-constrained BSDE approach Nicolas Langrené Univ. Paris Diderot - Sorbonne Paris Cité, LPMA, FiME Joint work with Idris Kharroubi (Paris Dauphine),
More informationAPPROXIMATING FREE EXERCISE BOUNDARIES FOR AMERICAN-STYLE OPTIONS USING SIMULATION AND OPTIMIZATION. Barry R. Cobb John M. Charnes
Proceedings of the 2004 Winter Simulation Conference R. G. Ingalls, M. D. Rossetti, J. S. Smith, and B. A. Peters, eds. APPROXIMATING FREE EXERCISE BOUNDARIES FOR AMERICAN-STYLE OPTIONS USING SIMULATION
More informationFast Convergence of Regress-later Series Estimators
Fast Convergence of Regress-later Series Estimators New Thinking in Finance, London Eric Beutner, Antoon Pelsser, Janina Schweizer Maastricht University & Kleynen Consultants 12 February 2014 Beutner Pelsser
More informationAn overview of some financial models using BSDE with enlarged filtrations
An overview of some financial models using BSDE with enlarged filtrations Anne EYRAUD-LOISEL Workshop : Enlargement of Filtrations and Applications to Finance and Insurance May 31st - June 4th, 2010, Jena
More informationOptimized Least-squares Monte Carlo (OLSM) for Measuring Counterparty Credit Exposure of American-style Options
Optimized Least-squares Monte Carlo (OLSM) for Measuring Counterparty Credit Exposure of American-style Options Kin Hung (Felix) Kan 1 Greg Frank 3 Victor Mozgin 3 Mark Reesor 2 1 Department of Applied
More informationSimulating Stochastic Differential Equations
IEOR E4603: Monte-Carlo Simulation c 2017 by Martin Haugh Columbia University Simulating Stochastic Differential Equations In these lecture notes we discuss the simulation of stochastic differential equations
More informationAccelerated Option Pricing Multiple Scenarios
Accelerated Option Pricing in Multiple Scenarios 04.07.2008 Stefan Dirnstorfer (stefan@thetaris.com) Andreas J. Grau (grau@thetaris.com) 1 Abstract This paper covers a massive acceleration of Monte-Carlo
More informationMultilevel path simulation for jump-diffusion SDEs
Multilevel path simulation for jump-diffusion SDEs Yuan Xia, Michael B. Giles Abstract We investigate the extension of the multilevel Monte Carlo path simulation method to jump-diffusion SDEs. We consider
More informationarxiv: v1 [math.pr] 15 Dec 2011
Parameter Estimation of Fiber Lay down in Nonwoven Production An Occupation Time Approach Wolfgang Bock, Thomas Götz, Uditha Prabhath Liyanage arxiv:2.355v [math.pr] 5 Dec 2 Dept. of Mathematics, University
More informationPricing of European and Asian options with Monte Carlo simulations
Pricing of European and Asian options with Monte Carlo simulations Variance reduction and low-discrepancy techniques Alexander Ramstro m Umea University Fall 2017 Bachelor Thesis, 15 ECTS Department of
More informationOption Pricing with the SABR Model on the GPU
Option Pricing with the SABR Model on the GPU Yu Tian, Zili Zhu, Fima C. Klebaner and Kais Hamza School of Mathematical Sciences, Monash University, Clayton, VIC3800, Australia Email: {yu.tian, fima.klebaner,
More informationAmerican option pricing under stochastic volatility: an efficient numerical approach
Comput Manage Sci DOI 1.17/s1287-8-82-3 ORIGINAL PAPER American option pricing under stochastic volatility: an efficient numerical approach Farid AitSahlia Manisha Goswami Suchandan Guha Springer-Verlag
More informationOption Pricing Formula for Fuzzy Financial Market
Journal of Uncertain Systems Vol.2, No., pp.7-2, 28 Online at: www.jus.org.uk Option Pricing Formula for Fuzzy Financial Market Zhongfeng Qin, Xiang Li Department of Mathematical Sciences Tsinghua University,
More informationA Harmonic Analysis Solution to the Basket Arbitrage Problem
A Harmonic Analysis Solution to the Basket Arbitrage Problem Alexandre d Aspremont ORFE, Princeton University. A. d Aspremont, INFORMS, San Francisco, Nov. 14 2005. 1 Introduction Classic Black & Scholes
More informationFUNCTION-APPROXIMATION-BASED PERFECT CONTROL VARIATES FOR PRICING AMERICAN OPTIONS. Nomesh Bolia Sandeep Juneja
Proceedings of the 2005 Winter Simulation Conference M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines, eds. FUNCTION-APPROXIMATION-BASED PERFECT CONTROL VARIATES FOR PRICING AMERICAN OPTIONS
More information