American Institute of Mathematical Sciences

Advanced
October  2013, 18(8): 2083-2100. doi: 10.3934/dcdsb.2013.18.2083

Convergence, non-negativity and stability of a new Milstein scheme with applications to finance

Desmond J. Higham 1, , Xuerong Mao 2, and  Lukasz Szpruch 3,

1. 

Department of Mathematics and Statistics, University of Strathclyde, Glasgow, G1 1XH, United Kingdom
2. 

Department of Statistics and Modelling Science, University of Strathclyde, Glasgow, G1 1XH, Scotland
3. 

School of Mathematics, The University of Edinburgh, Edinburgh, EH9 3JZ, United Kingdom

Received  April 2012 Revised  February 2013 Published  July 2013

We propose and analyse a new Milstein type scheme for simulating stochastic differential equations (SDEs) with highly nonlinear coefficients. Our work is motivated by the need to justify multi-level Monte Carlo simulations for mean-reverting financial models with polynomial growth in the diffusion term. We introduce a double implicit Milstein scheme and show that it possesses desirable properties. It converges strongly and preserves non-negativity for a rich family of financial models and can reproduce linear and nonlinear stability behaviour of the underlying SDE without severe restriction on the time step. Although the scheme is implicit, we point out examples of financial models where an explicit formula for the solution to the scheme can be found.
Keywords: strong convergence, stability, non-negativity., implicit schemes stochastic differential equation, Milstein scheme.
Mathematics Subject Classification: Primary: 60H10, 60H35; Secondary: 65J1.
Citation: Desmond J. Higham, Xuerong Mao, Lukasz Szpruch. Convergence, non-negativity and stability of a new Milstein scheme with applications to finance. Discrete & Continuous Dynamical Systems - B, 2013, 18 (8) : 2083-2100. doi: 10.3934/dcdsb.2013.18.2083
References:
[1]

Assyr Abdulle and Adrian Blumenthal, Stabilized multilevel Monte Carlo method for stiff stochastic differential equations,, EPFL-ARTICLE-183502, (2013).  doi: 10.1016/j.jcp.2013.05.039.  Google Scholar

[2]

D. H. Ahn and B. Gao, A parametric nonlinear model of term structure dynamics,, Review of Financial Studies, 12 (1999).  doi: 10.1093/rfs/12.4.721.  Google Scholar

[3]

Y. Ait-Sahalia, Testing continuous-time models of the spot interest rate,, Review of Financial Studies, 9 (1996), 385.   Google Scholar

[4]

J. A. D. Appleby, M. Guzowska, C. Kelly and A. Rodkina, Preserving positivity in solutions of discretised stochastic differential equations,, Applied Mathematics and Computation, 217 (2010), 763.  doi: 10.1016/j.amc.2010.06.015.  Google Scholar

[5]

E. Buckwar and T. Sickenberger, A comparative linear mean-square stability analysis of Maruyama-and Milstein-type methods,, Mathematics and Computers in Simulation, 81 (2011), 1110.  doi: 10.1016/j.matcom.2010.09.015.  Google Scholar

[6]

T. C. Gard, "Introduction to Stochastic Differential Equations,", Marcel Dekker, (1988).   Google Scholar

[7]

M. Giles, Improved multilevel Monte Carlo convergence using the Milstein scheme,, Monte Carlo and Quasi-Monte Carlo Methods, 2006 (2008), 343.  doi: 10.1007/978-3-540-74496-2_20.  Google Scholar

[8]

M. B. Giles, Multilevel Monte Carlo path simulation,, Operations Research-Baltimore, 56 (2008), 607.  doi: 10.1287/opre.1070.0496.  Google Scholar

[9]

J. Goard and M. Mazur, "Stochastic Volatility Models and the Pricing of Vix Options,", Mathematical Finance, (2011).  doi: 10.1111/j.1467-9965.2011.00506.x.  Google Scholar

[10]

I. Gyöngy, A note on Euler's approximations,, Potential Analysis, 8 (1998), 205.  doi: 10.1023/A:1008605221617.  Google Scholar

[11]

S. L. Heston, "A Simple New Formula for Options with Stochastic Volatility,", Course Notes of Washington University in St. Louis, (1997).   Google Scholar

[12]

D. J. Higham, A-stability and stochastic mean-square stability,, BIT Numerical Mathematics, 40 (2000), 404.  doi: 10.1023/A:1022355410570.  Google Scholar

