# OpenGamma Quantitative Research Adjoint Algorithmic Differentiation: Calibration and Implicit Function Theorem

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 OpenGamma Quantitative Research Adjoint Algorithmic Differentiation: Calibration and Implicit Function Theorem Marc Henrard OpenGamma Quantitative Research n. 1 November 2011

2 Abstract Adjoint Algorithmic Differentiation is an efficient way to obtain financial instrument price derivatives with respect to the data inputs. Often the differentiation does not cover the full pricing process when a model calibration is performed. Thanks to the implicit function theorem, the differentiation of the solver embedded in the calibration is not required to differentiate to full pricing process. An efficient approach to the full process differentiation is described.

3 Contents 1 Introduction 1 2 Adjoint method and implicit function theorem 3 3 Calibration Technique description 4 4 Examples Cash swaptions in the Hull-White model Amortised swaptions in LMM Conclusion 7

4

5 1 Introduction In quantitative finance, computing the price of financial instruments is only part of the game; most of the (computer) time is spent in calculating the derivatives of the price with respect to the different inputs, the so-called greeks. For the computation of financial instrument price derivatives, one efficient technique is Algorithmic Differentiation (AD) and in particular its Adjoint mode (AAD). The method is efficient in two senses: it is fast and provides results with machine-precision accuracy. The adjoint method was popularised in finance by Giles and Glasserman (2006). Since then, the technique has been applied in different contexts in finance, in particular the Libor Market Model in Denson and Joshi (2009a) and Denson and Joshi (2009b), Monte Carlo-based calibration in Kaebe et al. (2009), correlation risk in credit models in Capriotti and Giles (2010), and Monte Carlo credit risk in Capriotti et al. (2011). We also refer to Capriotti (2011) and the references therein for the general technique and its use for derivatives computations in finance. In theory, applying the adjoint method to compute a single price (P) and all its derivatives (D) should lead to a relative time cost (Griewank and Walther, 2008, Section 4.6) Cost(P + D) Cost(P ) ω A with ω A [3, 4]. This relative cost can be compared to the finite difference (also called divided difference or bump and recompute) method, another popular technique for derivative computation. With that technique, the relative cost depends on the number of derivatives and is Cost(P + D) Cost(P ) number of derivatives + 1. Even for simple financial instruments, the number of derivatives can be large. For a simple vanilla 10Y swap in EUR, the number of derivatives is 42. The advantage of the AAD in term of computational cost is obvious. In practice, for simple functions, it is in general possible to do better than the theoretical upper bound. For example the Black function option price and its derivatives (w.r.t. the forward, the volatility and the strike) can be computed with a ratio of 1:1.1 1 to the price time, i.e. the three derivatives can be computed by increasing the computation time by only 10%. Part of the saving comes from using inside information on the problem. In the Black formula, the derivative of the price with respect to the exercise boundary is zero. This type of simplification is not infrequent in finance; it appears in European swaption pricing in the Hull-White model and Bermudan swaption pricing. In practice, this method is primarily of interest when considering complex processes. One frequent part of such a process for exotic option pricing in finance is a complex model calibration. The process is as follows: the price of an exotic instrument is related to a specific basket of vanilla instruments; the price of these vanilla instruments is computed in a given base model; the complex model parameters are calibrated to fit the the vanilla option prices from the base model. This step is usually done through a generic numerical equation solver; and 1 All figures related to actual implementations have been computed with the OpenGamma OG-Analytics library. The OpenGamma analytic library is open source and available at 1

6 the exotic instrument is then priced with the calibrated complex model. In the algorithmic differentiation process, we suppose that the pricing algorithm and its derivatives are implemented. We want to differentiate the exotic price with respect to the parameters of the base model. In the bump and recompute approach, this corresponds to computing the risks with model recalibration. As the calibration can represent a major fraction of the total computation time of the procedure listed above, an alternative method is highly desirable. The subject of this note is the calibration process part. It intended to be complementary to the literature mentioned above. An independent similar approach, using an Automatic Differentiation tool (ADOL-C), is proposed in Schlenkrich (2011). The model used in that paper is the Hull-White one factor model. The problem analysed is the calibration to European swaptions and pricing of Bermudan swaptions. In general, the calibration process is not explicit, but done through a numerical equation solving. We have only one set of parameters of the calibrated model; the set that matches the prices from a specific set of curves and base model parameters. There is no explicit algorithm that provides the calibrated model parameters as function of the base model, or its the adjoint algorithmic differentiation. What is demonstrated in this note is that the derivative of the calibration process is not required; indeed the calculation is performed more quickly without it. To show this, implicit function theorem is used. Under mild regularity conditions, the theorem asserts that for a root finding problem f(x, y) = 0 if there is a solution (x 0, y 0 ), and if D y f(x 0, y 0 ) is invertible, then, near to x 0, there is a (implicit) function g such that f(x, g(x)) = 0 that is differentiable in x 0 and D x g(x 0 ) = (D y f(x 0, y 0 )) 1 D x f(x 0, y 0 ). In general, the numerical resolution of the equation f(x, y) = 0 requires several evaluations of f. The derivatives of f are computed in a time not greater than the time to perform four evaluation of f (in the one calibration instrument case). Thus, the derivatives of f can be computed faster than the value y 0. The derivatives of the implicit function, through the above formula, can be obtained in a time which is less than the pricing time (subject to the price being computed already). The idea of combining ADD and the implicit function theorem has been present in AD for some time (Christianson (1998)). In addition to calculating the derivative through equation solving, this paper also analyses error estimates for the function computed. Similar ideas are used in other applied mathematics fields. In particular, Giles and Pierce (2000) used it in engineering design; their formula for objective function derivatives is similar to the derivatives of the exotic instrument price with respect to the curves in the base model presented in Section 3. To our knowledge, the approach has not yet been used in the financial calibration context. We describe the improved efficiency of the calculation of the derivatives below, and provide several examples and show that the efficiency described in theory can be obtained in practice. In both examples, the price with calibration and its 40 to 70 derivatives are obtained in a time which is below twice the pricing time (and so well below the theoretical bound). 2

7 2 Adjoint method and implicit function theorem The method is presented using a simple example, allowing simplified notation. Given a function f : R pa R pz z = f(a). Within the algorithm to compute f, there is an equation to solve. The algorithm is decomposed into b = g 1 (a) c s. t. g 2 (b, c) = 0 z = g 3 (c) with g 1 : R p a R p b, g 2 : R p b R p c R p c and g 3 : R p c R p z. The second part of the algorithm is a multi-dimensional equation that must be solved. It is assumed that all functions are differentiable. The derivative of f : R pa R pz ; a z = f(a) at the point a is denoted Df(a) or D a f(a) if we want to emphasise the variable with respect to which the derivative is taken. The elements of R p are represented by column vectors. The derivative Df(a) L(R p a, R p z ) is represented by a p z p a matrix (p z rows, p a columns). Suppose that the adjoint version of the functions g i (1 i 3) is known but the adjoint version for the solver is unknown, i.e. the derivatives of the function that computes c from b is unknown. The implicit function theorem ensures (under certain conditions) that the process that produces c as function of b is actually differentiable and links its derivative to that of g 2. Defining g 4 as the implicit (and unknown) function associating c to b, i.e. g 4 (b) = c, the derivative of g 4 is given by D b g 4 (b) = (D c g 2 (b, c)) 1 D b g 2 (b, c). Solving the equation is usually much more time-consuming than simply computing one value of g 2. In the implicit function theorem approach, using the adjoint version there is no need to solve the equation again as there is no requirement to have adjoint version of the solver, only the adjoint version of the function g 2. The adjoint method used in this way will give better results than the normal approach as there is no need to solve the equation for g 2 again. The time required to compute the price and all of its derivatives will be usually less than twice the time taken to calculate one price. The standard notation in ADD is to denote the derivative of the final value z with respect to an intermediate value x by x. The literature uses different notations with regards to the transposition of x; here we use x = (D x z(x)) T, i.e. the bar variables are column vectors if z is of dimension one, or matrices of size p x p z otherwise. In our instrument price examples, the dimension of z is one. The adjoint version of the algorithm is z = I (with I the p z p z identity) c = (D c g 3 (c)) T z b = (Db g 4 (b)) T c = ā = (D a g 1 (a)) T b. ( (D c g 2 (b, c)) 1 D b g 2 (b, c)) T c 3

8 3 Calibration Technique description The method is applied to the interest rate model calibration case. Let NPV Vanilla Base be the prices of the vanilla financial instruments used for calibration in the base model. The data required for the pricing are the yield curves (denoted C) and market volatility parameters (e.g. SABR parameters or Black volatilities) for the base model (denoted Θ). The exotic model can price the same vanilla options with the same curves but using different parameters (denoted Φ). The pricing function for the vanilla options in the calibrated complex model is denoted NPV Vanilla Calibrated. The calibration procedure is f(c, Θ, Φ) = 0. (1) For perfect calibration, the function is simply f(c, Θ, Φ) = NPV Vanilla Base (C, Θ) NPV Vanilla Calibrated(C, Φ). Equation (1) will be multi-dimensional when there are several calibrating instruments. We suppose that there are as many calibration instruments as parameters to be calibrated in Φ. In practice, some models may have more free parameters than calibrating instruments. In this case the model parameters are constrained in such a way that there are the same number of degrees of freedom as the number of calibrating instruments: the second example calibrates a two-factor LMM with many parameters. We calibrate them by adding the constraint that for each yearly period, the parameters are multiples of a initially-given structure; if the model has 40 parameters, the actual number of degrees of freedom is 10, one for each calibrating instrument. The parameters Φ used here are those degrees of freedom, not the original model parameters. With the calibration procedure, we obtain calibrated model parameters from the original model parameters and the curves: Φ = Φ(C, Θ). The function is obtained through the equation solving procedure; there is no explicit solution or even explicit code that produces that function directly. The exotic option is priced from the calibrated model through the pricing NPV Exotic Calibrated(C, Φ). With the implicit function above we can define NPV Exotic Base (C, Θ) = NPV Exotic Calibrated(C, Φ(C, Θ)) We are interested in the derivative of the exotic option with respect to the curves and the base model parameters Θ. With the adjoint versions of NPV Exotic Calibrated, we can compute the derivatives The quantities of interest are Through composition we have D C NPV Exotic Calibrated and D Φ NPV Exotic Calibrated. D C NPV Exotic Base and D Θ NPV Exotic Base. D C NPV Exotic Base (C, Θ) = D C NPV Exotic Calibrated(C, Φ(C, Θ)) + D Φ NPV Exotic Calibrated(C, Φ(C, Θ))D C Φ(C, Θ), and D Θ NPV Exotic Base (C, Θ) = D Φ NPV Exotic Calibrated(C, Φ(C, Θ))D Θ Φ(C, Θ). 4

9 Where D C Φ and D Θ Φ are unknown. Using the implicit function theorem, the function Φ is differentiable and its derivatives can be computed from the derivative of f: and In the perfect calibration case D Θ Φ(C, Θ) = (D Φ f(c, Θ, Φ(C, Θ))) 1 D Θ f(c, Θ, Φ(C, Θ)) D C Φ(C, Θ) = (D Φ f(c, Θ, Φ(C, Θ))) 1 D C f(c, Θ, Φ(C, Θ)). D Θ Φ(C, Θ) = ( ) 1 D Φ NPV Vanilla Calibrated(C, Φ(C, Θ)) DΘ NPV Vanilla Base (C, Θ) and D C Φ(C, Θ) = ( ) 1 D Φ NPV Vanilla Calibrated(C, Φ(C, Θ)) ( ) D C NPV Vanilla Base (C, Θ) D C NPV Vanilla Calibrated(C, Φ(C, Θ)). 4 Examples In line with the above technique, we would like to price and compute the sensitivities of exotic swaptions in a physical delivery SABR framework. For all the required pricing algorithms the adjoint versions have been implemented Cash swaptions in the Hull-White model In the first example our exotic instrument is a cash-settled swaption and our vanilla basket is composed of a unique physical delivery swaption. The base model is a SABR model on the swap rate. The curve framework is multi-curve (one discounting curve and one forward curve). The model parameters Θ are the SABR parameters α, ρ and ν (β is set to 0.50). The complex model is a Hull-White one factor (extended Vasicek) model with constant volatility. The parameter of the Hull-White model to calibrate is the constant volatility. The pricing algorithm in the Hull-White model for the physical delivery swaption is described in Henrard (2003), and the pricing algorithm used for the cash-settled swaption is the efficient approximation described in Henrard (2010a). For this example, we use a 1Y 9Y swaption on an annual vs 6m Euribor swap. There are three SABR sensitivities (α, ρ, and ν) and 38 rate sensitivities (19 on each curve). The performance results are provided in Table 1. The computation of the three SABR derivatives add less than 30% to the pricing computation time in this approach; a non-symmetrical finite difference computation would add 300%. The same comparison was performed for the interest rate sensitivities. The finite difference requires 39 price time (3900%). The proposed approach adds only 0.55 price time (55%). In total, the proposed algorithm is around 23 times faster than a finite difference approach and is numerically more stable. To partly compare with the results of Schlenkrich (2011), we also report figures for a Hull-White one factor model with piecewise constant volatility. The set-up is different but the underlying model 2 The implementations used for the performance figures are those in the OpenGamma analytics library. The computations are done on a Mac Pro 3.2 GHz Quad-core. The test code is available from the author. 5

10 Risk type Approach Price time Risks time Total SABR Finite difference SABR AAD and implicit function Curve Finite difference Curve AAD and implicit function Curve and SABR Finite difference Curve and SABR AAD and implicit function Times relative to the pricing time. The pricing time is 0.45 second for 1000 swaptions. Table 1: Performance for different approaches to derivatives computations: cash settled swaption in Hull-White one factor model. is similar. The computation time for the finite difference and adjoint evaluations of the Jacobian with respect to the piecewise constant volatility for a 30Y and 100Y swap (annual volatility dates) is provided. The Jacobian is the derivative of all European swaption prices with respect to all volatilities in the model. The 30Y Jacobian computation requires seconds (s) by finite difference and less than s by algorithmic differentiation. This is approximately 14% of the runtime and is in line with Schlenkrich (2011) figures (20%). The corresponding figures for the 100Y case are 20.2 s and 0.42 s (2%). 4.2 Amortised swaptions in LMM In this example, the exotic instrument is an amortised European swaption (i.e. a swaption with decreasing notional), and the vanilla basket is composed of vanilla European swaptions with same expiry and increasing maturities. The amortised swaption has a 10Y maturity and yearly amortisation. The calibrating instruments are ten vanilla swaptions with yearly maturities between 1Y and 10Y and same strike as the amortised swaption. The base model is a SABR model on each vanilla swaption. The complex model is a two-factor LMM with displaced diffusion and Libor period of six months. The pricing method for the vanilla and the amortised swaption is the efficient approximation described in Henrard (2010b). The calibration is performed as follows: for each yearly period the weights of the different parameters (four in each year) are fixed. The calibration is done by multiplying those weights by a common factor. The parameter Φ in the previous section are the multiplicative factors (10 in total), even if in practice the derivatives with all the model parameters (40 in total) are computed as an intermediary step. The results for the SABR and curve sensitivities are reported in Table 2. There are 30 SABR sensitivities (α, ρ, ν for 10 vanilla swaptions). In the described approach, the 30 sensitivities add only 20% to the computation time with respect to the calibration and price computation. There are 42 curve sensitivities (two curves, semi-annual payments over 10 years). The computation of the 42 sensitivities takes only 75% of the price time. In total, the AAD approach is approximately 2.5% of the time required by finite difference. Note that computing the curve and SABR sensitivities take approximately the same amount of time as computing the curve sensitivities as most of the computation are common. Similar results for amortised swaptions of different maturities and with different numbers of calibrating instruments are reported in Figure 1. The ratios between the price and sensitivities time and the price time are reported for the finite difference and Adjoint Algorithmic Differenti- 6

12 computation cost of less than a fixed constant (between three and four in theory) times the cost of one price. This note analyses the equation solving (calibration) part of the algorithmic differentiation. In equation solving, the inner function defining the equation is usually computed numerous times. The implicit function theorem approach requires the adjoint method for the function, not for the equation solver. The derivatives of the global algorithm are computed at a cost which is a small multiple of the inner function cost, not the solver cost. If calibration is a significant part of the algorithm, this makes a large difference. In the complex pricing process of the two examples, the ratio for the price and derivatives computation time to the price only computation time is below two. References Capriotti, L. (2011). Fast Greeks by algorithmic differentiation. The Journal of Computational Finance, 14(3): Capriotti, L. and Giles, M. (2010). Fast correlation Greeks by adjoint algorithmic differentiation. Risk, 23(3): Capriotti, L., Lee, J., and Peacock, M. (2011). Real time counterparty credit risk management in Monte Carlo. Risk, pages Christianson, B. (1998). Reverse accumulation and implicit functions. Optimisation Methods and Software, 9(4): Denson, N. and Joshi, M. (2009a). Fast and accurate Greeks for the Libor Market Model. Journal of Computational Finance., 14(4): Denson, N. and Joshi, M. (2009b). Flaming logs. Wilmott Journal, 1: Giles, M. and Glasserman, P. (2006). Smoking adjoints: fast Monte Carlo greeks. Risk, 19: Giles, M. B. and Pierce, N. A. (2000). An introduction to adjoint approach to design. Flow, Turbulence and Combustion, 65: Griewank, A. and Walther, A. (2008). Evaluating derivatives: principles and techniques of algorithmic differentiation. SIAM, second edition. 1 Henrard, M. (2003). Explicit bond option and swaption formula in Heath-Jarrow-Morton one-factor model. International Journal of Theoretical and Applied Finance, 6(1): Henrard, M. (2010a). Cash-settled swaptions: How wrong are we? Technical report, OpenGamma. Available at SSRN: 5 Henrard, M. (2010b). Swaptions in Libor Market Model with local volatility. Wilmott Journal, 2(3): Kaebe, C., Maruhn, J., and Sachs, E. (2009). Adjoint based Monte Carlo calibration of financial market models. Finance and Stochastics, 13(3): Schlenkrich, S. (2011). Efficient calibration of the Hull-White model. Optimal Control Applications and Methods. To appear (published online April 2011). 2, 5, 6 8

13 OpenGamma Quantitative Research 1. Marc Henrard. Adjoint Algorithmic Differentiation: Calibration and implicit function theorem. November Richard White. Local Volatility. January Marc Henrard. My future is not convex. May Richard White. Equity Variance Swap with Dividends. May Marc Henrard. Deliverable Interest Rate Swap Futures: Pricing in Gaussian HJM Model. September Marc Henrard. Multi-Curves: Variations on a Theme. October 2012.

14 About OpenGamma OpenGamma helps financial services firms unify their calculation of analytics across the traditional trading and risk management boundaries. The company's flagship product, the OpenGamma Platform, is a transparent system for front-office and risk calculations for financial services firms. It combines data management, a declarative calculation engine, and analytics in one comprehensive solution. OpenGamma also develops a modern, independentlywritten quantitative finance library that can be used either as part of the Platform, or separately in its own right. Released under the open source Apache License 2.0, the OpenGamma Platform covers a range of asset classes and provides a comprehensive set of analytic measures and numerical techniques. Find out more about OpenGamma Download the OpenGamma Platform Europe OpenGamma 185 Park Street London SE1 9BL United Kingdom North America OpenGamma 230 Park Avenue South New York, NY United States of America

### Cash-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

### SWAPTION PRICING OPENGAMMA QUANTITATIVE RESEARCH

SWAPTION PRICING OPENGAMMA QUANTITATIVE RESEARCH Abstract. Implementation details for the pricing of European swaptions in different frameworks are presented.. Introduction This note describes the pricing

### FAST SENSITIVITY COMPUTATIONS FOR MONTE CARLO VALUATION OF PENSION FUNDS

FAST SENSITIVITY COMPUTATIONS FOR MONTE CARLO VALUATION OF PENSION FUNDS MARK JOSHI AND DAVID PITT Abstract. Sensitivity analysis, or so-called stress-testing, has long been part of the actuarial contribution

### INTEREST 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

### No-arbitrage conditions for cash-settled swaptions

