Quantitative Analysis.
Trading Platform.
Python for Excel.
Author.

Printable PDF file
I.Basic math.
II.Pricing and Hedging.
III.Explicit techniques.
IV.Data Analysis.
V.Implementation tools.
1.Finite differences.
A.Finite difference basics.
B.One dimensional heat equation.
a.The finite difference schemes for heat equation.
b.Stability of one-dim heat equation schemes.
c.Remark on stability of financial problems.
d.Lagrangian coordinate technique.
e.Factorization procedure for the heat equation.
C.Two dimensional heat equation.
D.General techniques for reduction of dimensionality.
E.Time dependent case.
2.Gauss-Hermite Integration.
3.Asymptotic expansions.
4.Generation of random samples.
5.Monte-Carlo.
6.Convex Analysis.
VI.Basic Math II.
VII.Implementation tools II.
Bibliography.
Forum Notation Index Contents

The finite difference schemes for heat equation.


onsider the following boundary problem:MATHMATHMATHMATH where the MATH is the unknown function, the functions MATH are given and regular, and the variable $x$ and $t$ lie in the domain MATH We set up the lattice MATH and approximate MATH with the $\Lambda_{x}u$. We arrive to the following ODE problemMATHMATHMATHMATH for $k=1,2,...,N-1$, where MATH, MATH, MATH.

Let us consider the boundary conditions. The matrix of the Laplacian $\Lambda$ has the formMATH Note what happens to the finite difference approximation of the second derivative on the edges of the matrix. Obviously, we do not approximate it if MATHMATH are some non zero values. We perform the following trick. We setMATH Then the equationMATH will descrive exactly the same MATH if we choose $g_{k}$ according to

MATH(Boundary trick)
MATHMATH Set up the lattice MATH covering the $D_{t}$ and integrate the $k$-th equation over the interval MATH. We haveMATH where MATHMATHMATH The integral may be approximated by one of the quadrature formulasMATHMATHMATH The resulting schemes are called implicit, explicit and Krank-Nicolson schemes respectively. The expressions for the schemes are
MATH(Implicit scheme)
MATH(Explicit scheme)
MATH(Krank Nicolson)
with the boundary conditionsMATH in every case.





Forum Notation Index Contents


















Copyright 2007.