[13]

D. J. Higham, Mean-square and asymptotic stability of the stochastic theta method,, SIAM Journal on Numerical Analysis, 38 (2000), 753.  doi: 10.1137/S003614299834736X.  Google Scholar

[14]

M. Hutzenthaler, A. Jentzen and P. E. Kloeden, Strong and weak divergence in finite time of Euler's method for stochastic differential equations with non-globally Lipschitz continuous coefficients,, Proceedings of the Royal Society A, 467 (2011), 1563.   Google Scholar

[15]

M. Hutzenthaler, A. Jentzen and P. E. Kloeden, Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients,, The Annals of Applied Probability, 22 (2012), 1611.  doi: 10.1214/11-AAP803.  Google Scholar

[16]

A. Jentzen, P. E. Kloeden and A. Neuenkirch, Pathwise approximation of stochastic differential equations on domains: Higher order convergence rates without global Lipschitz coefficients,, Numerische Mathematik, 112 (2009), 41.  doi: 10.1007/s00211-008-0200-8.  Google Scholar

[17]

C. Kahl, M. Gunther and T. Rosberg, Structure preserving stochastic integration schemes in interest rate derivative modeling,, Applied Numerical Mathematics, 58 (2008), 284.  doi: 10.1016/j.apnum.2006.11.013.  Google Scholar

[18]

C. Kahl and H. Schurz, Balanced Milstein methods for ordinary SDEs,, Monte Carlo Methods and Applications, 12 (2006), 143.  doi: 10.1515/156939606777488842.  Google Scholar

[19]

I. Karatzas and S. E. Shreve, "Brownian Motion and Stochastic Calculus,", Springer, (1991).  doi: 10.1007/978-1-4612-0949-2.  Google Scholar

[20]

P. E. Kloeden and E. Platen, "Numerical Solution of Stochastic Differential Equations,", Springer, (1992).   Google Scholar

[21]

A. L. Lewis, "Option Valuation Under Stochastic Volatility,", Finance Press, (2000).   Google Scholar

[22]

R. S. Liptser and A. N. Shiryayev, "Theory of Martingales,", Kluwer Academic Publishers, (1989).  doi: 10.1007/978-94-009-2438-3.  Google Scholar

[23]

R. Lord, R. Koekkoek and D. J. C. Van Dijk, A comparison of biased simulation schemes for stochastic volatility models,, Quantitative Finance, 10 (2010), 177.  doi: 10.1080/14697680802392496.  Google Scholar

[24]

X. Mao, "Stability of Stochastic Differential Equations with Respect to Semimartingales,", Longman Scientific & Technical, (1991).   Google Scholar

[25]

X. Mao, "Stochastic Differential Equations and Their Applications,", Horwood Pub Ltd, (1997).   Google Scholar

[26]

X. Mao and L. Szpruch, Strong convergence rates for backward Euler-Maruyama method for non-linear dissipative-type stochastic differential equations with super-linear diffusion coefficients,, Stochastics, 85 (2012), 144.  doi: 10.1080/17442508.2011.651213.  Google Scholar

[27]

X. Mao and L. Szpruch, Strong convergence and stability of implicit numerical methods for stochastic differential equations with non-globally Lipschitz continuous coefficients,, J. Comput. Appl. Math., 238 (2013), 14.  doi: 10.1016/j.cam.2012.08.015.  Google Scholar

[28]

G. N. Milstein, E. Platen and H. Schurz, Balanced implicit methods for stiff stochastic systems,, SIAM Journal on Numerical Analysis, 35 (1998), 1010.  doi: 10.1137/S0036142994273525.  Google Scholar

[29]

G. N. Milstein and M. V. Tretyakov, "Stochastic Numerics for Mathematical Physics. Scientific Computation,", Springer-Verlag, (2004).   Google Scholar

[30]

Tetsuya Misawa, A lie algebraic approach to numerical integration of stochastic differential equations,, SIAM Journal on Scientific Computing, 23 (2001), 866.  doi: 10.1137/S106482750037024X.  Google Scholar

[31]

A. Neuenkirch and L. Szpruch, First order strong approximations of scalar sdes with values in a domain,, Preprint. , ().   Google Scholar

[32]

H. Schurz, Convergence and stability of balanced implicit methods for systems of SDEs,, Int. J. Numer. Anal. Model, 2 (2005), 197.   Google Scholar

