# American Institute of Mathematical Sciences

May  2013, 18(3): 667-679. doi: 10.3934/dcdsb.2013.18.667

## The spectral collocation method for stochastic differential equations

 1 Department of Mathematics, Michigan State University, East Lansing, MI 48824, United States 2 Department of Mathematics, Wayne State University, Detroit, MI 48202, United States

Received  January 2012 Revised  September 2012 Published  December 2012

In this paper, we use the Chebyshev spectral collocation method to solve a certain type of stochastic differential equations (SDEs). We also use this method to estimate parameters of stochastic differential equations from discrete observations by maximum likelihood technique and Kessler technique. Our numerical tests shows that the spectral method gives better results than the Euler's method and the Shoji-Ozaki method.
Citation: Can Huang, Zhimin Zhang. The spectral collocation method for stochastic differential equations. Discrete & Continuous Dynamical Systems - B, 2013, 18 (3) : 667-679. doi: 10.3934/dcdsb.2013.18.667
##### References:
 [1] E. J. Allen, S. J. Novosel and Z. Zhang, Finite element and difference approximation of some linear stochastic partial differential equations,, Stochastics Rep., 64 (1998), 117. [2] I. Babuska and K.-M. Liu, On solving stochastic initial-value differential equations,, Math. Models. Meth. Appl. Sci., 13 (2003), 715. doi: 10.1142/S0218202503002696. [3] N. Bruti-Liberati and E. Platen, "On the Strong Approximation of Jump-Diffusion Process,", Technical Report, 157 (2005). [4] N. Bruti-Liberati and E. Platen, Strong approximations of stochastic differential equations with jumps,, J. Comp. Appl. Math., 205 (2007), 982. doi: 10.1016/j.cam.2006.03.040. [5] K. Burrage and P. M. Burrage, High strong order explicit Runge-Kutta methods for stochastic differenital equations,, Appl. Numer. Math., 22 (1996), 81. doi: 10.1016/S0168-9274(96)00027-X. [6] K. Burrage and P. M. Burrage, Order conditions of stochastic Runge-Kutta methods by B-series,, SIAM J. Numer. Anal., 38 (2000), 1626. doi: 10.1137/S0036142999363206. [7] K. Burrage, P. M. Burrage and T. Tian, Numerical methods for strong solutions of stochastidc differential equations: An overview,, Proc. R. Soc. Lond. A Math. Phys. Eng. Sci., 460 (2004), 373. doi: 10.1098/rspa.2003.1247. [8] C. Canuto, M. Y. Hussaini, A. Quarteroni and T. Zang, "Spectral Mehtods in Fluid Dynamics,", Springer Series in Computational Physics, (1988). [9] C. C. Chang, Numerical solution of stochastic differential equations with constant diffusion coefficients,, Math. Comp., 49 (1987), 523. doi: 10.2307/2008326. [10] J. M. C. Clark and R. J. Cameron, The maximum rate of convergence of discrete approximations for stochastic differential equations,, in, 25 (1980), 162. [11] A. Gardoń, The order of approximations for solutions of Itó-type stochastic differential equations with jumps,, Stoch. Anal Appl., 22 (2004), 679. doi: 10.1081/SAP-120030451. [12] A. Gardoń, The order 1.5 approximation for solution of jump-diffusion equations,, Stoch. Anal. Appl., 24 (2006), 1147. doi: 10.1080/07362990600958838. [13] R. G. Ghanem and P. D. Spanos, "Stochastic Finite Elements: A Spectral Approach,", Springer-Verlag, (1991). doi: 10.1007/978-1-4612-3094-6. [14] D. Gottlieb and S. A. Orszag, "Numerical Analysis of Spectral Methods: Theory and Applications,", CBMS-NSF Regional Conference Series in Applied Mathematics, (1977). [15] D. Higham, An algorithm introduction to numerical simulation of stochastic differential equations,, SIAM Review, 43 (2001), 525. doi: 10.1137/S0036144500378302. [16] M. Kessler, Simple and explicit estimating functions for a discretely observed diffusion process,, Scan. J. Stat., 27 (2000), 65. doi: 10.1111/1467-9469.00179. [17] M. Kleiber and T. D. Hien, "The Stochastic Finite Element Method,", John Wiley & Sons, (1992). [18] P. E. Kloeden, S. Cyganowski and J. Ombach, "From Elementary Probability to Stochastic Differential Equations with MAPLE®,", Universitext, (2002). doi: 10.1007/978-3-642-56144-3. [19] P. E. Kloeden and S. E. Platen, "Numerical Solutions of Stochastic Differential Equations,", Applications of Mathematics (New York), 23 (1992). [20] P. E. Kloeden, E. Platen and H. Schurz, "Numerical Solution of SDE Through Computer Experiments,", With 1 IBM-PC floppy disk (3.5 inch; HD), (1994). doi: 10.1007/978-3-642-57913-4. [21] I. V. Krasovsky, Asymptotic distribution of zeros of polynomials satisfying difference equations,, J. Comp. Appl. Math., 150 (2003), 56. doi: 10.1016/S0377-0427(02)00564-2. [22] S. M. Lacus, "Simulation and Inference for Stochastic Differential Equations,", Springer, (2007). [23] E. Platen and N. Bruti-Liberati, Numerical Solution of Stochastic Differential Equations with Jumps in Finance,, Stochastic Modelling and Applied Probability, 64 (2010). doi: 10.1007/978-3-642-13694-8. [24] I. Shoji and T. Ozaki, Estimation for nonlinear stochastic differential equations by a local linearization method,, Stoch. Anal. Appl., 16 (1998), 733. doi: 10.1080/07362999808809559. [25] L. N. Trefethen, "Spectral Methods in MATLAB,", Software, 10 (2000). doi: 10.1137/1.9780898719598. [26] X. Wan, D. Xiu and G. E. Karniadakis, Stochastic solutions for the two-dimensional advection-diffusion equation,, SIAM J. Sci. Comp., 26 (2004), 578. doi: 10.1137/S106482750342684X. [27] D. Xiu and G. E. Karniadakis, The Wiener-Askey polynomial chaos for stochastic differential equations,, SIAM J. Sci. Comp., 24 (2002), 619. doi: 10.1137/S1064827501387826.

