Finite Difference Approximation of Hedging Quantities in the Heston model

Similar documents
Package multiassetoptions

2 f. f t S 2. Delta measures the sensitivityof the portfolio value to changes in the price of the underlying

Heston Stochastic Local Volatility Model

Calibration Lecture 4: LSV and Model Uncertainty

arxiv: v1 [q-fin.cp] 4 Apr 2015

EFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS

Advanced Topics in Derivative Pricing Models. Topic 4 - Variance products and volatility derivatives

AN OPERATOR SPLITTING METHOD FOR PRICING THE ELS OPTION

Pricing of a European Call Option Under a Local Volatility Interbank Offered Rate Model

2.1 Mathematical Basis: Risk-Neutral Pricing

Definition Pricing Risk management Second generation barrier options. Barrier Options. Arfima Financial Solutions

Pricing American Options Using a Space-time Adaptive Finite Difference Method

NUMERICAL METHODS OF PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS FOR OPTION PRICE

Research Article Exponential Time Integration and Second-Order Difference Scheme for a Generalized Black-Scholes Equation

Accelerated Option Pricing Multiple Scenarios

The Evaluation Of Barrier Option Prices Under Stochastic Volatility

PDE Methods for the Maximum Drawdown

Chapter 20: An Introduction to ADI and Splitting Schemes

Richardson Extrapolation Techniques for the Pricing of American-style Options

An Adjusted Trinomial Lattice for Pricing Arithmetic Average Based Asian Option

Asset-or-nothing digitals

A Study on Numerical Solution of Black-Scholes Model

Analytical formulas for local volatility model with stochastic. Mohammed Miri

Stochastic Runge Kutta Methods with the Constant Elasticity of Variance (CEV) Diffusion Model for Pricing Option

Boundary conditions for options

Advanced Numerical Techniques for Financial Engineering

FE610 Stochastic Calculus for Financial Engineers. Stevens Institute of Technology

As an example, we consider the following PDE with one variable; Finite difference method is one of numerical method for the PDE.

FIN FINANCIAL INSTRUMENTS SPRING 2008

CS 774 Project: Fall 2009 Version: November 27, 2009

A FIRST OPTION CALIBRATION OF THE GARCH DIFFUSION MODEL BY A PDE METHOD. Yiannis A. Papadopoulos 1 and Alan L. Lewis 2 ABSTRACT

Pricing Barrier Options under Local Volatility

Numerical Methods in Option Pricing (Part III)

King s College London

INTEREST RATES AND FX MODELS

AN IMPROVED BINOMIAL METHOD FOR PRICING ASIAN OPTIONS

The Evaluation of American Compound Option Prices under Stochastic Volatility. Carl Chiarella and Boda Kang

MFE/3F Questions Answer Key

The Pennsylvania State University. The Graduate School. Department of Industrial Engineering AMERICAN-ASIAN OPTION PRICING BASED ON MONTE CARLO

ADAPTIVE PARTIAL DIFFERENTIAL EQUATION METHODS FOR OPTION PRICING

A new PDE approach for pricing arithmetic average Asian options

Short-time-to-expiry expansion for a digital European put option under the CEV model. November 1, 2017

Numerical schemes for SDEs

AMERICAN OPTION PRICING UNDER STOCHASTIC VOLATILITY: A SIMULATION-BASED APPROACH

THE USE OF NUMERAIRES IN MULTI-DIMENSIONAL BLACK- SCHOLES PARTIAL DIFFERENTIAL EQUATIONS. Hyong-chol O *, Yong-hwa Ro **, Ning Wan*** 1.

No ANALYTIC AMERICAN OPTION PRICING AND APPLICATIONS. By A. Sbuelz. July 2003 ISSN

MATH4143: Scientific Computations for Finance Applications Final exam Time: 9:00 am - 12:00 noon, April 18, Student Name (print):

Lecture 4. Finite difference and finite element methods

Handbook of Financial Risk Management

Optimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing

ON AN IMPLEMENTATION OF BLACK SCHOLES MODEL FOR ESTIMATION OF CALL- AND PUT-OPTION VIA PROGRAMMING ENVIRONMENT MATHEMATICA

1 The Hull-White Interest Rate Model

An improvement of the douglas scheme for the Black-Scholes equation

Time-changed Brownian motion and option pricing

Lecture Quantitative Finance Spring Term 2015

MAFS Computational Methods for Pricing Structured Products

Optimal rebalancing of portfolios with transaction costs assuming constant risk aversion

MFE/3F Questions Answer Key

Approximation Methods in Derivatives Pricing

A THREE-FACTOR CONVERGENCE MODEL OF INTEREST RATES

arxiv: v1 [q-fin.cp] 1 Nov 2016

Chapter 5 Finite Difference Methods. Math6911 W07, HM Zhu

Multi-Asset Options. A Numerical Study VILHELM NIKLASSON FRIDA TIVEDAL. Master s thesis in Engineering Mathematics and Computational Science

Monte Carlo Simulations

King s College London

Math Computational Finance Barrier option pricing using Finite Difference Methods (FDM)

Greek parameters of nonlinear Black-Scholes equation

Machine Learning for Quantitative Finance

SPREAD OPTION PRICING USING ADI METHODS

FX Smile Modelling. 9 September September 9, 2008

(RP13) Efficient numerical methods on high-performance computing platforms for the underlying financial models: Series Solution and Option Pricing

Monte Carlo Based Numerical Pricing of Multiple Strike-Reset Options

Monte Carlo Methods for Uncertainty Quantification

An Asymptotic Expansion Formula for Up-and-Out Barrier Option Price under Stochastic Volatility Model

Lecture 18. More on option pricing. Lecture 18 1 / 21

A No-Arbitrage Theorem for Uncertain Stock Model

Practical Hedging: From Theory to Practice. OSU Financial Mathematics Seminar May 5, 2008

Monte Carlo Methods in Structuring and Derivatives Pricing

From Discrete Time to Continuous Time Modeling

Pricing Variance Swaps under Stochastic Volatility Model with Regime Switching - Discrete Observations Case

TEST OF BOUNDED LOG-NORMAL PROCESS FOR OPTIONS PRICING

The data-driven COS method

American Options; an American delayed- Exercise model and the free boundary. Business Analytics Paper. Nadra Abdalla

A NEW NOTION OF TRANSITIVE RELATIVE RETURN RATE AND ITS APPLICATIONS USING STOCHASTIC DIFFERENTIAL EQUATIONS. Burhaneddin İZGİ

CONVERGENCE OF NUMERICAL METHODS FOR VALUING PATH-DEPENDENT OPTIONS USING INTERPOLATION

A distributed Laplace transform algorithm for European options

Computer Exercise 2 Simulation

Project 1: Double Pendulum

Quasi-Monte Carlo for Finance

Continuous-time Stochastic Control and Optimization with Financial Applications

Option Pricing under Delay Geometric Brownian Motion with Regime Switching

Computational Finance. Computational Finance p. 1

Math 623 (IOE 623), Winter 2008: Final exam

Lecture Note 8 of Bus 41202, Spring 2017: Stochastic Diffusion Equation & Option Pricing

Variable Annuities with Lifelong Guaranteed Withdrawal Benefits

ANALYSIS OF THE BINOMIAL METHOD

Computational Finance Binomial Trees Analysis

Valuation of performance-dependent options in a Black- Scholes framework

Sample Path Large Deviations and Optimal Importance Sampling for Stochastic Volatility Models

Multiscale Stochastic Volatility Models

Transcription:

Finite Difference Approximation of Hedging Quantities in the Heston model Karel in t Hout Department of Mathematics and Computer cience, University of Antwerp, Middelheimlaan, 22 Antwerp, Belgium Abstract. This note concerns the hedging quantities Delta and Gamma in the Heston model for European-style financial options. A modification of the discretization technique from In t Hout & Foulon (2) is proposed, which enables a fast and accurate approximation of these important quantities. Numerical experiments are given that illustrate the performance. Keywords: financial option pricing, hedging quantities, Heston model, finite difference methods. PAC: 2.6.Lj, 2.7.Bf, 89.65.Gh HETON MODEL AND HEDGING QUANTITIE The Heston partial differential equation (PDE) for the valuation of European-style financial options is given by u t = 2 s2 v 2 u s 2 + ρσsv 2 u s v + 2 σ 2 v 2 u v 2 + rs u + κ(η v) u ru (s >, v >, < t T ). () s v Here u(s,v,t) denotes the fair value of the option if at time T t the underlying asset price equals s and its variance equals v with T the given maturity time of the option. The parameter κ > is the mean-reversion rate, η > is the long-term mean, σ > is the volatility-of-variance, ρ [,] is the correlation between the two underlying Brownian motions and r denotes the risk-neutral interest rate. The Heston PDE () can be regarded as a time-dependent convection-diffusion-reaction equation on an unbounded two-dimensional spatial domain. It constitutes the keystone of many contemporary models in foreign exchange (FX) option markets. Besides the actual option value, also the hedging quantities, often called the Greeks, are of prime importance. In particular, the Delta Δ and the Gamma Γ of an option are defined by Δ = u and Γ = 2 u s s 2. Clearly Δ represents the rate of change of the option value with respect to the underlying asset price s and Γ represents the rate of change of Δ with respect to s. These quantities are crucial when hedging an option. For most types of options, analytic formulas in (semi-)closed form are not known in the literature for either their fair values or their hedging quantities. Accordingly, one resorts to numerical techniques for their approximation. In [4] the numerical solution of the Heston PDE was considered following the well-known method-of-lines approach. Here the PDE has been semidiscretized in the (s, v)-domain by applying finite difference (FD) schemes on nonuniform Cartesian grids. For the effective numerical solution of the resulting large systems of stiff ordinary differential equations (ODEs), various Alternating Direction Implicit (ADI) splitting schemes have been investigated. The attention in [4] was directed towards approximating option values u itself. In principle, the ADI FD approach can directly be used for approximating hedging quantities such as Δ and Γ as well. However, the initial function for (), which is given by the payoff of the pertinent option, is in general nonsmooth. This leads to difficulties in the numerical approximation, which are more severe for the hedging quantities than for the option value itself. In the present note we formulate a modification of the numerical technique from [4], with the purpose to efficiently approximate also Δ and Γ. This modification concerns the FD discretization. We shall consider here the prototype case of European call options. Then the initial condition is u(s,v,)=max(,s K) (s, v ), (2) where K > denotes the given strike price of the option. Clearly, the initial function is nonsmooth in s = K. As boundary condition in s = there holds u(,v,t)= (v, < t T ). (3) Numerical Analysis and Applied Mathematics ICNAAM 22 AIP Conf. Proc. 479, 242-245 (22); doi:.63/.47568 22 American Institute of Physics 978--7354-9-6/$3. 242

The boundary v = is special in that all second-order derivative terms in the Heston PDE () vanish as v. It has recently been proved in [2] that inserting v = into () actually gives the correct condition there. We note that this is irrespective of whether or not the well-known Feller condition 2κη > σ 2 holds. FINITE DIFFERENCE DICRETIZATION For the semidiscretization of the Heston PDE the (s,v)-domain is first restricted to a bounded set [, max ] [, max ] with fixed values max, max chosen sufficiently large. In view of the option and model parameters in the numerical example presented below, we have (empirically) chosen max = 4K, max =. The following boundary conditions are imposed, u s ( max,v,t)= (v, < t T ) and u(s, max,t)=s (s, < t T ). (4) Let integers m,m 2 be given and arbitrary. The initial-boundary value problem () (4) is semidiscretized on a Cartesian grid {(s i,v j ) : i m, j m 2 } with smooth, nonuniform meshes = s < s <...<s m = max and = v < v <...<v m2 = max in the s- and v-directions as defined in [3]. For brevity we omit the precise formulas, but mention that in the s-direction relatively many mesh points are placed in a suitable interval containing the strike K and in the v-direction relatively many mesh points are placed near the boundary v =. In practice this concerns the region of interest and the use of this nonuniform grid greatly improves the accuracy of the FD discretizion compared to employing a uniform grid. The actual FD discretization is performed using second-order schemes as described in detail in [4], with one modification. Instead of taking the second-order central scheme for the u/ s term in () we choose here the second-order upwind scheme. The reason is that in approximating Delta and Gamma the central scheme can give rise to spurious oscillations that are alleviated when applying the upwind scheme. A last modification to enable efficient approximation of Delta and Gamma is to replace the value of the payoff function (2) at the grid point s i nearest to the strike K by its cell average, si+/2 max(,s K)ds with s h i /2 = 2 (s i + s i ), s i+/2 = 2 (s i + s i+ ), h = s i+/2 s i /2. s i /2 This reduces the dependency of the discretization error on the location of the strike relative to the s-mesh, see e.g. [7]. The semidiscretization outlined above leads to initial value problems for large systems of ODEs. For their numerical solution, ADI schemes form an effective means. Here we choose the Modified Craig neyd (MC) scheme, with parameter θ = 3, see e.g. [4]. Clearly the above yields approximations U ij (t) u(s i,v j,t) of the option values at the grid points. ince Delta and Gamma appear themselves as terms in the Heston PDE, a natural and direct way to approximate these quantities is to apply the two pertinent FD schemes in the s-direction to U ij (t). This concerns two simple matrix multiplications. In the following we shall investigate by numerical experiment the accuracy of these approximations. This is interesting, notably, considering the nonsmoothness of the initial function at s = K. We study the maximum error at time T over a region of interest in (s,v)-space given here by ( 2 K, 3 2K) (,). The MC scheme is applied with sufficiently small time step so that the temporal error is negligible. For the exact values of Delta and Gamma we employ the semi-closed form analytic formula as given e.g. in [6]. NUMERICAL EXPERIMENT For the numerical example we take a test case from [] for the Heston model, where the Feller condition is not satisfied: κ =, η =.9, σ =, ρ =.3, r =, T = 5, K =. The left-hand side of Figure displays, from top to bottom, the corresponding option value function u, the Delta function and the Gamma function on [,2K] [,] obtained with the above discretization method using m =, m 2 = 5. The right-hand side of Figure shows the pertinent discretization errors where m = 2m, m 2 = m with m =,2,...,. An examination of the outcomes indicates a convergence order equal to two, for both the option value and Delta and Gamma, which is clearly a favorable result. We mention that similar positive results were found 243

2 Option value Option value 8 6 4 2.5 Delta 5 5 2 2 2 /m Delta.8.6 2.4.2 3.2.5 5 Gamma 5 2 4 2 /m 3 Gamma..8 4.6.4.2 5.5 5 5 2 6 2 /m FIGURE. in all other (six) test cases from [, 4]. In future research we shall consider also other hedging quantities and exotic options for which analytic formulas in semi-closed form are not known under the Heston model, or extensions thereof. Finally, advanced methods for avoiding spurious oscillations, such as TD or ENO techniques, may be important when the maturity time T is small. uch techniques have been considered in financial option pricing e.g. in [5, 8]. 244

ACKNOWLEDGEMENT I am grateful to Peter Forsyth for pointing to the reference by Ekström & Tysk (2). Also I would like to thank Tinne Haentjens for useful discussions on the topic of the present note. This work has been supported financially by the Research Foundation Flanders, FWO contract no. G.25.8. REFERENCE. L. Andersen, imple and efficient simulation of the Heston stochastic volatility model, J. Comp. Finan. (28) 42. 2. E. Ekström & J. Tysk, The Black choles equation in stochastic volatility models, J. Math. Anal. Appl. 368 (2) 498 57. 3. T. Haentjens & K. J. in t Hout, Alternating direction implicit finite difference schemes for the Heston Hull White partial differential equation, J. Comp. Finan. (22), to appear. 4. K. J. in t Hout &. Foulon, ADI finite difference schemes for option pricing in the Heston model with correlation, Int. J. Numer. Anal. Mod. 7 (2) 33 32. 5. C. W. Oosterlee, J. C. Frisch & F. J. Gaspar, TD, WENO and blended BDF discretizations for Asian options, Comp. isual. c. 6 (24) 3 38. 6. O. Reiss & U. Wystup, Computing option price sensitivities using homogeneity, J. Deriv. 9 (2) 4 53. 7. D. Tavella & C. Randall, Pricing Financial Instruments, Wiley, New York, 2. 8. R. Zvan, P. A. Forsyth & K. R. etzal, Robust numerical methods for PDE models of Asian options, J. Comp. Finan. (998) 39 78. 245

Copyright of AIP Conference Proceedings is the property of American Institute of Physics and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use.