global derivatives 2011

Upload: cygwin-kap

Post on 03-Jun-2018

221 views

Category:

Documents


1 download

TRANSCRIPT

  • 8/12/2019 Global Derivatives 2011

    1/60

    Efficient Numerical PDE Methods to Solve Calibration and

    Pricing Problems in Local Stochastic Volatility Models

    Artur SeppBank of America Merrill Lynch, London

    [email protected]

    Global Derivatives Trading & Risk Management 2011Paris

    April 12-15, 2011

    1

  • 8/12/2019 Global Derivatives 2011

    2/60

    Plan of the presentation

    1) Volatility modelling

    2) Local stochastic volatility models: stochastic volatility, jumps,local volatility

    3) Calibration of parametric local volatility models using partial dif-ferential equation (PDE) methods

    4) Calibration of non-parametric local volatility volatility models withjumps and stochastic volatility using PDE methods

    5) Numerical methods for PDEs

    6) Illustrations using SPX and VIX data

    2

  • 8/12/2019 Global Derivatives 2011

    3/60

    Acknowledgement

    Local volatility: Dupire (1994)

    Local volatility with jumps: Andersen-Andreasen (2000)

    Local stochastic volatility with jumps: Lipton (2002)

    The presentation is based on my experience in implementation of theLSV model with jumps for BAML equity derivatives library

    During this project I benefited from interactions with Alex Lipton,

    Hassan El Hady and other members of BAML quantitative analytics

    3

  • 8/12/2019 Global Derivatives 2011

    4/60

    Volatility modelling I

    What is important for a competitive pricing and hedging volatilitymodel?

    1) Consistency with the observed market dynamics implies stablemodel parameters and hedges

    2) Consistency with vanilla option prices ensures that the modelfits the risk-neutral distribution implied by these prices

    3) Consistency with market prices of liquid exotic options

    4

  • 8/12/2019 Global Derivatives 2011

    5/60

    Volatility modelling II. Volatility models1)Non-parametric local volatility models(Dupire (1994), Derman-Kani (1994), Rubinstein (1994))+ LV models are consistent with vanilla prices by construction- but they tend to be poor in replicating the market dynamics ofspot and volatility (implied volatility tends to move too much givena change in the spot, no mean-reversion effect)- especially, it is impossible to tune-up the volatility of the impliedvolatility as there is simply no parameter for that!

    2) Parametric stochastic volatility models (Heston (1993))+ SV models tend to be more aligned with the market dynamics+ introduce the term-structure (by mean-reversion parameters)and the volatility of the variance (by vol-of-vol parameters)- need a least-squares calibration to todays option prices- unfortunately, any change in any of the parameters of the mean-reversion or the vol-of-vol requires re-calibration of other parameters

    3) Stochastic local volatility models (JP Morgan (1999), Blacher(2001), Lipton (2002), Ren-Madan-Qian (2007))LSV models aim to include +s and cross -s of first two models

    5

  • 8/12/2019 Global Derivatives 2011

    6/60

    Volatility modelling III. LSV model specification

    1) Global factors- specify the dynamics for the instantaneous volatil-

    ity, include jumps or default risk if this is relevant for product risk

    (Guess) Estimate or calibrate model parameters for the dynamics ofthe instantaneous volatility and jumps using either historical or marketdata

    Parameters are updated infrequently

    2) Local factors - specify local factors for either parametric or non-parametric local volatility

    Parameters of local factors are updated frequently (on the run) tofit the risk-neutral distributions implied by market prices of vanilla

    options

    3) Mixing weight - specify mixing weight between stochastic andlocal volatilities, adjust vol-of-vol and correlation accordingly

    6

  • 8/12/2019 Global Derivatives 2011

    7/60

    LSV model dynamics. We consider a specific version of the LSVdynamics with jumps under pricing measure:

    dS(t) =(t)S(t

    )dt + (loc,svj)(t

    , S(t

    ))(t

    , Y(t

    ))S(t

    )dW(1)(t)

    + (e 1)dN(t) + dtS(t), S(0) =SdY(t) = Y(t)dt + dW(2)(t) + dN(t), Y(0) = 0

    (1)

    S(t) is the underlying and Y(t) is the factor for instantaneous stochas-

    tic volatility with dW(1)(t)dW(2)(t) =dt

    (loc,svj)(t, S(t)) is the local volatility (to be considered later)

    (t, Y(t)) is volatility mapping with V[Y(t)] being variance of Y(t):

    (t, Y(t)) =eY(t)V[Y(t)]

    For = 0, E

    2(t, Y(t)) |Y(0) = 0

    = 1, so that (t, Y(t)) introduces

    volatility-of-volatility effect without affecting the local volatilityclose to the spot

    7

  • 8/12/2019 Global Derivatives 2011

    8/60

    Stochastic volatility factor IQ: Can we observe the dynamics of stochastic volatility factor Y(t)?A: Consider the model implied ATM volatility squared:

    V(t) =20e2Y(t)2V[Y(t)] 20( 1 + 2Y(t))Thus, given daily time series of implied ATM volatility ATM(tn):

    Y(tn) =1

    2

    2ATM(tn)2ATM

    1

    where 2ATM is the average ATM volatility during the period

    0.00

    0.10

    0.20

    0.30

    0.40

    0.50

    0.60

    0.70

    0.80

    Jan-07

    Apr-07

    Jul-07

    Oct-07

    Jan-08

    Apr-08

    Jul-08

    Oct-08

    Jan-09

    Apr-09

    Jul-09

    Oct-09

    Jan-10

    Apr-10

    Jul-10

    Oct-10

    Jan-11

    ATM vol

    -1.00

    0.00

    1.00

    2.00

    3.00

    4.00

    Jan-07

    Apr-07

    Jul-07

    Oct-07

    Jan-08

    Apr-08

    Jul-08

    Oct-08

    Jan-09

    Apr-09

    Jul-09

    Oct-09

    Jan-10

    Apr-10

    Jul-10

    Oct-10

    Jan-11

    Y(t)

    Left: One-month ATM implied volatility for SPX; Right: Y(t)

    8

  • 8/12/2019 Global Derivatives 2011

    9/60

    Stochastic volatility factor II. Estimation

    To obtain historical estimates for the mean-reversion and vol-of-vol,apply regression model:

    Y(tn) =Y(tn1) + nwhere n is iid normals

    Thus:= 252 ln()/2=

    252(2)/(1 e2/252)

    For SPX (using data for last 4 years):

    R2

    = 74%= 4.49= 2.30

    9

  • 8/12/2019 Global Derivatives 2011

    10/60

    Stochastic volatility factor III. Fit to implied SPX volatilities (23-March-1011) using flat local volatility (log-normal SV model) andhistorical parameters with = 0.8Conclusion: pure stochastic volatility model is adequate to describelonger terms skew but need local factors to correct mis-pricings

    1M

    0%

    10%

    20%

    30%

    40%

    50%

    60%

    70%

    50% 70% 90% 110% 130% 150%

    K/S

    Market, 1mModel, 1m

    3M

    0%

    10%

    20%

    30%

    40%

    50%

    60%

    50% 70% 90% 110% 130% 150%

    K/S

    Market, 3mModel, 3m

    6M

    0%

    10%

    20%

    30%

    40%

    50%

    50% 70% 90% 110% 130% 150%

    K/S

    Market, 6mModel, 6m

    1Y

    0%

    10%

    20%

    30%

    40%

    50%

    50% 70% 90% 110% 130% 150%

    K/S

    Market, 1yModel, 1y

    2Y

    0%

    10%

    20%

    30%

    40%

    50% 70% 90% 110% 130% 150%

    K/S

    Market, 2yModel, 2y

    3Y

    0%

    10%

    20%

    30%

    40%

    50% 70% 90% 110% 130% 150%

    K/S

    Market, 3yModel, 3y

    10

  • 8/12/2019 Global Derivatives 2011

    11/60

    Jumps I

    We assume that jumps in S(t) and Y(t) are simultaneous and dis-crete with magnitudes 0

    Q: Why do we need jumps in addition to local stochastic volatility?A:Market prices of exotics (eg cliques) imply very steep forward skewsso the value ofvol-of-vol parameter must be very large (I will show

    an example in a bit)

    However, local stochastic volatility with a large vol-of-vol parametercannot be calibrated consistently to given local volatility

    Calibration to both exotics and vanilla can be achieved by adding

    infrequent but large negative jumps

    Q: Why simultaneous jumps?A: Realistic, do not decrease the implied spot-volatility correlation

    11

  • 8/12/2019 Global Derivatives 2011

    12/60

    Jumps IIQ: Why discrete jumps?A: Check instantaneous correlation between X(t) = ln S(t) and Y(t):

    < dX(t), dY(t)>< dX(t), dX(t)>

    < dY(t), dY(t)>

    =(loc,svj)(t, S(t))(t, Y(t)) +

    ((loc,svj)(t, S(t))(t, Y(t)))2 + 2

    2 + 2

    In equity markets,

    [

    0.5,

    0.9]If Y(t) or 0 then If Y(t) 0 or then sign() = 1 if

  • 8/12/2019 Global Derivatives 2011

    13/60

    Jumps III. Q: How to estimate jump parameters?Consider a jump-diffusion model under the historic measure:

    dS(t)/S(t) =dt + dW(t) +

    eJ 1 dN(t), S(t0) =S,N(t) is Poisson process with intensity

    Jumps PDF is normal mixture: w(J) =

    Ll=1pln(J; l, l),

    Ll=1pl =

    1L, L= 1, 2, .., is the number of mixturespl, 0 pl 1, is the probability of the l-th mixturel and l are the mean and variance of the l-th mixture, l= 1,..,L

    Cumulative probability function can be represented as weighted sumover normal probabilities (see Sepp (2011))

    Can be applied for estimation of jumps

    13

  • 8/12/2019 Global Derivatives 2011

    14/60

    Jumps IV. Empirical estimation for the S&P500 using last 10 yearsFit empirical quantiles of sampled daily log-returns to model quantilesby minimizing the sum of absolute differences

    The best fit, keeping L as small as possible, is obtained with L= 4Model estimates: = 0.1348, = 46.4444, l is uniform

    l pl l

    l pl expected frequency1 0.0208 -0.0733 0.0127 0.9641 every year2 0.5800 -0.0122 0.0127 26.9399 every two weeks3 0.3954 0.0203 0.0127 18.3661 every six weeks

    4 0.0038 0.1001 0.0127 0.1743 every five years

    0.00

    0.01

    0.02

    0.03

    0.04

    0.05

    0.06

    0.07

    0.08

    0.09

    0.10

    -0 .10 -0.08 - 0.06 - 0.04 -0.0 2 0.0 0 0.02 0.04 0 .06 0.08 0.10

    X

    Frequency

    Empirical PDF

    Normal PDF

    JDM PDF

    -0.12

    -0.08

    -0.04

    0.00

    0.04

    0.08

    0.12

    -0.12 -0.08 -0.04 0.00 0.04 0.08 0.12

    JDM quantiles

    Dataquantiles

    14

  • 8/12/2019 Global Derivatives 2011

    15/60

    Jumps V. Implied Calibration of Jumps

    Remove intermediate jumps (l= 2, 3) and large positive jumps (l= 4)

    - the stochastic local volatility takes care of moderate skew

    Jump magnitude from historical estimation = 0.0733 is too smallto fit one-month SPX skew

    An estimate impliedfrom one-month SPX options is (approximately)

    = 0.25

    Assume only large negative jumps with = 0.2

    The magnitude of jump in volatility is calibrated to match VIXskews

    Typically = 1.0 implying that ATM volatility will double following ajump

    15

  • 8/12/2019 Global Derivatives 2011

    16/60

    Local VolatilityUsing local volatility we fit vanilla options while having flexibility tospecify the dynamics for stochastic volatility and jumps

    Local volatility parametrization:

    1) Parametric local volatility

    Specify a functional form for local volatility (CEV, shifted-lognormal,quadratic, etc)

    Calibrate by boot-strap and least-squares

    Good for single stocks where implication of Dupire non-parametriclocal volatility is problematic and unstable due to lack of quotes

    2) Non-parametric local volatility

    Fit the model local volatility to Dupire local volatility

    Good for indices with liquid option market

    16

  • 8/12/2019 Global Derivatives 2011

    17/60

    Parametric local volatility IConsider the following parametric form:

    loc(t, S) =atm(t)skew(t, S)smile(t, S) (2)

    where atm(t) is at-the-money forward volatility

    Skew function is specified as ratio of two CEVs (Balland (2009)):

    skew(t, S) =(S/S0)

    (t)1 + a

    (S/S0)(t)

    1

    + b=

    1

    2

    (1 + q) + ( 1 q) tanh

    1 + q

    1 q ((t) 1) ln(S/S0)

    where (t) is the skew parameter, q is weight parameter, 0 < q

  • 8/12/2019 Global Derivatives 2011

    18/60

    Parametric local volatility IIQ: What is intuition about the model parameters and initial guessesfor model calibration?A:From the given market implied volatilities, compute ATM volatility,skew and smile as follows:atm(T) =(T, K=S(T))skew(T) (T, K=S(T)+) (T, K=S(T))smile(T) (T, K=S(T)+) 2(T, K=S(T)) + (T, K=S(T))

    Consider local volatility at S=S0 to obtain:

    atm(t) =2atm(t)

    1 + q

    (t) =2skew(t)

    atm(t) + 1

    2(t) =2smile(t)

    atm(t)

    (3)

    atm(t) is proportional to the ATM volatility(t) is the skew relative to ATM volatility(t) is the smile relative to ATM volatility

    18

  • 8/12/2019 Global Derivatives 2011

    19/60

    Calibration of parametric models I. Backward equationConsider general pricing equation for options on S(t) under stochasticlocal volatility modelPV functionU(t,S,Y; T, K), 0

    t

    T, solves thebackward equationas function of (t,S,Y):

    Ut+ LU(t,S,Y) = 0U(T , S , Y ) =u(S)

    (4)

    where u(S) is pay-off function

    L is infinitesimal backward operator:

    LU(t,S,Y) =12

    ((loc,svj)(t, S)(t, Y)S)2USS+ (t)SUS

    +1

    22(Y)UY Y + (Y)UY

    + (loc,svj)(t, S)(t, Y)(Y)SUSY + I(S)

    I(S) = U(SeJ, Y + )(J)()dJd SUS UFor generality, jump sizes in S and Y have PDFs (J) and (),respectively; is jump compensator

    19

  • 8/12/2019 Global Derivatives 2011

    20/60

    Calibration of parametric models II. Forward equationTransition probability density function, G(0, S0, Y0; t, S

    , Y) solves theforward equation as function of (t, S

    , Y

    ):

    Gt(t, S, Y) LG(t, S, Y) = 0,

    G(0, S, Y) =(S S0)(Y Y0)(5)

    where () is Dirac delta function

    L is forward operator adjoint toL:LG(t, S, Y) = 1

    2

    ((loc,svj)(T, S

    )(T, Y)S)2G

    SS+

    (T)SG

    S

    12

    2(Y)G

    YY+

    (Y)G

    Y

    (loc,svj)(T, S)(T, Y)(Y)SGSY I(S

    )

    I(S) =

    G(SeJ, Y )eJ(J)()dJd + (SG)S G

    20

  • 8/12/2019 Global Derivatives 2011

    21/60

    Calibration of parametric models III Option PV can be computedby convolution (Duhamels or Feynman-Kac formula):

    U(0, S0, Y0; T, K) =

    G(0, S0, Y0; T, S

    , Y)u(S)dSdY (6)

    Calibration by bootstrap: For parametric local volatility, model pa-rameters are assumed to be piece-wise constant in time with jumpsat times{Tm},{Tm} is set of maturity times of listed options

    1) Given calibrated set of piece-wise constant model parameters attime Tm1 and known values of G(Tm1, S , Y ), make a guess for pa-rameters at time Tm and compute G(Tm, S , Y )

    2) Compute PV-s of vanilla options using discrete version of (6)

    3) By changing parameters for time Tm, minimize the sum of squareddifferences between model and market prices

    4)After convergence, store G(Tm, S , Y ) and go to the next time slice

    21

  • 8/12/2019 Global Derivatives 2011

    22/60

    Calibration of parametric models IV. Numerical schemesConsistency condition for adjoint operatorsL andL (can be checkedby integration by parts) is based on theoretical arguments:

    T0

    LG(0, S0, Y0; t, S, Y)U(t, S, Y)G(0, S0, Y0; t, S, Y)

    LU(t, S, Y)

    dSdY dt = 0

    (7)

    It is not necessarily true for discrete numerical schemes (Lipton (2007))

    Implications for numerical schemes:1) For adjoint operators, if M is spacial discretisation ofL then MTshould be spacial discretisation ofL2) If MT is diagonally dominant with positive diagonal and non-positive off-diagonal elements (for 1-d problems with zero correla-tion), then (MT)1 > 0 and computed probabilities are non-negativeand sum up to one (Andreasen (2010), Nabben (1999))

    3) Both forward and backward equations should be solved using thesame schemes4)L andL have the same values of operator norm, so the conver-gence of the forward scheme implies convergence of backward scheme

    22

  • 8/12/2019 Global Derivatives 2011

    23/60

    Calibration of parametric models V. Non-linear least square fitModel parameters: = (1,...,q), Model prices: U() = (u1,...,un)

    Jacobian: Jnq = (Jnq): Jnq = un

    q (computed numerically)

    Market prices: M = (m1,...,mn), Weight (diagonal) matrix: Wnn

    Gauss-Newton normalized equations:

    (JTWJ)() = JTW(U), U =MU((k)), (k+1) = (k)+Use SVD for stability, dimensionality is small so calibration is fast

    Levenberg-Marquardt method:

    (JTWJ + I)() = JTW(U)

    is Marquardt parameter to make the matrix diagonally-dominantLarge value of - the steepest descent (tendency to be slow)How to set ? (NR in C (Press (1988)) use deterministic value)

    One possibility: = 1/trace(JTWJ)

    Experience: for carefully chosen functional form of the local volatilitywith robust initial estimates, Gauss-Newton works fast

    23

  • 8/12/2019 Global Derivatives 2011

    24/60

    Calibration of parametric models VI. IllustrationImplied volatilities for parametric volatility with vol-of-vol reduced by50%: the fit is acceptable

    1M

    0%

    5%

    10%

    15%

    20%

    25%

    30%

    35%

    40%

    75% 85% 95% 105% 115% 125%

    K/S

    Market, 1mModel, 1m

    3M

    0%

    5%

    10%

    15%

    20%

    25%

    30%

    35%

    75% 85% 95% 105% 115% 125%

    K/S

    Market, 3mModel, 3m

    6M

    0%

    10%

    20%

    30%

    40%

    50%

    50% 70% 90% 110% 130% 150%

    K/S

    Market, 6mModel, 6m

    1Y

    0%

    10%

    20%

    30%

    40%

    50%

    50% 70% 90% 110% 130% 150%

    K/S

    Market, 1yModel, 1y

    2Y

    0%

    10%

    20%

    30%

    40%

    50% 70% 90% 110% 130% 150%

    K/S

    Market, 2yModel, 2y

    3Y

    0%

    10%

    20%

    30%

    40%

    50% 70% 90% 110% 130% 150%

    K/S

    Market, 3yModel, 3y

    24

  • 8/12/2019 Global Derivatives 2011

    25/60

    Local volatility calibration I. Diffusion model

    Consider a one-dimensional diffusion:

    dS(t) =(t)S(t)dt + (loc,dif)(t, S(t))S(t)dW(t), S(0) =S (8)

    where (loc,dif) is the local volatility of the diffusion

    Calibration objective: how we should specify (loc,dif)(T, S)?

    In terms of call option prices, we have Dupire equation (1994):

    2(loc,dif)(T, K) =CT(T, K) + (T)KCK(T, K) (T)C(T, K)

    1

    2K2

    CKK(T, K)

    (9)

    25

  • 8/12/2019 Global Derivatives 2011

    26/60

    Local volatility calibration II. Jump-diffusion model. Andersen-Andreasen (2000) consider Merton jump-diffusion with local volatility:

    dS(t) =(t)S(t

    )dt + (loc,jd)(t, S(t

    ))S(t

    )dW(t)

    + (eJ 1)dN(t) dtS(t), S(0) =S (10)Here 2

    (loc,jd) is specified by Andersen-Andreasen equation (2000):

    2(loc,jd)(T, K) =CT(T, K) + (T)KCK(T, K) (T)C(T, K) I(K)

    12K

    2CKK(T, K)

    =2(loc)(T, K) I(K)

    12K

    2CKK(T, K)

    (11)

    I(K) =

    C(KeJ)eJ(J)dJ + KCK (+ 1)C (12)

    Calibration: i) Given Dupire local volatility (loc,dif)(T, K) solve for-

    ward equation for call prices C(T, K) using FD for 1-d problemii) Compute I(K) and imply (loc,jd)(T, K)

    26

  • 8/12/2019 Global Derivatives 2011

    27/60

    Local volatility calibration III. Stochastic local volatility:

    dS(t) =(t)S(t)dt + (loc,sv)(t, S(t))(t, Y(t))S(t)dW(1)(t), S(0) =S,

    dY(t) =(Y(t))dt + (Y(t))dW(2)(t), Y(0) =Y

    The model is consistent with the Dupire local volatility if

    2(loc,sv)(T, K) =2

    (loc,dif)(T, K)

    V(T, K)

    (13)

    where V(T, S) is the conditional variance:

    V(T, S) = 2(T, Y)G(t,S,Y; T, S, Y)dYG(t,S,Y; T, S, Y)dY (14)

    Calibration:(More details to follow)

    i) Stepping forward in time, solve for density G(t,S,Y; T, S, Y) usingFD for 2-d problemii) Compute V(T, K) and imply 2

    (loc,sv)(T, K) using (13)

    27

  • 8/12/2019 Global Derivatives 2011

    28/60

    Local volatility calibration IV. Stochastic local volatility withjumps specified by dynamics (1)Local stochastic volatility for jump-diffusion, 2

    (loc,svj)(T, K), is spec-

    ified by Lipton equation (2002):

    2(loc,svj)(T, K) =CT(T, K) + (T)KCK(T, K) (T)C(T, K) I(K)

    12V(T, K)K

    2CKK(T, K)

    = 1

    V(T, K)

    2(loc,dif)(T, K)

    I(K)12K

    2CKK(T, K)

    =

    2(loc,jd)(T, K)

    V(T, K)(15)

    Calibration: i) Given Dupire local volatility (loc,dif)(T, K) solve for-

    ward equation for call prices C(T, K) using FD for 1-d problem and

    imply (loc,jd)(T, K) using (11)ii) Stepping forward in time, solve for density G(t,S,Y; T, S, Y) usingFD for 2-d problem with jumpsiii) compute V(T, K) using (14) and imply 2

    (loc,sv)(T, K) using (15)

    28

  • 8/12/2019 Global Derivatives 2011

    29/60

    PDE based methods

    Non-parametric local stochastic volatility can only be implementedusing numerical methods for partial integro-differential equations

    These methods should be flexible to handle jumps in one and twodimensions and the correlation term for two dimensions

    I will review some of the available methods

    29

  • 8/12/2019 Global Derivatives 2011

    30/60

    1-d Problem. For the backward problem:

    L = D + J

    HereD is the diffusion-convection operator:DU(t, S) 1

    22(t, S)S2USS+ (t)SUS+ U

    J is the integral operator:

    JU(t, S)

    U(t,SeJ

    )(J)dJ

    For the forward problem, we consider the operatorL adjoint toL:L= D + J

    For both problems, denote the discretized diffusion and integral op-erators by Dn and J, respectively

    i) The diffusion operator is space and time dependentii)Care must be taken for discretization of the operator for the mean-reverting process

    30

  • 8/12/2019 Global Derivatives 2011

    31/60

    1-d Problem for diffusion problem. N - number of spacial stepsDn - discrete diffusion matrix at time tn with dimension N NUn - the solution vector at time tn with dimension N 1Time-stepping with -method:

    I Dn+1Un+1 = I + Dn+1Uni) = 0 - explicit method requires very fined grids and is highlyunstable - it should be avoidedii) = 1/2 - Crank-Nicolson scheme is unconditionally stable and isof order (S)2 and (t)2, but might lead to negative densities

    iii) = 1 - implicit method is unconditionally stable and does not leadto negative densities, but it is of order (t) and becomes less accuratefor longer maturities

    My favourite is the predictor-corrector scheme:

    IDn+1

    U =Un

    IDn+1

    Un+1 =Un +

    1

    2D

    n+1(Un U)with order of (S)2 and (t)2; does not lead to negative densities

    31

  • 8/12/2019 Global Derivatives 2011

    32/60

    Numerics for jump-diffusions IConsider the forward equation with additive jumps (multiplicative

    jumps can be handled in the log-space):

    JG(x) =

    G(x j)(J)dJ

    Consider discrete negative jumps with size

    , >0:

    JG(x) =G(x + )

    Discretization is a simple linear interpolation:

    JGi =wGk+ (1 w)Gk+1where k= min{k :xk+1 xi+ } and w= xk+1(xi+)xk+1xk

    32

  • 8/12/2019 Global Derivatives 2011

    33/60

    Numerics for jump-diffusions IIIn the matrix form, for uniform spacial grid:

    J =

    0 0 ... w 1 w 0 ... 0 00 0 ... 0 w 1 w ... 0 0...0 0 ... 0 0 0 ... w 1 w0 0 ... 0 0 0 ... 0 1...0 0 ... 0 0 0 ... 0 0

    J(p,N) = 1, where p= min{p: xp+ xN}

    In general, for two-sided jumps, J is a full matrix:The implicit methodfor the integral term leads toO(N3) complexityand is not practicalThe explicit method leads to O(N2) complexity but needs extra

    care for stability

    For exponential jumps, Lipton (2003) develops recursive scheme withO(N) complexity

    33

  • 8/12/2019 Global Derivatives 2011

    34/60

    Numerics for jump-diffusions III

    In case of discrete jumps, we have two-banded matrix with p rowsthat have non-zero elements

    Consider solving a linear system:

    (I J)X=Rwhere =t, 0<

  • 8/12/2019 Global Derivatives 2011

    35/60

    Numerics for jump-diffusions IVConsider and J schemes for the diffusion and the jump parts:

    I Dn+1 Jn+1JUn+1 = I + Dn+1 + Jn+1JUnwhere n+1= (tn+1 tn)(tn+1)The accuracy with =J =

    12 is supposed to be O(dx

    2) + O(dt2)

    However, the matrix in the lhs will be full: the cost to invert is O(N3)

    Implicit-explicit method:IDn+1

    Un+1 =

    I + n+1J

    Un

    with accuracy of O(dx2) + O(dt)

    -explicit method:

    I Dn+1Un+1 = I + Dn+1 + n+1JUn

    with accuracy of O(dx2) + O(dt)

    35

  • 8/12/2019 Global Derivatives 2011

    36/60

    Numerics for jump-diffusions V. Andersen-Andreasen (2000)scheme

    Make the first half step with = 1 and J = 0 and the second halfstep with = 1 and J= 1:I 1

    2D

    n+1U = I +1

    2n+1J

    Un

    I 12

    n+1J

    Un+1 =

    I +

    1

    2D

    n+1U

    with accuracy of O(dx2) + O(dt2)

    When J is full, the second equation can be solved by the applicationof the discrete Fourier transform (DFT) with the cost of O(Nlog N)

    Beware of deficiencies of the DFT

    For discrete jumps, the second equation solved with cost of O(N)operations

    36

  • 8/12/2019 Global Derivatives 2011

    37/60

    Numerics for jump-diffusions VI. dHalluin et al (2005) scheme

    Consider fixed point iterations:

    Set V1 =Un

    Iterate for p= 1,..,p (p= 2 is good enough):I Dn+1

    Vp+1 =

    I + Dn+1

    Un + n+1JV

    p,

    Set Un+1 =Vp

    The accuracy is O(dx2) + O(dt)

    37

  • 8/12/2019 Global Derivatives 2011

    38/60

    Numerics for jump-diffusions VII

    My favourite is the implicit scheme with predictor-corrector appliedtwice:

    U(0) =

    I + Dn+1 + n+1J

    Un

    IDn+1U =U(0)IDn+1

    Un+1 =U(0) +1

    2(Dn+1 + n+1J)(

    U Un)The accuracy is O(dx2) + O(dt2)

    38

  • 8/12/2019 Global Derivatives 2011

    39/60

    Numerical Methods for Two Dimensional Problem I

    We consider the forward problem for U(t, x1, x2):

    UTMU= 0U(0, x1, x2) =(x1 x1(0))(x2 x2(0))

    (16)

    where

    M = D1+ D2+ C + J

    D1 andD2 are 1-d diffusion-convection operators in x1 and x2 direc-tions, respectivelyC is the correlation operatorJ is the integral operator for joint jumps in x1 and x2

    Let D1 and D2 denote the discretized 1-d diffusion-convection oper-ators in x1 and x2 directions, respectively

    C and J are the discretized correlation and integral operator, respec-tively

    39

  • 8/12/2019 Global Derivatives 2011

    40/60

    Douglas-Rachford (1956) scheme

    Make a predictor and apply two orthogonal corrector steps:

    U(0) = (I + C + J + D1+ D2)Un(I D1) U =U(0) D1Un(I D2)Un+1 =U D2Un

    In the second line, for each fixed index j we apply the diffusion oper-ator in x1 direction; and solve the tridiagonal system of equations toget the auxiliary solutionU(, x2(j))In the third line, keeping i fixed, we apply the diffusion step in x2direction and solve the system of tridiagonal equations to get the

    solution Un+1(x1(i), ) at time tn+1

    Complexity is O(N1N2) per time step

    40

  • 8/12/2019 Global Derivatives 2011

    41/60

    Craig-Sneyd (1988) scheme

    Start as with Douglas-Rachford scheme make a second predictor andagain apply two orthogonal corrector steps:

    U(0) = (I + C + J + D1+ D2)U

    n

    (I

    D1) U(1) =U(0) D1Un

    (I D2) U(2) =U(1) D2UnU(3) =U(0) +12

    (C + J)( U(2) Un)(I D1) U(4) =U(3) D1Un(I

    D2)U

    n+1 =U(4)

    D2U

    n

    41

  • 8/12/2019 Global Derivatives 2011

    42/60

    Hundsdorfer-Verwer (2003) scheme (int Hout-Foulon (2008))

    Similar to Craig-Sneyd scheme with predictor including D1 and D2and the second corrector applied onU(2):

    U(0) = (I + C + J + D1+ D2)U

    n

    (I

    D1) U(1) =U(0) D1Un(I D2) U(2) =U(1) D2UnU(3) =U(0) +12

    (C + J + D1+ D2) U(2) Un

    (I D1)

    U(4) =

    U(3) D1

    U(2)

    (I

    D2)U

    n+1 =U(4) D2 U(2)

    42

  • 8/12/2019 Global Derivatives 2011

    43/60

    Discretisation of integral term

    Direct methods are infeasible because of O(N21 N22 ) complexity

    DFT method (Clift-Forsyth (2008)) has O(N1N2 log N1N2) complex-ity but suffers from problems associated with the DFT

    Explicit methods with O(N1N2) complexity are available for discrete

    and exponential jumps (Lipton-Sepp (2011))

    The simplest case is if jumps are discrete with sizes 1 and 2:

    JG= G(x1 1, x2 2)

    This term is approximated by bi-linear interpolation with the secondorder accuracy leading to the O(N1N2) complexity

    43

  • 8/12/2019 Global Derivatives 2011

    44/60

    Summary I. LSV model calibration

    1) Specify time and space grids

    2)Compute the local volatility using Dupire equation (9) on the spec-ified grid (interpolating implied volatilities in strikes and maturities)

    3) Calibrate local stochastic volatility on the specified grid

    4) Use backward PDE methods or Monte-Carlo simulations of thelocal stochastic volatility model to compute values of exotic options

    (see Andreasen-Huge (2010) for consistent schemes)

    44

  • 8/12/2019 Global Derivatives 2011

    45/60

    Summary II. Local volatility calibration at time tngiven Gn1(x1(i), x2(j)) and V(tn1, x1(i))i) Compute the local variance by:

    2(loc,sv)(tn, x1(i)) =

    2(loc,dif)(tn, x1(i))V(tn1, x1(i))

    ii) Compute Gn(x1(i), x2(j)) by solving the forward PDE

    iii) Compute V(tn, x1(i)) by

    V(tn, x1(i)) =i j2(tn, x2(j))Gn(x1(i), x2(j))

    jGn(x1(i), x2(j))

    and set

    2(loc,sv)(tn, x1(i)) =2

    (loc,dif)(tn, x1(i))

    V(tn, x1

    (i))

    D) Repeat B) and C) and go to the next time step

    For stochastic volatility with jumps we use 2(loc,jd)

    45

  • 8/12/2019 Global Derivatives 2011

    46/60

    Summary III. Predictor-corrector schemes

    When we use predictor-corrector schemes:

    i) Compute the predictor step using local stochastic volatility fromprevious time step

    ii) Update local stochastic volatility and compute the corrector stepwith new volatility

    iii) After the corrector step, compute new local stochastic volatilityand go to the next step

    46

  • 8/12/2019 Global Derivatives 2011

    47/60

    Summary IV. Discrete dividends

    At ex-dividend time tn:

    S(tn+) =S(tn) Dnwhere Dn is the cash dividend at time tn

    Note that this corresponds to the negative jump in S(t) with a con-stant magnitude Dn at deterministic time tn

    Therefore the developed method for discrete negative jumps are read-ily applied for discrete dividends

    It is important that 2(loc,dif) is consistent with the discrete dividends

    47

  • 8/12/2019 Global Derivatives 2011

    48/60

    Illustration I. Local volatilities for options on the S&P 500

    0%

    10%

    20%

    30%

    40%

    50%

    60%

    70%

    0.2 0.2 0.3 0.3 0.4 0.5 0.6 0.8 1.0 1.2S', spot = S'*forward(T)

    LocalVolatility

    Dupire Local Volatility, T=1month

    SV Local Volatility, T=1month

    0%

    10%

    20%

    30%

    40%

    50%

    60%

    70%

    80%

    0.2 0.2 0.3 0.3 0.4 0.5 0.6 0.8 1.0 1.2S', spot = S'*forward(T)

    LocalVolatility

    Dupire Local Volatility, T=1year

    SV Local Volatility, T=1year

    Left: Dupire local volatility and LSV local volatilities at T=1 monthRight: ... at T=1 year

    LSV local volatility is an adjustment to the skew implied by thestochastic volatility part and is mostly flat

    48

  • 8/12/2019 Global Derivatives 2011

    49/60

    Illustration II. Forward volatilities for options on the S&P 500

    10%

    15%

    20%

    25%

    30%

    35%

    40%

    45%50%

    55%

    0.5 0.6 0.7 0.8 0.9 1.0 1.1 1.2 1.3 1.4 1.5

    K, Strike=K*Forward(T)

    ImpliedBSMv

    olatility

    6m Spot skew, Local vol

    6m Spot skew, LSV

    6m-6m Skew if S(6m)>1.1S(0), Local vol

    6m-6m Skew if S(6m)>1.1S(0), LSV

    10%

    15%

    20%

    25%

    30%

    35%

    40%

    45%

    50%55%

    60%

    0.5 0.6 0.7 0.8 0.9 1.0 1.1 1.2 1.3 1.4 1.5

    K, Strike=K*Forward(T)

    ImpliedBSMv

    olatility

    6m Spot skew, Local vol

    6m Spot skew, LSV

    6m-6m Skew if S(6m) 1.1S(0)Right: 6m-6m skew if S(T = 6m) < 0.9S(0): the implied volatilityfor the forward-start option conditional that S(T = 6m)< 0.9S(0)

    49

  • 8/12/2019 Global Derivatives 2011

    50/60

    Illustration III. Implications

    Conditional that spot moves up, the LSV model preserves the shapeof the volatility skew while the pure local volatility does not

    Conditional that spot moves down, the pure local volatility impliesthat the ATM volatility goes too high and the skew flattens unlikethe LSV model

    The LSV is more closer to the actual dynamics!

    50

  • 8/12/2019 Global Derivatives 2011

    51/60

    Illustration IV. Quarterly 95105%spread clique on SPX,T = 2y:

    u=

    nmax

    min

    S(tn)

    S(tn

    1) 1, c

    , f

    c= f = 5%

    Marking model1 5.42% considered as market price1-d LocalVol 0.90% tiny, no fit to steep forward skew!

    1-d LocalVol+jump3 2.40% still smallHeston 4.33% under-price

    Heston+jump 2 6.08% over-price

    LSV, 70% 3

    3.78% too smallLSV, 100% 3 4.48% under-price, in line with Heston

    LSV, 130% 3 4.77% still under-price !

    LSV+jump2 70% 3 5.37% closest to the market

    LSV+jump2 100% 3 6.37% over-price

    1internal local beta model for cliques developed by Alex Langnau21 jump per 5 years: = 0.2, = 25%3vol-of-vol is set by x% , = 2.3

    51

  • 8/12/2019 Global Derivatives 2011

    52/60

    Illustration V. Implied volatilities of options on the daily realizedvariance of the S&P 500

    0%

    40%

    80%

    120%

    160%

    200%

    23% 58% 92% 127% 162% 196% 231%

    K, Strike=K*ExpectedVariance(T)

    Impliedlog-normalvoltility

    LSV, T=3m

    Local Vol, T=3m

    0%

    40%

    80%

    120%

    15% 37% 59% 81% 103% 125% 147%

    K, Strike=K*ExpectedVariance(T)

    Impliedlog-normalvoltility

    LSV, T=1year

    Local Vol, T=1year

    Left: Implied log-normal volatilities on options on the daily realizedvariance of the S&P 500 with maturity T=3 month

    Right: ... at T=1 year

    LSV local volatility implies higher volatility of the realized variance adthe vol-of-vol parameter can be tuned-up to match the market

    52

  • 8/12/2019 Global Derivatives 2011

    53/60

    Options on the VIX IAugment the model dynamics (1) with the third variable for the re-

    alized quadratic variance of S(t):

    dI(t) =

    (loc,svj)(t, S(t))(t, Y(t))2

    dt + 2dN(t), I(0) = 0

    Consider the expected variance realized over period [T, T+ Tvix]:

    I(T, T+ Tvix) = 1TvixE T+Tvix

    T dI(t)where Tvix= 30/365.25 is the annualized tenor of the VIX

    A call option on the VIX maturing at T is computed by:

    C(T, K) =E I(T, T+ Tvix) K+ | I(T, T) = 0

    53

  • 8/12/2019 Global Derivatives 2011

    54/60

    Options on the VIX II. ValuationConsider

    I(T, T+Tvix) = 1

    TvixE

    T+Tvix

    T

    dI(t) 1

    Tvix tn[T,T+Tvix] E [V(tn)] + 2 dtn

    where V(t) is instantaneous variance:

    V(t) =

    (loc,svj)(t, S(t))(t, Y(t))2

    U(t,S,Y) I(T, T+Tvix) solves backward problem (4), t [T, T+Tvix]:Ut+ LU(t,S,Y) =

    1

    Tvix

    V(t) + 2

    U(T+ Tvix, S , Y ) = 0

    Valuation: i) Solve 2-d backward problem forI(T, T+ Tvix) as func-tion of (S, Y)ii) Compute G(t,S,Y; T, S, Y) and evaluate C(T, K) by convolutioniii) Can price call with different strikes at a time

    54

  • 8/12/2019 Global Derivatives 2011

    55/60

    Options on the VIX III. VIX Implied volatilities

    20%

    21%

    22%

    23%

    24%

    1m 2m 3m 4m

    VIXF

    utures

    LSV

    LSV-Jump

    Market

    1M

    80%

    100%

    120%

    140%

    160%

    90% 100% 110% 120% 130% 140% 150%

    LSV

    LSV-Jump

    Market

    2M

    80%

    100%

    120%

    140%

    160%

    90% 100% 110% 120% 130% 140% 150%

    LSV

    LSV-Jump

    Market

    3M

    60%

    80%

    100%

    120%

    90% 100% 110% 120% 130% 140% 150%

    LSV

    LSV-Jump

    Market

    4M

    60%

    80%

    100%

    120%

    90% 100% 110% 120% 130% 140% 150%

    LSV

    LSV-Jump

    Market

    Conclusion: consistency with options on the SPX does not lead toconsistency with options on the VIX; Need extra flexibility for jumpsin volatility (time and/or space dependency)

    55

  • 8/12/2019 Global Derivatives 2011

    56/60

    Conclusions

    I have presented theoretical and practical grounds for stochastic localvolatility models and highlighted details of model implementation

    I am grateful to members of the quantitative group at Bank of Amer-ica Merrill Lynch for their help and discussions

    Thank you for your attention!

    56

  • 8/12/2019 Global Derivatives 2011

    57/60

    ReferencesAndersen, L. and Andreasen J. (2000), Jump-diffusion processes:Volatility smile fitting and numerical methods for option pricing,Review of Derivatives Research 4, 231-262

    Andreasen, J. (2010), Volatility Interpolation and Finite DifferenceBased Simulation, Presentation at ICBI Global Derivatives

    Andreasen, J. and Huge N. (2010), Finite Difference Based Calibra-tion and Simulation , Working paper, ssrn.com/abstract= 1697545

    Blacher, G. (2001), A new approach for designing and calibratingstochastic volatility models, Presentation at ICBI Global Derivatives

    Balland, P. (2009), Dynamics for Foreign Exchange, BAML internalpresentation

    Craig I. and Sneyd A. (1988), An alternating-direction implicit schemefor parabolic equations with mixed derivatives , Comput. Math.Appl. 16(4) 341-350

    57

  • 8/12/2019 Global Derivatives 2011

    58/60

    Clift S. and Forsyth P. (2008), Numerical solution of two asset jumpdiffusion models for option valuation, Applied Numerical Mathemat-ics 58, 743-782

    Derman, E., and Kani, I. (1994), The volatility smile and its impliedtree, Goldman Sachs Quantitative Strategies Research Notes.

    dHalluin Y., Forsyth P. and Vetzal K. (2005), Robust numericalmethods for contingent claims under jump diffusion processes, IMAJournal of Numerical Analysis 25, 87-112

    Dupire, B. (1994), Pricing with a smile, Risk, 7, 18-20.

    Douglas J. and Rachford H.H. (1956), On the numerical solution ofheat conduction problems in two and three space variables, Trans.Amer. Math. Soc. 82 421-439

    Heston, S. (1993), A closed-form solution for options with stochasticvolatility with applications to bond and currency options, Review of Financial Studies 6, 327-343

  • 8/12/2019 Global Derivatives 2011

    59/60

    in t Hout, K.J., Foulon S. (2008), ADI finite difference schemes foroption pricing in the Heston model with correlation, Working paper

    Hundsdorfer W and Verwer J. G. (2003), Numerical Solution of

    Time-Dependent Advection-Diffusion- Reaction Equations, Springer

    JP Morgan (1999), Pricing exotics under smile, Risk, 11 72-75

    Lipton, A. (2002). The vol smile problem, Risk, February, 81-85.

    Lipton, A. (2003), Evaluating the latest structural and hybrid modelsfor credit risk, Presentation at ICBI Global Derivatives

    Lipton, A. (2007), Pricing of credit-linked notes and related prod-ucts, Merrill Lynch research papers

    Lipton A. and Sepp A. (2011), Credit Value Adjustment in the Ex-tended Structural Default Model, in The Oxford Handbook of CreditDerivatives, ed. Lipton A. and Rennie A., 406-463

  • 8/12/2019 Global Derivatives 2011

    60/60

    Merton, R. (1973), Theory of Rational Option Pricing, The BellJournal of Economics and Management Science 4(1), 141-183.

    Nabben, R. (1999), On Decay Rates of Tridiagonal and Band Ma-trices, SIAM J. Matrix Anal. Appl 20, 820-837

    Press, W., Vetterling W., Teukolsky S., and Flannery B. (1988), Nu-merical Recipes in C: The Art of Scientific Computing, CambridgeUniversity Press

    Ren Y., Madan D., Qian Q. (2007), Calibrating and pricing withembedded local volatility models, Risk, 9, 138-143

    Rubinstein, M. (1994), Implied binomial trees, Journal of Finance,49, 771-818

    Sepp, A. (2011) An Approximate Distribution of Delta-Hedging Er-rors in a Jump-Diffusion Model with Discrete Trading and TransactionCosts,Quantitative Finance, forthcoming, (ssrn.com/abstract=1360472)