Next Article in Journal
Nonlinear Spatiotemporal Viral Infection Model with CTL Immunity: Mathematical Analysis
Next Article in Special Issue
Computational Bifurcations Occurring on Red Fixed Components in the λ-Parameter Plane for a Family of Optimal Fourth-Order Multiple-Root Finders under the Möbius Conjugacy Map
Previous Article in Journal
Fractional Derivatives for Economic Growth Modelling of the Group of Twenty: Application to Prediction
Previous Article in Special Issue
Extending the Applicability of Stirling’s Method
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Bifurcations along the Boundary Curves of Red Fixed Components in the Parameter Space for Uniparametric, Jarratt-Type Simple-Root Finders

Department of Applied Mathematics, Dankook University, Cheonan 330-714, Korea
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(1), 51; https://doi.org/10.3390/math8010051
Submission received: 23 November 2019 / Revised: 18 December 2019 / Accepted: 25 December 2019 / Published: 1 January 2020
(This article belongs to the Special Issue Multipoint Methods for the Solution of Nonlinear Equations)

Abstract

:
Bifurcations have been studied with an extensive analysis of boundary curves of red, fixed components in the parametric space for a uniparametric family of simple-root finders under the Möbius conjugacy map applied to a quadratic polynomial. An elementary approach from the perspective of a plane curve theory properly describes the geometric figures resembling a circle or cardioid to characterize the underlying boundary curves that are parametrically expressed. Moreover, exact bifurcation points for satellite components on the boundaries have been found, according to the fact that the tangent line at a bifurcation point simultaneously touches the red fixed component and the satellite component. Computational experiments implemented with examples well reflect the significance of the theoretical backgrounds pursued in this paper.
MSC:
65H05; 65H99; 41A25; 65B99; 37F10; 37G35

1. Introduction

Iterative root-finding approximate methods naturally arise due to the infeasibility of the exact methods under general circumstances to solve the nonlinear governing equations frequently encountered in the fields of social and engineering sciences. Newton’s method has been widely accepted in view of its simplicity and quadratic convergence. Development of higher-order iterative root-finding schemes [1,2,3,4,5,6,7,8] has been a primary topic among the scholars and researchers working in this area.
Recently, an optimal family of fourth-order simple-root finders locating a zero of f ( x ) C m have been studied by Cordero et al. [9] in the form:
y n = x n 2 3 · f ( x n ) 1 f ( x n ) , x n + 1 = x n H ( t ) f ( x n ) 1 f ( x n ) , with t = f ( x n ) 1 f ( y n ) , for n N { 0 } ,
where f : D C m C m has a zero α D and is holomorphic [10,11] in a region containing α ; H is a matrix function defined on C m × m .
When m = 1 and H ( t ) = 1 2 ( 3 t 1 ) 1 ( 3 t + 1 ) , iterative scheme (1) reduces to so-called Jarratt’s method for a single scalar equation f ( x ) = 0 C .
An iterative scheme can be regarded as a discrete dynamical system, by treating the iteration index as the time-evolving variable. The iterative solution process indeed implies the investigation of the long-term behavior underlying the dynamical system. For a single scalar equation with
m = 1 , H ( t ) = 23 8 3 t + 9 8 t 2 + λ 6 ( t 1 ) 3 and λ C ,
Cordero et al. [9] have presented some dynamical aspects on the Riemann sphere C ¯ for the conjugated map via Möbius conjugacy [12] map M ( z ) = z a z b , ( a b ) with f ( z ) = ( z a ) ( z b ) in the λ -parameter space, a detailed analysis of which has been strengthened by Geum-Kim [13].
To characterize such dynamical aspects underlying the long-term behavior of iterative scheme (1), we concentrate our current analysis on the study of geometric properties of the boundary curves of attracting red fixed components shown in Figure 1, for a λ -value selected in which the corresponding critical orbit attracts to a λ -dependent fixed point. In addition, we focus on the location of bifurcation points of satellite or primitive components [14] budded along the boundaries.
Further analyses, investigations and developments are pursued in the remaining sections. Section 2 describes preliminary studies on orbit behavior, perturbational stability and bifurcations occurring on the stability unit circle [13]. Section 3 discusses some properties of the fixed and critical points of the conjugated map. Section 4 deals with the parameter space and the long-term behavior of a critical orbit under the conjugated map. Besides, governing equations for locating and counting bifurcation points are established based on an elementary theory of plane curves and the Farey [15] sequence. Section 5 explores theoretical backgrounds for developing parametric boundary equations and the location of bifurcation points occurring along the boundaries. In the final section, we summarize overall current developments and propose the forthcoming exploration.

2. Preliminary Studies

2.1. Orbit Behavior

