Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



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
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.

References [Enhancements On Off] (What's this?)

  • [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)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65L10

Retrieve articles in all journals with MSC: 65L10

Additional Information

Article copyright: © Copyright 1977 American Mathematical Society

American Mathematical Society