Explicit Runge-Kutta Methods for Stiff Problems with a Gap in Their Eigenvalue Spectrum

被引:4
作者
Bocher, Philippe [1 ]
Montijano, Juan, I [2 ]
Randez, Luis [2 ]
Van Daele, Marnix [3 ]
机构
[1] Univ Ghent, Vakgrp Informatietechnol, Ghent, Belgium
[2] Univ Zaragoza, IUMA Dept Matemat Aplicada, Zaragoza, Spain
[3] Univ Ghent, Vakgrp Toegepaste Wiskunde Informat & Stat, Ghent, Belgium
关键词
Stiff problems; Explicit Runge-Kutta methods; Exponential fitting; Gap in the eigenvalue spectrum; NUMERICAL-INTEGRATION; CHEBYSHEV METHODS; S-ROCK; STABILITY; SYSTEMS; RKC;
D O I
10.1007/s10915-018-0737-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we consider the numerical solution of stiff problems in which the eigenvalues are separated into two clusters, one containing the "stiff", or fast, components and one containing the slow components, that is, there is a gap in their eigenvalue spectrum. By using exponential fitting techniques we develop a class of explicit Runge-Kutta methods, that we call stability fitted methods, for which the stability domain has two regions, one close to the origin and the other one fitting the large eigenvalues. We obtain the size of their stability regions as a function of the order and the fitting conditions. We also obtain conditions that the coefficients of these methods must satisfy to have a given stiff order for the Prothero-Robinson test equation. Finally, we construct an embedded pair of stability fitted methods of orders 2 and 1 and show its performance by means of several numerical experiments.
引用
收藏
页码:1055 / 1083
页数:29
相关论文
共 32 条
[1]   Fourth order Chebyshev methods with recurrence relation [J].
Abdulle, A .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2002, 23 (06) :2041-2054
[2]   PIROCK: A swiss-knife partitioned implicit-explicit orthogonal Runge-Kutta Chebyshev integrator for stiff diffusion-advection-reaction problems with or without noise [J].
Abdulle, Assyr ;
Vilmart, Gilles .
JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 242 :869-888
[3]   S-ROCK: Chebyshev methods for stiff stochastic differential equations [J].
Abdulle, Assyr ;
Cirilli, Stephane .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (02) :997-1014
[4]  
Abdulle A, 2008, COMMUN MATH SCI, V6, P845
[5]  
[Anonymous], NW9180 MATH CTR
[6]  
[Anonymous], 2013, NUMERICAL SOLUTION T
[7]  
Baumgarte J., 1972, Computer Methods in Applied Mechanics and Engineering, V1, P1, DOI 10.1016/0045-7825(72)90018-7
[8]  
Bogacki P., 1989, Appl. Math. Lett., V2, P321, DOI [DOI 10.1016/0893-9659(89)90079-7, 10.1016/0893-9659(89)90079-7, 10.1016/0893-9 659(89)90079-7]
[9]  
CASH JR, 1981, NUMER MATH, V36, P253, DOI 10.1007/BF01396654
[10]  
Dekker K., 1984, Stability of Runge-Kutta methods for stiff nonlinear differential equations