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.
Keywords:
parameter space; Möbius map; bifurcation point; Jarratt’s method; cardioid-like; circle-like 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 have been studied by Cordero et al. [9] in the form:
where has a zero and is holomorphic [10,11] in a region containing ; H is a matrix function defined on .
When and , iterative scheme (1) reduces to so-called Jarratt’s method for a single scalar equation .
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
Cordero et al. [9] have presented some dynamical aspects on the Riemann sphere for the conjugated map via Möbius conjugacy [12] map with 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.
Figure 1.
Parameter space associated with critical point .
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 and satisfy the relation for any integer n.
Lemma 1.
Assume that is analytic [10] on Ω and has a fixed point satisfying . Then the sequence converges to a unique fixed point ξ for given .
Proof.
The property of being analytic at allows us to write
where as . We now choose a sufficiently large integer and a constant such that whenever . Then, for any ,
from which we obtain ; i.e., .
Suppose that is another fixed point satisfying . Since a convergent sequence must have a unique limit, , contradicting the hypothesis. Hence the fixed point is unique. □
Lemma 1 with such that 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 for define a discrete dynamical system: for ,
where is a control parameter; moreover, let be a fixed point of for a given . Taking into account a small perturbation around , we construct: for ,
Letting be fixed, we expand (5) about in to obtain:
with as the Jacobian matrix of evaluated at . Hence, the linear stability about will characterize the limit behavior of the sequence:
By virtue of Lemmas 2 and 3 of [13], we obtain following proposition:
Proposition 1.
(i) When all eigenvalues of Γ are simple,
(ii) When some eigenvalues of Γ are multiple,
In view of Proposition 1, the limit behavior of is characterized by the value of . Such a long-term orbit behavior will often experience a bifurcation [18] when . 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 and a purely complex number.
Bifurcation point in the parameter space can be found such that 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 represented by:
where is a fixed point operator [19]. Hence, the iterative solution process indeed yields an orbit of under of the form:
with as a k-fold composition of .
Let be conjugate to a map J through with . Then J takes the form which is favorably independent of a and b but only dependent on as follows:
where and . We will seek some properties of fixed and critical points of , as varies to better discuss the underlying dynamics in Section 4.
We obtain the derivative of J from (11):
where . Consulting Sections 3.1 and 3.2 of [17], we state following proposition for properties of J and :
Proposition 2.
(a) If is a fixed point of J, then is another.
(b) If is a critical point of J, then is another.
(c) Relation remains valid for any and any .
(d) Relation remains valid for any and any fixed point of J.
We first seek the fixed points of J such that by considering the relation
with .
It is clear that is a -free strange fixed point whose dynamical behavior was studied in [13]. Other -dependent strange fixed points can be located such that for a fixed . According to Proposition 2-(a), can be written in the form: ; i.e., , where are the roots satisfying
Hence, we are able to express all the desired -dependent strange fixed points of J as and with the notation for .
In view of (12), the -dependent stability of the strange fixed point gives us the theorem below by employing the similar proof of Theorem 3.5 in [17].
Theorem 1.
Let , and . Then, the strange fixed point becomes attractive, parabolic and repulsive, respectively, whenever , and .
Remark 1.
According to the discussion of [13], the circle S is called the stability circle since the fixed point 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
We introduce the following notion of the parameter space [13] to treat the underlying dynamics of J as varies continuously on :
We will concentrate on the long-term behavior of the orbit of a -dependent critical point satisfying under the action of the conjugated map . Suppose that the long-term orbit of tends to a number . Such will be either ∞ or finite. Since ∞ is only a single point on , 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 .
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 . That is to say, there exists a q-periodic point for some such that
by expressing for any with and ; note that implies the existence of a non-periodic bounded orbit. In view of the discussion in Section 3, we find the possible fixed points . If, for any given , we let , then defines a bivariate rational function of z and on . Hence, has a finite number of zeros being the fixed points of for any given , which implies that there exists a for any periodic-point in the critical orbit of .
We now discuss the stability of the q-periodic point . Let us consider the case when first. For the fixed points , we find and 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 shown in Figure 1. For the fixed point , we have and for in view of Theorem 1. The region Y is colored in yellow shown in Figure 1. For the -dependent fixed points and , we find and for . 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 for . Next, we consider the case when . Observe that the attracting fixed point maintains its stability for . 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
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 is a q-periodic point of J, then is another.
Proof.
In view of Proposition 2-(c) and fixed point invariance property [17] under conjugacy for q-fold composition of J, we find that for any given . □
According to Remark 4 of [13], the orbit behavior of only one branch would suffice to explore the dynamics under J. Figure 1 displays a parameter space associated with free critical points . If an orbit of attracts to a q-periodic point for a given , then is colored with code defined by Table 1 of [13] and illustrated in Figure 3 of [13]. The computing error bound of has been assigned with maximal 3000 iterations to obtain the convergence of a q-periodic orbit in .
Theorem 3 of [13] is useful to describe the property of symmetry on the parameter space . As we can see 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 from (13) are and satisfying . Having found -dependent critical points from the roots of , we need attention to their orbit behavior as 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 . 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 and for . 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 , identified by an arrow number q in Figure 2, budding from as follows: with as a typical -dependent fixed point of described in Section 3.
where denotes and is the derivative of evaluated at . Given , by solving for , we have
with and for . Solving for from the first and last relations in (16), we can locate ; that is, the so-called -bifurcation point [13] of . Besides, the nature of integers ℓ and q enables us to perceive the number of bifurcation points as the length of the Farey [15] sequence of order n. In view of Theorem 4 in [13], is given by:
with as Euler’s totient function.
Figure 2.
The three red fixed components .
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 . On the boundary, the fixed point will satisfy, in view of (12) and (13),
where and , respectively, denote and for convenience. Rewriting (19) with and t as a real parameter, we obtain
where are the three roots being dependent on from Relation (14). To express in terms of , we first let for brevity of notation, for the time being, and recall from (14) that
which comprises the boundary curves of . Since three -values exist depending on , we expect three red fixed components . Now we write, with the help of Mathematica [20]:
where and are polynomials of degree 9 and degree 6 in z, respectively; and with .
In view of the fact that and the second relation of (20), we obtain
where can be expressed in terms of by the three roots of Relation (14) for any given . In fact, we are able to exactly find for and by solving the cubic equation given by the last relation of (23) as follows:
where .
Hence, using (24), we can express for in (21) as a function of t and trace the boundaries of parametrically as varies without difficulty. From an elementary theory of complex analysis, points at which a complex function is not analytic on are called singular points or singularities of . We remark that the unit circle has singular points at and . Therefore, and have also such singular points at and .
We denote for for ease of continuing discussion of parametric curves. Due to the singularities, consists of two piecewise analytic branches, one and the other of which trace along the curves for and , respectively. By means of elaborate computations, we find the following:
where indicates the complex conjugate of . Hence given by (21) satisfies the following relations among their six branches of :
We further observe that the following relations hold at the singular points and :
where and 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 of :
each of which consists of two piecewise analytic arcs having singular branch points at and . The boundary curves are parametrically plotted for in Figure 3. We will denote the red fixed component with boundary curve by , 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 , which is expected in view of Theorem 3 of [13], and thus, yields the relation = .
Figure 3.
Boundary curves of the three red fixed components .
Some Geometric Properties of Boundary Curves of
We further investigate some geometric properties of , including their arc lengths and bounding areas. Let and . Then the arc lengths of are given by:
with approximately 10 digits of accuracy.
Let denote the area enclosed by . Then, . It can be shown that has a maximum at and a length of the diametral chord connecting two points at and . Hence, is not a circle. To find , we consider Figure 4.
Figure 4.
and the horizontalized .
Let and = (−1.501660908323884, −2.083261023446004) denote the points on at and , respectively. Note that the diametral chord connecting points and is parametrically represented by for . Let , and be, respectively, the points such that is a maximum of , and is a minimum of and , along with computed values: , and . Let denote an area of the portion bounded by the blue arc and the diametral chord and an area of the other remaining portion in Figure 4a. Then we find:
.
.
Hence we have . We consider a translation and rotation of such that its diametral chord lies along the horizontal axis and the point matches the origin, as shown in Figure 4b. Let be a boundary curve of a cardioid shown by a dotted line in Figure 4b and be parametrically represented by and for , with a as the half of the same length of . The length of and its bounding area are approximately given by and , respectively. Evidently, the red fixed component or is slightly larger than the cardioid with boundary curve .
5.2. Location and Number of Bifurcation Points along the Boundaries of
Table 1 and Table 2 list typical values of for on and , respectively. In the sense of bifurcations discussed in [18], –bifurcation points are types of flip, fold and Neimark–Sacker, respectively, when and . It is remarkable to note that the largest for are born at the desired bifurcation points in the order of Farey sequence along the upper branch of and along the left branch of or along the right branch of . The -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 for , and for . 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.
Table 1.
Typical –bifurcation points for along .
Table 2.
Typical –bifurcation points for along .
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 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 . 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 and , 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
- 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]
- 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]
- 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]
- 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]
- 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]
- Magreñán, Á.A. Different anomalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 2014, 233, 29–38. [Google Scholar]
- Neta, B.; Scott, M.; Chun, C. Basin attractors for various methods for multiple roots. Appl. Math. Comput. 2012, 218, 5043–5066. [Google Scholar] [CrossRef]
- 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]
- Cordero, A.; Guasp, L.; Torregrosa, J.R. Fixed Point Root-Finding Methods of Fourth-Order of Convergence. Symmetry 2019, 11, 769. [Google Scholar] [CrossRef]
- Ahlfors, L.V. Complex Analysis; McGraw-Hill Book, Inc.: New York, NY, USA, 1979. [Google Scholar]
- Shabat, B.V. Introduction to Complex Analysis PART II, Functions of Several Variables; American Mathematical Society: Providence, RI, USA, 1992. [Google Scholar]
- 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]
- 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]
- Peitgen, H.; Richter, P. The Beauty of Fractals; Springer: New York, NY, USA, 1986. [Google Scholar]
- 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).
- Beardon, A.F. Iteration of Rational Functions; Springer: New York, NY, USA, 1991. [Google Scholar]
- 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]
- Nayfeh, A.H.; Balachandran, B. Applied Nonlinear Dynamics: Analytical, Computational, and Experimental Methods; John Wiley & Sons: New York, NY, USA, 2008. [Google Scholar]
- 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]
- Wolfram, S. The Mathematica Book, 5th ed.; Wolfram Media: Champaign, IL, USA, 2003. [Google Scholar]
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).