show all references

##### References:
 [1] E. J. Allen, S. J. Novosel and Z. Zhang, Finite element and difference approximation of some linear stochastic partial differential equations,, Stochastics Rep., 64 (1998), 117. [2] I. Babuska and K.-M. Liu, On solving stochastic initial-value differential equations,, Math. Models. Meth. Appl. Sci., 13 (2003), 715. doi: 10.1142/S0218202503002696. [3] N. Bruti-Liberati and E. Platen, "On the Strong Approximation of Jump-Diffusion Process,", Technical Report, 157 (2005). [4] N. Bruti-Liberati and E. Platen, Strong approximations of stochastic differential equations with jumps,, J. Comp. Appl. Math., 205 (2007), 982. doi: 10.1016/j.cam.2006.03.040. [5] K. Burrage and P. M. Burrage, High strong order explicit Runge-Kutta methods for stochastic differenital equations,, Appl. Numer. Math., 22 (1996), 81. doi: 10.1016/S0168-9274(96)00027-X. [6] K. Burrage and P. M. Burrage, Order conditions of stochastic Runge-Kutta methods by B-series,, SIAM J. Numer. Anal., 38 (2000), 1626. doi: 10.1137/S0036142999363206. [7] K. Burrage, P. M. Burrage and T. Tian, Numerical methods for strong solutions of stochastidc differential equations: An overview,, Proc. R. Soc. Lond. A Math. Phys. Eng. Sci., 460 (2004), 373. doi: 10.1098/rspa.2003.1247. [8] C. Canuto, M. Y. Hussaini, A. Quarteroni and T. Zang, "Spectral Mehtods in Fluid Dynamics,", Springer Series in Computational Physics, (1988). [9] C. C. Chang, Numerical solution of stochastic differential equations with constant diffusion coefficients,, Math. Comp., 49 (1987), 523. doi: 10.2307/2008326. [10] J. M. C. Clark and R. J. Cameron, The maximum rate of convergence of discrete approximations for stochastic differential equations,, in, 25 (1980), 162. [11] A. Gardoń, The order of approximations for solutions of Itó-type stochastic differential equations with jumps,, Stoch. Anal Appl., 22 (2004), 679. doi: 10.1081/SAP-120030451. [12] A. Gardoń, The order 1.5 approximation for solution of jump-diffusion equations,, Stoch. Anal. Appl., 24 (2006), 1147. doi: 10.1080/07362990600958838. [13] R. G. Ghanem and P. D. Spanos, "Stochastic Finite Elements: A Spectral Approach,", Springer-Verlag, (1991). doi: 10.1007/978-1-4612-3094-6. [14] D. Gottlieb and S. A. Orszag, "Numerical Analysis of Spectral Methods: Theory and Applications,", CBMS-NSF Regional Conference Series in Applied Mathematics, (1977). [15] D. Higham, An algorithm introduction to numerical simulation of stochastic differential equations,, SIAM Review, 43 (2001), 525. doi: 10.1137/S0036144500378302. [16] M. Kessler, Simple and explicit estimating functions for a discretely observed diffusion process,, Scan. J. Stat., 27 (2000), 65. doi: 10.1111/1467-9469.00179. [17] M. Kleiber and T. D. Hien, "The Stochastic Finite Element Method,", John Wiley & Sons, (1992). [18] P. E. Kloeden, S. Cyganowski and J. Ombach, "From Elementary Probability to Stochastic Differential Equations with MAPLE®,", Universitext, (2002). doi: 10.1007/978-3-642-56144-3. [19] P. E. Kloeden and S. E. Platen, "Numerical Solutions of Stochastic Differential Equations,", Applications of Mathematics (New York), 23 (1992). [20] P. E. Kloeden, E. Platen and H. Schurz, "Numerical Solution of SDE Through Computer Experiments,", With 1 IBM-PC floppy disk (3.5 inch; HD), (1994). doi: 10.1007/978-3-642-57913-4. [21] I. V. Krasovsky, Asymptotic distribution of zeros of polynomials satisfying difference equations,, J. Comp. Appl. Math., 150 (2003), 56. doi: 10.1016/S0377-0427(02)00564-2. [22] S. M. Lacus, "Simulation and Inference for Stochastic Differential Equations,", Springer, (2007). [23] E. Platen and N. Bruti-Liberati, Numerical Solution of Stochastic Differential Equations with Jumps in Finance,, Stochastic Modelling and Applied Probability, 64 (2010). doi: 10.1007/978-3-642-13694-8. [24] I. Shoji and T. Ozaki, Estimation for nonlinear stochastic differential equations by a local linearization method,, Stoch. Anal. Appl., 16 (1998), 733. doi: 10.1080/07362999808809559. [25] L. N. Trefethen, "Spectral Methods in MATLAB,", Software, 10 (2000). doi: 10.1137/1.9780898719598. [26] X. Wan, D. Xiu and G. E. Karniadakis, Stochastic solutions for the two-dimensional advection-diffusion equation,, SIAM J. Sci. Comp., 26 (2004), 578. doi: 10.1137/S106482750342684X. [27] D. Xiu and G. E. Karniadakis, The Wiener-Askey polynomial chaos for stochastic differential equations,, SIAM J. Sci. Comp., 24 (2002), 619. doi: 10.1137/S1064827501387826.
 [1] Lijun Yi, Zhongqing Wang. Legendre spectral collocation method for second-order nonlinear ordinary/partial differential equations. Discrete & Continuous Dynamical Systems - B, 2014, 19 (1) : 299-322. doi: 10.3934/dcdsb.2014.19.299 [2] Jie Tang, Ziqing Xie, Zhimin Zhang. The long time behavior of a spectral collocation method for delay differential equations of pantograph type. Discrete & Continuous Dynamical Systems - B, 2013, 18 (3) : 797-819. doi: 10.3934/dcdsb.2013.18.797 [3] Ben-Yu Guo, Zhong-Qing Wang. A spectral collocation method for solving initial value problems of first order ordinary differential equations. Discrete & Continuous Dynamical Systems - B, 2010, 14 (3) : 1029-1054. doi: 10.3934/dcdsb.2010.14.1029 [4] Weijun Zhou, Youhua Zhou. On the strong convergence of a modified Hestenes-Stiefel method for nonconvex optimization. Journal of Industrial & Management Optimization, 2013, 9 (4) : 893-899. doi: 10.3934/jimo.2013.9.893 [5] Liu Liu. Uniform spectral convergence of the stochastic Galerkin method for the linear semiconductor Boltzmann equation with random inputs and diffusive scaling. Kinetic & Related Models, 2018, 11 (5) : 1139-1156. doi: 10.3934/krm.2018044 [6] Zhong-Qing Wang, Li-Lian Wang. A Legendre-Gauss collocation method for nonlinear delay differential equations. Discrete & Continuous Dynamical Systems - B, 2010, 13 (3) : 685-708. doi: 10.3934/dcdsb.2010.13.685 [7] Guo Ben-Yu, Wang Zhong-Qing. Modified Chebyshev rational spectral method for the whole line. Conference Publications, 2003, 2003 (Special) : 365-374. doi: 10.3934/proc.2003.2003.365 [8] Gusein Sh. Guseinov. Spectral method for deriving multivariate Poisson summation formulae. Communications on Pure & Applied Analysis, 2013, 12 (1) : 359-373. doi: 10.3934/cpaa.2013.12.359 [9] Wanyou Cheng, Zixin Chen, Donghui Li. Nomonotone spectral gradient method for sparse recovery. Inverse Problems & Imaging, 2015, 9 (3) : 815-833. doi: 10.3934/ipi.2015.9.815 [10] Figen Özpinar, Fethi Bin Muhammad Belgacem. The discrete homotopy perturbation Sumudu transform method for solving partial difference equations. Discrete & Continuous Dynamical Systems - S, 2019, 12 (3) : 615-624. doi: 10.3934/dcdss.2019039 [11] Jinyan Fan, Jianyu Pan. On the convergence rate of the inexact Levenberg-Marquardt method. Journal of Industrial & Management Optimization, 2011, 7 (1) : 199-210. doi: 10.3934/jimo.2011.7.199 [12] Stefan Kindermann. Convergence of the gradient method for ill-posed problems. Inverse Problems & Imaging, 2017, 11 (4) : 703-720. doi: 10.3934/ipi.2017033 [13] Regina S. Burachik, C. Yalçın Kaya. An update rule and a convergence result for a penalty function method. Journal of Industrial & Management Optimization, 2007, 3 (2) : 381-398. doi: 10.3934/jimo.2007.3.381 [14] Karl Kunisch, Markus Müller. Uniform convergence of the POD method and applications to optimal control. Discrete & Continuous Dynamical Systems - A, 2015, 35 (9) : 4477-4501. doi: 10.3934/dcds.2015.35.4477 [15] Yves Bourgault, Damien Broizat, Pierre-Emmanuel Jabin. Convergence rate for the method of moments with linear closure relations. Kinetic & Related Models, 2015, 8 (1) : 1-27. doi: 10.3934/krm.2015.8.1 [16] Yong Duan, Jian-Guo Liu. Convergence analysis of the vortex blob method for the $b$-equation. Discrete & Continuous Dynamical Systems - A, 2014, 34 (5) : 1995-2011. doi: 10.3934/dcds.2014.34.1995 [17] Gerard Gómez, Josep–Maria Mondelo, Carles Simó. A collocation method for the numerical Fourier analysis of quasi-periodic functions. I: Numerical tests and examples. Discrete & Continuous Dynamical Systems - B, 2010, 14 (1) : 41-74. doi: 10.3934/dcdsb.2010.14.41 [18] Gerard Gómez, Josep–Maria Mondelo, Carles Simó. A collocation method for the numerical Fourier analysis of quasi-periodic functions. II: Analytical error estimates. Discrete & Continuous Dynamical Systems - B, 2010, 14 (1) : 75-109. doi: 10.3934/dcdsb.2010.14.75 [19] Hamid Reza Marzban, Hamid Reza Tabrizidooz. Solution of nonlinear delay optimal control problems using a composite pseudospectral collocation method. Communications on Pure & Applied Analysis, 2010, 9 (5) : 1379-1389. doi: 10.3934/cpaa.2010.9.1379 [20] Said Agoujil, Abderrahman Bouhamidi, Sofiya Chergui, Youssef Qaraai. Implementation of the vehicular occupancy-emission relation using a cubic B-splines collocation method. Discrete & Continuous Dynamical Systems - S, 2018, 0 (0) : 389-406. doi: 10.3934/dcdss.2020022

2018 Impact Factor: 1.008