Chebyshev pseudospectral method and waveform relaxation for differential and differential-functional parabolic equations

Research output: Contribution to journalConference articlepeer-review

27 Scopus citations

Abstract

The waveform relaxation technique for linear parabolic differential and differential-functional equations is studied. We use the second order finite difference method and the Chebyshev pseudospectral method for spatial discretization and apply a Gauss-Seidel waveform relaxation scheme to the resulting systems of ordinary differential and differential-functional equations. Waveform relaxation error bounds are presented for the two semi-discretization schemes in both functional and non-functional cases. Sharp error bounds are obtained after application of an inequalities technique with time-dependent coefficients and logarithmic norm. Convergence of the schemes is studied analytically and compared by means of extensive numerical data obtained for four parabolic equations with different coefficients. Our conclusion is that waveform relaxation error bounds and waveform relaxation convergence are better after Chebyshev pseudospectral semi-discretization than after finite difference method. Moreover, for the same accuracy of semi-discretization, a single Gauss-Seidel waveform iteration after Chebyshev pseudospectral method is less expensive than after finite difference method.

Original languageEnglish
Pages (from-to)309-328
Number of pages20
JournalApplied Numerical Mathematics
Volume34
Issue number2
DOIs
StatePublished - Jul 2000
EventAuckland Numerical Ordinary Differential Equations (ANODE 98 Workshop) - Auckland, NZ
Duration: 29 Jun 199810 Jul 1998

Fingerprint

Dive into the research topics of 'Chebyshev pseudospectral method and waveform relaxation for differential and differential-functional parabolic equations'. Together they form a unique fingerprint.

Cite this