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
," 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)
Retrieve articles in Mathematics of Computation with MSC: 65L10
Retrieve articles in all journals with MSC: 65L10
Additional Information
DOI:
https://doi.org/10.1090/S0025-5718-1977-0443359-7
Article copyright:
© Copyright 1977
American Mathematical Society