Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce...
-
Upload
nigel-goodwin -
Category
Documents
-
view
214 -
download
0
Transcript of Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce...
![Page 1: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/1.jpg)
Non-Uniform Adaptive Meshing for One-Asset Problems in Finance
Sammy HuenSupervisor: R. Bruce Simpson
Scientific Computation GroupUniversity of Waterloo
![Page 2: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/2.jpg)
2
Presentation Outline Finance Background (Example) Research Goals
Motivating Example Non-Uniform Mesh Generation Adaptive Meshing Results – Digital Option Conclusions
![Page 3: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/3.jpg)
3
Call Option Example
ContractIn 1 year, you havethe right but not anobligation to buygas at 0.60 cents per litre.
Today 1 year from today
Gas: $0.70ExerciseBuy: $0.60Payoff: $0.10
Gas: $0.50Let ExpireBuy: $0.50
Maturity (T)
Strike Price (K)
? Fair MarketValue (V) ofContract
![Page 4: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/4.jpg)
4
0.4 0.45 0.5 0.55 0.6 0.65 0.7 0.75 0.80
0.05
0.1
0.15
0.2
0.25
Asset Price (S)
Opt
ion
Val
ue (
V)
At maturity1 month6 months1 year (Today)
Call Option Value V(S, t)
r = 5% = 20%K = $0.60
)0,max(),( KSTtSV
* At t < T, V satisfies the Black-Scholes PDE (1973)
![Page 5: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/5.jpg)
5
Hedging The issuers of the option can greatly
reduce risk (hedging) by creating a portfolio that offsets the exposure to fluctuations in the asset price.
Portfolio composed of the option and a quantity of the asset.
For the Black-Scholes model, a possible hedging strategy is based on holding of the asset. Delta Hedging
S
V
![Page 6: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/6.jpg)
6
Our Research The value V(S, t) of the option can be
estimated by solving BS PDE numerically. Solved using a static non-uniform mesh
{Si}. As time increases, V changes.
Mesh unchanged Goal: We want a mesh generator that
generates a mesh that adapts to the shape of V over time to efficiently control the error in V and in the portfolio.
![Page 7: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/7.jpg)
7
50 100 150-2
0
2
4
6
8
10
12x 10
-3
Asset Price ($)
Err
or
($)
50 100 150-5
0
5
10
15
20
25
30
35
40
45
50
Asset Price ($)
Op
tio
n P
ric
e (
$)
Motivationt = 0.053
![Page 8: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/8.jpg)
8
50 100 150-0.005
0
0.005
0.01
0.015
0.02
0.025
0.03
0.035
Asset Price ($)
Err
or
($)
50 100 150-5
0
5
10
15
20
25
30
35
40
45
50
Asset Price ($)
Op
tio
n P
ric
e (
$)
Motivationt = 0.43
![Page 9: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/9.jpg)
9
50 100 150-5
0
5
10
15
20
25
30
35
40
45
50
Asset Price ($)
Op
tio
n P
ric
e (
$)
50 100 150-0.02
-0.01
0
0.01
0.02
0.03
0.04
0.05
0.06
0.07
0.08
Asset Price ($)
Err
or
($)
Motivationt = 1.0
![Page 10: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/10.jpg)
10
50 100 150-5
0
5
10
15
20
25
30
35
40
45
50
Asset Price ($)
Op
tio
n P
ric
e (
$)
Goal – Dynamic Meshingt = 0.053
N = 35
![Page 11: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/11.jpg)
11
50 100 150-5
0
5
10
15
20
25
30
35
40
45
50
Asset Price ($)
Op
tio
n P
ric
e (
$)
Goal – Dynamic Meshingt = 0.43
N = 55
![Page 12: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/12.jpg)
12
50 100 150-5
0
5
10
15
20
25
30
35
40
45
50
Asset Price ($)
Op
tio
n P
ric
e (
$)
Goal – Dynamic Meshingt = 1.0
N = 66
![Page 13: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/13.jpg)
13
Mesh Generator
1. Derefinement
2. Refinement
3. Equidistribution
DensityFunction
![Page 14: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/14.jpg)
14
Mesh Density Function
0 50 100 150 2000
0.1
0.2
0.3
0.4
0.5
x
w
w(S) > 0for a S b
S
![Page 15: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/15.jpg)
15
Mesh (De)Refinement
Mesh size not known Define a distributing weight tol Insert and delete mesh points so that
1
5.1)(5.0i
i
S
Stoldzzwtol
interval weight
![Page 16: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/16.jpg)
16
Mesh Equidistribution {Si} is an equidistributing mesh for w if
1
constant)(i
i
S
Sdzzw
Mesh size fixed at N Get a non-linear system of equations Use frozen coefficient iteration to solve
bSSA kk )1()( )(
![Page 17: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/17.jpg)
17
Adaptive Meshing Assume smooth profiles Min. the Hm-seminorm* of error in
piecewise linear interpolating fn of V
*G.F. Carey and H.T. Dinh. Grading functions and mesh redistribution.SIAM Journal on Numerical Analysis, 22(5):1028-1040, 1985.
)1)2(2/(2
2
2
)(
m
S
VSw
for m = 0, 1 MDF 1 & 2
![Page 18: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/18.jpg)
18
Adaptive Meshing Taking the portfolio into account
SS
VVP
5/2
3
3
2
2
)(
S
VS
S
VSw
MDF 3
![Page 19: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/19.jpg)
19
Other Issues When to adapt mesh?
Every time step Interpolation
Tensioned Spline* Non-Smooth Profiles
Smooth (non-smooth) solution first Apply previous methods
* A.K. Cline. Scalar- and planar-valued curve fitting using splines under tension.Communications of the ACM, 17(4):218—220, 1974.
![Page 20: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/20.jpg)
20
Results - Digital Option
0 50 100 150 200
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Asset Price ($)
Op
tio
n P
ric
e (
$)
1 month4 months1 year (today)at maturity
otherwise0
if1)(
KSSVpayoff
Expiry (T) 1 year
Strike Price (K) $100
Interest Rate (r)
10%
Volatility () 20%
![Page 21: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/21.jpg)
21
Mesh Evolution
0 50 100 150 200
10
20
30
40
50
60
70
S
tim
e s
tep
nu
mb
er
![Page 22: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/22.jpg)
22
Mesh Evolution (cont.)
10 20 30 40 50 60 70
35
40
45
50
55
60
time interval
# o
f m
es
h p
oin
ts
mdf1mdf2mdf3 # of Mesh
Points#
Time Step
sType Mi
nMax
Avg
Static* 46 46 46 65
MDF1 45 55 47 73
MDF2 35 54 46 71
MDF3 35 59 47 72
* Designed by Forsyth and Windcliff for this problem
![Page 23: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/23.jpg)
23
Global Option Price Error
t = 0.0007 years t = 1 year
* Exact values obtained in Matlab
0 50 100 150 200-10
-8
-6
-4
-2
0
2
4x 10
-3
S ($)
V e
rro
r ($
)staticmdf1mdf2mdf3
95 100 105-0.4
-0.35
-0.3
-0.25
-0.2
-0.15
-0.1
-0.05
0
0.05
S ($)
V e
rro
r ($
)
staticmdf1mdf2mdf3
![Page 24: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/24.jpg)
24
Global Portfolio Error
t = 0.0007 years t = 1 year
SS
VVP
95 100 105-30
-20
-10
0
10
20
30
S ($)
Po
rtfo
lio
err
or
($)
staticmdf1mdf2mdf3
0 50 100 150 200-0.05
-0.04
-0.03
-0.02
-0.01
0
0.01
0.02
0.03
S ($)
Po
rtfo
lio
err
or
($)
staticmdf1mdf2mdf3
![Page 25: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/25.jpg)
25
Conclusions Adaptive meshing can be more
efficient in controlling error Option price profile Portfolio profile
Each strategy worked well for digital call options
Similar results for vanilla and discrete barrier call options
![Page 26: Non-Uniform Adaptive Meshing for One-Asset Problems in Finance Sammy Huen Supervisor: R. Bruce Simpson Scientific Computation Group University of Waterloo.](https://reader036.fdocuments.us/reader036/viewer/2022062713/56649f485503460f94c69e88/html5/thumbnails/26.jpg)
26
Future Work Consider different payoff functions
butterfly, straddle, bear spread Consider early exercise
American style contracts Consider other exotic options
Asian, Parisian Consider other density functions