Skip to main content
An Iterated Pseudospectral Method for Functional Partial Differential Equations
Applied Numerical Mathematics
  • J. Mead, Boise State University
  • B. Zubik-Kowal, Boise State University
Document Type
Publication Date

Chebyshev pseudospectral spatial discretization preconditioned by the Kosloff and Tal-Ezer transformation [10] is applied to hyperbolic and parabolic functional equations. A Jacobi waveform relaxation method is then applied to the resulting semi-discrete functional systems, and the result is a simple system of ordinary differential equations d/dtUk+1(t) = MαUk+1(t)+f(t,U kt). Here is a diagonal matrix, k is the index of waveform relaxation iterations, U kt is a functional argument computed from the previous iterate and the function f, like the matrix , depends on the process of semi-discretization. This waveform relaxation splitting has the advantage of straight forward, direct application of implicit numerical methods for time integration (which allow use of large time steps than explicit methods). Another advantage of Jacobi waveform relaxation is that the resulting systems of ordinary differential equation can be efficiently integrated in a parallel computing environment. The Kosloff and Tal-Ezer transformation preconditions the matrix , and this speeds up the convergence of waveform relaxation. This transformation is based on a parameter α (0, 1], thus we study the relationship between this parameter and the convergence of waveform relaxation with error bounds derived here for the iteration process. We find that convergence of waveform relaxation improves as α increases, with the greatest improvement at α=1 if the spatial derivative of the solution at the boundaries is near zero. These results are confirmed by numerical experiments, and they hold for hyperbolic, parabolic and mixed hyperbolic-parabolic problems with and without delay terms.


Published title is "An Iterated Pseudospectral Method for Delay Partial Differential Equations"

Copyright Statement

This is an author-produced, peer-reviewed version of this article. © 2009, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License ( The final, definitive version of this document can be found online at Applied Numerical Mathematics, doi: 10.1016/j.apnum.2005.02.010

Citation Information
J. Mead and B. Zubik-Kowal. "An Iterated Pseudospectral Method for Functional Partial Differential Equations" Applied Numerical Mathematics (2005)
Available at: