On rational functions related to algorithms for a computation of roots

Part 1

Autor

DOI:

https://doi.org/10.5604/01.3001.0013.7274

Słowa kluczowe:

algorithms, iterative methods, polynomials, recurrence relations

Abstrakt

We discuss a less known but surprising fact: a very old algorithm for computing square root known as the Bhaskara-Brouncker algorithm contains another and faster algorithms. A similar approach was obtained earlier by A.K. Yeyios [8] in 1992. By the way, we shall present a few useful facts as an essential completion of [8]. In particular, we present a direct proof that k – th Yeyios iterative algorithm is of order k. We also observe that Chebyshev polynomials Tn and Un are a special case of a more general construction. The most valuable idea followed this paper is contained in applications of a simple rational function .

Pobrania

Statystyki pobrań niedostępne.

Bibliografia

D. Braess, Nonlinear approximation theory, Springer Ser. Comput. Math. Springer, New York (1986).

L. Fox, I.B. Parker, Chebyshev Polynomials in Numerical Analysis, Oxford University Press, London, New York, Toronto (1968).

E.S. Gawlik, Zolotariev iterations for the matrix square root, SIAM J. Matrix Anal. Appl. 40 (2) (2019), 696-719.

J.C. Mason, D.C. Handscomb, Chebyshev polynomials, Chapman and Hall/CRC (2003).

T.J. Rivlin, Chebyshev Polynomials: From Approximation Theory to Algebra and Number Theory, John Wiley, New York. (2nd ed. of Rivlin) (1990).

H. Rutishauser, Betrachtungen zur Quadratwurzeliteration, Monath. f. Math. 67 (1963) 452-464.

J.F. Traub, Iterative Methods for the Solution of Equations, Prentice-Hall, Englewood Cliffs, NY (1083).

A.K. Yeyios, On two sequences of algorithms for approximating square roots, J. of Comp. Appl. Math. 40 (1992), 63-72.

Opublikowane

2019-12-31

Numer

Dział

Artykuły oryginalne

Jak cytować

Baran, M. (2019). On rational functions related to algorithms for a computation of roots: Part 1. Science, Technology and Innovation, 7(4), 17-25. https://doi.org/10.5604/01.3001.0013.7274

Inne teksty tego samego autora