Abstract
Numerical time propagation of linear parabolic problems is commonly performed by Taylor expansion based schemes, such as Runge–Kutta. However, explicit schemes of this type impose a stringent stability restriction on the time step when the space discretization matrix is poorly conditioned. Thus the computational work required for integration over a long and fixed time interval is controlled by stability rather than by accuracy of the scheme. We develop an improved time evolution scheme based on a new Chebyshev series expansion for solving time-dependent inhomogeneous parabolic initial-boundary value problems in which the stability condition is relaxed. Spectral accuracy of the time evolution scheme is achieved. Additionally, the approximation derived here can be useful for solving quasi-linear parabolic evolution problems by exponential time differencing methods
Similar content being viewed by others
References
Abramowitz M., Stegun I.A. (1972). Handbook of Mathematical Functions. Dover, NY
Amos D.E., Burgmeier J.W. (1973). Computation with three-term, linear, nonhomogeneous recursion relations. SIAM Rev 15:335–351
Beylkin G., Keiser J.M., Vozovoi L. (1998). A new class of time discretization schemes for the solution of nonlinear PDEs. J. Comp. Phys 147:362–387
Clenshaw C.W., Curtis A.R. (1960). A method for numerical integration on an automatic computer. Numer. Math 2: 197–205
Cox S.M., Matthews P.C. (2002). Exponential time differencing for stiff systems. J. Comp. Phys 176:430–455
Friedman A. (1964). Partial Differential Equations of Parabolic Type. Prentice-Hall, NJ.
Gardiner C.W. (1990). Handbook of Stochastic Methods. Springer-Verlag, NY
Gottlieb D., Orszag S.A. (1977). Numerical Analysis of Spectral Methods: Theory and Applications. SIAM, Philadelphia
Gottlieb D., Turkel E. (1983). Spectral Methods for Time-Dependent Partial Differential Equations. In: Brezzi F (eds). Lecture Notes in Mathematics Vol 1127. Springer, Berlin, pp. 115–155
Gottlieb D., Lustman L. (1983). The spectrum of the Chebyshev collocation operator for the heat equation. SIAM J. Numer. Anal 20: 909–921
Holcman, D., and Schuss, Z. Modelling calcium dynamics in dendritic spines. SIAM J. Appl. Math. (in press).
Meinardus G. (1967). Approximation of Functions: Theory and Numerical Methods. Springer-Verlag, NY
Trefethen L.N., Trummer M.R. (1987). An instability phenomenon in spectral methods. SIAM J. Numer. Anal 24:1008–1023
Trefethen L.N. (1999). Computation of pseudospectra. Acta Numerica 8: 247–295
Rainville E.D. (1967). Special Functions. The Macmillan Company, NY
Schuss Z. (1980). Theory and Applications of Stochastic Differential Equations. Wiley, NY
Tal-Ezer H. (1989). Spectral methods in time for parabolic problems. SIAM J. Numer. Anal 26:1–11
Thacher H.C. (1964). Conversion of a power to a series of Chebyshev polynomials. Comm. ACM 7: 181–182
Toh K.-C., Trefethen L.N. (1999). The Kreiss matrix theorem on a general complex domain. SIAM J. Matrix Anal. Appl 21: 145–165
Wilmott P., Dewynne J., Howison S. (1995). Option Pricing, Mathematical Models and Computation, students ed., Oxford Financial Press
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Suhov, A.Y. A Spectral Method for the Time Evolution in Parabolic Problems. J Sci Comput 29, 201–217 (2006). https://doi.org/10.1007/s10915-005-9001-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-005-9001-8