Perturbation simulations of rounding errors in the evaluation of Chebyshev series

Journal of Universal Computer Science

Volumn 4, Issue 6, 1998, Pages 561-573

  Barrio, Roberto ^a   Berges, Jean Claude ^b  

^a UNIVERSITY OF ZARAGOZA   (Spain)

^b CNES   (France)

Author keywords

Chebyshev polynomials; Perturbation methods; Polynomial evaluation; Rounding errors

Indexed keywords

EID: 0008135870     PISSN: 0958695X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. [Bakhvalov 1971] Bakhvalov, N. S: "The stable calculation of polynomial values"; J. Comp. Math, and Math. Phys., 11 (1971), 1568-1574.
2. [Barrio and Berges 1997] Barrio, R. and Berges, J. C.: "Analysis of Rounding Errors in the Evaluation of Chebyshev Series"; CNES Report DGA/T/TI/MS/MN 97-222, Toulouse, France (1997).
3. [Berges 1995] Berges, J. C.: "Improvement of the accuracy of Space Dynamics Software: The Toolbox AQUARELS"; proc. SCAN'95 (1995).
4. [Canuto et al. 1988] Canuto, C., Quarteroni, A., Hussaini, M.Y. and Zang, T.: "Spectral Methods in Fluid Mechanics"; Ed. Springer-Verlag, New York (1988).
5. [Chesneaux 1994] Chesneaux, J. M.: "The equality relations in scientific computing"; Numerical Algorithms, 7 (1994), 129-143.
6. [Clenshaw 1955] Clenshaw, C. W.: "A note on the summation of Chebyshev series"; MTAC, 9 (1955), 118-120.
7. [Coffey et al. 1996] Coffey, S., Keim, B. and B. Eckstein: "Compression of Satellite Orbits"; AAS 96-125 (1996).
8. [Cox 1993] Cox, M.G.: "Reliable determination of interpolating polynomials", Numerical Algorithms, 5 (1993), 113-154.
9. [Erhel et al. 1991] Erhel, J. and Philippe, B.: "Design of a toolbox to control arithmetic reliability" ; proc. SCAN'91 (1991).
10. [Forsythe 1957] Forsythe, G. E.: "Generation and use of orthogonal polynomials for data fitting with a digital computer"; J. SIAM, 5 (1957), 74-88.
11. [Francois 1989] Francois, P.: "Contribution à l'étude de méthodes de contrôle automatique de l'erreur d'arroundi: la méthodologie SCALP"; Ph.D. Dissertation (in French), University of Grenoble, France (1989).
12. [Gentleman 1969] Gentleman, W. M.: "An error analysis of Goertzel's (Watt's) method for computing Fourier coefficients"; Comput. J., 12 (1969), 160-165.
13. [NAG 1993] NAG: "NAG Fortran Library Manual, Mark 16"; Volume 1 (1993).
14. [Oliver 1979] Oliver, J.: "Hounding error propagation in polynomial evaluation schemes"; Journal of Computation and Applied Mathematics, 5 (1979), 85-97.
15. [Royston 1982] Royston, J. P.: "An extension of Shapiro and Wilk's W test for normality to large samples"; Appl. Statist., 31 (1982), 115-124.
16. [Schonfelder 1978] Schonfelder, J. L.: "Chebyshev expansions for the error and related functions"; Maths. Comput., 32 (1978), 1232-1240.