On rational functions related to algorithms for a computation of roots

Part 2

Autor

DOI:

https://doi.org/10.5604/01.3001.0013.7275

Słowa kluczowe:

iterative methods, Newton methods, rational functions

Abstrakt

We discuss a nice composition properties related to algorithms for computation of N-roots. Our approach gives direct proof that a version of Newton’s iterative algorithm is of order 2. A basic tool used in this note are properties of rational function , which was used earlier in [1] in the case of algorithms for computations of square roots.

Statystyka pobrań

Statystyki pobrań nie są jeszcze dostępne

M. Baran, On rational functions related to algorithms for a computation of roots. I, (2019), submited to STI.   Google Scholar

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

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

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

J.F. Traub, Iterative Methods for the Solution of Equations, Prentice-Hall, Englewood Cliffs, NJ (1983).   Google Scholar

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

Opublikowane

2019-12-31

Jak cytować

Baran, M. (2019). On rational functions related to algorithms for a computation of roots: Part 2. Science, Technology and Innovation, 7(4), 26–29. https://doi.org/10.5604/01.3001.0013.7275

Numer

Dział

Artykuły oryginalne