Perceiving the notion of conjugacy h [16,17] between two dynamical systems F and G, we follow invariances of topological and diffeomorphic conjugacies from Theorem 2.1 of [17]. Furthermore, we find an isomorphism between the orbits of F and G that behaves similarly under h, in view of the fact that the two n-fold compositions F n and G n satisfy the relation F n = h G n h 1 for any integer n.
Lemma 1.
Assume that f : Ω C ¯ Ω is analytic [10] on Ω and has a fixed point ξ Ω satisfying | f ( ξ ) | < 1 . Then the sequence { z n + 1 = f ( z n ) } 0 converges to a unique fixed point ξ for given z 0 Ω .
Proof. 
The property of being analytic at ξ allows us to write
z n + 1 ξ = f ( z n ) f ( ξ ) = ( z n ξ ) ( f ( ξ ) + η ) ,
where η 0 as z n ξ . We now choose a sufficiently large integer N > 0 and a constant β > 0 such that | f ( ξ ) | + | η | = β < 1 whenever n N . Then, for any k N { 0 } ,
| z N + k + 1 ξ | = | f ( z N + k f ( ξ ) | = | z N + k ξ | | f ( ξ ) + η | | z N + k ξ | | f ( ξ ) | + | η |
= β | z N + k ξ | β 2 | z N + k 1 ξ | β N + k + 1 | z 0 ξ | ,
from which we obtain lim k | z N + k + 1 ξ | = 0 ; i.e., lim n z n = ξ .
Suppose that μ ξ is another fixed point satisfying lim n z n = μ . Since a convergent sequence must have a unique limit, μ = ξ , contradicting the hypothesis. Hence the fixed point ξ is unique. □
Lemma 1 with z 0 = z * such that f ( z * ) = 0 results in the following corollary.
Corollary 1.
Every critical orbit of f approaches the fixed point ξ.

2.2. Linear Stability Theory and Local Bifurcations

Let T : C m × C C m for m N define a discrete dynamical system: for n N { 0 } ,
z n + 1 = T ( z n , λ ) , given z 0 C m ,
where λ C is a control parameter; moreover, let ξ C m be a fixed point of T for a given λ . Taking into account a small perturbation δ n around ξ , we construct: for n N { 0 } ,
z n = ξ + δ n , with δ 0 0 .
Letting λ be fixed, we expand (5) about ξ in δ n to obtain:
ξ + δ n + 1 = T ( ξ + δ n , λ ) = T ( ξ , λ ) + Γ δ n + O ( | δ n | 2 ) ,
with Γ = Γ ( ξ , λ ) as the Jacobian matrix of T evaluated at ( ξ , λ ) . Hence, the linear stability about ξ will characterize the limit behavior of the sequence:
δ n + 1 = Γ δ n .
By virtue of Lemmas 2 and 3 of [13], we obtain following proposition:
Proposition 1.
(i) When all eigenvalues of Γ are simple,
lim n δ n = 0 i f   a n d   o n l y   i f ρ ( Γ ) < 1 ; | lim n δ n | = i f   a n d   o n l y   i f ρ ( Γ ) > 1 ; 0 < | lim n δ n | M w i t h   s o m e   f i n i t e M > 0 i f   a n d   o n l y   i f ρ ( Γ ) = 1 .
(ii) When some eigenvalues of Γ are multiple,
lim n δ n = 0 i f   a n d   o n l y   i f ρ ( Γ ) < 1 ; | lim n δ n | = i f   a n d   o n l y   i f ρ ( Γ ) 1 .
In view of Proposition 1, the limit behavior of T is characterized by the value of ρ ( Γ ) . Such a long-term orbit behavior will often experience a bifurcation [18] when ρ ( Γ ) = 1 . That is to say, ρ ( Γ ) on the stability unit circle plays a significant role in stability and bifurcation analysis. We first denote | ω | = ρ ( Γ ( ξ , λ ) ) and employ the three types of fold, flip and Neimark–Sacker bifurcations [18], as ω = ω * , respectively, crosses the stability unit circle with ω * = 1 , 1 and a purely complex number.
Bifurcation point λ * = λ ( ω * ) in the parameter space can be found such that | ω * | = ρ ( Γ ( ξ , λ * ) = 1 holds based on its type of the aforementioned bifurcation.

3. Properties of Fixed and Critical Points under the Möbius Conjugacy Map

In this section, we treat one-dimensional iterative map (1) along with (2) as a discrete dynamical system with a control parameter λ C represented by:
x n + 1 = Φ ( x n ; λ ) , for n N { 0 } , given x 0 C ,
where Φ is a fixed point operator [19]. Hence, the iterative solution process indeed yields an orbit of x 0 under Φ of the form:
{ x 0 , Φ ( x 0 ; λ ) , Φ 2 ( x 0 ; λ ) , , Φ k ( x 0 ; λ ) , } ,
with Φ k as a k-fold composition of Φ .
Let Φ be conjugate to a map J through M ( z ) with f ( z ) = ( z a ) ( z b ) . Then J takes the form which is favorably independent of a and b but only dependent on λ as follows:
J ( z ; λ ) = z 4 ( 405 + 32 λ + 1134 z + 1134 z 2 + 486 z 3 + 81 z 4 ) 81 + 486 z + 1134 z 2 + 1134 z 3 + z 4 ( 405 + 32 λ ) = z 4 · W ( z ; λ ) q ( z ; λ ) = z 8 · q ( 1 / z ; λ ) q ( z ; λ ) ,
where q ( z ; λ ) = 81 + 486 z + 1134 z 2 + 1134 z 3 + z 4 ( 405 + 32 λ ) and W ( z ; λ ) = 405 + 32 λ + 1134 z + 1134 z 2 + 486 z 3 + 81 z 4 = z 4 · q ( 1 / z ; λ ) . We will seek some properties of fixed and critical points of J ( z ; λ ) , as λ C varies to better discuss the underlying dynamics in Section 4.
We obtain the derivative of J from (11):
J ( z ; λ ) = 324 z 3 ( z + 1 ) 6 Q ( z ; λ ) q ( z ; λ ) 2 ,
where Q ( z ; λ ) = 405 + 32 λ + z ( 810 48 λ ) + z 2 ( 405 + 32 λ ) . Consulting Sections 3.1 and 3.2 of [17], we state following proposition for properties of J and J :
Proposition 2.
(a) If ξ C ¯ is a fixed point of J, then 1 / ξ is another.
(b) If ζ C ¯ is a critical point of J, then 1 / ζ is another.
(c) Relation J ( 1 / z ; λ ) = 1 J ( z ; λ ) remains valid for any λ C and any z C ¯ .
(d) Relation J ( ξ ; λ ) = J ( 1 / ξ ; λ ) remains valid for any λ C and any fixed point ξ C ¯ of J.
We first seek the fixed points ξ of J such that J ( ξ ; λ ) = ξ by considering the relation
J ( z ; λ ) z = z ( z 1 ) · T ( z ; λ ) q ( z ; λ ) ,
with T ( z ; λ ) = 81 + 567 z + 1701 z 2 + z 3 ( 2430 32 λ ) + 1701 z 4 + 567 z 5 + 81 z 6 .
It is clear that z = 1 is a λ -free strange fixed point whose dynamical behavior was studied in [13]. Other λ -dependent strange fixed points ξ λ can be located such that T ( ξ λ ; λ ) = 0 for a fixed λ C . According to Proposition 2-(a), T ( z ; λ ) can be written in the form: T ( z ; λ ) = 81 k = 1 3 ( z 2 + c k z + 1 ) = 0 ; i.e., z = 1 2 c k + c k 2 4 , where c k , ( 1 k 3 ) are the roots satisfying
16 ( 2 λ 81 ) + 1458 c 567 c 2 + 81 c 3 = 0 .
Hence, we are able to express all the desired λ -dependent strange fixed points of J as ξ λ ( k ) and 1 / ξ λ ( k ) with the notation ξ λ ( k ) = 1 2 c k + c k 2 4 for 1 k 3 .
In view of (12), the λ -dependent stability of the strange fixed point z = 1 gives us the theorem below by employing the similar proof of Theorem 3.5 in [17].
Theorem 1.
Let Y = { λ C : | λ + 405 4 | > 324 } , S = { λ C : | λ + 405 4 | = 324 } and M = { λ C : | λ + 405 4 | < 324 } . Then, the strange fixed point z ( λ ) = 1 becomes attractive, parabolic and repulsive, respectively, whenever λ Y , λ S and λ M .
Remark 1.
According to the discussion of [13], the circle S is called the stability circle since the fixed point z = 1 with λ near S becomes either repulsive or attractive. The region Y is colored in yellow in Figure 1. The finite boundary of Y is indeed the circle S.

4. Bifurcation in the Parameter Space

4.1. Parameter Space and Critical Orbit Behavior under the Conjugated Map J ( z ; λ )

We introduce the following notion of the parameter space P [13] to treat the underlying dynamics of J as λ varies continuously on C :
P = { λ C : an   orbit   of   a   critical   pointztends   to   a   number   γ C ¯   under   the   action   of J ( z ; λ ) } .
We will concentrate on the long-term behavior of the orbit of a λ -dependent critical point ζ λ satisfying Q ( ζ λ ; λ ) = 0 under the action of the conjugated map J ( ζ λ ; λ ) . Suppose that the long-term orbit of J ( ζ λ ; λ ) tends to a number γ C ¯ . Such γ will be either ∞ or finite. Since ∞ is only a single point on C ¯ , it draws very little attention to the limit behavior. On the other hand, the finite γ will cause the limit behavior to exhibit diverse patterns of convergence as λ varies on C .
To be more specific for the finite γ with its boundedness, in view of Bolzano–Weierstass Theorem, there exists a convergent subsequence of the critical orbit under J ( ζ λ ; λ ) . That is to say, there exists a q-periodic point ξ ( λ ) for some q N such that
ξ ( λ ) = lim J ( ζ λ ; λ ) = lim j J p j + q ( ζ λ ; λ ) = J q ( lim j J p j ( ζ λ ; λ ) = J q ( ξ ( λ ) ; λ ) ,
by expressing = p j + q for any , p , j N with p < and q { 0 , 1 , 2 , , p 1 } ; note that q = 0 implies the existence of a non-periodic bounded orbit. In view of the discussion in Section 3, we find the possible fixed points ξ ( λ ) { 0 , 1 , , ξ λ ( k ) , 1 / ξ λ ( k ) , ( 1 k 3 ) } . If, for any given q N , we let G ( z ; λ ) = J q ( z ; λ ) z , then G ( z ; λ ) defines a bivariate rational function of z and λ on C ¯ . Hence, G ( z ; λ ) has a finite number of zeros z = ξ ( λ ) being the fixed points of J q ( z ; λ ) for any given q N , which implies that there exists a λ for any periodic-point in the critical orbit of J ( z ; λ ) .
We now discuss the stability of the q-periodic point ξ ( λ ) . Let us consider the case when q = 1 first. For the fixed points ξ ( λ ) { 0 , } , we find J ( 0 ; λ ) = 0 and J ( ; λ ) = and recognize that both fixed points 0 and ∞ are super-attractive. Regions of corresponding λ -values are respectively colored in cyan and magenta in the parameter space P shown in Figure 1. For the fixed point ξ ( λ ) = 1 , we have J ( 1 ; λ ) = 1 and J ( 1 ; λ ) < 1 for λ Y in view of Theorem 1. The region Y is colored in yellow shown in Figure 1. For the λ -dependent fixed points ξ ( λ ) { ξ λ ( k ) , 1 / ξ λ ( k ) and ( 1 k 3 ) } , we find J ( ξ λ ( k ) ; λ ) = ξ λ ( k ) and J ( 1 / ξ λ ( k ) ; λ ) = 1 / ξ λ ( k ) for 1 k 3 . Regions of λ -values for these fixed points ξ ( λ ) are colored in red, as indicated in Figure 1. Boundaries of such regions are expected to consist of six branches associated with ξ λ ( k ) , 1 / ξ λ ( k ) for 1 k 3 . Next, we consider the case when q 2 . Observe that the attracting fixed point ξ ( λ ) = 1 maintains its stability for λ Y . As λ crosses the finite boundary of Y; i.e., the circle S, the fixed point ξ ( λ ) , loses its stability, but other attracting q-periodic points satisfying
J q ( ξ ( λ ) ; λ ) = ξ ( λ ) , | d d z J q ( z ; λ ) | z = ξ ( λ ) < 1 , for q 2
begin to emerge along the circle S. Regions of λ -values for these q-periodic points are painted according to the coloring scheme in Table 1 of [13]. The following corollary and proposition state useful properties of a q-periodic point of J.
Corollary 2.
If z C ¯ is a q-periodic point of J, then 1 z is another.
Proof. 
In view of Proposition 2-(c) and fixed point invariance property [17] under conjugacy h ( z ) = 1 z for q-fold composition of J, we find that J q ( 1 z ; λ ) = 1 J q ( z ; λ ) = 1 z for any given λ C . □
According to Remark 4 of [13], the orbit behavior of only one branch ζ 1 would suffice to explore the dynamics under J. Figure 1 displays a parameter space P associated with free critical points ζ 1 ( λ ) . If an orbit of J ( ζ 1 ; λ ) attracts to a q-periodic point for a given λ P , then λ is colored with code c q defined by Table 1 of [13] and illustrated in Figure 3 of [13]. The computing error bound of 10 6 has been assigned with maximal 3000 iterations to obtain the convergence of a q-periodic orbit in P .
Theorem 3 of [13] is useful to describe the property of symmetry on the parameter space P . As we can see P in Figure 1, some of q-periodic components are indicated by arrow numbers. If λ is chosen in such a q-periodic component, then the orbit of critical point ζ λ is attracted to a q-periodic point of J. Recall that the fixed points of J ( z ; λ ) from (13) are 0 , 1 , and ξ ( λ ) satisfying T ( ξ ( λ ) ; λ ) = 0 . Having found λ -dependent critical points ζ λ from the roots of Q ( z ; λ ) = 0 , we need attention to their orbit behavior as λ P varies.

4.2. Locating and Counting Bifurcation Points of Satellite Components’ Budding along S

The recent work of Geum-Kim [13] has shown an extensive study on locating and counting bifurcation points of satellite components’ budding along S associated with fixed point ξ = 1 . The current work will focus on the bifurcation of the satellite components born along the boundary of the red fixed components denoted by Ω , as shown in Figure 2, associated with the λ -dependent fixed points ξ λ ( k ) and 1 / ξ λ ( k ) for 1 k 3 . According to the analysis described in Section 5.1.1 of Geum-Kim [13], we state the governing equation for the bifurcation of a q-periodic component H q , identified by an arrow number q in Figure 2, budding from Ω as follows: with ξ { ξ λ ( k ) , 1 / ξ λ ( k ) : 1 k 3 } as a typical λ -dependent fixed point of T ( z ; λ ) described in Section 3.
J λ q ( ξ ) = J λ ( ξ ) = ξ , d d z J λ q ( z ) | z = ξ = β q = 1 ,
where J λ ( ξ ) denotes J ( ξ ; λ ) and β = J λ ( ξ ) is the derivative of J ( z ; λ ) evaluated at z = ξ . Given q N , by solving β q = 1 for β , we have
J λ ( ξ ) = β = e i 2 π / q ,
with 0 , 1 , 2 , , q 1 and gcd ( , q ) = 1 for 0 . Solving for λ from the first and last relations in (16), we can locate λ = λ , q ; that is, the so-called / q -bifurcation point [13] of Ω . Besides, the nature of integers and q enables us to perceive the number of bifurcation points λ , q as the length | F n | of the Farey [15] sequence F n of order n. In view of Theorem 4 in [13], | F n | is given by:
| F n | = 1 + k = 1 n ϕ ( k ) ,
with ϕ ( k ) as Euler’s totient function.
In view of Proposition 2-(a), we expect three red fixed components Ω , each boundary of which consists of two analytic branches forming a piecewise, smooth, closed curve. Details of such a boundary curve along with the location of bifurcation points will be discussed in the next section.

5. Boundary Curves of Red Fixed Components Ω

5.1. Parametric Boundary Equations of Ω

In this section, we seek a boundary equation for an attracting red fixed component Ω associated with a typical λ -dependent fixed point ξ given by a root of T ( z ; λ ) = 0 . On the boundary, the fixed point ξ will satisfy, in view of (12) and (13),
T ( z ; λ ) | z = ξ = 81 k = 1 3 ( z 2 + c k z + 1 ) | z = ξ = 0 , 324 | z 3 ( z + 1 ) 6 Q λ ( z ) q λ ( z ) 2 | = | J λ ( z ) | z = ξ = 1 ,
where Q λ ( z ) , q λ ( z ) and J λ ( z ) , respectively, denote Q ( z ; λ ) , q ( z ; λ ) and J ( z ; λ ) for convenience. Rewriting (19) with i = 1 and t as a real parameter, we obtain
k = 1 3 ( z 2 + c k z + 1 ) | z = ξ = 0 and 324 z 3 ( z + 1 ) 6 Q λ ( z ) q λ ( z ) 2 | z = ξ = e i t , 0 t 2 π ,
where c k are the three roots being dependent on λ from Relation (14). To express J λ ( ξ ) in terms of c k , we first let ξ = z , c k = c for brevity of notation, for the time being, and recall from (14) that
λ = λ ( c ) = 81 32 ( 16 + 18 c 7 c 2 + c 3 ) ,
which comprises the boundary curves of Ω . Since three λ -values exist depending on c 1 , c 2 , c 3 , we expect three red fixed components Ω . Now we write, with the help of Mathematica [20]:
324 z 3 ( z + 1 ) 6 Q λ ( z ) = ( z 2 + c z + 1 ) · Φ q ( z ) + Φ r ( z ) , q λ ( z ) 2 = ( z 2 + c z + 1 ) · Ψ q ( z ) + Ψ r ( z ) ,
where Φ q ( z ) and Ψ q ( z ) are polynomials of degree 9 and degree 6 in z, respectively; Φ r ( z ) = 13122 ( c 2 ) 4 ( 14 + c 7 c 2 + 2 c 3 ) η ( z ) and Ψ r ( z ) = 6561 ( c 2 ) 7 η ( z ) with η ( z ) = c ( c 1 ) ( c + 1 ) ( c 2 3 ) + ( c 3 c 2 2 c + 1 ) ( c 3 + c 2 2 c 1 ) z .
In view of the fact that ( z 2 + c z + 1 ) = 0 and the second relation of (20), we obtain
J λ ( ξ ) = Φ r ( z ) Ψ r ( z ) | z = ξ = 2 ( 2 c 3 7 c 2 + c + 14 ) ( c 2 ) 3 = e i t , 0 t 2 π ,
where c = c k can be expressed in terms of λ by the three roots of Relation (14) for any given λ . In fact, we are able to exactly find c k = c k ( t ) for 1 k 3 and 0 t 2 π by solving the cubic equation given by the last relation of (23) as follows:
c 1 ( t ) = 14 6 e i t 2 2 / 3 ( 9 e i t 86 ) σ ( t ) 1 / 3 + 2 1 / 3 σ ( t ) 1 / 3 3 ( 4 e i t ) , c 2 ( t ) = 14 6 e i t + ( 1 ) 1 / 3 2 2 / 3 ( 9 e i t 86 ) σ ( t ) 1 / 3 + ( 1 ) 2 / 3 2 1 / 3 σ ( t ) 1 / 3 3 ( 4 e i t ) , c 3 ( t ) = 14 6 e i t ( 2 ) 2 / 3 ( 9 e i t 86 ) σ ( t ) 1 / 3 ( 2 ) 1 / 3 σ ( t ) 1 / 3 3 ( 4 e i t ) ,
where σ ( t ) = 1904 + 567 e i t 54 e 2 i t + 3 ( e i t 4 ) 16341 4050 e i t + 324 e 2 i t .
Hence, using (24), we can express λ k = λ ( c k ( t ) ) for 1 k 3 in (21) as a function of t and trace the boundaries of Ω parametrically as t [ 0 , 2 π ] varies without difficulty. From an elementary theory of complex analysis, points at which a complex function f ( z ) is not analytic on C are called singular points or singularities of f ( z ) . We remark that the unit circle e i t , t [ 0 , 2 π ) has singular points at t = 0 and t = π . Therefore, c k ( t ) and λ ( c k ( t ) ) have also such singular points at t = 0 and t = π .
We denote F k ( t ) = λ ( c k ( t ) ) for t [ 0 , 2 π ) for ease of continuing discussion of parametric curves. Due to the singularities, F k ( t ) consists of two piecewise analytic branches, one and the other of which trace along the curves for t [ 0 , π ] and t ( π , 2 π ) , respectively. By means of elaborate computations, we find the following:
c 1 ( π + t ) ¯ = c 1 ( π t ) , for t [ 0 , π ] , c 3 ( π t ) ¯ = c 2 ( π + t ) , for t [ 0 , π ] , c 2 ( t ) ¯ = c 3 ( 2 π t ) , for t [ 0 , π ] ,
where β ¯ indicates the complex conjugate of β . Hence F k ( t ) = λ ( c k ( t ) ) given by (21) satisfies the following relations among their six branches of Ω :
F 1 ( π + t ) ¯ = F 1 ( π t ) , for t [ 0 , π ] , F 3 ( π t ) ¯ = F 2 ( π + t ) , for t [ 0 , π ] , F 2 ( t ) ¯ = F 3 ( 2 π t ) , for t [ 0 , π ] .
We further observe that the following relations hold at the singular points t = 0 and t = π :
F 3 ( 0 ) = F 1 ( 2 π ) , F 3 ( π ) = F 1 ( π + ) , F 1 ( 0 ) = F 2 ( 2 π ) , F 1 ( π ) = F 2 ( π + ) , F 2 ( 0 ) = F 3 ( 2 π ) , F 2 ( π ) = F 3 ( π + ) ,
where a + and b indicate the approaches from the above of a and the below of b, respectively. This observation would suggest us to define three closed boundary curves γ j ( t ) , ( 1 j 3 ) of Ω :
γ 1 ( t ) = F 3 ( t ) , t [ 0 , π ] , F 1 ( t ) , t ( π , 2 π ) , γ 2 ( t ) = F 1 ( t ) , t [ 0 , π ] , F 2 ( t ) , t ( π , 2 π ) , γ 3 ( t ) = F 2 ( t ) , t [ 0 , π ] , F 3 ( t ) , t ( π , 2 π ) ,
each of which consists of two piecewise analytic arcs having singular branch points at t = 0 and t = π . The boundary curves γ j ( t ) , ( 1 j 3 ) are parametrically plotted for t [ 0 , 2 π ) in Figure 3. We will denote the red fixed component Ω with boundary curve γ j ( t ) by Ω j , as shown in Figure 2. The blue arcs are indeed the reflections of magenta arcs with respect to the real axis of the parameter space P , which is expected in view of Theorem 3 of [13], and thus, yields the relation γ 2 ( t ) = γ 1 ( t ) ¯ .

Some Geometric Properties of Boundary Curves of Ω

We further investigate some geometric properties of γ j ( t ) , including their arc lengths and bounding areas. Let x j ( t ) = ( F j ( t ) ) and y j ( t ) = ( F j ( t ) ) . Then the arc lengths of γ j ( t ) are given by:
| γ 1 ( t ) | ^ = 0 π x 3 ( t ) 2 + y 3 ( t ) 2 d t + lim ϵ 0 π + ϵ 2 π ϵ x 1 ( t ) 2 + y 1 ( t ) 2 d t 0.05285834292 , | γ 2 ( t ) | ^ = | γ 1 ( t ) | ^ , and | γ 3 ( t ) | ^ = 2 0 π x 2 ( t ) 2 + y 2 ( t ) 2 d t 457.0267546 ,
with approximately 10 digits of accuracy.
Let A j denote the area enclosed by γ j ( t ) . Then, A 3 = 2 0 π y 2 ( t ) x 2 ( t ) d t 16613.1610359 . It can be shown that y 2 ( t ) has a maximum 73.8923472569 at t = 0.825122565614 and a length 142.75 of the diametral chord connecting two points at t = 0 and t = π . Hence, γ 3 ( t ) is not a circle. To find A 2 , we consider Figure 4.
Let ( a 2 , b 2 ) = ( 1.4999999999999747 , 2.096313728906051 ) and ( a 1 , b 1 ) = (−1.501660908323884, −2.083261023446004) denote the points on γ 2 ( t ) at t = 0 and t = π , respectively. Note that the diametral chord L connecting points ( a 2 , b 2 ) and ( a 1 , b 1 ) is parametrically represented by 1 π ( a 1 a 2 ) t + a 2 , 1 π ( b 1 b 2 ) t + b 2 for t [ 0 , π ] . Let t 1 , t 2 and t 3 be, respectively, the points such that x 1 ( t 1 ) is a maximum of x 1 ( t ) , and x 2 ( t 2 ) is a minimum of x 2 ( t ) and x 2 ( t 3 ) = a 1 , along with computed values: t 1 = 1.893100565129962 , t 2 = 4.241197476773221 and t 3 = 5.478620432252566 . Let A 2 a denote an area of the portion bounded by the blue arc and the diametral chord L and A 2 b an area of the other remaining portion in Figure 4a. Then we find:
A 2 a = t 1 π y 1 ( t ) x 1 ( t ) d t 0 t 1 y 1 ( t ) x 1 ( t ) d t 0 π ( 1 π ( b 1 b 2 ) t + b 2 ) 1 π ( a 1 a 2 ) d t 0.00009026914890 .
A 2 b = lim ϵ 0 π + ϵ t 2 y 2 ( t ) x 2 ( t ) d t t 2 2 π ϵ y 2 ( t ) x 2 ( t ) d t + 0 π ( 1 π ( b 1 b 2 ) t + b 2 ) 1 π ( a 1 a 2 ) d t 0.0001155066503 .
Hence we have A 2 = A 2 a + A 2 b = A 1 0.0002057757992 . We consider a translation and rotation of γ 2 ( t ) such that its diametral chord L lies along the horizontal axis and the point ( a 2 , b 2 ) matches the origin, as shown in Figure 4b. Let γ c ( t ) be a boundary curve of a cardioid shown by a dotted line in Figure 4b and be parametrically represented by x ( t ) = a ( 1 cos t ) cos t and y ( t ) = a ( 1 cos t ) sin t for t [ 0 , 2 π ] , with a as the half of the same length of L . The length of γ c ( t ) and its bounding area are approximately given by 0.05263181338 and 0.0002039660215 , respectively. Evidently, the red fixed component Ω 2 or Ω 1 is slightly larger than the cardioid with boundary curve γ c ( t ) .

5.2. Location and Number of Bifurcation Points along the Boundaries of Ω

Table 1 and Table 2 list typical values of λ , q for 1 q 10 on γ 1 ( t ) and γ 3 ( t ) , respectively. In the sense of bifurcations discussed in [18], / q –bifurcation points are types of flip, fold and Neimark–Sacker, respectively, when q = 1 , q = 2 and q 3 . It is remarkable to note that the largest H q for q N are born at the desired bifurcation points in the order of Farey sequence along the upper branch of γ 3 ( t ) and along the left branch of γ 1 ( t ) or along the right branch of γ 2 ( t ) . The 0 / 1 -bifurcation point is the one where the red fixed component Ω is budded from itself or from other fixed component; its location was found to be 1.5 + 2.09631 i for γ 1 ( t ) , and 222.75 for γ 3 ( t ) . These locations are, respectively, regarded as a bifurcation point for a red fixed primitive component, and as a bifurcation point for a red fixed satellite component budded from a yellow fixed component Y.
The number of bifurcation points is determined by the length of the Farey sequence mentioned in (18) of the preceding section.

6. Conclusions

We have analyzed the boundary curves of red fixed components Ω in the parameter space for uniparametric Jarratt-type simple-root finders (1) with H ( t ) in (2), under the Möbius conjugacy map applied to a simple quadratic polynomial. Extensive investigation has been done on the parametric the boundary equations of Ω to explore bifurcation phenomena underlying the limit behavior of the iteration dynamics under conjugated map J ( z ; λ ) . The desired bifurcation points have been successfully found and some of them are listed in Table 1 and Table 2. Despite that the boundary curves of Ω 2 and Ω 3 , respectively, appear to be a cardioid and a circle, they were found to be merely the cardioid-like and circle-like curves. It is interesting that the Farey sequence gives theoretical backgrounds on the number of bifurcation points and the manner of positioning of satellite components’ budding along the boundary curves.
Our next study primarily aims to analyze the boundary curves of higher-periodic components and to explore the bifurcation phenomena occurring along the boundary curves.

Author Contributions

Formal analysis, Y.I.K.; investigation, M.-Y.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Behl, R.; Cordero, A.; Motsa, S.; Torregrosa, J. On developing fourth-order optimal families of methods for multiple roots and their dynamics. Appl. Math. Comput. 2015, 265, 520–532. [Google Scholar] [CrossRef] [Green Version]
  2. Behl, R.; Cordero, A.; Motsa, S.; Torregrosa, J. Multiplicity anomalies of an optimal fourth-order class of iterative methods for solving nonlinear equations. Nonlinear Dyn. 2018, 91, 98–112. [Google Scholar] [CrossRef] [Green Version]
  3. Geum, Y.H.; Kim, Y.I. A two-parameter family of fourth-order iterative methods with optimal convergence for multiple zeros. J. Appl. Math. 2013, 2013, 369067. [Google Scholar]
  4. Geum, Y.H.; Kim, Y.I.; Magreñán, Á.A. A biparametric extension of King’s fourth-order methods and their dynamics. Appl. Math. Comput. 2016, 282, 254–275. [Google Scholar] [CrossRef]
  5. Geum, Y.H.; Kim, Y.I.; Magreñán, Á.A. A study of dynamics via Mobius conjugacy map on a family of sixth-order modified Newton-like multiple-zero finders with bivariate polynomial weight functions. J. Comput. Appl. Math. 2018, 344, 608–623. [Google Scholar] [CrossRef]
  6. Magreñán, Á.A. Different anomalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 2014, 233, 29–38. [Google Scholar]
  7. Neta, B.; Scott, M.; Chun, C. Basin attractors for various methods for multiple roots. Appl. Math. Comput. 2012, 218, 5043–5066. [Google Scholar] [CrossRef]
  8. García-Olívo, M.; Gutíerrez, J.M.; Magreñán, Á.A. A complex dynamical approach of Chebyshev’s method. SeMA J. 2015, 71, 57–68. [Google Scholar] [CrossRef]
  9. Cordero, A.; Guasp, L.; Torregrosa, J.R. Fixed Point Root-Finding Methods of Fourth-Order of Convergence. Symmetry 2019, 11, 769. [Google Scholar] [CrossRef] [Green Version]
  10. Ahlfors, L.V. Complex Analysis; McGraw-Hill Book, Inc.: New York, NY, USA, 1979. [Google Scholar]
  11. Shabat, B.V. Introduction to Complex Analysis PART II, Functions of Several Variables; American Mathematical Society: Providence, RI, USA, 1992. [Google Scholar]
  12. Blanchard, P. The dynamics of Newton’s method. In Proceedings of the Symposia in Applied Mathematics; American Mathematical Society: Providence, RI, USA, 1994; Volume 49, pp. 139–154. [Google Scholar]
  13. Geum, Y.H.; Kim, Y.I. On Locating and Counting Satellite Components Born along the Stability Circle in the Parameter Space for a Family of Jarratt-Like Iterative Methods. Mathematics 2019, 7, 839. [Google Scholar] [CrossRef] [Green Version]
  14. Peitgen, H.; Richter, P. The Beauty of Fractals; Springer: New York, NY, USA, 1986. [Google Scholar]
  15. Ainsworth, J.; Dawson, M.; Pianta, J.; Warwick, J. The Farey Sequence. 2012. Available online: http://www.maths.ed.ac.uk/~aar/fareyproject.pdf (accessed on 2 April 2019).
  16. Beardon, A.F. Iteration of Rational Functions; Springer: New York, NY, USA, 1991. [Google Scholar]
  17. Lee, M.Y.; Kim, Y.I. The dynamical analysis of a uniparametric family of three-point optimal eighth-order multiple-root finders under the Möbius conjugacy map on the Riemann sphere. Numer. Algorithms 2019, 1–28. [Google Scholar] [CrossRef]
  18. Nayfeh, A.H.; Balachandran, B. Applied Nonlinear Dynamics: Analytical, Computational, and Experimental Methods; John Wiley & Sons: New York, NY, USA, 2008. [Google Scholar]
  19. Campos, B.; Cordero, A.; Torregrosa, J.R.; Vindel, P. Orbits of period two in the family of a multipoint variant of Chebyshev-Halley family. Numer. Algorithms 2016, 73, 141–156. [Google Scholar] [CrossRef] [Green Version]
  20. Wolfram, S. The Mathematica Book, 5th ed.; Wolfram Media: Champaign, IL, USA, 2003. [Google Scholar]
Figure 1. Parameter space P associated with critical point ζ 1 ( λ ) .
Figure 1. Parameter space P associated with critical point ζ 1 ( λ ) .
Mathematics 08 00051 g001
Figure 2. The three red fixed components Ω .
Figure 2. The three red fixed components Ω .
Mathematics 08 00051 g002
Figure 3. Boundary curves of the three red fixed components Ω .
Figure 3. Boundary curves of the three red fixed components Ω .
Mathematics 08 00051 g003
Figure 4. γ 2 ( t ) and the horizontalized γ 2 ( t ) .
Figure 4. γ 2 ( t ) and the horizontalized γ 2 ( t ) .
Mathematics 08 00051 g004
Table 1. Typical   / q –bifurcation points λ , q for 1 q 10 along γ 1 ( t ) .
Table 1. Typical   / q –bifurcation points λ , q for 1 q 10 along γ 1 ( t ) .
q
0123456789
1 1.5 2.09631 *
2 1.50166 2.08326
3 1.50985 2.09112 1.49305 2.08925
4 1.50805 2.09671 1.49342 2.09409
5 1.50538 2.09853 1.50803 2.08654 1.49527 2.08558 1.49499 2.09616
6 1.50349 2.09885 1.49631 2.09695
7 1.5023 2.09868 1.50935 2.09456 1.50651 2.08505 1.49683 2.08441 1.49285 2.09213 1.49726 2.09723
8 1.50154 2.09838 1.50903 2.08813 1.49419 2.08684 1.49793 2.09728
9 1.50106 2.09809 1.50664 2.09792 1.50553 2.0844 1.49781 2.08392 1.4942 2.09536 1.4984 2.09724
10 1.50075 2.09783 1.50966 2.09357 1.49279 2.09128 1.49874 2.09718
* 1.5 2.09631 1.5 + 2.09631 i , i = 1 .
Table 2. Typical   / q –bifurcation points λ , q for 1 q 10 along γ 3 ( t ) .
Table 2. Typical   / q –bifurcation points λ , q for 1 q 10 along γ 3 ( t ) .
q
0123456789
1222.75
2 79.9533
3 86.8564 32.5726 86.8564 32.5726
4 99.9319 52.1701 99.9319 52.1701
5 114.967 64.2308 82.1455 18.7639 82.1455 18.7639 114.967 64.2308
6 129.717 70.7847 129.717 70.7847
7 143.019 73.5133 92.962 43.4756 81.0346 13.2477 81.0346 13.2477 92.962 43.4756 143.019 73.5133
8 154.482 73.7669 83.5158 23.7661 83.5158 23.7661 154.482 73.7669
9 164.133 72.5165 107.372 59.0033 80.5984 10.2542 80.5984 10.2542 107.372 59.0033 164.133 72.5165
10 172.175 70.4101 90.8087 40.1095 90.8087 40.1095 172.175 70.4101

Share and Cite

MDPI and ACS Style

Lee, M.-Y.; Kim, Y.I. Bifurcations along the Boundary Curves of Red Fixed Components in the Parameter Space for Uniparametric, Jarratt-Type Simple-Root Finders. Mathematics 2020, 8, 51. https://doi.org/10.3390/math8010051

AMA Style

Lee M-Y, Kim YI. Bifurcations along the Boundary Curves of Red Fixed Components in the Parameter Space for Uniparametric, Jarratt-Type Simple-Root Finders. Mathematics. 2020; 8(1):51. https://doi.org/10.3390/math8010051

Chicago/Turabian Style

Lee, Min-Young, and Young Ik Kim. 2020. "Bifurcations along the Boundary Curves of Red Fixed Components in the Parameter Space for Uniparametric, Jarratt-Type Simple-Root Finders" Mathematics 8, no. 1: 51. https://doi.org/10.3390/math8010051

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop