Chapter 5 Finite Difference Methods. Math6911 W07, HM Zhu
|
|
- Stewart Burns
- 5 years ago
- Views:
Transcription
1 Chapter 5 Finite Difference Methods Math69 W07, HM Zhu
2 References. Chapters 5 and 9, Brandimarte. Section 7.8, Hull 3. Chapter 7, Numerical analysis, Burden and Faires
3 Outline Finite difference (FD) approximation to the derivatives Explicit FD method Numerical issues Implicit FD method Crank-Nicolson method Dealing with American options Further comments 3
4 Chapter 5 Finite Difference Methods 5. Finite difference approximations Math69 W07, HM Zhu
5 Finite-difference mesh Aim to approximate the values of the continuous function f(t, S) on a set of discrete points in (t, S) plane Divide the S-axis into equally spaced nodes at distance S apart, and, the t-axis into equally spaced nodes a distance t apart (t, S) plane becomes a mesh with mesh points on (i t, j S) We are interested in the values of f(t, S) at mesh points (i t, j S), denoted as fi,j = f i t,j S ( ) 5
6 The mesh for finite-difference approximation S S max =M S? j S fi,j = f i t,j S ( ) i t T=N t t 6
7 Black-Scholes Equation for a European option with value V(S,t) V + t σ S V V + rs rv = 0 S S where 0 < S < + and 0 t < T with proper final and boundary conditions (5.) Notes: This is a second-order hyperbolic, elliptic, or parabolic, forward or backward partial differential equation Its solution is sufficiently well behaved,i.e. well-posed
8 Finite difference approximations The basic idea of FDM is to replace the partial derivatives by approximations obtained by Taylor expansions near the point of interests For example, ( ) ( ) ( ) ( ) ( ) f S,t f S,t+ t f S,t f S,t+ t f S,t = lim t t 0 t t for small t, using Taylor expansion at point S,t ( S,t) f f ( S,t+ t) = f ( S,t) + t+ O t t ( ( ) ) ( ) 8
9 Forward-, Backward-, and Centraldifference approximation to st order derivatives backward central forward t t ( ) ( ) ( ) f t,s f t+ t,s f t,s Forward: + O( t) t t f ( t,s) f ( t,s) f ( t t,s) Backward: + O( t) t t f ( t,s) f ( t + t,s) f ( t t,s) Central: + O t t t t + t ( ( t) )
10 Symmetric Central-difference approximations to nd order derivatives ( ) ( ) ( ) ( ) ( S ) + + f t,s f t,s S f t,s f t,s S + O S ( ( S) ) ( ) ( ) ( ) ( + ) ( ) Use Taylor's expansions for f t,s S and f t,s S around point f t,s+ S =? + f t,s S =? t,s : 0
11 Finite difference approximations f f f f f f Forward Difference:, t t S S f f f f f f Backward Difference:, t t S S f f f f f f Central Difference:, t t S S As to the second derivative, we have: f i +,j i,j i,j+ i,j i,j i,j i,j i,j i +,j i,j i,j+ i,j i,j+ i,j i,j i,j S S S = f f f f f f + f i,j+ i,j i,j ( S ) S
12 Finite difference approximations Depending on which combination of schemes we use in discretizing the equation, we will have explicit, implicit, or Crank-Nicolson methods We also need to discretize the boundary and final conditions accordingly. For example, for European Call, Final Condition: f = max j S K, 0, for j = 0,,...,M N,j ( ) Boundary Conditions: fi, 0 = 0 r( N i) fi,m = Smax Ke where S = M S. max t, for i = 0,,...,N
13 Chapter 5 Finite Difference Methods 5.. Explicit Finite-Difference Method Math69 W07, HM Zhu
14 Explicit Finite Difference Methods f f f In + rs + σ S = rf, at point ( i t, j S ), set t S S f fi,j fi,j backward difference: t t f fi,j+ fi,j central difference:, S S and f S f + f f, r f = rf i,j, S = j S S i,j+ i,j i,j
15 Explicit Finite Difference Methods Rewriting the equation, we get an explicit scheme: where f = a f + b f + c f * * * i,j j i,j j i,j j i,j+ * a j = t j rj ( σ ) ( σ ) * b = t j + r j (5.) * ( c ) j = t σ j + rj for i = N -, N -,...,, 0 and j =,,..., M -.
16 Numerical Computation Dependency S S max =M S (j+) S x j S x x (j-) S x 0 0 (i-) t i t T=N t t
17 Implementation. Starting with the final values, we apply (5.) to solve f for N,j j M. We use the boundary condition to determine f and f. N 0, N-,M f N,j f N,j. Repeat the process to determine and so on 7
18 Example We compare explicit finite difference solution for a European put with the exact Black-Scholes formula, where T = 5/ yr, S 0 =$50, K = $50, σ=30%, r = 0%. Black-Scholes Price: $.8446 EFD Method with S max =$00, S=, t=5/00: $.888 EFD Method with S max =$00, S=, t=5/4800: $
19 Example (Stability) We compare explicit finite difference solution for a European put with the exact Black-Scholes formula, where T = 5/ yr, S 0 =$50, K = $50, σ=30%, r = 0%. Black-Scholes Price: $.8446 EFD Method with S max =$00, S=, t=5/00: $.888 EFD Method with S max =$00, S=.5, t=5/00: $3.44 EFD Method with S max =$00, S=, t=5/00: -$.87E 9
20 Chapter 5 Finite Difference Methods 5.. Numerical Stability Math69 W07, HM Zhu
21 Numerical Accuracy The problem itself The discretization scheme used The numerical algorithm used
22 Conditioning Issue Suppose we have mathematically posed problem: y = f x ( ) where y is to evaluated given an input x. * Let x = x+ δx for small change δx. ( * ) ( ) If hen f x is near f x, then we call the problem is well - conditioned. Otherwise, it is ill-posed/ill-conditioned.
23 Conditioning Issue Conditioning issue is related to the problem itself, not to the specific numerical algorithm; Stability issue is related to the numerical algorithm One can not expect a good numerical algorithm to solve an illconditioned problem any more accurately than the data warrant But a bad numerical algorithm can produce poor solutions even to well-conditioned problems 3
24 Conditional Issue The concept "near" can be measured by further information about the particular problem: f x f x δ x C f x f x x ( ) ( * ) ( ) ( ( ) 0) where C is called condition number of this problem. If C is large, the problem is ill-conditioned. 4
25 Floating Point Number & Error Let x be any real number. Infinite decimal expansion : x = ±.x Truncated floating point number : x where x 0, 0 x i 9, Floating point or roundoff error : fl x fl x ( x) ( x) x d = 0 ±.x e x x d : an integer, precision of the floating point system e : an bounded integer d 0 e 5
26 Error Propagation When additional calculations are done, there is an accumulation of these floating point errors. Example : Let x = and where d = 3. Floating point error : Error propagation : fl fl ( x) fl ( x) x = = ( ) x x =
27 Numerical Stability or Instability Stability ensures if the error between the numerical soltuion and the exact solution remains bounded as numerical computation progresses. That is, f ( * x ) (the solution of a slightly perturbed problem) is near * f x the computed solution. ( )( ) Stability concerns about the behavior of ( ) as numerical computation progresses for fixed discretization steps t and S. f i,j f i t,j S 7
28 Convergence issue Convergence of the numerical algorithm concerns about the behavior of f f i t,j S as t, S 0 for fixed values i t,j S. ( ) i,j ( ) For well-posed linear initial value problem, Stability Convergence (Lax's equivalence theorem, Richtmyer and Morton, "Difference Methods for Initial Value Problems" (nd) 967) 8
29 Numerical Accuracy These factors contribute the accuracy of a numerical solution. We can find a good estimate if our problem is wellconditioned and the algorithm is stable Stable: ( ) ( ) f x f x * * Well-conditioned: ( * ) ( ) f x f x ( ) ( ) * f x f x 9
30 Chapter 5 Finite Difference Methods 5..3 Financial Interpretation of Numerical Instability Math69 W07, HM Zhu
31 Financial Interpretation of instability (Hall, page 43-4) If f S and f S are assumed to be the same at ( i +, j) as they are at ( i, j), we obtain equations of the form: f = aˆ f + bˆ f + cˆ f (5.3) where i,j j i +,j j i +,j j i +,j+ â j = tσ j tr j = π d + r t + r t ( ) ˆbj = σ j t = π 0 + r t + r t ĉ j = tσ j + tr j = π u + r t + r t for i = N -, N -,...,, 0 and j =,,..., M -.
32 Explicit Finite Difference Methods π u ƒ i +, j + π 0 ƒ i, j ƒ i +, j π d ƒ i +, j These coefficients can be interpreted as probabilities times a discount factor. If one of these probability < 0, instability occurs.
33 Explicit Finite Difference Method as Trinomial Tree Check if the mean and variance of the Expected value of the increase in asset price during t: [ ] E = Sπ + 0π + Sπ = rj S t = rs t Variance of the increment: 0 = ( S) πd + π0 + ( S) π σ ( ) [ ] [ ] σ ( ) E 0 d u u = j S t = σ S t Var = E E = S t r S t σ S t which is coherent with geometric Brownian motion in a risk-neutral world
34 Change of Variable Define Z = lns. The B-S equation becomes f σ f σ f + r + = rf t Z Z The corresponding difference equation is fi +,j fi,j σ fi +,j+ fi +,j σ fi +,j+ fi +,j + fi +,j+ + r + = t Z Z or f * * * i,j = α j fi +,j + β j fi +,j + γ j f i +,j+ 54. ( ) rf i,j 34
35 Change of Variable where α β γ * j * j * j σ t σ t = r + + r t Z Z t = + r t Z σ t σ t = r + + r t Z Z σ It can be shown that it is numerically most efficient if Z = σ 3 t. 35
36 36 Reduced to Heat Equation Get rid of the varying coefficients S and S² by using change of variables: Equation (5.) becomes heat equation (5.5): ( ) ( ) ( ) ( ) = = = = + 4,,,, σ τ σ τ τ r k x u Ee t S V T t Ee S k x k x (5.5) for and 0 u u x x τ τ = < <+ >
37 Explicit Finite Difference Method With finite u u u m+ n m+ n m n Ignoring this by = u δτ u difference m n = α u where α = terms ( nδx,mδτ ) m n+ δτ + ( δx) + O of n+ n ( δτ ) = ( δx ) O( δτ ) and O ( δx ) ( α ), for, this equations -N u u m m n of involves + α u n the ( ) u N form : m m n + + solving u, and m n we m + = O a system of ( δx) ) can approximat 0,,...M = e σ T δτ
38 Stability and Convergence (P. Wilmott, et al, Option Pricing) Stability: The solution of Eqn (5.5) is δτ i) Stable if 0 < α = ; ii) Unstable if α > Convergence: ( δ x) If 0 < α, then the explicit finite-difference approximation converges to the exact solution as δτ, δ x 0 m n (, ) ( δτ ) (in the sense that u u nδx mδτ as δτ, δx 0) Rate of Convergence is O 38
39 Chapter 5 Finite Difference Methods 5.3. Implicit Finite-Difference Method Math69 W07, HM Zhu
40 Implicit Finite Difference Methods f f f In + rs + σ S = r f, we use t S S f fi+,j fi, j forward difference: t t f fij, + fij, central difference:, S S and f fij, + + fij, fij,, rf = rf i,j S S
41 Implicit Finite Difference Methods Rewriting the equation, we get an implicit scheme: where a f + b f + c f = f (5.6) j i, j j i, j j i, j+ i +,j a j = t j + rj ( σ ) ( σ ) b = + t j + r j ( c ) j = t σ j + rj for i = N-,N-,...,, 0 and j =,,...,M-.
42 Numerical Computation Dependency S S max =M S (j+) S j S (j-) S x x x x 0 0 (i-) t i t (i+) t T=N t t
43 Implementation Equation (5.6) can be rewritten in matrix form: Cf = f + b i i+ i 57. ( ) where f and b are ( M ) dimensional vectors i i T fi = f i,,f i,,f i, 3,f i,m, bi = af i, 0, 00,,, 0, cm fi,m and C is ( M ) ( M ) symmetric matrices C b c 0 0 a b c 0 = 0 a3 b3 cm 0 0 a b M M T
44 Implementation. Starting with the final values, we need to solve a linear system (5.7) to obtain fn,j for j M using LU factorization or iterative methods. We use the boundary condition to determine f and f. f N,j N 0, N-,M f N,j. Repeat the process to determine and so on 44
45 Example We compare implicit finite difference solution for a European put with the exact Black-Scholes formula, where T = 5/ yr, S 0 =$50, K = $50, σ=30%, r = 0%. Black-Scholes Price: $.8446 IFD Method with S max =$00, S=, t=5/00: $.894 IFD Method with S max =$00, S=, t=5/4800: $
46 Example (Stability) We compare implicit finite difference solution for a European put with the exact Black-Scholes formula, where T = 5/ yr, S 0 =$50, K = $50, σ=30%, r = 0%. Black-Scholes Price: $.8846 IFD Method with S max =$00, S=, t=5/00: $.888 IFD Method with S max =$00, S=.5, t=5/00: $3.35 IFD Method with S max =$00, S=, t=5/00: $
47 Implicit vs Explicit Finite Difference Methods ƒ i +, j + ƒ i, j + ƒ i, j ƒ i +, j ƒ i, j ƒ i +, j Explicit Method ƒ i +, j ƒ i, j Implicit Method (always stable)
48 Implicit vs Explicit Finite Difference Method The explicit finite difference method is equivalent to the trinomial tree approach: Truncation error: O( t) Stability: not always The implicit finite difference method is equivalent to a multinomial tree approach: Truncation error: O( t) Stability: always 48
49 Other Points on Finite Difference Methods It is better to have ln S rather than S as the underlying variable in general Improvements over the basic implicit and explicit methods: Crank-Nicolson method, average of explicit and implicit FD methods, trying to achieve Truncation error: O(( t) ) Stability: always
50 Appendix A. Matrix Norms Math69 W07, HM Zhu
51 Vector Norms - - A vector norm is - There are various Norms serve as a x > c x For example, 0 for any = x + y x x p c n i= max i n x x x i x way to measure the length of a function mapping for any + i ways p v = [ x 0; y p 4 for any to define a - x c R ( p = is the Euclidean norm) 3]. = x, 0 iff v y R norm = x?, x R = n 0 v n = to a real number?, a vector or a v =? matrix x s.t. 5
52 Matrix Norms - Similarly, a matrix norm is a function mapping A R m n to a real number A s.t. A > 0 for any A 0; A = 0 iff A = 0 c A = c A for any c R A + B A + B for any A, B R m n - Various commonly used matrix norms A p sup x 0 Ax x p p A F m n i= j= a ij A A ρ max j n ρ m i= a ij ( T A A), ( B) max{ λ : λ is an eigenvalue of B} k A the spectral k max norm, i m n j= where a ij
53 An Example A = A A =? =? A A F =? =? 53
54 Basic Properties of Norms Let A, B n R n and x,y R. Then x 0; and x = 0 x = 0 x + y x + y α x = α x whereα is a real number Ax A x AB A B n 54
55 Condition number of a square matrix ( m n) n All norms in R R are equivalent. That is, if and are norms α β, c,c x, n n on R then > 0 such that for all R we have c x x c x α β α Condition Number of A Matrix The C A A. n n :, where A R condition number gives a measure of how close a matrix is close to singular. The bigger the C, the harder it is to solve Ax = b. 55
56 Convergence - vectors x k converges to x x k x converges to 0 - matrix A k 0 A k
57 Appendix B. Basic Row Operations Math69 W07, HM Zhu
58 Basic row operations = * Three kinds of basic row operations: ) Interchange the order of two rows or (equations) 0 0 a a a a a a 3 = 0 0 a 3 a 3 a 33 a a a 3 a a a 3 a 3 a 3 a 33 58
59 Basic row operations = * ) Multiply a row by a nonzero constant c 0 0 a a a a a a a 3 a 3 a 33 = ca ca ca 3 a a a 3 a 3 a 3 a 33 3) Add or subtract rows 0 0 a a a 3 0 a a a a 3 a 3 a 33 = a a a 3 a a a a a 3 a 3 a 3 a 3 a 33 59
FINITE DIFFERENCE METHODS
FINITE DIFFERENCE METHODS School of Mathematics 2013 OUTLINE Review 1 REVIEW Last time Today s Lecture OUTLINE Review 1 REVIEW Last time Today s Lecture 2 DISCRETISING THE PROBLEM Finite-difference approximations
More informationComputational Finance Finite Difference Methods
Explicit finite difference method Computational Finance Finite Difference Methods School of Mathematics 2018 Today s Lecture We now introduce the final numerical scheme which is related to the PDE solution.
More informationNumerical Methods in Option Pricing (Part III)
Numerical Methods in Option Pricing (Part III) E. Explicit Finite Differences. Use of the Forward, Central, and Symmetric Central a. In order to obtain an explicit solution for the price of the derivative,
More information4. Black-Scholes Models and PDEs. Math6911 S08, HM Zhu
4. Black-Scholes Models and PDEs Math6911 S08, HM Zhu References 1. Chapter 13, J. Hull. Section.6, P. Brandimarte Outline Derivation of Black-Scholes equation Black-Scholes models for options Implied
More informationCh 5. Several Numerical Methods
Ch 5 Several Numerical Methods I Monte Carlo Simulation for Multiple Variables II Confidence Interval and Variance Reduction III Solving Systems of Linear Equations IV Finite Difference Method ( 有限差分法
More informationQueens College, CUNY, Department of Computer Science Computational Finance CSCI 365 / 765 Fall 2017 Instructor: Dr. Sateesh Mane.
Queens College, CUNY, Department of Computer Science Computational Finance CSCI 365 / 765 Fall 217 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 217 13 Lecture 13 November 15, 217 Derivation of the Black-Scholes-Merton
More informationMAFS Computational Methods for Pricing Structured Products
MAFS550 - Computational Methods for Pricing Structured Products Solution to Homework Two Course instructor: Prof YK Kwok 1 Expand f(x 0 ) and f(x 0 x) at x 0 into Taylor series, where f(x 0 ) = f(x 0 )
More informationApplication of an Interval Backward Finite Difference Method for Solving the One-Dimensional Heat Conduction Problem
Application of an Interval Backward Finite Difference Method for Solving the One-Dimensional Heat Conduction Problem Malgorzata A. Jankowska 1, Andrzej Marciniak 2 and Tomasz Hoffmann 2 1 Poznan University
More informationProject 1: Double Pendulum
Final Projects Introduction to Numerical Analysis II http://www.math.ucsb.edu/ atzberg/winter2009numericalanalysis/index.html Professor: Paul J. Atzberger Due: Friday, March 20th Turn in to TA s Mailbox:
More informationLecture 4 - Finite differences methods for PDEs
Finite diff. Lecture 4 - Finite differences methods for PDEs Lina von Sydow Finite differences, Lina von Sydow, (1 : 18) Finite difference methods Finite diff. Black-Scholes equation @v @t + 1 2 2 s 2
More informationRichardson Extrapolation Techniques for the Pricing of American-style Options
Richardson Extrapolation Techniques for the Pricing of American-style Options June 1, 2005 Abstract Richardson Extrapolation Techniques for the Pricing of American-style Options In this paper we re-examine
More informationChapter 3: Black-Scholes Equation and Its Numerical Evaluation
Chapter 3: Black-Scholes Equation and Its Numerical Evaluation 3.1 Itô Integral 3.1.1 Convergence in the Mean and Stieltjes Integral Definition 3.1 (Convergence in the Mean) A sequence {X n } n ln of random
More informationFE610 Stochastic Calculus for Financial Engineers. Stevens Institute of Technology
FE610 Stochastic Calculus for Financial Engineers Lecture 13. The Black-Scholes PDE Steve Yang Stevens Institute of Technology 04/25/2013 Outline 1 The Black-Scholes PDE 2 PDEs in Asset Pricing 3 Exotic
More informationAdvanced Topics in Derivative Pricing Models. Topic 4 - Variance products and volatility derivatives
Advanced Topics in Derivative Pricing Models Topic 4 - Variance products and volatility derivatives 4.1 Volatility trading and replication of variance swaps 4.2 Volatility swaps 4.3 Pricing of discrete
More informationA distributed Laplace transform algorithm for European options
A distributed Laplace transform algorithm for European options 1 1 A. J. Davies, M. E. Honnor, C.-H. Lai, A. K. Parrott & S. Rout 1 Department of Physics, Astronomy and Mathematics, University of Hertfordshire,
More informationFinal Exam Key, JDEP 384H, Spring 2006
Final Exam Key, JDEP 384H, Spring 2006 Due Date for Exam: Thursday, May 4, 12:00 noon. Instructions: Show your work and give reasons for your answers. Write out your solutions neatly and completely. There
More informationOption Pricing. Chapter Discrete Time
Chapter 7 Option Pricing 7.1 Discrete Time In the next section we will discuss the Black Scholes formula. To prepare for that, we will consider the much simpler problem of pricing options when there are
More information6. Numerical methods for option pricing
6. Numerical methods for option pricing Binomial model revisited Under the risk neutral measure, ln S t+ t ( ) S t becomes normally distributed with mean r σ2 t and variance σ 2 t, where r is 2 the riskless
More informationLecture 4. Finite difference and finite element methods
Finite difference and finite element methods Lecture 4 Outline Black-Scholes equation From expectation to PDE Goal: compute the value of European option with payoff g which is the conditional expectation
More informationSTOCHASTIC CALCULUS AND BLACK-SCHOLES MODEL
STOCHASTIC CALCULUS AND BLACK-SCHOLES MODEL YOUNGGEUN YOO Abstract. Ito s lemma is often used in Ito calculus to find the differentials of a stochastic process that depends on time. This paper will introduce
More informationFinite Element Method
In Finite Difference Methods: the solution domain is divided into a grid of discrete points or nodes the PDE is then written for each node and its derivatives replaced by finite-divided differences In
More informationHomework Assignments
Homework Assignments Week 1 (p 57) #4.1, 4., 4.3 Week (pp 58-6) #4.5, 4.6, 4.8(a), 4.13, 4.0, 4.6(b), 4.8, 4.31, 4.34 Week 3 (pp 15-19) #1.9, 1.1, 1.13, 1.15, 1.18 (pp 9-31) #.,.6,.9 Week 4 (pp 36-37)
More informationMATH6911: Numerical Methods in Finance. Final exam Time: 2:00pm - 5:00pm, April 11, Student Name (print): Student Signature: Student ID:
MATH6911 Page 1 of 16 Winter 2007 MATH6911: Numerical Methods in Finance Final exam Time: 2:00pm - 5:00pm, April 11, 2007 Student Name (print): Student Signature: Student ID: Question Full Mark Mark 1
More informationEquations of Mathematical Finance. Fall 2007
Equations of Mathematical Finance Fall 007 Introduction In the early 1970s, Fisher Black and Myron Scholes made a major breakthrough by deriving a differential equation that must be satisfied by the price
More informationHints on Some of the Exercises
Hints on Some of the Exercises of the book R. Seydel: Tools for Computational Finance. Springer, 00/004/006/009/01. Preparatory Remarks: Some of the hints suggest ideas that may simplify solving the exercises
More informationSystems of Ordinary Differential Equations. Lectures INF2320 p. 1/48
Systems of Ordinary Differential Equations Lectures INF2320 p. 1/48 Lectures INF2320 p. 2/48 ystems of ordinary differential equations Last two lectures we have studied models of the form y (t) = F(y),
More informationFrom Discrete Time to Continuous Time Modeling
From Discrete Time to Continuous Time Modeling Prof. S. Jaimungal, Department of Statistics, University of Toronto 2004 Arrow-Debreu Securities 2004 Prof. S. Jaimungal 2 Consider a simple one-period economy
More informationInfinite Reload Options: Pricing and Analysis
Infinite Reload Options: Pricing and Analysis A. C. Bélanger P. A. Forsyth April 27, 2006 Abstract Infinite reload options allow the user to exercise his reload right as often as he chooses during the
More informationMath 416/516: Stochastic Simulation
Math 416/516: Stochastic Simulation Haijun Li lih@math.wsu.edu Department of Mathematics Washington State University Week 13 Haijun Li Math 416/516: Stochastic Simulation Week 13 1 / 28 Outline 1 Simulation
More informationLecture Quantitative Finance Spring Term 2015
implied Lecture Quantitative Finance Spring Term 2015 : May 7, 2015 1 / 28 implied 1 implied 2 / 28 Motivation and setup implied the goal of this chapter is to treat the implied which requires an algorithm
More information1 Explicit Euler Scheme (or Euler Forward Scheme )
Numerical methods for PDE in Finance - M2MO - Paris Diderot American options January 2017 Files: https://ljll.math.upmc.fr/bokanowski/enseignement/2016/m2mo/m2mo.html We look for a numerical approximation
More informationEFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS
Commun. Korean Math. Soc. 23 (2008), No. 2, pp. 285 294 EFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS Kyoung-Sook Moon Reprinted from the Communications of the Korean Mathematical Society
More informationEvaluation of Asian option by using RBF approximation
Boundary Elements and Other Mesh Reduction Methods XXVIII 33 Evaluation of Asian option by using RBF approximation E. Kita, Y. Goto, F. Zhai & K. Shen Graduate School of Information Sciences, Nagoya University,
More informationMASM006 UNIVERSITY OF EXETER SCHOOL OF ENGINEERING, COMPUTER SCIENCE AND MATHEMATICS MATHEMATICAL SCIENCES FINANCIAL MATHEMATICS.
MASM006 UNIVERSITY OF EXETER SCHOOL OF ENGINEERING, COMPUTER SCIENCE AND MATHEMATICS MATHEMATICAL SCIENCES FINANCIAL MATHEMATICS May/June 2006 Time allowed: 2 HOURS. Examiner: Dr N.P. Byott This is a CLOSED
More informationNUMERICAL METHODS OF PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS FOR OPTION PRICE
Trends in Mathematics - New Series Information Center for Mathematical Sciences Volume 13, Number 1, 011, pages 1 5 NUMERICAL METHODS OF PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS FOR OPTION PRICE YONGHOON
More informationTrinomial Tree. Set up a trinomial approximation to the geometric Brownian motion ds/s = r dt + σ dw. a
Trinomial Tree Set up a trinomial approximation to the geometric Brownian motion ds/s = r dt + σ dw. a The three stock prices at time t are S, Su, and Sd, where ud = 1. Impose the matching of mean and
More informationMATH3075/3975 FINANCIAL MATHEMATICS TUTORIAL PROBLEMS
MATH307/37 FINANCIAL MATHEMATICS TUTORIAL PROBLEMS School of Mathematics and Statistics Semester, 04 Tutorial problems should be used to test your mathematical skills and understanding of the lecture material.
More informationShort-time-to-expiry expansion for a digital European put option under the CEV model. November 1, 2017
Short-time-to-expiry expansion for a digital European put option under the CEV model November 1, 2017 Abstract In this paper I present a short-time-to-expiry asymptotic series expansion for a digital European
More information1 Explicit Euler Scheme (or Euler Forward Scheme )
Numerical methods for PDE in Finance - M2MO - Paris Diderot American options January 2018 Files: https://ljll.math.upmc.fr/bokanowski/enseignement/2017/m2mo/m2mo.html We look for a numerical approximation
More informationSome Numerical Methods for. Options Valuation
Communications in Mathematical Finance, vol.1, no.1, 2012, 51-74 ISSN: 2241-1968 (print), 2241-195X (online) Scienpress Ltd, 2012 Some Numerical Methods for Options Valuation C.R. Nwozo 1 and S.E. Fadugba
More information1 The continuous time limit
Derivative Securities, Courant Institute, Fall 2008 http://www.math.nyu.edu/faculty/goodman/teaching/derivsec08/index.html Jonathan Goodman and Keith Lewis Supplementary notes and comments, Section 3 1
More informationKing s College London
King s College London University Of London This paper is part of an examination of the College counting towards the award of a degree. Examinations are governed by the College Regulations under the authority
More information32.4. Parabolic PDEs. Introduction. Prerequisites. Learning Outcomes
Parabolic PDEs 32.4 Introduction Second-order partial differential equations (PDEs) may be classified as parabolic, hyperbolic or elliptic. Parabolic and hyperbolic PDEs often model time dependent processes
More information2.1 Mathematical Basis: Risk-Neutral Pricing
Chapter Monte-Carlo Simulation.1 Mathematical Basis: Risk-Neutral Pricing Suppose that F T is the payoff at T for a European-type derivative f. Then the price at times t before T is given by f t = e r(t
More informationNo-arbitrage theorem for multi-factor uncertain stock model with floating interest rate
Fuzzy Optim Decis Making 217 16:221 234 DOI 117/s17-16-9246-8 No-arbitrage theorem for multi-factor uncertain stock model with floating interest rate Xiaoyu Ji 1 Hua Ke 2 Published online: 17 May 216 Springer
More informationA Study on Numerical Solution of Black-Scholes Model
Journal of Mathematical Finance, 8, 8, 37-38 http://www.scirp.org/journal/jmf ISSN Online: 6-44 ISSN Print: 6-434 A Study on Numerical Solution of Black-Scholes Model Md. Nurul Anwar,*, Laek Sazzad Andallah
More informationEarly Exercise Opportunities for American Call Options on Dividend-Paying Assets
Early Exercise Opportunities for American Call Options on Dividend-Paying Assets IGOR VAN HOUTE SUPERVISOR: ANDRE RAN VRIJE UNIVERSITEIT, AMSTERDAM, NEDERLAND RESEARCH PAPER BUSINESS ANALYTICS JUNE 018
More informationFinite difference method for the Black and Scholes PDE (TP-1)
Numerical metods for PDE in Finance - ENSTA - S1-1/MMMEF Finite difference metod for te Black and Scoles PDE (TP-1) November 2015 1 Te Euler Forward sceme We look for a numerical approximation of te European
More informationCS476/676 Mar 6, Today s Topics. American Option: early exercise curve. PDE overview. Discretizations. Finite difference approximations
CS476/676 Mar 6, 2019 1 Today s Topics American Option: early exercise curve PDE overview Discretizations Finite difference approximations CS476/676 Mar 6, 2019 2 American Option American Option: PDE Complementarity
More informationKing s College London
King s College London University Of London This paper is part of an examination of the College counting towards the award of a degree. Examinations are governed by the College Regulations under the authority
More informationAnalysis of the sensitivity to discrete dividends : A new approach for pricing vanillas
Analysis of the sensitivity to discrete dividends : A new approach for pricing vanillas Arnaud Gocsei, Fouad Sahel 5 May 2010 Abstract The incorporation of a dividend yield in the classical option pricing
More informationResearch Article Exponential Time Integration and Second-Order Difference Scheme for a Generalized Black-Scholes Equation
Applied Mathematics Volume 1, Article ID 796814, 1 pages doi:11155/1/796814 Research Article Exponential Time Integration and Second-Order Difference Scheme for a Generalized Black-Scholes Equation Zhongdi
More informationNumerical Solution of BSM Equation Using Some Payoff Functions
Mathematics Today Vol.33 (June & December 017) 44-51 ISSN 0976-38, E-ISSN 455-9601 Numerical Solution of BSM Equation Using Some Payoff Functions Dhruti B. Joshi 1, Prof.(Dr.) A. K. Desai 1 Lecturer in
More informationNumerical Methods for PDEs : Video 8: Finite Difference February Expressions 7, 2015 & Error 1 / Part 12
22.520 Numerical Methods for PDEs : Video 8: Finite Difference Expressions & Error Part II (Theory) February 7, 2015 22.520 Numerical Methods for PDEs : Video 8: Finite Difference February Expressions
More information( ) since this is the benefit of buying the asset at the strike price rather
Review of some financial models for MAT 483 Parity and Other Option Relationships The basic parity relationship for European options with the same strike price and the same time to expiration is: C( KT
More informationFractional Black - Scholes Equation
Chapter 6 Fractional Black - Scholes Equation 6.1 Introduction The pricing of options is a central problem in quantitative finance. It is both a theoretical and practical problem since the use of options
More informationFinite Difference Methods for Option Pricing
Finite Difference Methods for Option Pricing Muhammad Usman, Ph.D. University of Dayton CASM Workshop - Black Scholes and Beyond: Pricing Equity Derivatives LUMS, Lahore, Pakistan, May 16 18, 2014 Outline
More informationTEACHING NOTE 97-02: OPTION PRICING USING FINITE DIFFERENCE METHODS
TEACHING NOTE 970: OPTION PRICING USING FINITE DIFFERENCE METHODS Version date: August 1, 008 C:\Classes\Teaching Notes\TN970doc Under the appropriate assumptions, the price of an option is given by the
More informationA No-Arbitrage Theorem for Uncertain Stock Model
Fuzzy Optim Decis Making manuscript No (will be inserted by the editor) A No-Arbitrage Theorem for Uncertain Stock Model Kai Yao Received: date / Accepted: date Abstract Stock model is used to describe
More informationNumerical valuation for option pricing under jump-diffusion models by finite differences
Numerical valuation for option pricing under jump-diffusion models by finite differences YongHoon Kwon Younhee Lee Department of Mathematics Pohang University of Science and Technology June 23, 2010 Table
More informationContents Critique 26. portfolio optimization 32
Contents Preface vii 1 Financial problems and numerical methods 3 1.1 MATLAB environment 4 1.1.1 Why MATLAB? 5 1.2 Fixed-income securities: analysis and portfolio immunization 6 1.2.1 Basic valuation of
More informationMATH60082 Example Sheet 6 Explicit Finite Difference
MATH68 Example Sheet 6 Explicit Finite Difference Dr P Johnson Initial Setup For the explicit method we shall need: All parameters for the option, such as X and S etc. The number of divisions in stock,
More informationELEMENTS OF MATRIX MATHEMATICS
QRMC07 9/7/0 4:45 PM Page 5 CHAPTER SEVEN ELEMENTS OF MATRIX MATHEMATICS 7. AN INTRODUCTION TO MATRICES Investors frequently encounter situations involving numerous potential outcomes, many discrete periods
More informationFinding the Sum of Consecutive Terms of a Sequence
Mathematics 451 Finding the Sum of Consecutive Terms of a Sequence In a previous handout we saw that an arithmetic sequence starts with an initial term b, and then each term is obtained by adding a common
More information(RP13) Efficient numerical methods on high-performance computing platforms for the underlying financial models: Series Solution and Option Pricing
(RP13) Efficient numerical methods on high-performance computing platforms for the underlying financial models: Series Solution and Option Pricing Jun Hu Tampere University of Technology Final conference
More informationMulti-Asset Options. A Numerical Study VILHELM NIKLASSON FRIDA TIVEDAL. Master s thesis in Engineering Mathematics and Computational Science
Multi-Asset Options A Numerical Study Master s thesis in Engineering Mathematics and Computational Science VILHELM NIKLASSON FRIDA TIVEDAL Department of Mathematical Sciences Chalmers University of Technology
More informationNumerical schemes for SDEs
Lecture 5 Numerical schemes for SDEs Lecture Notes by Jan Palczewski Computational Finance p. 1 A Stochastic Differential Equation (SDE) is an object of the following type dx t = a(t,x t )dt + b(t,x t
More informationAN OPERATOR SPLITTING METHOD FOR PRICING THE ELS OPTION
J. KSIAM Vol.14, No.3, 175 187, 21 AN OPERATOR SPLITTING METHOD FOR PRICING THE ELS OPTION DARAE JEONG, IN-SUK WEE, AND JUNSEOK KIM DEPARTMENT OF MATHEMATICS, KOREA UNIVERSITY, SEOUL 136-71, KOREA E-mail
More informationPricing Implied Volatility
Pricing Implied Volatility Expected future volatility plays a central role in finance theory. Consequently, accurate estimation of this parameter is crucial to meaningful financial decision-making. Researchers
More informationAdvanced Numerical Methods
Advanced Numerical Methods Solution to Homework One Course instructor: Prof. Y.K. Kwok. When the asset pays continuous dividend yield at the rate q the expected rate of return of the asset is r q under
More informationAn Adjusted Trinomial Lattice for Pricing Arithmetic Average Based Asian Option
American Journal of Applied Mathematics 2018; 6(2): 28-33 http://www.sciencepublishinggroup.com/j/ajam doi: 10.11648/j.ajam.20180602.11 ISSN: 2330-0043 (Print); ISSN: 2330-006X (Online) An Adjusted Trinomial
More informationThe Binomial Model. Chapter 3
Chapter 3 The Binomial Model In Chapter 1 the linear derivatives were considered. They were priced with static replication and payo tables. For the non-linear derivatives in Chapter 2 this will not work
More informationMathematics in Finance
Mathematics in Finance Steven E. Shreve Department of Mathematical Sciences Carnegie Mellon University Pittsburgh, PA 15213 USA shreve@andrew.cmu.edu A Talk in the Series Probability in Science and Industry
More informationAspects of Financial Mathematics:
Aspects of Financial Mathematics: Options, Derivatives, Arbitrage, and the Black-Scholes Pricing Formula J. Robert Buchanan Millersville University of Pennsylvania email: Bob.Buchanan@millersville.edu
More informationInterpolation. 1 What is interpolation? 2 Why are we interested in this?
Interpolation 1 What is interpolation? For a certain function f (x we know only the values y 1 = f (x 1,,y n = f (x n For a point x different from x 1,,x n we would then like to approximate f ( x using
More informationMath Computational Finance Barrier option pricing using Finite Difference Methods (FDM)
. Math 623 - Computational Finance Barrier option pricing using Finite Difference Methods (FDM) Pratik Mehta pbmehta@eden.rutgers.edu Masters of Science in Mathematical Finance Department of Mathematics,
More information(Refer Slide Time: 01:17)
Computational Electromagnetics and Applications Professor Krish Sankaran Indian Institute of Technology Bombay Lecture 06/Exercise 03 Finite Difference Methods 1 The Example which we are going to look
More informationComputational Finance. Computational Finance p. 1
Computational Finance Computational Finance p. 1 Outline Binomial model: option pricing and optimal investment Monte Carlo techniques for pricing of options pricing of non-standard options improving accuracy
More informationStochastic Differential Equations in Finance and Monte Carlo Simulations
Stochastic Differential Equations in Finance and Department of Statistics and Modelling Science University of Strathclyde Glasgow, G1 1XH China 2009 Outline Stochastic Modelling in Asset Prices 1 Stochastic
More informationUtility Indifference Pricing and Dynamic Programming Algorithm
Chapter 8 Utility Indifference ricing and Dynamic rogramming Algorithm In the Black-Scholes framework, we can perfectly replicate an option s payoff. However, it may not be true beyond the Black-Scholes
More informationCONVERGENCE OF NUMERICAL METHODS FOR VALUING PATH-DEPENDENT OPTIONS USING INTERPOLATION
CONVERGENCE OF NUMERICAL METHODS FOR VALUING PATH-DEPENDENT OPTIONS USING INTERPOLATION P.A. Forsyth Department of Computer Science University of Waterloo Waterloo, ON Canada N2L 3G1 E-mail: paforsyt@elora.math.uwaterloo.ca
More informationSensitivity Analysis on Long-term Cash flows
Sensitivity Analysis on Long-term Cash flows Hyungbin Park Worcester Polytechnic Institute 19 March 2016 Eastern Conference on Mathematical Finance Worcester Polytechnic Institute, Worceseter, MA 1 / 49
More informationCalibration Lecture 4: LSV and Model Uncertainty
Calibration Lecture 4: LSV and Model Uncertainty March 2017 Recap: Heston model Recall the Heston stochastic volatility model ds t = rs t dt + Y t S t dw 1 t, dy t = κ(θ Y t ) dt + ξ Y t dw 2 t, where
More informationModern Methods of Option Pricing
Modern Methods of Option Pricing Denis Belomestny Weierstraß Institute Berlin Motzen, 14 June 2007 Denis Belomestny (WIAS) Modern Methods of Option Pricing Motzen, 14 June 2007 1 / 30 Overview 1 Introduction
More informationMartingales. by D. Cox December 2, 2009
Martingales by D. Cox December 2, 2009 1 Stochastic Processes. Definition 1.1 Let T be an arbitrary index set. A stochastic process indexed by T is a family of random variables (X t : t T) defined on a
More informationFROM NAVIER-STOKES TO BLACK-SCHOLES: NUMERICAL METHODS IN COMPUTATIONAL FINANCE
Irish Math. Soc. Bulletin Number 75, Summer 2015, 7 19 ISSN 0791-5578 FROM NAVIER-STOKES TO BLACK-SCHOLES: NUMERICAL METHODS IN COMPUTATIONAL FINANCE DANIEL J. DUFFY Abstract. In this article we give a
More informationExam Quantitative Finance (35V5A1)
Exam Quantitative Finance (35V5A1) Part I: Discrete-time finance Exercise 1 (20 points) a. Provide the definition of the pricing kernel k q. Relate this pricing kernel to the set of discount factors D
More informationNumerical Solution of Two Asset Jump Diffusion Models for Option Valuation
Numerical Solution of Two Asset Jump Diffusion Models for Option Valuation Simon S. Clift and Peter A. Forsyth Original: December 5, 2005 Revised: January 31, 2007 Abstract Under the assumption that two
More informationPricing of Barrier Options Using a Two-Volatility Model
U.U.D.M. Project Report 2017:13 Pricing of Barrier Options Using a Two-Volatility Model Konstantinos Papakonstantinou Examensarbete i matematik, 30 hp Handledare: Jacob Lundgren, Itiviti Group AB Ämnesgranskare:
More informationLecture 6: Option Pricing Using a One-step Binomial Tree. Thursday, September 12, 13
Lecture 6: Option Pricing Using a One-step Binomial Tree An over-simplified model with surprisingly general extensions a single time step from 0 to T two types of traded securities: stock S and a bond
More informationFinal Projects Introduction to Numerical Analysis Professor: Paul J. Atzberger
Final Projects Introduction to Numerical Analysis Professor: Paul J. Atzberger Due Date: Friday, December 12th Instructions: In the final project you are to apply the numerical methods developed in the
More informationLattice (Binomial Trees) Version 1.2
Lattice (Binomial Trees) Version 1. 1 Introduction This plug-in implements different binomial trees approximations for pricing contingent claims and allows Fairmat to use some of the most popular binomial
More informationDirect Methods for linear systems Ax = b basic point: easy to solve triangular systems
NLA p.1/13 Direct Methods for linear systems Ax = b basic point: easy to solve triangular systems... 0 0 0 etc. a n 1,n 1 x n 1 = b n 1 a n 1,n x n solve a n,n x n = b n then back substitution: takes n
More informationConservative and Finite Volume Methods for the Pricing Problem
Conservative and Finite Volume Methods for the Pricing Problem Master Thesis M.Sc. Computer Simulation in Science Germán I. Ramírez-Espinoza Faculty of Mathematics and Natural Science Bergische Universität
More informationNear-Expiry Asymptotics of the Implied Volatility in Local and Stochastic Volatility Models
Mathematical Finance Colloquium, USC September 27, 2013 Near-Expiry Asymptotics of the Implied Volatility in Local and Stochastic Volatility Models Elton P. Hsu Northwestern University (Based on a joint
More informationA THREE-FACTOR CONVERGENCE MODEL OF INTEREST RATES
Proceedings of ALGORITMY 01 pp. 95 104 A THREE-FACTOR CONVERGENCE MODEL OF INTEREST RATES BEÁTA STEHLÍKOVÁ AND ZUZANA ZÍKOVÁ Abstract. A convergence model of interest rates explains the evolution of the
More informationCash Accumulation Strategy based on Optimal Replication of Random Claims with Ordinary Integrals
arxiv:1711.1756v1 [q-fin.mf] 6 Nov 217 Cash Accumulation Strategy based on Optimal Replication of Random Claims with Ordinary Integrals Renko Siebols This paper presents a numerical model to solve the
More informationExercise List: Proving convergence of the (Stochastic) Gradient Descent Method for the Least Squares Problem.
Exercise List: Proving convergence of the (Stochastic) Gradient Descent Method for the Least Squares Problem. Robert M. Gower. October 3, 07 Introduction This is an exercise in proving the convergence
More information1 Dynamics, initial values, final values
Derivative Securities, Courant Institute, Fall 008 http://www.math.nyu.edu/faculty/goodman/teaching/derivsec08/index.html Jonathan Goodman and Keith Lewis Supplementary notes and comments, Section 8 1
More informationInterest-Sensitive Financial Instruments
Interest-Sensitive Financial Instruments Valuing fixed cash flows Two basic rules: - Value additivity: Find the portfolio of zero-coupon bonds which replicates the cash flows of the security, the price
More information