Chebyshev’s method applied to polynomials with two distinct roots
Tarakanta Nayak, Pooja Phogat · 2025
Read Chebyshev’s method applied to polynomials with two distinct roots by Tarakanta Nayak, Pooja Phogat (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-20079.txt.
Introduction
Tarakanta Nayak and Pooja Phogat map the fractal geometry of an iterative root-finding method. Chebyshev's method, a higher-order cousin of Newton's iteration, is applied here to polynomials with exactly two distinct roots, turning the complex plane into competing basins of attraction. The question is the global structure: which points converge to which root, and what the boundary between the fates looks like.
They prove the Julia set, the boundary chaos where iteration is sensitive, is connected for this class. The Fatou set, where behavior is orderly, is exactly the union of the attracting basins of the two roots, with nothing left over. When both roots share the same multiplicity, the common boundary of their immediate basins is itself a connected subset of the Julia set.
Catalog record
| CREATOR | Tarakanta Nayak, Pooja Phogat |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-20079
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Chebyshev’s method applied to polynomials with two distinct roots Tarakanta Nayak, Pooja Phogat Abstract The Julia set of the Chebyshev’s method applied to polynomials with exactly two distinct roots is shown to be connected, and its Fatou set is proved to be the union of attracting basins corresponding to the two roots. Further, if the two roots have the same multiplicity then the common boundary of the two immediate basins is proved to be a connected subset of the Julia set. Keywords: Chebyshev’s method; Polynomials; Fatou set; Julia set. AMS Subject Classification: 37F10, 65H05 1 Introduction Finding the roots of a polynomial is a classical as well as an extensively studied problem. A root-finding method is a function that assigns to each polynomial p:\widehat{\mathbb{C}}\to\widehat{\mathbb{C}} , a rational map F_{p} such that every root z_{0} of p is an attracting fixed point of F_{p} , i.e., F_{p}(z_{0})=z_{0} and |(F_{p})^{\prime}(z_{0})|<1 . Here \mathbb{C}\cup\{\infty\} is denoted by \widehat{\mathbb{C}} . The forward orbit \{F_{p}^{n}(z):n\geq 1\} of a point z sufficiently close to a root of p converges to that root of p . However, other points can behave very differently. For some root-finding methods, there may exist polynomials and initial points whose forward orbits fail to converge or converge to a point that is not a root of the polynomial. Although such situations are undesirable from the root-finding perspective, these give rise to interesting dynamical phenomena. This article is concerned with the dynamics of the Chebyshev’s method applied to polynomials with two distinct roots. By dynamics of an analytic function, we mean its Fatou and the Julia set. Given a rational function R of degree at least two, the Fatou set \mathcal{F}(R) is the set of all points in \widehat{\mathbb{C}} for which there exists a neighbourhood where the family of iterates \{R^{n}\}_{n\geq 0} is equicontinuous. Its complement in \widehat{\mathbb{C}} is the Julia set \mathcal{J}(R) . By definition, \mathcal{F}(R) is open while \mathcal{J}(R) , being its complement, is closed. A maximally connected component of \mathcal{F}(R) is called a Fatou component . Each Fatou component is either periodic or some iterated image of it is periodic. A periodic Fatou component is an attracting domain, a parabolic domain, a Siegel disk or a Herman ring (see [ 1 ] for further details). For an attracting fixed point z_{0} , the set of all points converging to z_{0} under iteration of R is called the basin of attraction of z_{0} , i.e., the set \{z\in\widehat{\mathbb{C}}:\lim_{n\to\infty}R^{n}(z)=z_{0}\}. The connected component of the basin of attraction containing z_{0} is the immediate basin or attracting domain and is denoted by \mathcal{A}_{z_{0}} . For a non-constant polynomial p , the Chebyshev’s method is defined by the rational map C_{p}(z)=z-\left(1+\frac{1}{2}L_{p}(z)\right)\frac{p(z)}{p^{\prime}(z)},\penalty\ \mbox{where}\penalty\ L_{p}(z)=\frac{p(z)p^{\prime\prime}(z)}{\left(p^{\prime}(z)\right)^{2}}\text{.} If p is a linear polynomial, then C_{p} is constant. The Chebyshev’s method differs from the widely studied Newton method. The two significant differences are that Chebyshev’s method exhibits third-order convergence at each simple root of p , meaning its local degree at such roots is at least three, and that it can have a fixed point different from the roots of the polynomial. The dynamics of C_{p} has been studied in [ 4 ] , where it is shown that if a cubic polynomial p is unicritical (i.e., it has only one critical point) or non-generic (i.e., it has at least one multiple root), then the Julia set of C_{p} is connected. A critical point of a rational map is a point where the local degree of the map is at least two. The derivative of the map vanishes at a finite critical point. A critical point c^{*} of p is said to be special if p(c^{*})\neq 0 but p^{\prime\prime}(c^{*})=0 . Suppose p has N distinct roots and s distinct special critical points. Then the degree of C_{p} , \deg(C_{p})=3N+s-B-2 , where B denotes the sum of the multiplicities of all special critical points of p (see Theorem 1.1, [ 4 ] ). From this degree formula, it follows that if p has at least three distinct roots then \deg(C_{p})\geq 6 , with equality only when p is a cubic unicritical polynomial. Interestingly, there is no polynomial p for which the degree of C_{p} is five. The lowest possible degree of C_{p} is four, and it occurs precisely when p has exactly two distinct roots. This motivates the study of the Chebyshev’s method applied to polynomials with two distinct roots. It has been proved by Nayak and Pal that if a polynomial is centered (i.e., with zero as the second leading coefficient) and has exactly two distinct roots with equal multiplicity, then the Julia set of C_{p} is connected and C_{p} is convergent (Theorem A, [ 5 ] ), i.e., the Fatou set is the union of attracting basins corresponding to the roots of p . A key ingredient in their proof was that the critical points of C_{p} (up to the Scaling property) are symmetric not only with respect to the real line but also with respect to the origin. However, this is no longer true if the polynomial is not centered or the restriction on the multiplicity of roots is removed. In this article, we complete the dynamical study of the Chebyshev’s method applied to all polynomials that are not necessarily centered and having exactly two roots without any restriction on their multiplicities. Theorem A . If p is a polynomial with exactly two distinct roots, then the Julia set \mathcal{J}(C_{p}) is connected and C_{p} is convergent, i.e., the Fatou set \mathcal{F}(C_{p}) is the union of the basins of attractions corresponding to the roots of p . The Fatou and the Julia set of C_{p} are illustrated in Figure 1 . A numerical study of several root-finding methods such as Newton, Chebyshev, Halley and Schröder (all for multiple roots), applied to polynomials with two distinct roots is done in [ 2 ] . (a) k=6,m=4 (b) k=3,m=10 Figure 1 : Fatou and Julia sets of C_{p} where p(z)=z^{k}(z-1)^{m} . The blue and yellow regions constitute the basins of the 0 and 1 respectively. The largest regions (blue and yellow) are the immediate basins. Note that for Newton’s method, \infty is the only extraneous fixed point, i.e., a fixed point that is not a root of the polynomial, and it is repelling (see Section 2 for definition). This fact along with Theorem 1 of [ 6 ] leads to the conclusion that the Julia set of Newton’s method applied to every polynomial is connected. The corresponding result is not yet established for the Chebyshev’s method, though all known examples of Julia sets are connected. For a polynomial p with exactly two distinct roots, the degree of Newton’s method N_{p} is two. In this case, there are exactly two critical points of N_{p} , and they correspond to the basins of roots of p . The Julia set \mathcal{J}(N_{p}) is a Jordan curve (in fact a straight line), and the Fatou set \mathcal{F}(N_{p}) consists precisely of the two completely invariant components, namely the immediate basins of N_{p} corresponding to the roots of p . This is also recently shown to be true for Halley’s method whenever the multiplicity of the two roots is the same (Theorem A, [ 3 ] ).