The CFL condition for spectral approximations to hyperbolic initial-boundary value problems

Authors:
David Gottlieb and Eitan Tadmor

Journal:
Math. Comp. **56** (1991), 565-588

MSC:
Primary 65N12; Secondary 65N35

MathSciNet review:
1066833

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We study the stability of spectral approximations to scalar hyperbolic initial-boundary value problems with variable coefficients. Time is discretized by explicit multi-level or Runge-Kutta methods of order (forward Euler time-differencing is included), and we study spatial discretizations by spectral and pseudospectral approximations associated with the general family of Jacobi polynomials. We prove that these fully explicit spectral approximations are stable provided their time step, , is restricted by the CFL-like condition , where *N* equals the spatial number of degrees of freedom. We give two independent proofs of this result, depending on two different choices of appropriate -weighted norms. In both approaches, the proofs hinge on a certain inverse inequality interesting for its own sake. Our result confirms the commonly held belief that the above CFL stability restriction, which is extensively used in practical implementations, guarantees the stability (and hence the convergence) of fully-explicit spectral approximations in the nonperiodic case.

**[1]**Milton Abramowitz and Irene A. Stegun,*Handbook of mathematical functions with formulas, graphs, and mathematical tables*, National Bureau of Standards Applied Mathematics Series, vol. 55, For sale by the Superintendent of Documents, U.S. Government Printing Office, Washington, D.C., 1964. MR**0167642****[2]**C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang,*Spectral methods*, Scientific Computation, Springer, Berlin, 2007. Evolution to complex geometries and applications to fluid dynamics. MR**2340254****[3]**C. Canuto and A. Quarteroni,*Approximation results for orthogonal polynomials in Sobolev spaces*, Math. Comp.**38**(1982), no. 157, 67–86. MR**637287**, 10.1090/S0025-5718-1982-0637287-3**[4]**Philip J. Davis and Philip Rabinowitz,*Methods of numerical integration*, 2nd ed., Computer Science and Applied Mathematics, Academic Press, Inc., Orlando, FL, 1984. MR**760629****[5]**David Gottlieb,*The stability of pseudospectral-Chebyshev methods*, Math. Comp.**36**(1981), no. 153, 107–118. MR**595045**, 10.1090/S0025-5718-1981-0595045-1**[6]**David Gottlieb, Liviu Lustman, and Eitan Tadmor,*Stability analysis of spectral methods for hyperbolic initial-boundary value systems*, SIAM J. Numer. Anal.**24**(1987), no. 2, 241–256. MR**881363**, 10.1137/0724020**[7]**David Gottlieb, Liviu Lustman, and Eitan Tadmor,*Convergence of spectral methods for hyperbolic initial-boundary value systems*, SIAM J. Numer. Anal.**24**(1987), no. 3, 532–537. MR**888749**, 10.1137/0724038**[8]**David Gottlieb and Steven A. Orszag,*Numerical analysis of spectral methods: theory and applications*, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1977. CBMS-NSF Regional Conference Series in Applied Mathematics, No. 26. MR**0520152****[9]**Bertil Gustafsson, Heinz-Otto Kreiss, and Arne Sundström,*Stability theory of difference approximations for mixed initial boundary value problems. II*, Math. Comp.**26**(1972), 649–686. MR**0341888**, 10.1090/S0025-5718-1972-0341888-3**[10]**Chi-Wang Shu,*Total-variation-diminishing time discretizations*, SIAM J. Sci. Statist. Comput.**9**(1988), no. 6, 1073–1084. MR**963855**, 10.1137/0909073**[11]**Chi-Wang Shu and Stanley Osher,*Efficient implementation of essentially nonoscillatory shock-capturing schemes*, J. Comput. Phys.**77**(1988), no. 2, 439–471. MR**954915**, 10.1016/0021-9991(88)90177-5**[12]**A. H. Stroud and Don Secrest,*Gaussian quadrature formulas*, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1966. MR**0202312****[13]**G. Szegö,*Orthogonal polynomials*, 4th ed., Amer. Math. Soc., Providence, R. I., 1975.

Retrieve articles in *Mathematics of Computation*
with MSC:
65N12,
65N35

Retrieve articles in all journals with MSC: 65N12, 65N35

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1991-1066833-9

Article copyright:
© Copyright 1991
American Mathematical Society