[33]

Y. Shen, Q. Luo and X. Mao, The improved LaSalle-type theorems for stochastic functional differential equations,, Journal of Mathematical Analysis and Applications, 318 (2006), 134.  doi: 10.1016/j.jmaa.2005.05.026.  Google Scholar

[34]

A. N. Shiryaev, "Probability,", Springer-Verlag, (1996).   Google Scholar

[35]

L. Szpruch, X. Mao, D. J. Higham and J. Pan, Numerical simulation of a strongly nonlinear Ait-Sahalia type interest rate model,, BIT Numerical Mathematics, 51 (2011), 405.  doi: 10.1007/s10543-010-0288-y.  Google Scholar

[36]

X. Wang, S. Gan and D. Wang, A family of fully implicit Milstein methods for stiff stochastic differential equations with multiplicative noise,, BIT, 52 (2012), 741.  doi: 10.1007/s10543-012-0370-8.  Google Scholar

[37]

E. Zeidler, "Nonlinear Functional Analysis and Its Applications,", Springer Verlag, (1990).   Google Scholar

show all references

References:
[1]

Assyr Abdulle and Adrian Blumenthal, Stabilized multilevel Monte Carlo method for stiff stochastic differential equations,, EPFL-ARTICLE-183502, (2013).  doi: 10.1016/j.jcp.2013.05.039.  Google Scholar

[2]

D. H. Ahn and B. Gao, A parametric nonlinear model of term structure dynamics,, Review of Financial Studies, 12 (1999).  doi: 10.1093/rfs/12.4.721.  Google Scholar

[3]

Y. Ait-Sahalia, Testing continuous-time models of the spot interest rate,, Review of Financial Studies, 9 (1996), 385.   Google Scholar

[4]

J. A. D. Appleby, M. Guzowska, C. Kelly and A. Rodkina, Preserving positivity in solutions of discretised stochastic differential equations,, Applied Mathematics and Computation, 217 (2010), 763.  doi: 10.1016/j.amc.2010.06.015.  Google Scholar

[5]

E. Buckwar and T. Sickenberger, A comparative linear mean-square stability analysis of Maruyama-and Milstein-type methods,, Mathematics and Computers in Simulation, 81 (2011), 1110.  doi: 10.1016/j.matcom.2010.09.015.  Google Scholar

[6]

T. C. Gard, "Introduction to Stochastic Differential Equations,", Marcel Dekker, (1988).   Google Scholar

[7]

M. Giles, Improved multilevel Monte Carlo convergence using the Milstein scheme,, Monte Carlo and Quasi-Monte Carlo Methods, 2006 (2008), 343.  doi: 10.1007/978-3-540-74496-2_20.  Google Scholar

[8]

M. B. Giles, Multilevel Monte Carlo path simulation,, Operations Research-Baltimore, 56 (2008), 607.  doi: 10.1287/opre.1070.0496.  Google Scholar

[9]

J. Goard and M. Mazur, "Stochastic Volatility Models and the Pricing of Vix Options,", Mathematical Finance, (2011).  doi: 10.1111/j.1467-9965.2011.00506.x.  Google Scholar

[10]

I. Gyöngy, A note on Euler's approximations,, Potential Analysis, 8 (1998), 205.  doi: 10.1023/A:1008605221617.  Google Scholar

[11]

S. L. Heston, "A Simple New Formula for Options with Stochastic Volatility,", Course Notes of Washington University in St. Louis, (1997).   Google Scholar

[12]

D. J. Higham, A-stability and stochastic mean-square stability,, BIT Numerical Mathematics, 40 (2000), 404.  doi: 10.1023/A:1022355410570.  Google Scholar

[13]

D. J. Higham, Mean-square and asymptotic stability of the stochastic theta method,, SIAM Journal on Numerical Analysis, 38 (2000), 753.  doi: 10.1137/S003614299834736X.  Google Scholar

[14]

M. Hutzenthaler, A. Jentzen and P. E. Kloeden, Strong and weak divergence in finite time of Euler's method for stochastic differential equations with non-globally Lipschitz continuous coefficients,, Proceedings of the Royal Society A, 467 (2011), 1563.   Google Scholar

[15]

