NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
The CFL condition for spectral approximations to hyperbolic initial-boundary value problemsThe stability of spectral approximations to scalar hyperbolic initial-boundary value problems with variable coefficients are studied. Time is discretized by explicit multi-level or Runge-Kutta methods of order less than or equal to 3 (forward Euler time differencing is included), and spatial discretizations are studied by spectral and pseudospectral approximations associated with the general family of Jacobi polynomials. It is proved that these fully explicit spectral approximations are stable provided their time-step, delta t, is restricted by the CFL-like condition, delta t less than Const. N(exp-2), where N equals the spatial number of degrees of freedom. We give two independent proofs of this result, depending on two different choices of approximate L(exp 2)-weighted norms. In both approaches, the proofs hinge on a certain inverse inequality interesting for its own sake. The 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.
Document ID
19910050732
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Gottlieb, David
(Tel Aviv University Israel; Brown University, Providence, RI, United States)
Tadmor, Eitan
(Tel Aviv University Israel; Michigan, University, Ann Arbor, United States)
Date Acquired
August 15, 2013
Publication Date
April 1, 1991
Publication Information
Publication: Mathematics of Computation
Volume: 56
ISSN: 0025-5718
Subject Category
Numerical Analysis
Accession Number
91A35355
Funding Number(s)
CONTRACT_GRANT: N00014-86-K-0754
CONTRACT_GRANT: NSF DMS-88-10150
CONTRACT_GRANT: AF-AFOSR-90-0093
CONTRACT_GRANT: NAS1-18605
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available