In this paper, a method is developed for designing multi-stage schemes that give optimal damping of highfrequencies for a given spatial-differencing operator. The objective of the method is to design schemes that combine well with multi-grid acceleration. The schemes are tested on a nonlinear scalar equation, and compared to Runge-Kutta schemes with the maximum stable time-step. The optimally smoothing schemes perform better than the Runge-Kutta schemes, even on a single grid. The analysis is extended to the Euler equations in one space-dimension by use of "characteristic time-stepping," which preconditions the equations, removing stiffness due to variations among characteristic speeds. Convergence rates independent of the number of cells in the finest grid are achieved for transonic flow with and without a shock. Characteristic time-stepping is shown to be preferable to local time-stepping, although use of the optimally damping schemes appears to enhance the performance of local time-stepping. The extension of the analysis to the twc-dimensional Euler equations is hampered by the lack of a model for characteristic time-stepping in two dimensions. Some results for local time-stepping are presented.
[2]
Kenneth G. Powell,et al.
Sonic-point capturing
,
1989
.
[3]
Achi Brandt,et al.
Multilevel Adaptive Computations in Fluid Dynamics
,
1980
.
[4]
E. Turkel,et al.
Preconditioned methods for solving the incompressible low speed compressible equations
,
1987
.
[5]
Earll M. Murman,et al.
An embedded mesh procedure for leading-edge vortex flows
,
1989
.
[6]
R. F. Warming,et al.
An implicit finite-difference algorithm for hyperbolic systems in conservation-law form. [application to Eulerian gasdynamic equations
,
1976
.
[7]
Herman Deconinck,et al.
Convection algorithms based on a diagonalization procedure for the multidimensional Euler equations
,
1987
.
[8]
Philip L. Roe,et al.
Discrete models for the numerical analysis of time-dependent multidimensional gas dynamics
,
1986
.
[9]
A. Jameson,et al.
Numerical solution of the Euler equations by finite volume methods using Runge Kutta time stepping schemes
,
1981
.