Spectral methods in time for hyperbolic equations. (English) Zbl 0613.65091

Tal-Ezer, Hillel

SIAM J. Numer. Anal. 23, 11-26 (1986).

It is well known that pseudospectral space discretizations of linear hyperbolic problems with periodic boundary conditions possess an infinite order of accuracy. These semidiscretizations are usually integrated in time by means of standard finite-difference procedures (which clearly are of finite order of accuracy), thus resulting in an unbalanced overall scheme. In this paper an explicit time-integration technique is employed which achieves infinite order of accuracy. The underlying idea, first suggested by W. J. Cody, G. Meinardus and R. S. Varga [J. Approx. Theory 2, 50-65 (1969; Zbl 0187.116)] in the field of parabolic problems, is to approximate the exponential exp(tA) by a high degree minimax polynomial P(tA) rather than by a power \(Q(\Delta tA)^{t/\Delta t}\), with Q(\(\Delta\) tA) a Taylor polynomial of exp(\(\Delta\) tA). Resolution, stability and accuracy are discussed. The paper includes numerical results for several scalar model problems.

Reviewer: J.M.Sanz-Serna

MSC:

65M06	Finite difference methods for initial value and initial-boundary value problems involving PDEs
65M12	Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
35L45	Initial value problems for first-order hyperbolic systems

Keywords:

pseudospectral space discretizations; periodic boundary conditions; order of accuracy; semidiscretizations; explicit time-integration technique; stability; numerical results

Citations:

Zbl 0187.116