Abstract
In this paper we study the rounding errors in the parallel evaluation of a finite series of a general family of orthogonal polynomials. Both, the theoretical bounds and the numerical tests present an almost similar behavior between the sequential and the parallel algorithms.
The first author is supported partially by the Spanish Ministry of Education and Science (Project #ESP99-1074-CO2-01) and by the Centre National d’Études Spatiales at Toulouse (France). The second author is supported partially by Grants MM-707/97 and I-702/97 from the Bulgarian Ministry of Education and Science.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barrio, R.: Parallel algorithms to evaluate orthogonal polynomial series, to appear on SIAM J. Sci. Comput.
Barrio, R.: Stability of parallel algorithms to evaluate Chebyshev series, submitted to Comput. Math. Appl.
Barrio, R. and Sabadell, J.: Parallel evaluation of Chebyshev and Trigonometric series, Comput. Math. Appl., 38 (1999), 99–106.
Barrio, R. and Yalamov, P. Y.: Stability of parallel algorithms for polynomial evaluation, submitted to SIAM J. Sci. Comput.
Higham, N. J.: Accuracy and stability of numerical algorithms, SIAM, Philadelphia, (1996).
Magnus, W., Oberhettinger, F. and Soni, R. P.: Formulas and Theorems for the Special Functions of Mathematical Physics, Springer-Verlag, (1966).
Yalamov, P. Y.: Stability of a Partitioning Algorithm for Bidiagonal Systems, Parallel Computing., 23 (1997), 333–348.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barrio, R., Yalamov, P. (2001). Stability Analysis of Parallel Evaluation of Finite Series of Orthogonal Polynomials. In: Vulkov, L., Yalamov, P., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2000. Lecture Notes in Computer Science, vol 1988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45262-1_7
Download citation
DOI: https://doi.org/10.1007/3-540-45262-1_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41814-6
Online ISBN: 978-3-540-45262-1
eBook Packages: Springer Book Archive