Numerical evaluation of the pth derivative of Jacobi series

Applied Numerical Mathematics

Volumn 43, Issue 4, 2002, Pages 335-357

  Barrio, R ^a   Pena J M ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Chebyshev polynomials; Derivative evaluation; Jacobi polynomials; Pseudospectral methods; Rounding errors; Running error

Indexed keywords

ALGORITHMS; CHEBYSHEV APPROXIMATION; DIFFERENTIATION (CALCULUS); ERROR ANALYSIS; NUMERICAL ANALYSIS;

JACOBI SERIES;

POLYNOMIALS;

EID: 0036896317     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(02)00106-X     Document Type: Article

References (36)

1. Abramowitz M., Stegun I.A. Handbook of Mathematical Functions. 1965;Dover, New York.
2. Baltensperger R. Improving the accuracy of the matrix differentiation method for arbitrary collocation points. Appl. Numer. Math. 33:2000;143-149.
3. Baltensperger R., Berrut J.P. The errors in calculating the pseudospectral differentiation matrices for Cebysev-Gauss-Lobatto points. Comput. Math. Appl. 37:1999;41-48.
4. Barrio R. Rounding error bounds for the Clenshaw and Forsythe algorithms for the evaluation of orthogonal polynomial series. J. Comput. Appl. Math. 138:2001;185-204.
5. Bayliss A., Class A., Matkowsky B.J. Roundoff error in computing derivatives using the Chebyshev differentiation matrix. J. Comput. Phys. 116:1994;380-383.
6. Bernardi C., Maday Y. Spectral methods for the approximation of fourth-order problems: Application to the Stokes and Navier-Stokes equations. Comput. Struct. 30:1988;205-216.
7. Boyd J.P. Chebyshev and Fourier Spectral Methods. Lecture Notes in Engineering. 49:1989;Springer-Verlag, New York.
8. Breuer K.S., Everson R.M. On the errors incurred calculating derivatives using the Chebyshev polynomials. J. Comput. Phys. 99:1992;56-67.
9. Canuto C., Hussaini M.Y., Quarteroni A., Zang T. Spectral Methods in Fluid Dynamics. 1988;Springer-Verlag, New York.
10. Clenshaw C.W. A note on the summation of Chebyshev series. Math. Tab. Wash. 9:1955;118-120.
11. Costa B., Don W.S. On the computation of high order pseudospectral derivatives. Appl. Numer. Math. 33:2000;151-159.
12. Don W.S., Solomonoff A. Accuracy and speed in computing the Chebyshev collocation derivative. SIAM J. Sci. Comput. 16:1995;1253-1268.
13. Don W.S., Solomonoff A. Accuracy enhancement for higher derivatives using Chebyshev collocation and a mapping technique. SIAM J. Sci. Comput. 18:1997;1040-1055.
14. Fox L., Parker I.B. Chebyshev Polynomials in Numerical Analysis. 1968;Oxford University Press, London.
15. Funaro D. Polynomial Approximation of Differential Equations. Lecture Notes in Physics, New Series m: Monographs. 8:1992;Springer-Verlag, Berlin.
16. D. Funaro, FORTRAN Routines for the Spectral Methods, Pubblicazioni 891, Instituto di Analisi Numerica del Consiglio Nazionale delle Ricerche, Pavia, Italy, 1993.
17. Gottlieb D., Orszag S.A. Numerical Analysis of Spectral Methods. 1977;SIAM, Philadelphia, PA.
18. Higham N.J., Accuracy and Stability of Numerical Algorithms. 1996;SIAM, Philadelphia, PA.
19. Karageorghis A., Phillips T.N. Spectral collocation methods for Stokes flow in contraction geometries and unbounded domains. J. Comput. Phys. 80:1989;314-330.
20. Lewanowicz S. Results on the associated Jacobi and Gegenbauer polynomials. J. Comput. Appl. Math. 49:1993;137-143.
21. Maday Y., Métivet B. Chebyshev spectral approximation of Navier-Stokes equations in two-dimensional domains. Modél. Math. Anal. Numér. 21:1987;93-123.
22. Magnus W., Oberhettinger F., Soni R.P. Formulas and Theorems for the Special Functions of Mathematical Physics. 1966;Springer-Verlag, Berlin.
23. Malek A., Phillips T.N. Pseudospectral collocation methods for fourth-order differential equations. IMA J. Numer. Anal. 15:1995;523-553.
24. Nevai P., Erdelyi T., Magnus A.P. Generalized Jacobi weights, Christoffel functions, and Jacobi polynomials. SIAM J. Math. Anal. 25:1994;602-614.
25. Oliver J. An error analysis of the modified Clenshaw method for evaluating Chebyshev and Fourier series. Math. Comput. 20:1977;379-391.
26. Rivlin T.J. Chebyshev Polynomials. 1990;Wiley, New York.
27. Schneider C., Werner W. Some new aspects of rational interpolation. Math. Comput. 47:1986;285-299.
28. Skeel R.D. Scaling for numerical stability in Gaussian elimination. J. Assoc. Comput. Mach. 26:1979;494-526.
29. Smith F.J. An algorithm for summing orthogonal polynomial series and their derivatives with applications to curve-fitting and interpolation. Math. Comput. 19:1965;33-36.
30. Solomonoff A. A fast algorithm for spectral differentiation. J. Comput. Phys. 98:1992;174-177.
31. Tang T., Trummer M.R., Boundary layer resolving pseudospectral methods for singular perturbation problems. SIAM J. Sci. Comput. 17:1996;430-438.
32. Trefethen L.N., Trummer M.R. An instability phenomenon in spectral methods. SIAM J. Numer. Anal. 24:1987;1008-1023.
33. Weideman J.A.C., Reddy S.C. A MATLAB differentiation matrix suite. ACM Trans. Math. Software. 26:2000;465-519.
34. Welfert B.D., Generation of pseudospectral differentiation matrices I. SIAM J. Numer. Anal. 34:1997;1640-1657.
35. Wright K., A review of some developments in collocation algorithms. Cash L.R., Gladwell I. Computational Ordinary Differential Equations. IMA Conf. Ser. (N.S.). 39:1992;215-223 Oxford University Press, London.
36. Wright K., Ahmed A.H.A., Seleman A.H. Mesh selection in collocation for boundary value problems. IMA J. Numer. Anal. 11:1991;7-20.