HIGH PERFORMANCE COMPUTING IN THE LEAST SQUARES MONTE CARLO APPROACH. GILLES DESVILLES Consultant, Rationnel Maître de Conférences, CNAM
|
|
- William Haynes
- 5 years ago
- Views:
Transcription
1 HIGH PERFORMANCE COMPUTING IN THE LEAST SQUARES MONTE CARLO APPROACH GILLES DESVILLES Consultant, Rationnel Maître de Conférences, CNAM
2 Introduction Valuation of American options on several assets requires numerical procedures Finite Difference & Binomial Tree barred by Curse of Dimensionality 2
3 Introduction Since Longstaff Schwartz in 2001 Least Square Monte Carlo (LSMC) is expected to break the curse but No theoretical proof supporting the conjecture Virtually no test on multiple asset options 3
4 In search of Convergence Longstaff Schwartz 2001 estimate US put 100,000 paths MC standard error $0.015 for prices [$1;$9] Nothing reported on response time Can we do better? 4
5 In search of Convergence Suppose standard error is $0.001 If LSMC price is $4.835 then market maker cannot split between $4.83 or $4.84 $0.01 uncertainty LSMC converges when standard error = $0.000 called Financial Convergence 5
6 In search of Convergence Highly sequential C++ program Initial Program First Designed for 256MB RAM and 1 Single Core Now Run on 24GB RAM and 2 Dual Cores L Ecuyer MRG32k3a Generator Variance Reduction S = 36 σ = 0.20 T = 2 Graph 2 8M paths hit hardware limits Financial convergence to $0.000 not reached 6
7 In search of Convergence Highly parallel C++ program with OpenMp New Program Designed for and Run on 24GB RAM and 2 Dual Cores L Ecuyer MRG32k3a Generator Variance Reduction S = 36 σ = 0.20 T = 2 Graph 4 Extends paths to 26M! But still financial convergence not reached!! 7
8 In search of Convergence Highest known precision in LSMC US put pricing 8
9 In search of Convergence Can we reach financial convergence with GPUs? 1 Nvidia Tesla C2050 graphical card C++ program with Nvidia Cuda 9
10 In search of Convergence Highly parallel processing with Cuda American Put Pricing Response Times of Basic Full GPU versus OpenMp Full CPU 4,194,304 paths 64 dates per year L Ecuyer MRG32k3a Generator Variance Reduction S = 36, 38, 40 or 44 σ = 0.20 or 0.40 T =1 or 2 years Graph 6 Restricts paths to 4M! error up to $0.03 But response time divided by 2 10
11 No Curse of Dimensionality Conjecture about LSMC Response time does not explode when number of assets increases Contrary to trees and finite differences 11
12 No Curse of Dimensionality Longstaff Schwartz 2001 estimate US 5-asset maxcall 1-2 min response 50,000 paths How response time behaves when 50,000 becomes millions? 12
13 No Curse of Dimensionality 5-asset option versus single asset option American 5-Asset MaxCall versus American Single Asset Put Pricing Response Time In the Money Underliers L Ecuyer MRG32k3a Generator Variance Reduction K = 40 σ = 0.20 T = 2 years 5 regressors 50 dates per year Graph 7 Response time ratio constant as paths increase non exploding response time 13
14 GPU speed 5-asset option CPU-GPU mix versus CPU sequential American 5-Asset MaxCall CPU-GPU Mix versus One Core CPU Program Response Time S = 110 L Ecuyer MRG32k3a Generator Variance Reduction K = 100 σ = 0.20 T = 3 years 19 regressors 3 dates per year Graph 9 Response time divided by 14! 14
15 GPU speed 5-asset option CPU-GPU mix enhanced with GPU tips American 5-Asset MaxCall CPU-GPU Mix versus One Core CPU Effect of 6 GPU Programming Tips on Program Response Time S = 110 L Ecuyer MRG32k3a Generator Variance Reduction K = 100 σ = 0.20 T = 3 years 19 regressors 3 dates per year Graph 10 Response time now divided by 22! 15
16 Conclusion Thanks to computer power and parallel processing Lowest known standard errors of 2 seminal benchmarks: US vanilla put and US call on max of 5 assets LSMC not barred by infamous curse of dimensionality GPU faster but too short 16
PRICING AMERICAN OPTIONS WITH LEAST SQUARES MONTE CARLO ON GPUS. Massimiliano Fatica, NVIDIA Corporation
PRICING AMERICAN OPTIONS WITH LEAST SQUARES MONTE CARLO ON GPUS Massimiliano Fatica, NVIDIA Corporation OUTLINE! Overview! Least Squares Monte Carlo! GPU implementation! Results! Conclusions OVERVIEW!
More informationAccelerating Quantitative Financial Computing with CUDA and GPUs
Accelerating Quantitative Financial Computing with CUDA and GPUs NVIDIA GPU Technology Conference San Jose, California Gerald A. Hanweck, Jr., PhD CEO, Hanweck Associates, LLC Hanweck Associates, LLC 30
More informationPricing Early-exercise options
Pricing Early-exercise options GPU Acceleration of SGBM method Delft University of Technology - Centrum Wiskunde & Informatica Álvaro Leitao Rodríguez and Cornelis W. Oosterlee Lausanne - December 4, 2016
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 informationF1 Acceleration for Montecarlo: financial algorithms on FPGA
F1 Acceleration for Montecarlo: financial algorithms on FPGA Presented By Liang Ma, Luciano Lavagno Dec 10 th 2018 Contents Financial problems and mathematical models High level synthesis Optimization
More informationReinforcement Learning and Simulation-Based Search
Reinforcement Learning and Simulation-Based Search David Silver Outline 1 Reinforcement Learning 2 3 Planning Under Uncertainty Reinforcement Learning Markov Decision Process Definition A Markov Decision
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 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 informationGPU-Accelerated Quant Finance: The Way Forward
GPU-Accelerated Quant Finance: The Way Forward NVIDIA GTC Express Webinar Gerald A. Hanweck, Jr., PhD CEO, Hanweck Associates, LLC Hanweck Associates, LLC 30 Broad St., 42nd Floor New York, NY 10004 www.hanweckassoc.com
More informationStochastic Grid Bundling Method
Stochastic Grid Bundling Method GPU Acceleration Delft University of Technology - Centrum Wiskunde & Informatica Álvaro Leitao Rodríguez and Cornelis W. Oosterlee London - December 17, 2015 A. Leitao &
More informationSPEED UP OF NUMERIC CALCULATIONS USING A GRAPHICS PROCESSING UNIT (GPU)
SPEED UP OF NUMERIC CALCULATIONS USING A GRAPHICS PROCESSING UNIT (GPU) NIKOLA VASILEV, DR. ANATOLIY ANTONOV Eurorisk Systems Ltd. 31, General Kiselov str. BG-9002 Varna, Bulgaria Phone +359 52 612 367
More informationNumerix Pricing with CUDA. Ghali BOUKFAOUI Numerix LLC
Numerix Pricing with CUDA Ghali BOUKFAOUI Numerix LLC What is Numerix? Started in 1996 Roots in pricing exotic derivatives Sophisticated models CrossAsset product Excel and SDK for pricing Expanded into
More informationLattice Model of System Evolution. Outline
Lattice Model of System Evolution Richard de Neufville Professor of Engineering Systems and of Civil and Environmental Engineering MIT Massachusetts Institute of Technology Lattice Model Slide 1 of 48
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 informationMonte-Carlo Pricing under a Hybrid Local Volatility model
Monte-Carlo Pricing under a Hybrid Local Volatility model Mizuho International plc GPU Technology Conference San Jose, 14-17 May 2012 Introduction Key Interests in Finance Pricing of exotic derivatives
More informationAccelerating Financial Computation
Accelerating Financial Computation Wayne Luk Department of Computing Imperial College London HPC Finance Conference and Training Event Computational Methods and Technologies for Finance 13 May 2013 1 Accelerated
More informationGRAPHICAL ASIAN OPTIONS
GRAPHICAL ASIAN OPTIONS MARK S. JOSHI Abstract. We discuss the problem of pricing Asian options in Black Scholes model using CUDA on a graphics processing unit. We survey some of the issues with GPU programming
More informationOutline. GPU for Finance SciFinance SciFinance CUDA Risk Applications Workstation Testing. Enterprise Testing Dell and NVIDIA solutions Conclusions
Outline GPU for Finance SciFinance SciFinance CUDA Risk Applications Workstation Testing Monte Carlo PDE Enterprise Testing Dell and NVIDIA solutions Conclusions 2 Why GPU for Finance? Need for effective
More informationarxiv: v1 [q-fin.cp] 17 Jan 2011
arxiv:1101.3228v1 [q-fin.cp] 17 Jan 2011 GPGPUs in computational finance: Massive parallel computing for American style options Gilles Pagès Benedikt Wilbertz January 18, 2011 Abstract The pricing of American
More informationModeling Path Dependent Derivatives Using CUDA Parallel Platform
Modeling Path Dependent Derivatives Using CUDA Parallel Platform A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Mathematical Sciences in the Graduate School of The
More informationAmerican Option Pricing: A Simulated Approach
Utah State University DigitalCommons@USU All Graduate Plan B and other Reports Graduate Studies 5-2013 American Option Pricing: A Simulated Approach Garrett G. Smith Utah State University Follow this and
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 informationAlgorithmic Differentiation of a GPU Accelerated Application
of a GPU Accelerated Application Numerical Algorithms Group 1/31 Disclaimer This is not a speedup talk There won t be any speed or hardware comparisons here This is about what is possible and how to do
More informationBarrier Option. 2 of 33 3/13/2014
FPGA-based Reconfigurable Computing for Pricing Multi-Asset Barrier Options RAHUL SRIDHARAN, GEORGE COOKE, KENNETH HILL, HERMAN LAM, ALAN GEORGE, SAAHPC '12, PROCEEDINGS OF THE 2012 SYMPOSIUM ON APPLICATION
More informationMATH4143: Scientific Computations for Finance Applications Final exam Time: 9:00 am - 12:00 noon, April 18, Student Name (print):
MATH4143 Page 1 of 17 Winter 2007 MATH4143: Scientific Computations for Finance Applications Final exam Time: 9:00 am - 12:00 noon, April 18, 2007 Student Name (print): Student Signature: Student ID: Question
More informationOutline. GPU for Finance SciFinance SciFinance CUDA Risk Applications Testing. Conclusions. Monte Carlo PDE
Outline GPU for Finance SciFinance SciFinance CUDA Risk Applications Testing Monte Carlo PDE Conclusions 2 Why GPU for Finance? Need for effective portfolio/risk management solutions Accurately measuring,
More informationArticle from: Risks & Rewards. August 2014 Issue 64
Article from: Risks & Rewards August 2014 Issue 64 MEASURING THE COST OF DURATION MISMATCH USING LEAST SQUARES MONTE CARLO (LSMC) By Casey Malone and David Wang Duration matching is perhaps the best-known
More informationEfficient Reconfigurable Design for Pricing Asian Options
Efficient Reconfigurable Design for Pricing Asian Options Anson H.T. Tse, David B. Thomas, K.H. Tsoi, Wayne Luk Department of Computing Imperial College London, UK {htt08,dt10,khtsoi,wl}@doc.ic.ac.uk ABSTRACT
More informationTowards efficient option pricing in incomplete markets
Towards efficient option pricing in incomplete markets GPU TECHNOLOGY CONFERENCE 2016 Shih-Hau Tan 1 2 1 Marie Curie Research Project STRIKE 2 University of Greenwich Apr. 6, 2016 (University of Greenwich)
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 informationNear Real-Time Risk Simulation of Complex Portfolios on Heterogeneous Computing Systems with OpenCL
Near Real-Time Risk Simulation of Complex Portfolios on Heterogeneous Computing Systems with OpenCL Javier Alejandro Varela, Norbert Wehn Microelectronic Systems Design Research Group University of Kaiserslautern,
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 informationNotes. Cases on Static Optimization. Chapter 6 Algorithms Comparison: The Swing Case
Notes Chapter 2 Optimization Methods 1. Stationary points are those points where the partial derivatives of are zero. Chapter 3 Cases on Static Optimization 1. For the interested reader, we used a multivariate
More informationAnalytics in 10 Micro-Seconds Using FPGAs. David B. Thomas Imperial College London
Analytics in 10 Micro-Seconds Using FPGAs David B. Thomas dt10@imperial.ac.uk Imperial College London Overview 1. The case for low-latency computation 2. Quasi-Random Monte-Carlo in 10us 3. Binomial Trees
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 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 informationThe Pennsylvania State University. The Graduate School. Department of Industrial Engineering AMERICAN-ASIAN OPTION PRICING BASED ON MONTE CARLO
The Pennsylvania State University The Graduate School Department of Industrial Engineering AMERICAN-ASIAN OPTION PRICING BASED ON MONTE CARLO SIMULATION METHOD A Thesis in Industrial Engineering and Operations
More information10703 Deep Reinforcement Learning and Control
10703 Deep Reinforcement Learning and Control Russ Salakhutdinov Machine Learning Department rsalakhu@cs.cmu.edu Temporal Difference Learning Used Materials Disclaimer: Much of the material and slides
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 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 informationEfficient Reconfigurable Design for Pricing Asian Options
Efficient Reconfigurable Design for Pricing Asian Options Anson H.T. Tse, David B. Thomas, K.H. Tsoi, Wayne Luk Department of Computing Imperial College London, UK (htt08,dtl O,khtsoi,wl)@doc.ic.ac.uk
More informationLecture 17: More on Markov Decision Processes. Reinforcement learning
Lecture 17: More on Markov Decision Processes. Reinforcement learning Learning a model: maximum likelihood Learning a value function directly Monte Carlo Temporal-difference (TD) learning COMP-424, Lecture
More informationRunnING Risk on GPUs. Answering The Computational Challenges of a New Environment. Tim Wood Market Risk Management Trading - ING Bank
RunnING Risk on GPUs Answering The Computational Challenges of a New Environment Tim Wood Market Risk Management Trading - ING Bank Nvidia GTC Express September 19 th 2012 www.ing.com ING Bank Part of
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 informationMany-core Accelerated LIBOR Swaption Portfolio Pricing
2012 SC Companion: High Performance Computing, Networking Storage and Analysis Many-core Accelerated LIBOR Swaption Portfolio Pricing Jörg Lotze, Paul D. Sutton, Hicham Lahlou Xcelerit Dunlop House, Fenian
More informationUsing Least Squares Monte Carlo techniques in insurance with R
Using Least Squares Monte Carlo techniques in insurance with R Sébastien de Valeriola sebastiendevaleriola@reacfincom Amsterdam, June 29 th 2015 Solvency II The major difference between Solvency I and
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 informationHPC IN THE POST 2008 CRISIS WORLD
GTC 2016 HPC IN THE POST 2008 CRISIS WORLD Pierre SPATZ MUREX 2016 STANFORD CENTER FOR FINANCIAL AND RISK ANALYTICS HPC IN THE POST 2008 CRISIS WORLD Pierre SPATZ MUREX 2016 BACK TO 2008 FINANCIAL MARKETS
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 informationMulti-level Stochastic Valuations
Multi-level Stochastic Valuations 14 March 2016 High Performance Computing in Finance Conference 2016 Grigorios Papamanousakis Quantitative Strategist, Investment Solutions Aberdeen Asset Management 0
More informationCFE: Level 1 Exam Sample Questions
CFE: Level 1 Exam Sample Questions he following are the sample questions that are illustrative of the questions that may be asked in a CFE Level 1 examination. hese questions are only for illustration.
More informationThe Evaluation of American Compound Option Prices under Stochastic Volatility. Carl Chiarella and Boda Kang
The Evaluation of American Compound Option Prices under Stochastic Volatility Carl Chiarella and Boda Kang School of Finance and Economics University of Technology, Sydney CNR-IMATI Finance Day Wednesday,
More informationFinancial Risk Modeling on Low-power Accelerators: Experimental Performance Evaluation of TK1 with FPGA
Financial Risk Modeling on Low-power Accelerators: Experimental Performance Evaluation of TK1 with FPGA Rajesh Bordawekar and Daniel Beece IBM T. J. Watson Research Center 3/17/2015 2014 IBM Corporation
More informationA hybrid approach to valuing American barrier and Parisian options
A hybrid approach to valuing American barrier and Parisian options M. Gustafson & G. Jetley Analysis Group, USA Abstract Simulation is a powerful tool for pricing path-dependent options. However, the possibility
More informationKeywords: Digital options, Barrier options, Path dependent options, Lookback options, Asian options.
FIN-40008 FINANCIAL INSTRUMENTS SPRING 2008 Exotic Options These notes describe the payoffs to some of the so-called exotic options. There are a variety of different types of exotic options. Some of these
More informationHedging Strategy Simulation and Backtesting with DSLs, GPUs and the Cloud
Hedging Strategy Simulation and Backtesting with DSLs, GPUs and the Cloud GPU Technology Conference 2013 Aon Benfield Securities, Inc. Annuity Solutions Group (ASG) This document is the confidential property
More informationHull, Options, Futures & Other Derivatives Exotic Options
P1.T3. Financial Markets & Products Hull, Options, Futures & Other Derivatives Exotic Options Bionic Turtle FRM Video Tutorials By David Harper, CFA FRM 1 Exotic Options Define and contrast exotic derivatives
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 informationDomokos Vermes. Min Zhao
Domokos Vermes and Min Zhao WPI Financial Mathematics Laboratory BSM Assumptions Gaussian returns Constant volatility Market Reality Non-zero skew Positive and negative surprises not equally likely Excess
More informationUltimate Control. Maxeler RiskAnalytics
Ultimate Control Maxeler RiskAnalytics Analytics Risk Financial markets are rapidly evolving. Data volume and velocity are growing exponentially. To keep ahead of the competition financial institutions
More informationConfidence Intervals Introduction
Confidence Intervals Introduction A point estimate provides no information about the precision and reliability of estimation. For example, the sample mean X is a point estimate of the population mean μ
More informationMath 140 Introductory Statistics. First midterm September
Math 140 Introductory Statistics First midterm September 23 2010 Box Plots Graphical display of 5 number summary Q1, Q2 (median), Q3, max, min Outliers If a value is more than 1.5 times the IQR from the
More informationContents Critique 26. portfolio optimization 32
Contents Preface vii 1 Financial problems and numerical methods 3 1.1 MATLAB environment 4 1.1.1 Why MATLAB? 5 1.2 Fixed-income securities: analysis and portfolio immunization 6 1.2.1 Basic valuation of
More informationComputational Finance in CUDA. Options Pricing with Black-Scholes and Monte Carlo
Computational Finance in CUDA Options Pricing with Black-Scholes and Monte Carlo Overview CUDA is ideal for finance computations Massive data parallelism in finance Highly independent computations High
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 informationEE266 Homework 5 Solutions
EE, Spring 15-1 Professor S. Lall EE Homework 5 Solutions 1. A refined inventory model. In this problem we consider an inventory model that is more refined than the one you ve seen in the lectures. The
More informationPricing derivatives on graphics processing units using Monte Carlo simulation
CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Computat.: Pract. Exper. (2012) Published online in Wiley Online Library (wileyonlinelibrary.com)..2862 SPECIAL ISSUE PAPER Pricing derivatives
More informationLattice Model of System Evolution. Outline
Lattice Model of System Evolution Richard de Neufville Professor of Engineering Systems and of Civil and Environmental Engineering MIT Massachusetts Institute of Technology Lattice Model Slide 1 of 32
More informationSimple Improvement Method for Upper Bound of American Option
Simple Improvement Method for Upper Bound of American Option Koichi Matsumoto (joint work with M. Fujii, K. Tsubota) Faculty of Economics Kyushu University E-mail : k-matsu@en.kyushu-u.ac.jp 6th World
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 informationOption Models for Bonds and Interest Rate Claims
Option Models for Bonds and Interest Rate Claims Peter Ritchken 1 Learning Objectives We want to be able to price any fixed income derivative product using a binomial lattice. When we use the lattice to
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 informationAnurag Sodhi University of North Carolina at Charlotte
American Put Option pricing using Least squares Monte Carlo method under Bakshi, Cao and Chen Model Framework (1997) and comparison to alternative regression techniques in Monte Carlo Anurag Sodhi University
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 informationMATH6911: Numerical Methods in Finance. Final exam Time: 2:00pm - 5:00pm, April 11, Student Name (print): Student Signature: Student ID:
MATH6911 Page 1 of 16 Winter 2007 MATH6911: Numerical Methods in Finance Final exam Time: 2:00pm - 5:00pm, April 11, 2007 Student Name (print): Student Signature: Student ID: Question Full Mark Mark 1
More informationMonte Carlo Based Numerical Pricing of Multiple Strike-Reset Options
Monte Carlo Based Numerical Pricing of Multiple Strike-Reset Options Stavros Christodoulou Linacre College University of Oxford MSc Thesis Trinity 2011 Contents List of figures ii Introduction 2 1 Strike
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 informationStatistics 6 th Edition
Statistics 6 th Edition Chapter 5 Discrete Probability Distributions Chap 5-1 Definitions Random Variables Random Variables Discrete Random Variable Continuous Random Variable Ch. 5 Ch. 6 Chap 5-2 Discrete
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 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 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 informationIntroduction. Tero Haahtela
Lecture Notes in Management Science (2012) Vol. 4: 145 153 4 th International Conference on Applied Operational Research, Proceedings Tadbir Operational Research Group Ltd. All rights reserved. www.tadbir.ca
More informationSession 174 PD, Nested Stochastic Modeling Research. Moderator: Anthony Dardis, FSA, CERA, FIA, MAAA. Presenters: Runhuan Feng, FSA, CERA
Session 174 PD, Nested Stochastic Modeling Research Moderator: Anthony Dardis, FSA, CERA, FIA, MAAA Presenters: Anthony Dardis, FSA, CERA, FIA, MAAA Runhuan Feng, FSA, CERA SOA Antitrust Disclaimer SOA
More informationMulti-Path General-to-Specific Modelling with OxMetrics
Multi-Path General-to-Specific Modelling with OxMetrics Genaro Sucarrat (Department of Economics, UC3M) http://www.eco.uc3m.es/sucarrat/ 1 April 2009 (Corrected for errata 22 November 2010) Outline: 1.
More informationDynamic Portfolio Choice II
Dynamic Portfolio Choice II Dynamic Programming Leonid Kogan MIT, Sloan 15.450, Fall 2010 c Leonid Kogan ( MIT, Sloan ) Dynamic Portfolio Choice II 15.450, Fall 2010 1 / 35 Outline 1 Introduction to Dynamic
More informationfor Finance Python Yves Hilpisch Koln Sebastopol Tokyo O'REILLY Farnham Cambridge Beijing
Python for Finance Yves Hilpisch Beijing Cambridge Farnham Koln Sebastopol Tokyo O'REILLY Table of Contents Preface xi Part I. Python and Finance 1. Why Python for Finance? 3 What Is Python? 3 Brief History
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 informationJosé A. García Rodríguez. Joint work with: J.L. Fernández, A. Ferreiro, C. Vázquez and Analistas Financieros Internacionales (AFI)
A GPU IMPLEMENTATION OF AN ASSET-LIABILITY MANAGEMENT MODEL FOR INSURANCE COMPANIES José A. García Rodríguez Dpt. of Mathematics Group M 2 NICA U. A Coruña Joint work with: J.L. Fernández, A. Ferreiro,
More informationSelection and implementation of high-performance. platforms in nance: The end-user's point of view. Manchester, January University of Manchester
University of Manchester School of Computer Science Manchester, January 2015 Grzegorz Kozikowski 1 8997409 RP11 REPORT ENTITLED Selection and implementation of high-performance platforms in nance: The
More informationExotic Options. Chapter 19. Types of Exotics. Packages. Non-Standard American Options. Forward Start Options
Exotic Options Chapter 9 9. Package Nonstandard American options Forward start options Compound options Chooser options Barrier options Types of Exotics 9.2 Binary options Lookback options Shout options
More informationIntroduction to Sequential Monte Carlo Methods
Introduction to Sequential Monte Carlo Methods Arnaud Doucet NCSU, October 2008 Arnaud Doucet () Introduction to SMC NCSU, October 2008 1 / 36 Preliminary Remarks Sequential Monte Carlo (SMC) are a set
More informationChapter 3 Discrete Random Variables and Probability Distributions
Chapter 3 Discrete Random Variables and Probability Distributions Part 4: Special Discrete Random Variable Distributions Sections 3.7 & 3.8 Geometric, Negative Binomial, Hypergeometric NOTE: The discrete
More informationNAG for HPC in Finance
NAG for HPC in Finance John Holden Jacques Du Toit 3 rd April 2014 Computation in Finance and Insurance, post Napier Experts in numerical algorithms and HPC services Agenda NAG and Financial Services Why
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 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 informationCOS 513: Gibbs Sampling
COS 513: Gibbs Sampling Matthew Salesi December 6, 2010 1 Overview Concluding the coverage of Markov chain Monte Carlo (MCMC) sampling methods, we look today at Gibbs sampling. Gibbs sampling is a simple
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 informationLocal Volatility FX Basket Option on CPU and GPU
www.nag.co.uk Local Volatility FX Basket Option on CPU and GPU Jacques du Toit 1 and Isabel Ehrlich 2 Abstract We study a basket option written on 10 FX rates driven by a 10 factor local volatility model.
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 informationthe value of the closed-form analysis with a binomial lattice calculation. Do the following exercises, answering the questions that are posed:
ch10(1)_4559.qxd 9/9/05 3:46 PM Page 409 Real Options Valuation Application Cases 409 the value of the closed-form analysis with a binomial lattice calculation. Do the following exercises, answering the
More information