Symmetries of explicit Runge-Kutta methods

被引:0
|
作者
Khashin, Sergey [1 ]
机构
[1] Ivanovo State Univ, Dept Math, Ivanovo 153377, Russia
关键词
Runge-Kutta; Butcher system; Butcher equations; Butcher algebra; Algebraic approach to Runge-Kutta; PAIRS;
D O I
10.1007/s11075-014-9829-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A new (abstract algebraic) approach to the solution of the order conditions for Runge-Kutta methods (RK) and to the corresponding simplifying assumptions was suggested in Khashin (Can. Appl. Math. Q. 17(1), 555-569, 2009, Numer. Algorithm, 61(2), 1-11, 2012). The approach implied natural classification of the simplifying assumptions and allowed to find new RK methods of high orders. Here we further this approach. The new approach is based on the upper and lower Butcher's algebras. Here we introduce auxiliary varieties a"(3) (D) and prove that they are projective algebraic varieties (Theorem 3.2). In some cases they are completely described (Theorem 3.5). On the set of the 2-standard matrices (Definition 4.4) (RK methods with the property b (2) = 0) the one-dimensional symmetries are introduced. These symmetries allow to reduce consideration of the RK methods to the methods with c (2) = 2c (3)/3, that is c (2)can be removed from the list of unknowns. We formulate a hypothesis on how this method can be generalized to the case b (2) = b (3) = 0 where two-dimensional symmetries appear.
引用
收藏
页码:597 / 609
页数:13
相关论文
共 50 条
  • [1] Symmetries of explicit Runge-Kutta methods
    Sergey Khashin
    [J]. Numerical Algorithms, 2014, 65 : 597 - 609
  • [2] Explicit adaptive Runge-Kutta methods
    L. M. Skvortsov
    [J]. Mathematical Models and Computer Simulations, 2012, 4 (1) : 82 - 91
  • [3] Explicit stabilized Runge-Kutta methods
    L. M. Skvortsov
    [J]. Computational Mathematics and Mathematical Physics, 2011, 51 : 1153 - 1166
  • [4] Explicit stabilized Runge-Kutta methods
    Skvortsov, L. M.
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2011, 51 (07) : 1153 - 1166
  • [5] ON THE ECONOMIZATION OF EXPLICIT RUNGE-KUTTA METHODS
    SOMMEIJER, BP
    [J]. APPLIED NUMERICAL MATHEMATICS, 1986, 2 (01) : 57 - 68
  • [6] STABILITY OF EXPLICIT RUNGE-KUTTA METHODS
    SHAMPINE, LF
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1984, 10 (06) : 419 - 432
  • [7] A COMPARISON OF EXPLICIT RUNGE-KUTTA METHODS
    Walters, Stephen J.
    Turner, Ross J.
    Forbes, Lawrence K.
    [J]. ANZIAM JOURNAL, 2022, 64 (03): : 227 - 249
  • [8] Variational formulations for explicit Runge-Kutta Methods
    Munoz-Matute, Judit
    Pardo, David
    Calo, Victor M.
    Alberdi, Elisabete
    [J]. FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2019, 165 : 77 - 93
  • [9] Composite Group of Explicit Runge-Kutta Methods
    Abd Hamid, Fatin Nadiah
    Rabiei, Faranak
    Ismail, Fudziah
    [J]. INNOVATIONS THROUGH MATHEMATICAL AND STATISTICAL RESEARCH: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND STATISTICS (ICMSS2016), 2016, 1739
  • [10] On the preservation of invariants by explicit Runge-Kutta methods
    Calvo, M.
    Hernandez-Abreu, D.
    Montijano, J. I.
    Randez, L.
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (03): : 868 - 885