M. Hutzenthaler, A. Jentzen and P. E. Kloeden, Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients,, The Annals of Applied Probability, 22 (2012), 1611.  doi: 10.1214/11-AAP803.  Google Scholar

[16]

A. Jentzen, P. E. Kloeden and A. Neuenkirch, Pathwise approximation of stochastic differential equations on domains: Higher order convergence rates without global Lipschitz coefficients,, Numerische Mathematik, 112 (2009), 41.  doi: 10.1007/s00211-008-0200-8.  Google Scholar

[17]

C. Kahl, M. Gunther and T. Rosberg, Structure preserving stochastic integration schemes in interest rate derivative modeling,, Applied Numerical Mathematics, 58 (2008), 284.  doi: 10.1016/j.apnum.2006.11.013.  Google Scholar

[18]

C. Kahl and H. Schurz, Balanced Milstein methods for ordinary SDEs,, Monte Carlo Methods and Applications, 12 (2006), 143.  doi: 10.1515/156939606777488842.  Google Scholar

[19]

I. Karatzas and S. E. Shreve, "Brownian Motion and Stochastic Calculus,", Springer, (1991).  doi: 10.1007/978-1-4612-0949-2.  Google Scholar

[20]

P. E. Kloeden and E. Platen, "Numerical Solution of Stochastic Differential Equations,", Springer, (1992).   Google Scholar

[21]

A. L. Lewis, "Option Valuation Under Stochastic Volatility,", Finance Press, (2000).   Google Scholar

[22]

R. S. Liptser and A. N. Shiryayev, "Theory of Martingales,", Kluwer Academic Publishers, (1989).  doi: 10.1007/978-94-009-2438-3.  Google Scholar

[23]

R. Lord, R. Koekkoek and D. J. C. Van Dijk, A comparison of biased simulation schemes for stochastic volatility models,, Quantitative Finance, 10 (2010), 177.  doi: 10.1080/14697680802392496.  Google Scholar

[24]

X. Mao, "Stability of Stochastic Differential Equations with Respect to Semimartingales,", Longman Scientific & Technical, (1991).   Google Scholar

[25]

X. Mao, "Stochastic Differential Equations and Their Applications,", Horwood Pub Ltd, (1997).   Google Scholar

[26]

X. Mao and L. Szpruch, Strong convergence rates for backward Euler-Maruyama method for non-linear dissipative-type stochastic differential equations with super-linear diffusion coefficients,, Stochastics, 85 (2012), 144.  doi: 10.1080/17442508.2011.651213.  Google Scholar

[27]

X. Mao and L. Szpruch, Strong convergence and stability of implicit numerical methods for stochastic differential equations with non-globally Lipschitz continuous coefficients,, J. Comput. Appl. Math., 238 (2013), 14.  doi: 10.1016/j.cam.2012.08.015.  Google Scholar

[28]

G. N. Milstein, E. Platen and H. Schurz, Balanced implicit methods for stiff stochastic systems,, SIAM Journal on Numerical Analysis, 35 (1998), 1010.  doi: 10.1137/S0036142994273525.  Google Scholar

[29]

G. N. Milstein and M. V. Tretyakov, "Stochastic Numerics for Mathematical Physics. Scientific Computation,", Springer-Verlag, (2004).   Google Scholar

[30]

Tetsuya Misawa, A lie algebraic approach to numerical integration of stochastic differential equations,, SIAM Journal on Scientific Computing, 23 (2001), 866.  doi: 10.1137/S106482750037024X.  Google Scholar

[31]

A. Neuenkirch and L. Szpruch, First order strong approximations of scalar sdes with values in a domain,, Preprint. , ().   Google Scholar

[32]

H. Schurz, Convergence and stability of balanced implicit methods for systems of SDEs,, Int. J. Numer. Anal. Model, 2 (2005), 197.   Google Scholar

[33]

Y. Shen, Q. Luo and X. Mao, The improved LaSalle-type theorems for stochastic functional differential equations,, Journal of Mathematical Analysis and Applications, 318 (2006), 134.  doi: 10.1016/j.jmaa.2005.05.026.  Google Scholar

[34]

A. N. Shiryaev, "Probability,", Springer-Verlag, (1996).   Google Scholar

[35]

L. Szpruch, X. Mao, D. J. Higham and J. Pan, Numerical simulation of a strongly nonlinear Ait-Sahalia type interest rate model,, BIT Numerical Mathematics, 51 (2011), 405.  doi: 10.1007/s10543-010-0288-y.  Google Scholar