No-arbitrage conditions for cash-settled swaptions Fabio Mercurio Financial Engineering Banca IMI, Milan Abstract In this note, we derive no-arbitrage conditions that must be satisfied by the pricing function

### INTEREST 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

### AAD applications for pricing and hedging Applications : Cega & American & CVA

2014 AAD applications for pricing and hedging Applications : Cega & American & CVA Speaker: Adil Reghai - NATIXIS Acknowledgement Thanks to the help of Florian Despeysse, José Luu, Marouen Messaoud, Ben

### Hedging 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

### Implementing CCR and CVA in a Primary International Bank

Implementing CCR and CVA in a Primary International Bank www.iasonltd.com 2011 Index Introduction 1 Introduction 2 3 Index Introduction 1 Introduction 2 3 Counterparty Credit Risk and Credit Value Adjustment

### OpenGamma Quantitative Research Multi-curves Framework with Stochastic Spread: A Coherent Approach to STIR Futures and Their Options

OpenGamma Quantitative Research Multi-curves Framework with Stochastic Spread: A Coherent Approach to STIR Futures and Their Options Marc Henrard marc@opengamma.com OpenGamma Quantitative Research n. 11

### Pricing 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

### Derivatives: Principles and Practice

Derivatives: Principles and Practice Rangarajan K. Sundaram Stern School of Business New York University New York, NY 10012 Sanjiv R. Das Leavey School of Business Santa Clara University Santa Clara, CA

### F3 Excel Edition Release Notes

F3 Excel Edition Release Notes F3 Excel Edition Release Notes Software Version: 4.3 Release Date: July 2014 Document Revision Number: A Disclaimer FINCAD makes no warranty either express or implied, including,

### Equity-Based Insurance Guarantees Conference November 1-2, 2010. New York, NY. Operational Risks

Equity-Based Insurance Guarantees Conference November -, 00 New York, NY Operational Risks Peter Phillips Operational Risk Associated with Running a VA Hedging Program Annuity Solutions Group Aon Benfield

### OPTIONS, FUTURES, & OTHER DERIVATI

Fifth Edition OPTIONS, FUTURES, & OTHER DERIVATI John C. Hull Maple Financial Group Professor of Derivatives and Risk Manage, Director, Bonham Center for Finance Joseph L. Rotinan School of Management

### Pricing 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

### Master 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

### SWAP AND CAP/FLOORS WITH FIXING IN ARREARS OR PAYMENT DELAY

SWAP AND CAP/FLOORS WITH FIXING IN ARREARS OR PAYMENT DELAY OPENGAMMA QUANTITATIVE RESEARCH Abstract. Pricing methods for swaps and caps/floors with fixing in arrears or payment delays are proposed. The

### FX Options and Smile Risk_. Antonio Castagna. )WILEY A John Wiley and Sons, Ltd., Publication

FX Options and Smile Risk_ Antonio Castagna )WILEY A John Wiley and Sons, Ltd., Publication Preface Notation and Acronyms IX xiii 1 The FX Market 1.1 FX rates and spot contracts 1.2 Outright and FX swap

### The Irony In The Derivatives Discounting

The Irony In The Derivatives Discounting Marc Henrard Head of Quantitative Research, Banking Department, Bank for International Settlements, CH-4002 Basel (Switzerland), e-mail: Marc.Henrard@bis.org Abstract

### Linear Dependence Tests

Linear Dependence Tests The book omits a few key tests for checking the linear dependence of vectors. These short notes discuss these tests, as well as the reasoning behind them. Our first test checks

### BINOMIAL OPTIONS PRICING MODEL. Mark Ioffe. Abstract

BINOMIAL OPTIONS PRICING MODEL Mark Ioffe Abstract Binomial option pricing model is a widespread numerical method of calculating price of American options. In terms of applied mathematics this is simple

### Lecture 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

### Cofactor Expansion: Cramer s Rule

Cofactor Expansion: Cramer s Rule MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Today we will focus on developing: an efficient method for calculating

### OpenGamma Documentation Bond Pricing

OpenGaa Docuentation Bond Pricing Marc Henrard arc@opengaa.co OpenGaa Docuentation n. 5 Version 2.0 - May 2013 Abstract The details of the ipleentation of pricing for fixed coupon bonds and floating rate

### Pricing 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

### American Monte Carlo for Bermudan CVA. Roland Lichters

American Monte Carlo for Bermudan CVA Roland Lichters IKB QuantLib Workshop, 4 December 2014 Outline Background Problem Way Out Example and Results Appendix 2014 Quaternion Risk Management Ltd. 2 Outline

### Fast Greeks by algorithmic differentiation

The Journal of Computational Finance (3 35) Volume 14/Number 3, Spring 2011 Fast Greeks by algorithmic differentiation Luca Capriotti Quantitative Strategies, Investment Banking Division, Credit Suisse

### Properties of the SABR model

U.U.D.M. Project Report 2011:11 Properties of the SABR model Nan Zhang Examensarbete i matematik, 30 hp Handledare och examinator: Johan Tysk Juni 2011 Department of Mathematics Uppsala University ABSTRACT

### The Effective Dimension of Asset-Liability Management Problems in Life Insurance

