On the Distance to a Root of Polynomials

Somjate Chaiya

Abstract and Applied Analysis, 2011, vol. 2011, 1-6

Abstract:

In 2002, Dierk Schleicher gave an explicit estimate of an upper bound for the number of iterations of Newton's method it takes to find all roots of polynomials with prescribed precision. In this paper, we provide a method to improve the upper bound given by D. Schleicher. We give here an iterative method for finding an upper bound for the distance between a fixed point in an immediate basin of a root to , which leads to a better upper bound for the number of iterations of Newton's method.

Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/AAA/2011/495312.pdf (application/pdf)
http://downloads.hindawi.com/journals/AAA/2011/495312.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlaaa:495312

DOI: 10.1155/2011/495312

Access Statistics for this article

More articles in Abstract and Applied Analysis from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().