[36]

X. Wang, S. Gan and D. Wang, A family of fully implicit Milstein methods for stiff stochastic differential equations with multiplicative noise,, BIT, 52 (2012), 741.  doi: 10.1007/s10543-012-0370-8.  Google Scholar

[37]

E. Zeidler, "Nonlinear Functional Analysis and Its Applications,", Springer Verlag, (1990).   Google Scholar

[1]

Thierry Horsin, Mohamed Ali Jendoubi. On the convergence to equilibria of a sequence defined by an implicit scheme. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020465
[2]

Reza Chaharpashlou, Abdon Atangana, Reza Saadati. On the fuzzy stability results for fractional stochastic Volterra integral equation. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020432
[3]

Siyang Cai, Yongmei Cai, Xuerong Mao. A stochastic differential equation SIS epidemic model with regime switching. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020317
[4]

Fabio Camilli, Giulia Cavagnari, Raul De Maio, Benedetto Piccoli. Superposition principle and schemes for measure differential equations. Kinetic & Related Models, , () : -. doi: 10.3934/krm.2020050
[5]

Lorenzo Zambotti. A brief and personal history of stochastic partial differential equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 471-487. doi: 10.3934/dcds.2020264
[6]

Yueyang Zheng, Jingtao Shi. A stackelberg game of backward stochastic differential equations with partial information. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020047
[7]

Fathalla A. Rihan, Hebatallah J. Alsakaji. Stochastic delay differential equations of three-species prey-predator system with cooperation among prey species. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020468
[8]

Xin-Guang Yang, Lu Li, Xingjie Yan, Ling Ding. The structure and stability of pullback attractors for 3D Brinkman-Forchheimer equation with delay. Electronic Research Archive, 2020, 28 (4) : 1395-1418. doi: 10.3934/era.2020074
[9]

Yangrong Li, Shuang Yang, Qiangheng Zhang. Odd random attractors for stochastic non-autonomous Kuramoto-Sivashinsky equations without dissipation. Electronic Research Archive, 2020, 28 (4) : 1529-1544. doi: 10.3934/era.2020080
[10]

Pengyu Chen. Non-autonomous stochastic evolution equations with nonlinear noise and nonlocal conditions governed by noncompact evolution families. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020383
[11]

Lin Shi, Xuemin Wang, Dingshi Li. Limiting behavior of non-autonomous stochastic reaction-diffusion equations with colored noise on unbounded thin domains. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5367-5386. doi: 10.3934/cpaa.2020242
[12]

Zhilei Liang, Jiangyu Shuai. Existence of strong solution for the Cauchy problem of fully compressible Navier-Stokes equations in two dimensions. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020348
[13]

Scipio Cuccagna, Masaya Maeda. A survey on asymptotic stability of ground states of nonlinear Schrödinger equations II. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020450
[14]

Zhenzhen Wang, Tianshou Zhou. Asymptotic behaviors and stochastic traveling waves in stochastic Fisher-KPP equations. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020323
[15]

Vieri Benci, Marco Cococcioni. The algorithmic numbers in non-archimedean numerical computing environments. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020449
[16]

Héctor Barge. Čech cohomology, homoclinic trajectories and robustness of non-saddle sets. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020381
[17]

Ying Lin, Qi Ye. Support vector machine classifiers by non-Euclidean margins. Mathematical Foundations of Computing, 2020, 3 (4) : 279-300. doi: 10.3934/mfc.2020018
[18]

Zuliang Lu, Fei Huang, Xiankui Wu, Lin Li, Shang Liu. Convergence and quasi-optimality of $ L^2- $norms based an adaptive finite element method for nonlinear optimal control problems. Electronic Research Archive, 2020, 28 (4) : 1459-1486. doi: 10.3934/era.2020077
[19]

Chao Xing, Jiaojiao Pan, Hong Luo. Stability and dynamic transition of a toxin-producing phytoplankton-zooplankton model with additional food. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020275
[20]

A. M. Elaiw, N. H. AlShamrani, A. Abdel-Aty, H. Dutta. Stability analysis of a general HIV dynamics model with multi-stages of infected cells and two routes of infection. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020441

2019 Impact Factor: 1.27

Tools

Metrics

  • PDF downloads (80)
  • HTML views (0)
  • Cited by (21)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences