Abstract
In this paper, we present a mathematical library designed for use in interval solvers of nonlinear systems of equations. The library computes the validated upper and lower bounds of ranges of values of elementary mathematical functions on an interval, which are optimal in most cases. Computation of elementary functions is based on their expansion in Chebyshev and Taylor series and uses the rounded directions setting mechanism. Some original techniques developed by the authors are applied in order to provide high speed and accuracy of the computation.
Similar content being viewed by others
References
Alefeld, G. and Herzberger, Ju.: Introduction to Interval Computations, Academic Press, New York, 1983.
Berezin, I. S. and Zhidkov, N. P.: Numerical Methods, Volume 1, Fizmatgiz, Moscow, 1959 (in Russian).
Hansen, E.: Global Optimization Using Interval Analysis, New York, Marcel Dekker, 1992.
Klatte, R., Kulisch, U., Neaga, M., Ratz, D., and Ulrich, Ch.: PASCAL–XSC. Language Reference with Examples, Springer-Verlag, Berlin, Heidelberg, 1992.
Kleymenov, A., Petunin, D., Semenov, A., and Vazhev, I.: A Model of Cooperative Solvers for Computational Problems, in: Proceed. of the 4th International Conference PPAM 2001, Poland, Lecture Notes in Comp. Science 2328, pp. 797–802.
Luke, Y. L.: The Special Functions and Their Approximations, Vol. 1, 2, Academic Press, New York, 1969.
Remez, Y. Ya.: The Fundamentals of Numerical Methods of Chebyshev Approximation, Naukova Dumka, Kiev, 1969 (in Russian).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ershov, A.G., Kashevarova, T.P. Interval Mathematical Library Based on Chebyshev and Taylor Series Expansion. Reliable Comput 11, 359–367 (2005). https://doi.org/10.1007/s11155-005-0042-3
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11155-005-0042-3