The Finite Difference Method in Computational Finance Theory, Applications and Computation Boundary Conditions TexPoint fonts used in EMF. Read the TexPoint.

Slides:



Advertisements
Similar presentations
2ª aula Evolution Equation. The Finite Volume Method.
Advertisements

Numerical Methods for Problems in Unbounded Domains
Pricing Derivative Financial Products: Linear Programming (LP) Formulation Donald C. Williams Doctoral Candidate Department of Computational and Applied.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Part Eight Partial Differential Equations.
ECE602 BME I Partial Differential Equations in Biomedical Engineering.
Boundary Element Method (BEM) Zoran Ilievski Wednesday 28 th June, 2006 HG 6.96 (TU/e)
ECE602 BME I Partial Differential Equations in Biomedical Engineering (Cont’d)
Consider the initial boundary value problem Weak Formulation Matrix Form Semidiscrete problem.
Message Passing Algorithms for Optimization
Outline 1- Quick Introduction to MATLAB 2- PDE Toolbox 3- BVP
1 On the spurious eigenvalues for a concentric sphere in BIEM Reporter : Shang-Kai Kao Ying-Te Lee, Jia-Wei Lee and Jeng-Tzong Chen Date : 2008/11/28-29.
Partial differential equations Function depends on two or more independent variables This is a very simple one - there are many more complicated ones.
Numerical Methods for Partial Differential Equations
Types of Governing equations
COMPUTATIONAL MODELING FOR ENGINEERING MECN 6040 Professor: Dr. Omar E. Meza Castillo Department.
Numerical methods for PDEs PDEs are mathematical models for –Physical Phenomena Heat transfer Wave motion.
Matmol Metoda linii Method of lines
On Rearrangements of Fourier Series Mark Lewko TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A AAA A AAA A A A A.
1 Numerical Methods and Software for Partial Differential Equations Lecturer:Dr Yvonne Fryer Time:Mondays 10am-1pm Location:QA210 / KW116 (Black)
C&O 355 Mathematical Programming Fall 2010 Lecture 1 N. Harvey TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A A.
Hyperbolic PDEs Numerical Methods for PDEs Spring 2007 Jim E. Jones.
CIS888.11V/EE894R/ME894V A Case Study in Computational Science & Engineering Partial Differential Equations - Background Physical problems are governed.
Partial Differential Equations Introduction –Adam Zornes, Deng Li Discretization Methods –Chunfang Chen, Danny Thorne, Adam Zornes.
PDE Toolbox The Partial Differential Equation Toolbox is a Matlab based collection of tools for solving Partial Differential Equations (PDEs) on a two-dimensional.
Cs3102: Theory of Computation Class 4: Nondeterminism Spring 2010 University of Virginia David Evans TexPoint fonts used in EMF. Read the TexPoint manual.
The Finite Element Method and an Introduction to Kart Chassis Dynamics.
MA5251: Spectral Methods & Applications
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Numerical methods to solve parabolic PDEs. Mathematical models: 5° Classification Classification based on the type of the solution (except, usually, the.
1 Computational Methods Dr. Farzad Ismail School of Aerospace and Mechanical Engineering Universiti Sains Malaysia Nibong Tebal Pulau Pinang Week.
C GasparAdvances in Numerical Algorithms, Graz, Fast interpolation techniques and meshless methods Csaba Gáspár Széchenyi István University, Department.
7. Introduction to the numerical integration of PDE. As an example, we consider the following PDE with one variable; Finite difference method is one of.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 8 - Chapter 29.
Solving an elliptic PDE using finite differences Numerical Methods for PDEs Spring 2007 Jim E. Jones.
1 EEE 431 Computational Methods in Electrodynamics Lecture 3 By Dr. Rasime Uyguroglu.
Akram Bitar and Larry Manevitz Department of Computer Science
Introduction to PDE classification Numerical Methods for PDEs Spring 2007 Jim E. Jones References: Partial Differential Equations of Applied Mathematics,
Engineering Analysis – Computational Fluid Dynamics –
Introduction to Numerical Methods for ODEs and PDEs Lectures 1 and 2: Some representative problems from engineering science and classification of equation.
Engineering Analysis – Computational Fluid Dynamics –
Numerical methods 1 An Introduction to Numerical Methods For Weather Prediction by Mariano Hortal office 122.
1 Advanced Finite Difference Methods for Financial Instrument Pricing Core Processes PDE theory in general Applications to financial engineering State.
Discretization for PDEs Chunfang Chen,Danny Thorne Adam Zornes, Deng Li CS 521 Feb., 9,2006.
Generalized Finite Element Methods
Elliptic PDEs and Solvers
On sets of large doubling, ¤ (4) sets, and error-correcting codes Allison LewkoMark Lewko Columbia University Institute for Advanced Study TexPoint fonts.
Partial Derivatives bounded domain Its boundary denoted by
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
1 Advanced Finite Difference Methods for Financial Instrument Pricing Structure of Course Incremental approach Build on expertise already gained Start.
Math 445: Applied PDEs: models, problems, methods D. Gurarie.
Partial Differential Equations Introduction – Deng Li Discretization Methods –Chunfang Chen, Danny Thorne, Adam Zornes CS521 Feb.,7, 2006.
Differential Equations
Finite Difference Schemes Dr. DAI Min. Type of finite difference scheme Explicit scheme – Advantage There is no need to solve a system of algebraic equations.
Solving Partial Differential Equation Numerically Pertemuan 13 Matakuliah: S0262-Analisis Numerik Tahun: 2010.
Department of Mathematics Numerical Solutions to Partial Differential Equations Ch 12. Applied mathematics. Korea University.
Sequential Off-line Learning with Knowledge Gradients Peter Frazier Warren Powell Savas Dayanik Department of Operations Research and Financial Engineering.
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 32.
Int’l Workshop on SDE TT
Boundary-Value Problems in Rectangular Coordinates
Chapter 2. Mathematical Expression of Conduction
Green’s functions/fundamental solutions
Introduction to Partial Differential Equations
Finite Difference Method
Brief introduction to Partial Differential Equations (PDEs)
topic4: Implicit method, Stability, ADI method
Modern Finance Option Pricing Portfolio Selection
TexPoint fonts used in EMF.
Second Order-Partial Differential Equations
Part 3. Linear Programming
Using the Discriminant and writing quadratic equations
Presentation transcript:

The Finite Difference Method in Computational Finance Theory, Applications and Computation Boundary Conditions TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A AAA A

2 The Finite Difference Method in Computational Finance Theory, Applications and Computation Boundary Conditions Attempt to define and categorise BCs in financial PDEs Mathematical and financial motivations Unifying framework (Fichera function) One-factor and n-factor examples

3 The Finite Difference Method in Computational Finance Theory, Applications and Computation Background ‘Fuzzy’ area in finance Boundary conditions motivated by financial reasoning BCs may (or may not) be mathematically correct A number of popular choices are in use We justify them

4 The Finite Difference Method in Computational Finance Theory, Applications and Computation Challenges Truncating a semi-infinite domain to a finite domain Imposing BCs on near-field and far-field boundaries Boundaries where no BC are needed (allowed) Dirichlet, Neumann, linearity …

5 The Finite Difference Method in Computational Finance Theory, Applications and Computation Techniques Using Fichera function to determine which boundaries need BCs Determine the kinds of BCs to apply Discretising BCs (for use in FDM) Special cases and ‘nasties’

6 The Finite Difference Method in Computational Finance Theory, Applications and Computation The Fichera Method Allows us to determine where to place BCs Apply to both elliptic and parabolic PDEs We concentrate on elliptic PDE Of direct relevance to computational finance New development, not widely known

7 The Finite Difference Method in Computational Finance Theory, Applications and Computation Elliptic PDE (1/2) Its quadratic form is non-negative (positive semi-definite) This means that the second-order terms can degenerate at certain points Use the Oleinik/Radkevic theory The application of the Fichera function

8 The Finite Difference Method in Computational Finance Theory, Applications and Computation Domain of interest Region and Boundary Unit inward normal

9 The Finite Difference Method in Computational Finance Theory, Applications and Computation Elliptic PDE

10 The Finite Difference Method in Computational Finance Theory, Applications and Computation Remarks Called an equation with non-negative characteristic form Distinguish between characteristic and non- characteristic boundaries Applicable to elliptic, parabolic and 1 st -order hyperbolic PDEs Applicable when the quadratic form is positive- definite as well Subsumes Friedrichs’ theory in hyperbolic case?

11 The Finite Difference Method in Computational Finance Theory, Applications and Computation Boundary Types

12 The Finite Difference Method in Computational Finance Theory, Applications and Computation Choices

13 The Finite Difference Method in Computational Finance Theory, Applications and Computation Example: Hyperbolic PDE (1/2)

14 The Finite Difference Method in Computational Finance Theory, Applications and Computation Example: Hyperbolic PDE (2/2) y x 1 L

15 The Finite Difference Method in Computational Finance Theory, Applications and Computation Example: Hyperbolic PDE y x

16 The Finite Difference Method in Computational Finance Theory, Applications and Computation Example: CIR Model Discussed in FDM book, page 281 What happens on r = 0? We discuss the application of the Fichera method Reproduce well-known results by different means

17 The Finite Difference Method in Computational Finance Theory, Applications and Computation CIR PDE

18 The Finite Difference Method in Computational Finance Theory, Applications and Computation Convertible Bonds Two-factor model (S, r) Use Ito to find the PDE

19 The Finite Difference Method in Computational Finance Theory, Applications and Computation Two-factor PDE (1/2)

20 The Finite Difference Method in Computational Finance Theory, Applications and Computation Two-factor PDE (2/2) S V

21 The Finite Difference Method in Computational Finance Theory, Applications and Computation Asian Options Two-factor model (S, A) Diffusion term missing in the A direction Determine the well-posedness of problem Write PDE in (x,y) form

22 The Finite Difference Method in Computational Finance Theory, Applications and Computation PDE for Asian

23 The Finite Difference Method in Computational Finance Theory, Applications and Computation PDE Formulation I (1/2)

24 The Finite Difference Method in Computational Finance Theory, Applications and Computation PDE Formulation I (2/2) x y

25 The Finite Difference Method in Computational Finance Theory, Applications and Computation Special Case

26 The Finite Difference Method in Computational Finance Theory, Applications and Computation Example: Skew PDE Pure diffusion degenerate PDE Used in conjunction with SABR model Critical value of beta (thanks to Alan Lewis)

27 The Finite Difference Method in Computational Finance Theory, Applications and Computation PDE S y

28 The Finite Difference Method in Computational Finance Theory, Applications and Computation Fichera Function

29 The Finite Difference Method in Computational Finance Theory, Applications and Computation Boundaries