Optimal Runge-Kutta methods for first order pseudospectral operators

被引:28
作者
Mead, JL [1 ]
Renaut, RA
机构
[1] Oregon State Univ, Coll Ocean & Atmospher Sci, Corvallis, OR 97331 USA
[2] Arizona State Univ, Dept Math, Tempe, AZ 85287 USA
基金
美国国家科学基金会; 美国国家航空航天局;
关键词
Runge-Kutta; dissipation; dispersion; pseudospectral Chebyshev; hyperbolic equations; computational aeroacoustics;
D O I
10.1006/jcph.1999.6260
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
New Runge-Kutta methods for method of lines solution of systems of ordinary differential equations arising from discretizations of spatial derivatives in hyperbolic equations, by Chebyshev or modified Chebyshev methods, are introduced. These Runge-Kutta methods optimize the time step necessary for stable solutions, while holding dispersion and dissipation fixed. It is found that maximizing dispersion minimizes dissipation, and vice versa. Optimal methods with respect to large stability intervals on the imaginary axis and with respect to the eigenvalue spectra of the underlying pseudospectral discretizations are developed. In the latter case, stability regions are optimized to include the outliers of the spatial operators. Performance on a model problem in computational aeroacoustics is evaluated. The optimized schemes have two more function evaluations per timestep than the standard fourth order Runge-Kutta method, but allow timesteps up to 1.7 times larger, Moreover, dissipation and dispersion are reduced. (C) 1999 Academic Press.
引用
收藏
页码:404 / 419
页数:16
相关论文
共 21 条
[1]   The Runge-Kutta theory in a nutshell [J].
Albrecht, P .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1996, 33 (05) :1712-1735
[2]  
Butcher J. C., 1987, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods
[3]  
Canuto C., 2012, Spectral Methods: Fundamentals in Single Domains
[4]   AN OPTIMAL RUNGE-KUTTA METHOD FOR STEADY-STATE SOLUTIONS OF HYPERBOLIC SYSTEMS [J].
CHIU, CC ;
KOPRIVA, DA .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (02) :425-438
[5]  
Hardin J.C, 1995, ICASE LARC WORKSH BE
[6]  
HU FQ, 1994, 94102 ICASE
[7]   ONE-STEP INTEGRATION METHODS OF 3RD-ORDER-4TH-ORDER ACCURACY WITH LARGE HYPERBOLIC STABILITY LIMITS [J].
KINNMARK, IPE ;
GRAY, WG .
MATHEMATICS AND COMPUTERS IN SIMULATION, 1984, 26 (03) :181-188
[8]  
KOPRIVA DA, 1990, AIAA 13 AER C
[9]  
KOPRIVA DA, 1995, NASA CP 3300
[10]   A MODIFIED CHEBYSHEV PSEUDOSPECTRAL METHOD WITH AN O(N-1) TIME STEP RESTRICTION [J].
KOSLOFF, D ;
TALEZER, H .
JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 104 (02) :457-469