A TECHNIQUE FOR STUDYING STRONG AND WEAK LOCAL ERRORS OF SPLITTING STOCHASTIC INTEGRATORS

被引:13
作者
Alamo, A. [1 ,2 ]
Sanz-Serna, J. M. [3 ]
机构
[1] Univ Valladolid, Fac Ciencias, Dept Matemat Aplicada, E-47011 Valladolid, Spain
[2] Univ Valladolid, Fac Ciencias, IMUVA, E-47011 Valladolid, Spain
[3] Univ Carlos III Madrid, Dept Matemat, Ave Univ 30, E-28911 Madrid, Spain
关键词
stochastic differential equations; splitting algorithms; Langevin equations; word series; NUMERICAL-INTEGRATION; FORMAL SERIES; ORDER CONDITIONS; INVARIANTS; ALGEBRA;
D O I
10.1137/16M1058765
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a technique, based on so-called word series, to write down in a systematic way expansions of the strong and weak local errors of splitting algorithms for the integration of Stratonovich stochastic differential equations. Those expansions immediately lead to the corresponding order conditions. Word series are similar to, but simpler than, the B-series used to analyze Runge-Kutta and other one-step integrators. The suggested approach makes it unnecessary to use the Baker-Campbell-Hausdorff formula. As an application, we compare two splitting algorithms recently considered by Leimkuhler and Matthews to integrate the Langevin equations. The word series method clearly bears out reasons for the advantages of one algorithm over the other.
引用
收藏
页码:3239 / 3257
页数:19
相关论文
共 34 条
  • [1] [Anonymous], STATE ART NUMERICAL
  • [2] [Anonymous], EMS TXB MATH
  • [3] [Anonymous], P 8 INT C IND APPL M
  • [4] [Anonymous], FDN COMPUT IN PRESS
  • [5] [Anonymous], AVERAGING COMP UNPUB
  • [6] Symplectic methods based on decompositions
    Araujo, AL
    Murua, A
    SanzSerna, JM
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (05) : 1926 - 1947
  • [7] New families of symplectic splitting methods for numerical integration in dynamical astronomy
    Blanes, S.
    Casas, F.
    Farres, A.
    Laskar, J.
    Makazaga, J.
    Murua, A.
    [J]. APPLIED NUMERICAL MATHEMATICS, 2013, 68 : 58 - 72
  • [8] Blanes S., 2008, B SOC ESP MAT APL SE, V45, P89
  • [9] LONG-RUN ACCURACY OF VARIATIONAL INTEGRATORS IN THE STOCHASTIC CONTEXT
    Bou-Rabee, Nawaf
    Owhadi, Houman
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (01) : 278 - 297
  • [10] Order conditions of stochastic Runge-Kutta methods by B-series
    Burrage, K
    Burrage, PM
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 38 (05) : 1626 - 1646