The Effective Dimension of Asset-Liability Management Problems in Life Insurance Thomas Gerstner, Michael Griebel, Markus Holtz Institute for Numerical Simulation, University of Bonn holtz@ins.uni-bonn.de

### Math 313 Lecture #10 2.2: The Inverse of a Matrix

Math 1 Lecture #10 2.2: The Inverse of a Matrix Matrix algebra provides tools for creating many useful formulas just like real number algebra does. For example, a real number a is invertible if there is

### FAST SIMULATION FOR COMPUTING CREDIT VALUE ADJUSTMENTS OF INTEREST RATE PORTFOLIOS

FAST SIMULATION FOR COMPUTING CREDIT VALUE ADJUSTMENTS OF INTEREST RATE PORTFOLIOS Team members Jonatan Eriksson (Swedbank) Jonas Hallgren (KTH) Ola Hammarlid (Swedbank) Henrik Hult (KTH, team leader)

### INSTITUTE AND FACULTY OF ACTUARIES EXAMINATION

INSTITUTE AND FACULTY OF ACTUARIES EXAMINATION 14 April 2016 (pm) Subject ST6 Finance and Investment Specialist Technical B Time allowed: Three hours 1. Enter all the candidate and examination details

Exotic Options Trading Frans de Weert John Wiley & Sons, Ltd Preface Acknowledgements 1 Introduction 2 Conventional Options, Forwards and Greeks 2.1 Call and Put Options and Forwards 2.2 Pricing Calls

### Monte Carlo Methods and Models in Finance and Insurance

Chapman & Hall/CRC FINANCIAL MATHEMATICS SERIES Monte Carlo Methods and Models in Finance and Insurance Ralf Korn Elke Korn Gerald Kroisandt f r oc) CRC Press \ V^ J Taylor & Francis Croup ^^"^ Boca Raton

### Hedging Exotic Options

Kai Detlefsen Wolfgang Härdle Center for Applied Statistics and Economics Humboldt-Universität zu Berlin Germany introduction 1-1 Models The Black Scholes model has some shortcomings: - volatility is not

### Stephane 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

### Pricing 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

### Some 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

### IL GOES OCAL A TWO-FACTOR LOCAL VOLATILITY MODEL FOR OIL AND OTHER COMMODITIES 15 // MAY // 2014

IL GOES OCAL A TWO-FACTOR LOCAL VOLATILITY MODEL FOR OIL AND OTHER COMMODITIES 15 MAY 2014 2 Marie-Lan Nguyen / Wikimedia Commons Introduction 3 Most commodities trade as futures/forwards Cash+carry arbitrage

### MULTIPLE DEFAULTS AND MERTON'S MODEL L. CATHCART, L. EL-JAHEL

ISSN 1744-6783 MULTIPLE DEFAULTS AND MERTON'S MODEL L. CATHCART, L. EL-JAHEL Tanaka Business School Discussion Papers: TBS/DP04/12 London: Tanaka Business School, 2004 Multiple Defaults and Merton s Model

### Fixed Income Portfolio Management. Interest rate sensitivity, duration, and convexity

Fixed Income ortfolio Management Interest rate sensitivity, duration, and convexity assive bond portfolio management Active bond portfolio management Interest rate swaps 1 Interest rate sensitivity, duration,

### SUPER COMPUTER CONSULTING INC.

SUPER COMPUTER CONSULTING INC. 1070 Westfield Way, Mundelein, IL 60060 USA Phone: (847) 837-0200 Fax: (847) 837-0228 e-mail: info@supercc.com http://www.supercc.com EXOTIC OPTIONS Including Second Generation

### 1 Gaussian Elimination

Contents 1 Gaussian Elimination 1.1 Elementary Row Operations 1.2 Some matrices whose associated system of equations are easy to solve 1.3 Gaussian Elimination 1.4 Gauss-Jordan reduction and the Reduced

### Applied Computational Economics and Finance

Applied Computational Economics and Finance Mario J. Miranda and Paul L. Fackler The MIT Press Cambridge, Massachusetts London, England Preface xv 1 Introduction 1 1.1 Some Apparently Simple Questions

### DIGITAL FOREX OPTIONS

DIGITAL FOREX OPTIONS OPENGAMMA QUANTITATIVE RESEARCH Abstract. Some pricing methods for forex digital options are described. The price in the Garhman-Kohlhagen model is first described, more for completeness

### Market Risk: FROM VALUE AT RISK TO STRESS TESTING. Agenda. Agenda (Cont.) Traditional Measures of Market Risk

Market Risk: FROM VALUE AT RISK TO STRESS TESTING Agenda The Notional Amount Approach Price Sensitivity Measure for Derivatives Weakness of the Greek Measure Define Value at Risk 1 Day to VaR to 10 Day

### Potential 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

### STCE. Fast Delta-Estimates for American Options by Adjoint Algorithmic Differentiation

Fast Delta-Estimates for American Options by Adjoint Algorithmic Differentiation Jens Deussen Software and Tools for Computational Engineering RWTH Aachen University 18 th European Workshop on Automatic

### DERIVATIVES AS MATRICES; CHAIN RULE

DERIVATIVES AS MATRICES; CHAIN RULE 1. Derivatives of Real-valued Functions Let s first consider functions f : R 2 R. Recall that if the partial derivatives of f exist at the point (x 0, y 0 ), then we

