Paper A - and I -stability of Runge-Kutta collocation methods

被引:0
作者
Dujardin, Guillaume [1 ]
Lacroix-Violet, Ingrid [2 ]
机构
[1] Univ Lille, Inria, CNRS, UMR 8524,Lab Paul Painleve, F 59000 Lille, France
[2] Univ Lorraine, CNRS, IECL, F-54000 Nancy, France
关键词
Numerical analysis; Runge-Kutta methods; Collocation methods; Stability; B-STABILITY; APPROXIMATIONS;
D O I
10.1016/j.apnum.2024.05.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper deals with stability of classical Runge-Kutta collocation methods. When such methods are embedded in linearly implicit methods as developed in [13] and used in [14] for the time integration of nonlinear evolution PDEs, the stability of these methods has to be adapted to context. For this reason, we develop in this paper several notions of stability, that we analyze. We provide sufficient conditions that can be checked algorithmically using just the collocation points of the method to ensure that these stability notions are fulfilled by a given Runge-Kutta collocation method. We also introduce examples and counterexamples used in [14] to highlight the necessity of these stability conditions in this context.
引用
收藏
页码:158 / 172
页数:15
相关论文
共 28 条
[1]   A relaxation scheme for the nonlinear Schrodinger equation [J].
Besse, C .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2004, 42 (03) :934-952
[2]   STABILITY-CRITERIA FOR IMPLICIT RUNGE-KUTTA METHODS [J].
BURRAGE, K ;
BUTCHER, JC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (01) :46-57
[3]   A STUDY OF B-CONVERGENCE OF RUNGE-KUTTA METHODS [J].
BURRAGE, K ;
HUNDSDORFER, WH ;
VERWER, JG .
COMPUTING, 1986, 36 (1-2) :17-34
[4]   Thirty years of G-stability [J].
Butcher, J. C. .
BIT NUMERICAL MATHEMATICS, 2006, 46 (03) :479-489
[5]  
Butcher J. C., 1975, BIT (Nordisk Tidskrift for Informationsbehandling), V15, P358, DOI 10.1007/BF01931672
[6]   Runge-Kutta methods for the numerical solution of stiff semilinear systems [J].
Calvo, M ;
González-Pinto, S ;
Montijano, JI .
BIT, 2000, 40 (04) :611-639
[7]   THE STABILITY OF RATIONAL-APPROXIMATIONS OF ANALYTIC SEMIGROUPS [J].
CROUZEIX, M ;
LARSSON, S ;
PISKAREV, S ;
THOMEE, V .
BIT, 1993, 33 (01) :74-84
[8]  
Crouzeix M., 1980, Methodes de Runge-Kutta
[9]  
Crouzeix M., 1976, Computing Methods in Applied Sciences and Engineering, Lecture Notes in Economics and Mathematical Systems, V134, P206
[10]  
Crouzeix M., 1975, PhD thesis