Chebyshev polynomials in the numerical solution of differential equations

Morris, A. G.; Horner, T. S.

doi:10.1090/S0025-5718-1977-0443359-7

Chebyshev polynomials in the numerical solution of differential equations

Authors: A. G. Morris and T. S. Horner
Journal: Math. Comp. 31 (1977), 881-891
MSC: Primary 65L10
DOI: https://doi.org/10.1090/S0025-5718-1977-0443359-7
MathSciNet review: 0443359
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Amongst satisfactory techniques for the numerical solution of differential equations, the use of Chebyshev series is often avoided because of the tedious nature of the calculations. A systematic application of the Chebyshev method is given for certain fourth order boundary value problems in which the derivatives have polynomial coefficients. Numerical results for various problems using the Chebyshev method are superior to those obtained by alternative methods.

[1] C. W. CLENSHAW, "The numerical solution of linear differential equations in Chebyshev series," Proc. Cambridge Philos. Soc., v. 53, 1957, pp. 134-149. MR 18, 516. MR 0082196 (18:516a)
[2] L. FOX & I. B. PARKER, Chebyshev Polynomials in Numerical Analysis, Oxford Univ. Press, London and New York, 1968. MR 37 #3733. MR 0228149 (37:3733)
[3] J. G. F. FRANCIS, "The QR transformation: A unitary analogue to the LR transformation." I, II, Comput. J., v. 4, 1961/62, pp. 265-271, 332-345. MR 23 #B3143; 25 #744. MR 0130111 (23:B3143)
[4] L. KAUFMAN, The LZ Algorithm to Solve the Generalized Eigenvalue Problem, Report STAN-CS-73-363, Computer Science Department, Stanford University, Stanford, California, 1973. MR 0373253 (51:9454)
[5] C. B. MOLER & G. W. STEWART, "An algorithm for the generalized matrix eigenvalue problem $Ax = \lambda Bx$ ," SIAM J. Numer. Anal., v. 10, 1973, pp. 241-256. MR 49 #10135. MR 0345399 (49:10135)
[6] M. R. OSBORNE, "Numerical methods for hydrodynamic stability problems," SIAM J. Appl. Math., v. 15, 1967, pp. 539-557. MR 39 #5066. MR 0243745 (39:5066)
[7] B. N. PARLETT, "The LU and QR algorithms," an extract from Mathematical Methods for Digital Computers. Vol. II, A. Ralston & H. S. Wilf, Editors, Wiley, New York, 1967. MR 35 #2516. MR 0211638 (35:2516)