Pricing of cross-currency interest rate derivatives on Graphics Processing Units
|
|
- Irma Hicks
- 8 years ago
- Views:
Transcription
1 Pricing of cross-currency interest rate derivatives on Graphics Processing Units Duy Minh Dang Department of Computer Science University of Toronto Toronto, Canada Joint work with Christina Christara and Ken Jackson Workshop on Parallel and Distributed Computing in Finance IEEE International Parallel & Distributed Processing Symposium Atlanta, USA, April 19 23, /18
2 Outline 1 Power Reverse Dual Currency (PRDC) swaps 2 The model and the associated PDE 3 GPU-based parallel numerical methods 4 Numerical results 5 Summary and future work 2/18
3 Power Reverse Dual Currency (PRDC) swaps PRDC swaps Long-dated swaps ( 30 years) Two currencies: domestic and foreign (unit zero-coupon bond prices P d and P f ) PRDC coupons in exchange for domestic LIBOR payments (funding leg) Two parties: the issuer (pays PRDC coupons) and the investor (pays LIBOR) PRDC coupon and LIBOR rates are applied on the domestic currency principal N d Tenor structure: T 0 < T 1 <... < T β 1 < T β, ν α ν(t α 1,T α) = T α T α 1 At each of the times T α, α = 1,...,β 1, the issuer 1 P d (T α 1,T α) receives ν αn d L d (T α 1,T α), where L d (T α 1,T α) = ν(t α 1,T α)p d (T α 1,T α) pays PRDC coupon amount ν αn d C α, where the coupon rate C α has the structure ( ( s(t ) ) α) C α = min max c f c d,b f,b c f α s(t α) : the spot FX-rate at time T α f α: scaling factor, usually is set to the forward FX rate F(0,T α) = P f(0,t α) P d (0,T α) s(0) c d,c f : domestic and foreign coupon rates; b f,b c : a cap and a floor In the standard case (b f = 0 and b c = ), C α is a call option on the spot FX rate C α = h αmax(s(t α) k α,0), h α = c f f α,k α = fαc d c f 3/18
4 Power Reverse Dual Currency (PRDC) swaps time T α 4/18 Bermudan cancelable PRDC swaps The issuer has the right to cancel the underlying swap at any of the times {T α} β 1 α=1 after the occurrence of any exchange of fund flows scheduled on that date. Observation: terminating a swap at T α is the same as i. continuing the underlying swap, and ii. entering into the offsetting swap at T α the issuer has a long position in an associated offsetting Bermudan swaption Pricing framework: dividing the pricing of a Bermudan cancelable PRDC swap into i. the pricing of the underlying PRDC swap (a vanilla PRDC swap), and ii. the pricing of the associated offsetting Bermudan swaption Notations uα c (t) and uf α (t): value at time t of the coupon and the LIBOR part scheduled after T α, respectively uα h (t): value at time t of the offsetting Bermudan swaption that has only the dates {T α+1,...,t β 1 } as exercise opportunities u e α(t): value at time t of all fund flows in the offsetting swap scheduled after T α u h β 1 (T β 1) = u e β 1 (T β 1) = 0 Note: u h α(t α) is the hold value and u e α(t α) is the exercise value of the option at
5 Power Reverse Dual Currency (PRDC) swaps Backward pricing algorithm T 0 T 1 T β 3 T β 2 T β 1 T β 5/18
6 Power Reverse Dual Currency (PRDC) swaps Backward pricing algorithm T 0 T 1 T β 3 T β 2 T β 1 T β u c β 2 (T β 2 ) GPU1 N d C β 1 u h β 2 (T β 2 ) GPU2 0 5/18
7 Power Reverse Dual Currency (PRDC) swaps Backward pricing algorithm T 0 T 1 T β 3 T β 2 T β 1 T β u c β 2 (T β 2 ) GPU1 N d C β 1 u h β 2 (T β 2 ) GPU2 0 uc β 3 (T β 3 ) u h β 3 (T β 3 ) GPU1 GPU2 N d C β 2 + u c β 2 (T β 2 ) ( max u β 2 e (T β 2 ),u h ) β 2 (T β 2 ) } {{ } (u β 2 c ) (T β 2 )+uf β 2 (T β 2 ) 5/18
8 Power Reverse Dual Currency (PRDC) swaps Backward pricing algorithm T 0 T 1 T β 3 T β 2 T β 1 T β u c β 2 (T β 2 ) GPU1 N d C β 1 u h β 2 (T β 2 ) GPU2 0 uc β 3 (T β 3 ) u h β 3 (T β 3 ) GPU1 GPU2 N d C β 2 + u c β 2 (T β 2 ) ( max u β 2 e (T β 2 ),u h ) β 2 (T β 2 ) } {{ } (u β 2 c ) (T β 2 )+uf β 2 (T β 2 ) 5/18
9 Power Reverse Dual Currency (PRDC) swaps Backward pricing algorithm T 0 T 1 T β 3 T β 2 T β 1 T β u c β 2 (T β 2 ) GPU1 N d C β 1 u h β 2 (T β 2 ) GPU2 0 uc β 3 (T β 3 ) u h β 3 (T β 3 ) GPU1 GPU2 N d C β 2 + u c β 2 (T β 2 ) ( max u β 2 e (T β 2 ),u h ) β 2 (T β 2 ) } {{ } (u β 2 c ) (T β 2 )+uf β 2 (T β 2 ) uc 0 (T 0 ) u h 0 (T 0 ) GPU1 GPU2 N d C 1 + u c 2 (T 1 ) ( max u 1 e (T 1 ),u h ) 1 (T 1 ) } {{ } (u 2 c ) (T 2 )+uf 2 (T 2 ) u f α(t α): obtained by the fixed notional method, not by solving a PDE Price of the underlying PRDC swap: u f 0(T 0)+u c 0(T 0) Price of the Bermudan cancelable PRDC swap: (u f 0(T 0)+u c 0(T 0))+u h 0(T 0) 5/18
10 The model and the associated PDE The pricing model Consider the following model under domestic risk neutral measure ds(t) s(t) =(r d(t) r f (t))dt+γ(t,s(t))dw s(t), dr d (t)=(θ d (t) κ d (t)r d (t))dt +σ d (t)dw d (t), dr f (t)=(θ f (t) κ f (t)r f (t) ρ fs (t)σ f (t)γ(t,s(t)))dt +σ f (t)dw f (t), r i(t),i = d,f: domestic and foreign interest rates with mean reversion rate and volatility functions κ i(t) and σ i(t) s(t): the spot FX rate (units domestic currency per one unit foreign currency) W d (t),w f (t), and W s(t) are correlated Brownian motions with dw d (t)dw s(t) = ρ ds dt, dw f (t)dw s(t) = ρ fs dt, dw d (t)dw f (t) = ρ df dt ( s(t) ) ς(t) 1 Local volatility function γ(t, s(t)) = ξ(t) L(t) - ξ(t): relative volatility function - ς(t): constant elasticity of variance (CEV) parameter - L(t): scaling constant (e.g. the forward FX rate F(0,t)) 6/18
11 The model and the associated PDE The 3-D pricing PDE Let u = u(s,r d,r f,t) be the value of a security at time t, with a terminal payoff measurable with respect to the σ-algebra at maturity time T end and without intermediate payments. On R 3 + [T start,t end ), u satisfies the PDE u t u +Lu t +(r d r f )s u s + ( θ d (t) κ d (t)r d ) u r d + ( ) u θ f (t) κ f (t)r f ρ fs σ f (t)γ(t,s(t)) r f γ2 (t,s(t))s 2 2 u s σ2 d(t) 2 u + 1 rd 2 2 σ2 f(t) 2 u rf 2 +ρ ds σ d (t)γ(t,s(t))s 2 u r d s +ρ fs σ f (t)γ(t,s(t))s 2 u r f s +ρ dfσ d (t)σ f (t) 2 u r d r f r d u = 0 Derivation: Multi-dimensional Itô s formula Boundary conditions: Dirichlet-type stopped process boundary conditions Backward PDE: the change of variable τ = T end t Difficulties: High-dimensionality, cross-derivative terms 7/18
12 GPU-based parallel numerical methods Discretization Space: Second-order central finite differences on uniform mesh Time: ADI technique based on Hundsdorfer and Verwer (HV) approach u m : the vector of approximate values A m 0 : matrix of all mixed derivatives terms; Am i,i = 1,...,3: matrices of the second-order spatial derivative in the s-, r d -, and r s- directions, respectively gi m,i = 0,...,3 : vectors obtained from the boundary conditions A m = 3 i=0 Am i ; g m = 3 i=0 gm i Timestepping HV scheme from time t m 1 to t m: Phase 1: (I 1 2 τam i ) } {{ } Phase 2: Â m i v 0 = u m 1 + τ(a m 1 u m 1 +g m 1 ), v i = v i τam 1 i u m τ(gm i g m 1, i = 1,2,3, i ) } {{ } v i ṽ 0 = v τ(am v 3 A m 1 u m 1 )+ 1 2 τ(gm g m 1 ), (I 1 2 τam i )ṽ i = ṽ i τam i v 3, i = 1,2,3, u m = ṽ 3. 8/18
13 GPU-based parallel numerical methods Parallel algorithm overview Focus on the parallelism within one timestep via a parallelization of the HV scheme With respect to the CUDA implementation, the two phases of the HV scheme are essentially the same. Hence, we focus on describing the parallelization of the first phase. Main steps of Phase 1: Step a.1: computes the matrices A m i, i = 0,1,2,3, the matrices Âm i, i = 1,2,3, the products A m i u m 1, i = 0,1,2,3, and the vector v 0 ; Step a.2: computes v 1 and solves Âm 1 v 1 = v 1 ; Step a.3: computes v 2 and solves Âm 2 v 2 = v 2 ; Step a.4: computes v 3 and solves Âm 3 v 3 = v 3 ; Steps a.2, a.3, and a.4 are inherently parallelizable (block-diagonal, with tridiagonal blocks) Step a.1, on the other hand, the computation of the products A m i u m 1 is more difficult to parallelize efficiently. 9/18
14 GPU-based parallel numerical methods Phase 1 - Step a.1: Overview Grid partitioning/assignment of gridpoints to threads computational grid of size n p q is partitioned into 3-D blocks of size n b p b q, each of which can be viewed as consisting of q 2-D blocks, referred to as tiles, of size n b p b. A grid of ceil(n/n b ) ceil(p/p b ) threadblocks is invoked, each of which consists of an n b p b array of threads. Each threadblock does a q-iteration loop, processing an n b p b tile at each iteration, i.e. each thread does a q-iteration loop, processing one gridpoint at each iteration n b = 4 p b = 2 q = 10 p = 8 n = 8 r f s r d Computation details of a threadblock at each iteration loads from the global memory to its shared memory the components of u m 1 corresponding to a tile, and the associated halo values; computes the respective rows of matrices A m i and Âm i, and respective entries of A m i u m 1 and v 0 copies new rows and new values from the shared memory to the global memory 10/18
15 GPU-based parallel numerical methods Phase 1 - Step a.1: Computation of v 0 During the kth iteration, each threadblock 1. loads from the global memory into its shared memory the old data (vector u m 1 ) corresponding to the (k +1)st tile, and the associated halos (in the s- and r d -directions), if any, 2. computes and stores new values for the kth tile using data of the (k 1)st, kth and (k +1)st tiles, and of the associated halos, if any, 3. copies the newly computed data of the kth tile from the shared memory to the global memory, and frees the shared memory locations taken by the data of the (k 1)st tile, and associated halos, if any, so that they can be used in the next iteration. s North r d halo data West South Figure: An example of n b p b = 8 8 tiles with halos. East Memory coalescing: fully coalesced loading for interior data of a tile and halos along the s-direction (North and South), but not for halos along the r d -direction (East and West) 11/18
16 GPU-based parallel numerical methods Phase 1 - Steps a.2/a.3/a.4: Tridiagonal solves Motivated by the block structure of the tridiagonal matrices Âm i = I 1 2 τam i Based on the parallelism arising from independent tridiagonal solutions, rather than the parallelism within each one When solved in one direction, the data are partitioned with respect to the other two Assign each tridiagonal system to one of the threads Example: (I 1 2 τam 1 ) } {{ } Â m 1 v 1 = v τam 1 1 u m τ(gm 1 g m 1 1 ) } {{ } v 1 i. Partition Âm 1 and v 1 into pq independent n n tridiagonal systems ii. Assign each tridiagonal system to one of pq threads. iii. Use multiple 2-D threadblocks of identical size r t c t, i.e. a 2-D grid of threadblocks of size ceil( p r t ) ceil( q c t ) is invoked. Memory coalescence: fully achieved for the tridiagonal solves in the r d - and r f - directions, but not in the s-direction. Could be improved by renumbering gridpoints between steps of the first phase., 12/18
17 Numerical results Market Data Two economies: Japan (domestic) and US (foreign) Initial spot FX rate: s(0) = 105 Interest rate curves, volatility parameters, correlations: P d (0,T) = exp( 0.02 T) σ d (t) = 0.7% κ d (t) = 0.0% ρ df = 25% ρ ds = 15% P f (0,T) = exp( 0.05 T) σ f (t) = 1.2% κ f (t) = 5.0% ρ fs = 15% Local volatility function: period period (years) (ξ(t)) (ς(t)) (years) (ξ(t)) (ς(t)) (0 0.5] 9.03% -200% (7 10] 13.30% -24% (0.5 1] 8.87% -172% (10 15] 18.18% 10% (1 3] 8.42% -115% (15 20] 16.73% 38% (3 5] 8.99% -65% (20 25] 13.51% 38% (5 7] 10.18% -50% (25 30] 13.51% 38% Truncated computational domain: {(s,r d,r f ) [0,S] [0,R d ] [0,R f ]} {[0,305] [0,0.06] [0,0.15]} 13/18
18 Numerical results Specification Bermudan cancelable PRDC swaps Principal: N d (JPY); Settlement/Maturity dates: 23 Apr. 2010/23 Nov Details: paying annual PRDC coupon, receiving JPY LIBOR Year coupon funding (FX options) leg 1 s(1) max(c f F(0,1) c d,0)n d L d (0,1)N d s(29) max(c f F(0,29) c d,0)n d L d (28,29)N d Leverage level level low medium high c f 4.5% 6.25% 9.00% c d 2.25% 4.36% 8.10% The payer has the right to cancel the swap on each of {T α} β 1 α=1, β = 30 (years) Architectures Xeon running at 2.0GHz host system with a NVIDIA Tesla S870 (four Tesla C870 GPUs, 16 multi-processors, each containing 8 processors running at 1.35GHz, and 16 KB of shared memory) The tile sizes are chosen to be n b p b 16 4 (for Step a.1), and r t c t 16 4 (for Steps a.2, a.3, a.4), which appears to be optimal on Tesla C /18
19 Numerical results Prices and convergence underlying swap cancelable swap leverage m n p q value change ratio value change ratio (t) (s) (r d ) (r f ) (%) (%) low e e e e e e medium e e e e e e high e e e e e e Computed prices and convergence results for the underlying swap and cancelable swap with the FX skew model 15/18
20 Numerical results Parallel speedup underlying swap (one Tesla C870) m n p q value CPU GPU speed (t) (s) (r d ) (r f ) (%) time (s.) time (s.) up cancelable swap (two Tesla C870) m n p q value CPU GPU speed (t) (s) (r d ) (r f ) (%) time (s.) time (s.) up Computed prices and timing results for the underlying swap and cancelable swap for the low-leverage case 16/18
21 Summary and future work Summary and future work Summary GPU-based algorithm for pricing exotic cross-currency interest rate derivatives under a FX local volatility skew model via a PDE approach, with strong emphasis on Bermudan cancelable PRDC swaps The parallel algorithm is based on i. partitioning the pricing of cancelable PRDC swaps into two entirely independent pricing subproblems in each period of the tenor structure ii. efficient parallelization on GPUs of the HV ADI scheme at each timestep for the efficient solution of each of these subproblems Results indicate speedup of 44 with two Tesla C870, for the cancellable swap. Ongoing projects Exotic features: knockout, FX-TARN (interesting) GPU-based parallel methods for pricing multi-asset American options (penalty + ADI) Future work Numerical methods: non-uniform/adaptive grids, higher-order ADI schemes Modeling: stochastic models/regime switch for the volatility of the spot FX rate, multi-factor models for the short rates Parallelization: extension to multi-gpu platforms 17/18
22 Summary and future work Thank you! 1 D. M. Dang, C. C. Christara, K. R. Jackson and A. Lakhany (2009) A PDE pricing framework for cross-currency interest rate derivatives Available at 2 D. M. Dang (2009) Pricing of cross-currency interest rate derivatives on Graphics Processing Units Available at 3 D. M. Dang, C. C. Christara and K. R. Jackson (2010) GPU pricing of exotic cross-currency interest rate derivatives with a foreign exchange volatility skew model Available at 4 D. M. Dang, C. C. Christara and K. R. Jackson (2010) Parallel implementation on GPUs of ADI finite difference methods for parabolic PDEs with applications in finance Available at More at 18/18
Heavy Parallelization of Alternating Direction Schemes in Multi-Factor Option Valuation Models. Cris Doloc, Ph.D.
Heavy Parallelization of Alternating Direction Schemes in Multi-Factor Option Valuation Models Cris Doloc, Ph.D. WHO INTRO Ex-physicist Ph.D. in Computational Physics - Applied TN Plasma (10 yrs) Working
More informationOn the Valuation of Power-Reverse Duals and Equity-Rates Hybrids
On the Valuation of Power-Reverse Duals and Equity-Rates Hybrids Oliver Caps oliver.caps@dkib.com RMT Model Validation Rates Dresdner Bank Examples of Hybrid Products Pricing of Hybrid Products using a
More informationPotential Future Exposure and Collateral Modelling of the Trading Book Using NVIDIA GPUs
Potential Future Exposure and Collateral Modelling of the Trading Book Using NVIDIA GPUs 19 March 2015 GPU Technology Conference 2015 Grigorios Papamanousakis Quantitative Strategist, Investment Solutions
More informationPricing Barrier Options under Local Volatility
Abstract Pricing Barrier Options under Local Volatility Artur Sepp Mail: artursepp@hotmail.com, Web: www.hot.ee/seppar 16 November 2002 We study pricing under the local volatility. Our research is mainly
More informationParallel Computing for Option Pricing Based on the Backward Stochastic Differential Equation
Parallel Computing for Option Pricing Based on the Backward Stochastic Differential Equation Ying Peng, Bin Gong, Hui Liu, and Yanxin Zhang School of Computer Science and Technology, Shandong University,
More informationPricing European and American bond option under the Hull White extended Vasicek model
1 Academic Journal of Computational and Applied Mathematics /August 2013/ UISA Pricing European and American bond option under the Hull White extended Vasicek model Eva Maria Rapoo 1, Mukendi Mpanda 2
More informationBootstrapping the interest-rate term structure
Bootstrapping the interest-rate term structure Marco Marchioro www.marchioro.org October 20 th, 2012 Bootstrapping the interest-rate term structure 1 Summary (1/2) Market quotes of deposit rates, IR futures,
More informationSwaps: complex structures
Swaps: complex structures Complex swap structures refer to non-standard swaps whose coupons, notional, accrual and calendar used for coupon determination and payments are tailored made to serve client
More informationSensitivity analysis of European options in jump-diffusion models via the Malliavin calculus on the Wiener space
Sensitivity analysis of European options in jump-diffusion models via the Malliavin calculus on the Wiener space Virginie Debelley and Nicolas Privault Département de Mathématiques Université de La Rochelle
More informationOption Pricing. Chapter 9 - Barrier Options - Stefan Ankirchner. University of Bonn. last update: 9th December 2013
Option Pricing Chapter 9 - Barrier Options - Stefan Ankirchner University of Bonn last update: 9th December 2013 Stefan Ankirchner Option Pricing 1 Standard barrier option Agenda What is a barrier option?
More informationSome Practical Issues in FX and Equity Derivatives
Some Practical Issues in FX and Equity Derivatives Phenomenology of the Volatility Surface The volatility matrix is the map of the implied volatilities quoted by the market for options of different strikes
More informationNVIDIA CUDA Software and GPU Parallel Computing Architecture. David B. Kirk, Chief Scientist
NVIDIA CUDA Software and GPU Parallel Computing Architecture David B. Kirk, Chief Scientist Outline Applications of GPU Computing CUDA Programming Model Overview Programming in CUDA The Basics How to Get
More informationAlberto Corrales-García, Rafael Rodríguez-Sánchez, José Luis Martínez, Gerardo Fernández-Escribano, José M. Claver and José Luis Sánchez
Alberto Corrales-García, Rafael Rodríguez-Sánchez, José Luis artínez, Gerardo Fernández-Escribano, José. Claver and José Luis Sánchez 1. Introduction 2. Technical Background 3. Proposed DVC to H.264/AVC
More informationTraining Agenda. Structuring and Pricing Derivatives using Numerix CrossAsset XL, CrossAsset SDKs & CAIL (C++/Java/C#)
Training Agenda Structuring and Pricing Derivatives using Numerix CrossAsset XL, CrossAsset SDKs & CAIL (C++/Java/C#) Numerix Training: CrossAsset XL and SDKs (C++/Java/C#): Orientation Implementation
More informationOpen issues in equity derivatives modelling
Open issues in equity derivatives modelling Lorenzo Bergomi Equity Derivatives Quantitative Research ociété Générale lorenzo.bergomi@sgcib.com al Outline Equity derivatives at G A brief history of equity
More informationCaps and Floors. John Crosby
Caps and Floors John Crosby Glasgow University My website is: http://www.john-crosby.co.uk If you spot any typos or errors, please email me. My email address is on my website Lecture given 19th February
More informationOpenGamma Quantitative Research Adjoint Algorithmic Differentiation: Calibration and Implicit Function Theorem
OpenGamma Quantitative Research Adjoint Algorithmic Differentiation: Calibration and Implicit Function Theorem Marc Henrard marc@opengamma.com OpenGamma Quantitative Research n. 1 November 2011 Abstract
More informationHigh Performance Computing in CST STUDIO SUITE
High Performance Computing in CST STUDIO SUITE Felix Wolfheimer GPU Computing Performance Speedup 18 16 14 12 10 8 6 4 2 0 Promo offer for EUC participants: 25% discount for K40 cards Speedup of Solver
More informationCUDA programming on NVIDIA GPUs
p. 1/21 on NVIDIA GPUs Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute for Quantitative Finance Oxford eresearch Centre p. 2/21 Overview hardware view
More informationPricing and calibration in local volatility models via fast quantization
Pricing and calibration in local volatility models via fast quantization Parma, 29 th January 2015. Joint work with Giorgia Callegaro and Martino Grasselli Quantization: a brief history Birth: back to
More informationDesign and Optimization of OpenFOAM-based CFD Applications for Hybrid and Heterogeneous HPC Platforms
Design and Optimization of OpenFOAM-based CFD Applications for Hybrid and Heterogeneous HPC Platforms Amani AlOnazi, David E. Keyes, Alexey Lastovetsky, Vladimir Rychkov Extreme Computing Research Center,
More informationMONTE-CARLO SIMULATION OF AMERICAN OPTIONS WITH GPUS. Julien Demouth, NVIDIA
MONTE-CARLO SIMULATION OF AMERICAN OPTIONS WITH GPUS Julien Demouth, NVIDIA STAC-A2 BENCHMARK STAC-A2 Benchmark Developed by banks Macro and micro, performance and accuracy Pricing and Greeks for American
More informationThe Evaluation of Barrier Option Prices Under Stochastic Volatility. BFS 2010 Hilton, Toronto June 24, 2010
The Evaluation of Barrier Option Prices Under Stochastic Volatility Carl Chiarella, Boda Kang and Gunter H. Meyer School of Finance and Economics University of Technology, Sydney School of Mathematics
More informationNumerical methods for American options
Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment
More informationACCELERATING SELECT WHERE AND SELECT JOIN QUERIES ON A GPU
Computer Science 14 (2) 2013 http://dx.doi.org/10.7494/csci.2013.14.2.243 Marcin Pietroń Pawe l Russek Kazimierz Wiatr ACCELERATING SELECT WHERE AND SELECT JOIN QUERIES ON A GPU Abstract This paper presents
More informationStephane Crepey. Financial Modeling. A Backward Stochastic Differential Equations Perspective. 4y Springer
Stephane Crepey Financial Modeling A Backward Stochastic Differential Equations Perspective 4y Springer Part I An Introductory Course in Stochastic Processes 1 Some Classes of Discrete-Time Stochastic
More informationGuaranteed Annuity Options
Guaranteed Annuity Options Hansjörg Furrer Market-consistent Actuarial Valuation ETH Zürich, Frühjahrssemester 2008 Guaranteed Annuity Options Contents A. Guaranteed Annuity Options B. Valuation and Risk
More informationMaster of Mathematical Finance: Course Descriptions
Master of Mathematical Finance: Course Descriptions CS 522 Data Mining Computer Science This course provides continued exploration of data mining algorithms. More sophisticated algorithms such as support
More informationLIBOR and swap market models. Lectures for the Fixed Income course
LIBOR and swap market models Lectures for the Fixed Income course Università Bocconi, Milano Damiano Brigo Head of Credit Models Department of Financial Engineering, San Paolo IMI Group Corso Matteotti
More informationCash-settled swaptions How wrong are we?
Cash-settled swaptions How wrong are we? Marc Henrard Quantitative Research - OpenGamma 7th Fixed Income Conference, Berlin, 7 October 2011 ... Based on: Cash-settled swaptions: How wrong are we? Available
More informationMathematical Finance
Mathematical Finance Option Pricing under the Risk-Neutral Measure Cory Barnes Department of Mathematics University of Washington June 11, 2013 Outline 1 Probability Background 2 Black Scholes for European
More informationThe Black-Scholes-Merton Approach to Pricing Options
he Black-Scholes-Merton Approach to Pricing Options Paul J Atzberger Comments should be sent to: atzberg@mathucsbedu Introduction In this article we shall discuss the Black-Scholes-Merton approach to determining
More information1.2 Structured notes
1.2 Structured notes Structured notes are financial products that appear to be fixed income instruments, but contain embedded options and do not necessarily reflect the risk of the issuing credit. Used
More informationClustering Billions of Data Points Using GPUs
Clustering Billions of Data Points Using GPUs Ren Wu ren.wu@hp.com Bin Zhang bin.zhang2@hp.com Meichun Hsu meichun.hsu@hp.com ABSTRACT In this paper, we report our research on using GPUs to accelerate
More informationFrom CFD to computational finance (and back again?)
computational finance p. 1/17 From CFD to computational finance (and back again?) Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance
More informationAnalysis of the Discount Factors in Swap Valuation
U.U.D.M. Project Report 2010:13 Analysis of the Discount Factors in Swap Valuation Juntian Zheng Examensarbete i matematik, 30 hp Handledare och examinator: Johan Tysk Juni 2010 Department of Mathematics
More informationThe Black-Scholes pricing formulas
The Black-Scholes pricing formulas Moty Katzman September 19, 2014 The Black-Scholes differential equation Aim: Find a formula for the price of European options on stock. Lemma 6.1: Assume that a stock
More informationOpenCL Optimization. San Jose 10/2/2009 Peng Wang, NVIDIA
OpenCL Optimization San Jose 10/2/2009 Peng Wang, NVIDIA Outline Overview The CUDA architecture Memory optimization Execution configuration optimization Instruction optimization Summary Overall Optimization
More informationMaster s Thesis. Pricing Constant Maturity Swap Derivatives
Master s Thesis Pricing Constant Maturity Swap Derivatives Thesis submitted in partial fulfilment of the requirements for the Master of Science degree in Stochastics and Financial Mathematics by Noemi
More informationContents. Bibliografische Informationen http://d-nb.info/996662502. digitalisiert durch
Part I Methodology 1 Introduction 3 1.1 Basic Concepts. 3 1.2 Preliminary Examples 4 1.2.1 Vanilla Interest-Rate Swap 4 1.2.2 Cancellable Swap.. 5 1.2.3 Managing Credit Risk Collateral, Credit Default
More informationBenchmark Hadoop and Mars: MapReduce on cluster versus on GPU
Benchmark Hadoop and Mars: MapReduce on cluster versus on GPU Heshan Li, Shaopeng Wang The Johns Hopkins University 3400 N. Charles Street Baltimore, Maryland 21218 {heshanli, shaopeng}@cs.jhu.edu 1 Overview
More informationThe interest volatility surface
The interest volatility surface David Kohlberg Kandidatuppsats i matematisk statistik Bachelor Thesis in Mathematical Statistics Kandidatuppsats 2011:7 Matematisk statistik Juni 2011 www.math.su.se Matematisk
More informationEquity-index-linked swaps
Equity-index-linked swaps Equivalent to portfolios of forward contracts calling for the exchange of cash flows based on two different investment rates: a variable debt rate (e.g. 3-month LIBOR) and the
More informationHow To Understand A Rates Transaction
International Swaps and Derivatives Association, Inc. Disclosure Annex for Interest Rate Transactions This Annex supplements and should be read in conjunction with the General Disclosure Statement. NOTHING
More informationMaster Thesis in Financial Economics
Master Thesis in Financial Economics Pricing Credit Derivatives Using Hull-White Two-Factor Model DRAFT - VERSION 3 nordhenr@student.chalmers.se Supervisor: Alexander Herbertsson January 17, 2007 Abstract
More informationFinite Differences Schemes for Pricing of European and American Options
Finite Differences Schemes for Pricing of European and American Options Margarida Mirador Fernandes IST Technical University of Lisbon Lisbon, Portugal November 009 Abstract Starting with the Black-Scholes
More information1. If we need to use each thread to calculate one output element of a vector addition, what would
Quiz questions Lecture 2: 1. If we need to use each thread to calculate one output element of a vector addition, what would be the expression for mapping the thread/block indices to data index: (A) i=threadidx.x
More informationHardware-Aware Analysis and. Presentation Date: Sep 15 th 2009 Chrissie C. Cui
Hardware-Aware Analysis and Optimization of Stable Fluids Presentation Date: Sep 15 th 2009 Chrissie C. Cui Outline Introduction Highlights Flop and Bandwidth Analysis Mehrstellen Schemes Advection Caching
More informationADI FINITE DIFFERENCE SCHEMES FOR OPTION PRICING IN THE HESTON MODEL WITH CORRELATION
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 7, Number 2, Pages 303 320 c 2010 Institute for Scientific Computing and Information ADI FINITE DIFFERENCE SCHEMES FOR OPTION PRICING IN
More informationA Semi-Lagrangian Approach for Natural Gas Storage Valuation and Optimal Operation
A Semi-Lagrangian Approach for Natural Gas Storage Valuation and Optimal Operation Zhuliang Chen Peter A. Forsyth October 2, 2006 Abstract The valuation of a gas storage facility is characterized as a
More informationContents. 5 Numerical results 27 5.1 Single policies... 27 5.2 Portfolio of policies... 29
Abstract The capital requirements for insurance companies in the Solvency I framework are based on the premium and claim expenditure. This approach does not take the individual risk of the insurer into
More informationVanna-Volga Method for Foreign Exchange Implied Volatility Smile. Copyright Changwei Xiong 2011. January 2011. last update: Nov 27, 2013
Vanna-Volga Method for Foreign Exchange Implied Volatility Smile Copyright Changwei Xiong 011 January 011 last update: Nov 7, 01 TABLE OF CONTENTS TABLE OF CONTENTS...1 1. Trading Strategies of Vanilla
More informationLikewise, the payoff of the better-of-two note may be decomposed as follows: Price of gold (US$/oz) 375 400 425 450 475 500 525 550 575 600 Oil price
Exchange Options Consider the Double Index Bull (DIB) note, which is suited to investors who believe that two indices will rally over a given term. The note typically pays no coupons and has a redemption
More informationINTEREST RATES AND FX MODELS
INTEREST RATES AND FX MODELS 4. Convexity and CMS Andrew Lesniewski Courant Institute of Mathematical Sciences New York University New York February 20, 2013 2 Interest Rates & FX Models Contents 1 Introduction
More informationHow the Greeks would have hedged correlation risk of foreign exchange options
How the Greeks would have hedged correlation risk of foreign exchange options Uwe Wystup Commerzbank Treasury and Financial Products Neue Mainzer Strasse 32 36 60261 Frankfurt am Main GERMANY wystup@mathfinance.de
More informationHedging Illiquid FX Options: An Empirical Analysis of Alternative Hedging Strategies
Hedging Illiquid FX Options: An Empirical Analysis of Alternative Hedging Strategies Drazen Pesjak Supervised by A.A. Tsvetkov 1, D. Posthuma 2 and S.A. Borovkova 3 MSc. Thesis Finance HONOURS TRACK Quantitative
More informationLife-insurance-specific optimal investment: the impact of stochastic interest rate and shortfall constraint
Life-insurance-specific optimal investment: the impact of stochastic interest rate and shortfall constraint An Radon Workshop on Financial and Actuarial Mathematics for Young Researchers May 30-31 2007,
More informationRisk Management and Governance Hedging with Derivatives. Prof. Hugues Pirotte
Risk Management and Governance Hedging with Derivatives Prof. Hugues Pirotte Several slides based on Risk Management and Financial Institutions, e, Chapter 6, Copyright John C. Hull 009 Why Manage Risks?
More informationPricing complex options using a simple Monte Carlo Simulation
A subsidiary of Sumitomo Mitsui Banking Corporation Pricing complex options using a simple Monte Carlo Simulation Peter Fink Among the different numerical procedures for valuing options, the Monte Carlo
More informationSimulating Stochastic Differential Equations
Monte Carlo Simulation: IEOR E473 Fall 24 c 24 by Martin Haugh Simulating Stochastic Differential Equations 1 Brief Review of Stochastic Calculus and Itô s Lemma Let S t be the time t price of a particular
More informationPricing Barrier Option Using Finite Difference Method and MonteCarlo Simulation
Pricing Barrier Option Using Finite Difference Method and MonteCarlo Simulation Yoon W. Kwon CIMS 1, Math. Finance Suzanne A. Lewis CIMS, Math. Finance May 9, 000 1 Courant Institue of Mathematical Science,
More informationAnalytical Research Series
EUROPEAN FIXED INCOME RESEARCH Analytical Research Series INTRODUCTION TO ASSET SWAPS Dominic O Kane January 2000 Lehman Brothers International (Europe) Pub Code 403 Summary An asset swap is a synthetic
More informationPricing Bermudan Swaptions in the LIBOR Market Model
Dissertation Pricing Bermudan Swaptions in the LIBOR Market Model Submitted in partial fulfillment of the requirements for the degree of Master of Science in Mathematical and Computational Finance Steffen
More informationLearn CUDA in an Afternoon: Hands-on Practical Exercises
Learn CUDA in an Afternoon: Hands-on Practical Exercises Alan Gray and James Perry, EPCC, The University of Edinburgh Introduction This document forms the hands-on practical component of the Learn CUDA
More informationPricing Variable Annuity Guarantees in a Local Volatility framework
Pricing Variable Annuity Guarantees in a Local Volatility framework Griselda Deelstra and Grégory Rayée Department of Mathematics, Université Libre de Bruxelles, Boulevard du Triomphe, CP 210, Brussels
More informationMoreover, under the risk neutral measure, it must be the case that (5) r t = µ t.
LECTURE 7: BLACK SCHOLES THEORY 1. Introduction: The Black Scholes Model In 1973 Fisher Black and Myron Scholes ushered in the modern era of derivative securities with a seminal paper 1 on the pricing
More informationHow To Calculate Interest Rate Derivative Options
The Pricing and Hedging of Interest-Rate Derivatives: Theory and Practice Ser-Huang Poon 1, Richard C. Stapleton 2 and Marti G. Subrahmanyam 3 April 28, 2005 1 Manchester Business School 2 Manchester Business
More informationAccelerating CFD using OpenFOAM with GPUs
Accelerating CFD using OpenFOAM with GPUs Authors: Saeed Iqbal and Kevin Tubbs The OpenFOAM CFD Toolbox is a free, open source CFD software package produced by OpenCFD Ltd. Its user base represents a wide
More informationor enters into a Futures contract (either on the IPE or the NYMEX) with delivery date September and pay every day up to maturity the margin
Cash-Futures arbitrage processes Cash futures arbitrage consisting in taking position between the cash and the futures markets to make an arbitrage. An arbitrage is a trade that gives in the future some
More informationPricing American Option on Currency market using Stochastic Mesh method: The tale of GBM and Stochastic Volatility model
Pricing American Option on Currency market using Stochastic Mesh method: The tale of GBM and Stochastic Volatility model ARJUN BERI ICICI Bank Mumbai, India 1 Currency option A currency option is contingent
More informationHedging Options In The Incomplete Market With Stochastic Volatility. Rituparna Sen Sunday, Nov 15
Hedging Options In The Incomplete Market With Stochastic Volatility Rituparna Sen Sunday, Nov 15 1. Motivation This is a pure jump model and hence avoids the theoretical drawbacks of continuous path models.
More informationA Vega-Gamma Relationship for European-Style or Barrier Options in the Black-Scholes Model
A Vega-Gamma Relationship for European-Style or Barrier Options in the Black-Scholes Model Fabio Mercurio Financial Models, Banca IMI Abstract In this document we derive some fundamental relationships
More informationHigh Performance Matrix Inversion with Several GPUs
High Performance Matrix Inversion on a Multi-core Platform with Several GPUs Pablo Ezzatti 1, Enrique S. Quintana-Ortí 2 and Alfredo Remón 2 1 Centro de Cálculo-Instituto de Computación, Univ. de la República
More informationPricing Interest Rate Derivatives Using Black-Derman-Toy Short Rate Binomial Tree
Pricing Interest Rate Derivatives Using Black-Derman-Toy Short Rate Binomial Tree Shing Hing Man http://lombok.demon.co.uk/financialtap/ 3th August, 0 Abstract This note describes how to construct a short
More informationGPU Parallel Computing Architecture and CUDA Programming Model
GPU Parallel Computing Architecture and CUDA Programming Model John Nickolls Outline Why GPU Computing? GPU Computing Architecture Multithreading and Arrays Data Parallel Problem Decomposition Parallel
More informationDiusion processes. Olivier Scaillet. University of Geneva and Swiss Finance Institute
Diusion processes Olivier Scaillet University of Geneva and Swiss Finance Institute Outline 1 Brownian motion 2 Itô integral 3 Diusion processes 4 Black-Scholes 5 Equity linked life insurance 6 Merton
More informationFrom CFD to computational finance (and back again?)
computational finance p. 1/21 From CFD to computational finance (and back again?) Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance
More informationCS 522 Computational Tools and Methods in Finance Robert Jarrow Lecture 1: Equity Options
CS 5 Computational Tools and Methods in Finance Robert Jarrow Lecture 1: Equity Options 1. Definitions Equity. The common stock of a corporation. Traded on organized exchanges (NYSE, AMEX, NASDAQ). A common
More informationA BOUND ON LIBOR FUTURES PRICES FOR HJM YIELD CURVE MODELS
A BOUND ON LIBOR FUTURES PRICES FOR HJM YIELD CURVE MODELS VLADIMIR POZDNYAKOV AND J. MICHAEL STEELE Abstract. We prove that for a large class of widely used term structure models there is a simple theoretical
More informationINTEREST RATES AND FX MODELS
INTEREST RATES AND FX MODELS 8. Portfolio greeks Andrew Lesniewski Courant Institute of Mathematical Sciences New York University New York March 27, 2013 2 Interest Rates & FX Models Contents 1 Introduction
More informationFixed income traders should embrace options strategies, says III's Friesen
Fixed income traders should embrace options strategies, says III's Friesen By Garth Friesen August 5, 2013 Garth Friesen of III Associates outlines the role of options in fixed income relative value trading.
More informationQuanto Adjustments in the Presence of Stochastic Volatility
Quanto Adjustments in the Presence of tochastic Volatility Alexander Giese March 14, 01 Abstract This paper considers the pricing of quanto options in the presence of stochastic volatility. While it is
More informationCHAPTER 14. Z(t; i) + Z(t; 5),
CHAPER 14 FIXED-INCOME PRODUCS AND ANALYSIS: YIELD, DURAION AND CONVEXIY 1. A coupon bond pays out 3% every year, with a principal of $1 and a maturity of five years. Decompose the coupon bond into a set
More informationIntroduction to Derivative Instruments Part 1 Link n Learn
Introduction to Derivative Instruments Part 1 Link n Learn June 2014 Webinar Participants Elaine Canty Manager Financial Advisory Deloitte & Touche Ireland ecanty@deloitte.ie +353 1 417 2991 Christopher
More informationLBM BASED FLOW SIMULATION USING GPU COMPUTING PROCESSOR
LBM BASED FLOW SIMULATION USING GPU COMPUTING PROCESSOR Frédéric Kuznik, frederic.kuznik@insa lyon.fr 1 Framework Introduction Hardware architecture CUDA overview Implementation details A simple case:
More informationFast solver for the three-factor Heston-Hull/White problem. F.H.C. Naber Floris.Naber@INGbank.com tw1108735
Fast solver for the three-factor Heston-Hull/White problem F.H.C. Naber Floris.Naber@INGbank.com tw8735 Amsterdam march 27 Contents Introduction 2. Stochastic Models..........................................
More informationBinomial option pricing model. Victor Podlozhnyuk vpodlozhnyuk@nvidia.com
Binomial option pricing model Victor Podlozhnyuk vpodlozhnyuk@nvidia.com Document Change History Version Date Responsible Reason for Change 0.9 2007/03/19 vpodlozhnyuk Initial release 1.0 2007/04/05 Mharris
More informationDoes Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem
Does Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem Gagan Deep Singh Assistant Vice President Genpact Smart Decision Services Financial
More informationMarkov modeling of Gas Futures
Markov modeling of Gas Futures p.1/31 Markov modeling of Gas Futures Leif Andersen Banc of America Securities February 2008 Agenda Markov modeling of Gas Futures p.2/31 This talk is based on a working
More informationANALYSIS OF RSA ALGORITHM USING GPU PROGRAMMING
ANALYSIS OF RSA ALGORITHM USING GPU PROGRAMMING Sonam Mahajan 1 and Maninder Singh 2 1 Department of Computer Science Engineering, Thapar University, Patiala, India 2 Department of Computer Science Engineering,
More informationFixed Income Arbitrage
Risk & Return Fixed Income Arbitrage: Nickels in Front of a Steamroller by Jefferson Duarte Francis A. Longstaff Fan Yu Fixed Income Arbitrage Broad set of market-neutral strategies intended to exploit
More informationInterest Rate Models: Paradigm shifts in recent years
Interest Rate Models: Paradigm shifts in recent years Damiano Brigo Q-SCI, Managing Director and Global Head DerivativeFitch, 101 Finsbury Pavement, London Columbia University Seminar, New York, November
More informationIntroduction to Derivative Instruments Part 1
Link n Learn Introduction to Derivative Instruments Part 1 Leading Business Advisors Contacts Elaine Canty - Manager Financial Advisory Ireland Email: ecanty@deloitte.ie Tel: 00 353 417 2991 2991 Guillaume
More informationLecture 10. Finite difference and finite element methods. Option pricing Sensitivity analysis Numerical examples
Finite difference and finite element methods Lecture 10 Sensitivities and Greeks Key task in financial engineering: fast and accurate calculation of sensitivities of market models with respect to model
More informationPerformance Evaluations of Graph Database using CUDA and OpenMP Compatible Libraries
Performance Evaluations of Graph Database using CUDA and OpenMP Compatible Libraries Shin Morishima 1 and Hiroki Matsutani 1,2,3 1Keio University, 3 14 1 Hiyoshi, Kohoku ku, Yokohama, Japan 2National Institute
More informationGPU-BASED TUNING OF QUANTUM-INSPIRED GENETIC ALGORITHM FOR A COMBINATORIAL OPTIMIZATION PROBLEM
GPU-BASED TUNING OF QUANTUM-INSPIRED GENETIC ALGORITHM FOR A COMBINATORIAL OPTIMIZATION PROBLEM Robert Nowotniak, Jacek Kucharski Computer Engineering Department The Faculty of Electrical, Electronic,
More informationUsing the SABR Model
Definitions Ameriprise Workshop 2012 Overview Definitions The Black-76 model has been the standard model for European options on currency, interest rates, and stock indices with it s main drawback being
More informationProgramming models for heterogeneous computing. Manuel Ujaldón Nvidia CUDA Fellow and A/Prof. Computer Architecture Department University of Malaga
Programming models for heterogeneous computing Manuel Ujaldón Nvidia CUDA Fellow and A/Prof. Computer Architecture Department University of Malaga Talk outline [30 slides] 1. Introduction [5 slides] 2.
More informationInterest rate Derivatives
Interest rate Derivatives There is a wide variety of interest rate options available. The most widely offered are interest rate caps and floors. Increasingly we also see swaptions offered. This note will
More information