Abstract
A polynomial interpolation time-marching technique can efficiently provide balanced spectral accuracy in both the space and time dimensions for some PDEs. The Newton-form interpolation based on Fejér points has been successfully implemented to march the periodic Fourier pseudospectral solution in time. In this paper, this spectrally accurate time-stepping technique will be extended to solve some typical nonperiodic initial boundary value problems by the Chebyshev collocation spatial approximation. Both homogeneous Neumann and Dirichlet boundary conditions will be incorporated into the time-marching scheme. For the second order wave equation, besides more accurate timemarching, the new scheme numerically has anO(1/N 2) time step size limitation of stability, much larger thanO(1/N 4) stability limitation in conventional finitedifference time-stepping, Chebyshev space collocation methods.
Similar content being viewed by others
References
Abramowitz, M., and Stegun, A. I. (eds.) (1972).Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. U.S. National Bureau of Standards.
Boyd, J. P. (1989).Chebyshev & Fourier Spectral Methods. Springer-Verlag, Berlin.
Canuto, C., Hussaini, M. Y., Quarteroni, A., and Zang, T. A. (1988)Spectral Methods in Fluid Dynamics. Springer-Verlag, Berlin.
Etgen, J. T. (1991). Accurate wave equation modeling. Private Communication.
Gottlieb, D., and Lustman, L. (1983). The spectrum of the Chebyshev collocation operator for the heat equation.SIAM J. Numer. Anal. 20, 909–921.
Luo, Y., and Yedlin, M. J. (1993). Solving wave equations by pseudospectral time-marching on CM-2 Connection Machine. InProc. of the 7th Ann. High-Performance Computing Conf. of Canada, Calgary, pp. 387–394.
Tal-Ezer, H. (1986). Spectral methods in time-for hyperbolic equations.SIAM J. Numer. Anal. 23, 11–26.
Tal-Ezer, H. (1989). Polynomial approximation of functions of matrices and applications.J. of Sci. Comput. 12, 25–60.
Tal-Ezer, H. (1991) High degree polynomial interpolation in Newton form.SIAM J. of Sci. Stat. Comput. 12, 648–667.
Trefethen, L. N., and Trummer, M. R. (1987). An instability phenomenon in spectral methods.SIAM J. Numer. Anal. 24, 1008–1023.
Weideman, J. A. C., and Trefethen, L. N. (1988). The eigenvalues of second-order spectral differentiation matrices.SIAM J. Numer. Anal. 25, 1279–1298.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Luo, Y., Yedlin, M.J. Polynomial time-marching for nonperiodic boundary value problems. J Sci Comput 9, 123–136 (1994). https://doi.org/10.1007/BF01578383
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01578383