### Guaranteed 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

### Solution of Linear Systems

Chapter 3 Solution of Linear Systems In this chapter we study algorithms for possibly the most commonly occurring problem in scientific computing, the solution of linear systems of equations. We start

### Inflation (CPI) futures

Inflation (CPI) futures There is currently not such a thing as exchanged traded futures on inflation or inflation linked bonds. However, there is a growing market on inflation-linked instruments that are

### DETERMINANTS. b 2. x 2

DETERMINANTS 1 Systems of two equations in two unknowns A system of two equations in two unknowns has the form a 11 x 1 + a 12 x 2 = b 1 a 21 x 1 + a 22 x 2 = b 2 This can be written more concisely in

### Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.

This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra

### ASSET LIABILITY MANAGEMENT Significance and Basic Methods. Dr Philip Symes. Philip Symes, 2006

1 ASSET LIABILITY MANAGEMENT Significance and Basic Methods Dr Philip Symes Introduction 2 Asset liability management (ALM) is the management of financial assets by a company to make returns. ALM is necessary

### 1.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

### Asymmetry and the Cost of Capital

Asymmetry and the Cost of Capital Javier García Sánchez, IAE Business School Lorenzo Preve, IAE Business School Virginia Sarria Allende, IAE Business School Abstract The expected cost of capital is a crucial

### From 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

### Markovian projection for volatility calibration

cutting edge. calibration Markovian projection for volatility calibration Vladimir Piterbarg looks at the Markovian projection method, a way of obtaining closed-form approximations of European-style option

### Bootstrapping 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,

### Interest Rate Swaps and Fixed Income Portfolio Analysis

White Paper Interest Rate Swaps and Fixed Income Portfolio Analysis Copyright 2014 FactSet Research Systems Inc. All rights reserved. Interest Rate Swaps and Fixed Income Portfolio Analysis Contents Introduction...

### Pricing of cross-currency interest rate derivatives on Graphics Processing Units

Pricing of cross-currency interest rate derivatives on Graphics Processing Units Duy Minh Dang Department of Computer Science University of Toronto Toronto, Canada dmdang@cs.toronto.edu Joint work with

### Webinar #2. Introduction to IAS-39 hedge accounting with Fairmat. Fairmat Srl 18/07/2013

Webinar #2 Introduction to IAS-39 hedge accounting with Fairmat Fairmat Srl 18/07/2013 Agenda Brief notes on IAS-39 hedge accounting 1 Brief notes on IAS-39 hedge accounting 2 3 Introduction Prospective

### On Black-Scholes Equation, Black- Scholes Formula and Binary Option Price

On Black-Scholes Equation, Black- Scholes Formula and Binary Option Price Abstract: Chi Gao 12/15/2013 I. Black-Scholes Equation is derived using two methods: (1) risk-neutral measure; (2) - hedge. II.

### Practical Numerical Training UKNum

Practical Numerical Training UKNum 7: Systems of linear equations C. Mordasini Max Planck Institute for Astronomy, Heidelberg Program: 1) Introduction 2) Gauss Elimination 3) Gauss with Pivoting 4) Determinants

### Options On Credit Default Index Swaps

Options On Credit Default Index Swaps Yunkang Liu and Peter Jäckel 20th May 2005 Abstract The value of an option on a credit default index swap consists of two parts. The first one is the protection value

### EDF CEA Inria School Systemic Risk and Quantitative Risk Management

C2 RISK DIVISION EDF CEA Inria School Systemic Risk and Quantitative Risk Management EDF CEA INRIA School Systemic Risk and Quantitative Risk Management Regulatory rules evolutions and internal models

### Introduction to Eris Exchange Interest Rate Swap Futures

Introduction to Eris Exchange Interest Rate Swap Futures Overview Eris Exchange interest rate swap futures ( Eris contracts ) have been designed to replicate the net cash flows associated with plain-vanilla,

### On 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

### Overview of Math Standards

Algebra 2 Welcome to math curriculum design maps for Manhattan- Ogden USD 383, striving to produce learners who are: Effective Communicators who clearly express ideas and effectively communicate with diverse

### Linear Systems. Singular and Nonsingular Matrices. Find x 1, x 2, x 3 such that the following three equations hold:

Linear Systems Example: Find x, x, x such that the following three equations hold: x + x + x = 4x + x + x = x + x + x = 6 We can write this using matrix-vector notation as 4 {{ A x x x {{ x = 6 {{ b General

### TOPIC 4: DERIVATIVES

TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the

### Explaining the Lehman Brothers Option Adjusted Spread of a Corporate Bond

Fixed Income Quantitative Credit Research February 27, 2006 Explaining the Lehman Brothers Option Adjusted Spread of a Corporate Bond Claus M. Pedersen Explaining the Lehman Brothers Option Adjusted Spread

DERIVATIVES Presented by Sade Odunaiya Partner, Risk Management Alliance Consulting DERIVATIVES Introduction Forward Rate Agreements FRA Swaps Futures Options Summary INTRODUCTION Financial Market Participants

### Pricing 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,

### Solving Mass Balances using Matrix Algebra

Page: 1 Alex Doll, P.Eng, Alex G Doll Consulting Ltd. http://www.agdconsulting.ca Abstract Matrix Algebra, also known as linear algebra, is well suited to solving material balance problems encountered

### GN47: Stochastic Modelling of Economic Risks in Life Insurance

GN47: Stochastic Modelling of Economic Risks in Life Insurance Classification Recommended Practice MEMBERS ARE REMINDED THAT THEY MUST ALWAYS COMPLY WITH THE PROFESSIONAL CONDUCT STANDARDS (PCS) AND THAT

### FTS Real Time System Project: Portfolio Diversification Note: this project requires use of Excel s Solver

FTS Real Time System Project: Portfolio Diversification Note: this project requires use of Excel s Solver Question: How do you create a diversified stock portfolio? Advice given by most financial advisors

### Return to Risk Limited website: www.risklimited.com. Overview of Options An Introduction

Return to Risk Limited website: www.risklimited.com Overview of Options An Introduction Options Definition The right, but not the obligation, to enter into a transaction [buy or sell] at a pre-agreed price,

### MTH304: Honors Algebra II

MTH304: Honors Algebra II This course builds upon algebraic concepts covered in Algebra. Students extend their knowledge and understanding by solving open-ended problems and thinking critically. Topics

### Hedging Barriers. Liuren Wu. Zicklin School of Business, Baruch College (http://faculty.baruch.cuny.edu/lwu/)

Hedging Barriers Liuren Wu Zicklin School of Business, Baruch College (http://faculty.baruch.cuny.edu/lwu/) Based on joint work with Peter Carr (Bloomberg) Modeling and Hedging Using FX Options, March

### Rolf Poulsen, Centre for Finance, University of Gothenburg, Box 640, SE-40530 Gothenburg, Sweden. E-mail: rolf.poulsen@economics.gu.se.

The Margrabe Formula Rolf Poulsen, Centre for Finance, University of Gothenburg, Box 640, SE-40530 Gothenburg, Sweden. E-mail: rolf.poulsen@economics.gu.se Abstract The Margrabe formula for valuation of

### Non Linear Dependence Structures: a Copula Opinion Approach in Portfolio Optimization

Non Linear Dependence Structures: a Copula Opinion Approach in Portfolio Optimization Jean- Damien Villiers ESSEC Business School Master of Sciences in Management Grande Ecole September 2013 1 Non Linear

### Caps 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

### EQUITY LINKED NOTES: An Introduction to Principal Guaranteed Structures Abukar M Ali October 2002

EQUITY LINKED NOTES: An Introduction to Principal Guaranteed Structures Abukar M Ali October 2002 Introduction In this article we provide a succinct description of a commonly used investment instrument

### Models Used in Variance Swap Pricing

Models Used in Variance Swap Pricing Final Analysis Report Jason Vinar, Xu Li, Bowen Sun, Jingnan Zhang Qi Zhang, Tianyi Luo, Wensheng Sun, Yiming Wang Financial Modelling Workshop 2011 Presentation Jan

### OTC Derivative Portfolio Pricing Options for the Buy-Side

OTC Derivative Portfolio Pricing Options for the Buy-Side OTC Derivatives Operations in Fund Management 02-Nov-2011, 09:30 session Miroslav Vanous Head of EMEA OTC Valuations (A Tullett Prebon Company)

### DETERMINING THE VALUE OF EMPLOYEE STOCK OPTIONS. Report Produced for the Ontario Teachers Pension Plan John Hull and Alan White August 2002

DETERMINING THE VALUE OF EMPLOYEE STOCK OPTIONS 1. Background Report Produced for the Ontario Teachers Pension Plan John Hull and Alan White August 2002 It is now becoming increasingly accepted that companies

### The Two-Factor Hull-White Model : Pricing and Calibration of Interest Rates Derivatives

The Two-Factor Hull-White Model : Pricing and Calibration of Interest Rates Derivatives Arnaud Blanchard Under the supervision of Filip Lindskog 2 Abstract In this paper, we study interest rate models

### Pricing Interest-Rate- Derivative Securities

Pricing Interest-Rate- Derivative Securities John Hull Alan White University of Toronto This article shows that the one-state-variable interest-rate models of Vasicek (1977) and Cox, Ingersoll, and Ross

### Basel Committee on Banking Supervision

Basel Committee on Banking Supervision Basel III: The standardised approach for measuring counterparty credit risk exposures: Frequently asked questions August 2015 This publication is available on the

### Margin Calculation Methodology and Derivatives and Repo Valuation Methodology

Margin Calculation Methodology and Derivatives and Repo Valuation Methodology 1 Overview This document presents the valuation formulas for interest rate derivatives and repo transactions implemented in

### Applied Finite Element Analysis. M. E. Barkey. Aerospace Engineering and Mechanics. The University of Alabama

Applied Finite Element Analysis M. E. Barkey Aerospace Engineering and Mechanics The University of Alabama M. E. Barkey Applied Finite Element Analysis 1 Course Objectives To introduce the graduate students

### Training 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

### Equity forward contract

Equity forward contract INRODUCION An equity forward contract is an agreement between two counterparties to buy a specific number of an agreed equity stock, stock index or basket at a given price (called

### Swaps: 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