Abstract
In this paper, we present the local results of the convergence of the two-step King-like method to approximate the solution of nonlinear equations. In this study, we only apply conditions to the first derivative, because we only need this condition to guarantee convergence. As a result, the applicability of the method is expanded. We also use different convergence planes to show family behavior. Finally, the new results are used to solve some applications related to chemistry.
1. Introduction
In this study, inspired in previous papers such us [], we want to approximate a locally unique solution of equation
where , or , I is convex and G is a differentiable function.
As society changes, the way in which we understand science also changes, as can be seen in [,,,,]. In the case of Mathematical Modelling [,,,] it is important to comment that it enables us to solve problems with the form of the Equation (1). Based on the results, researchers are working to use the same assumptions to increase the convergence domain of the iterative method because it is usually small, the final purpose is to estimate: and .
The dynamic behavior of iterative methods provides key information about its reliability and stability. In the past ten years, some studies related to dynamic characteristics have been presented [,,,,,,,,,,,,,,,,,,,,,]. The main problem of this research is related to the fact that these families or methods have only one parameter, or even no parameters. In our case, we have more free parameters, so we need another tool to study it. The tools in [,], arevery useful for studying the dynamic behavior of families with two different parameters or the actual dynamics in other interactive applications. In this article, we will study the convergence of:
Includes computable convergence radius and error estimates. In addition, we will show the behaviors related to the family by using the convergence planes.
We recognize local, semi-local and global convergence. In the case of local (convergence ball is centered at the solution) and semi-local (convergence ball is centered at the starting point ) the convergence is faster, and less expensive than global convergence. But global convergence provides all roots inside a domain. It is worth noticing that loocal convergence results are important because they demonstrate the degree of difficulty in choosing starters . There is a plethora of literature on solvers. See for example [,,,,] and the references therein. In these references other techniques are used on polynomials (or not) considering proper intervals containing a root or all roots. These references do not provide computable bounds on or uniqueness of the solution results. But we do. Moreover, the starter really a shot in the dark, whereas in our case it is picked up from a predetermined ball of convergence.
Consider the motivational example for , where
Then, we have , and
Then, obviously, function is unbounded on I. Hence, earlier results using the third (or higher order, that do not appear on , but used to compute the order of convergence) derivatives cannot guarantee convergence (2) to ,
The convergence studies so far have shown convergence using high order derivatives that do not appear on the method. Hence, limiting the applicability of the method. But we show convergence using only the first derivative that actually appears on the method. Hence, we expand the applicability of the method. A radius of convergence, estimates on and uniqueness results not given before are also provided. Our technique can be used to expand the applicability of other methods along the same lines. The convergence order is determined using (COC) orr (ACOC) to be precised in Remark 2.
All this work is organized into different chapters: Next section, number 2, we display the method and the theorems that guarantee the local convergence of the method. In the next section, number 3, the authors study the convergence planes of the method of the previous section applied to a quadratic polynomial. In the next section we introduce some chemical applications that reinforce the applicability of the method and in the last section, number 5, we write the conclusions that complete the article.
2. Local Convergence Analysis
We start to introduce in this section the method we will study throughout the article. We study the local convergence analysis of the two-step King-like method defined as follow for each by
where is an initial point, and are parameters. Some well-known methods, such as our King’s family methods or Traub-Ostrowski method, are special cases of this family.
We consider , and . We now want to demonstrate the local convergence of the method (2) for which we are going to use the following auxiliary functions and parameters defined as:
The first auxiliary function that we are going to define is called on the interval by
and
Next, taking into account the definition of N and , we can write
Based on the above, we obtain as a consequence
Now consider the interval and defining a new auxiliary functions
and other auxiliary function
Next, suppose that
It clearly follows that
and consequently,
when
Using now the Intermediate Value Theorem, it is clear that there exist at least one root of located in the interval , we will call the smallest zero in that interval.
Now we can perform the same technique, for this we define on the interval a new auxiliary functions
and
Similarly, suppose
it is easy to see that
and
when
So, it is clear that there exist at least one root of located in the interval . We will call as the smallest zero in the interval.
We also define the value r as the minimum of the values between and
For , the following conditions are fulfilled by definition of the functions
and
From now on, we will also consider as the open ball in T with center and radius , as the closed one and , where is positive therefore we can present the following result.
Theorem 1.
Let be a differentiable function. Suppose that there exists , , and such that the following requirements are true
and
Then, the method (2) generate a well defined sequence for , and remains in for each and moreover, the sequence converges to ..
Furthermore, the inequalities written below are also fulfilled
and
Moreover, if we take R in the form
the limit point is the only solution of Equation (1) in the domain
Proof.
To prove the Theorem we are going to use the mathematical induction method to show estimates (16) and (17). First of all, using
and (12) we get
Using this condition and the Banach lemma on invertible functions [,,] it is obvious that
is not equal to zero and satisfied
As a consequence, is well defined. Now, using (11) we obtain
Notice that since
As a result, it is satisfied (16) taking and .
Now, replace by in the previous inequality (22) we get
Now we must prove for .
Or what is the same, from (24) we obtain
Consequently, is well defined by the second substep of method (2) for .
Now, from (2) for , (7), (10), (19), (22) and (25) we get
which demonstrates the Equation (17) with and .
Next, from , where , we obtain: and .
It is clear that from (26), . Finally, using , we get
□
Remark 1.
- Moreover for the error bounds in practice we can use the computational order of convergence (COC) [] using
- or the approximate computational order of convergence (ACOC) [] using iterations instead of the exact solution
Remark 2.
- (a)
- (b)
- Concerning the second and the thirs conditions in Theorem 1, these were left as uncluttered as possible. One can easily see that there are infinitely many pair of values satisfying these inequalities (but not as weak). Indeed, suppose thatThen, the second inequality is satisfied provided thatorThen, the original inequalities certainly hold, if (27) and (28) hold. Moreover, (27) (in view of (28)) can ever be replaced byHowever as noted earlier condtions (27) and (28) or (28) and (29) are stronger than the two inequalities appearing in the statemetn of Theorem 1 (and can certainly replace them). Either way, as claimed above there are infinitely many choices of .
3. The Convergence Planes Applied to the Quadratic Polynomial Using Method (2)
Once the convergence of the method has been demonstrated in the previous section, we will study the convergence planes. We should first study the parameter planes of the method (2), but the details of these parameter planes can be seen in []. We will show the convergence planes applied to a polynomial of degree two, taking different values of the method parameters and . In this article, to draw the points, we iterate a maximum of 200 times and a tolerance of . We will use different colors to differentiate the numerical behavior of the points when they are iterated:
- in yellow if the iteration of the initial point diverges to ∞,
- in magenta if the starting point converges to the first root of the quadratic polynomial, ,
- in cyan if the iteration of the starting point converges to the other root of the quadratic polynomial ,
- if the iteration of the initial point converges to any strange fixed points, it is colored in red,
- in other colors if the iteration of the initial point converge to different n-cycles (),
- in black if the iteration of the initial point has other behavior.
Consequently, we are only interested in points painted in cyan or magenta since it means that the selection of parameters and for that initial point in numerical terms is a good one.
In Figure 1 we see the convergence plane associated to the method (2) applied to the two order polynomial with the initial point and in the region of the plane . and in Figure 2 with starting point and in the region of the plane
Figure 1.
Convergence plane of method (2). The starting point is .
Figure 2.
Convergence plane of method (2). The starting point is .
4. Application Examples
To show the applicability of the theorems and results presented in this article, let’s look at the Planck’s radiation law problem, which can be obtained from the reference []:
which estimates the density of within an isothermal black body.
If we use a variable change:
The expression which estimates the density of within an isothermal black body can be defined in the following terms:
And if we now define the function h(x) as:
As a result, if we are able to find the roots of Equation (32) can provide us the maximum wavelength of radiation () through the expression:
Let’s consider the interval and the solution .
Then, we will introduce the applicability of the three special cases introduced in previous Section 3.
Application 1.
First we will consider the case and
We obtain the values for this case
and
Moreover, we can conclude the following conditions
are satisfied. Then, due to the definition of the “k” functions we can derive
and
Therefore, if we take the alpha and beta values as , and we we can assure that the method described in (2) converges to the unique solution of the function by Theorem 1..
Application 2.
Secondly we will consider the case and
We obtain the values for this case
and
Moreover, we can conclude the following conditions
are satisfied.
Now, applying the definition of the “k” functions we get
and
So, taking the values: , and we can assure the convergence of the method described in (2) to the solution of applying Theorem 1.
Application 3.
Finally we will consider the case .
We obtain the values for this case
and
Moreover, we can conclude the following conditions
are satisfied. Now, applying the definition of the “k” functions we get
and
So, taking the values: , and we can assure the convergence of the method described in (2) to the solution of by Theorem 1.
5. Conclusions
In this paper, we have studied the local convergence of the two-step King-like method of Equation (2). The local convergence of the method has been proved giving the theorem that assure it, in addition to its proof. The advantage of this research is that it is only necessary to apply conditions to the first derivative to ensure local convergence, which can avoid the study of advanced derivatives that may not be simple, thus expanding the applicability of the method. In addition, the dynamics of the method for quadratic polynomials has been studied to prove the performance of the method. We finish by showing several examples using the new proposed method where we can assure the convergence.
Author Contributions
All authors have contributed equally, read and agreed to the published version of the manuscript.
Funding
This research was partially supported by Ministerio de Ciencia, Innovación y Universidades under grant PGC2018-095896-B-C21 and by Séneca under grant 20928/PI/18.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Magrenán, Á.A.; Argyros, I.K. Ball convergence theorems and the convergence planes of an iterative method for nonlinear equations. SEMA J. 2015, 71, 39–55. [Google Scholar] [CrossRef]
- Argyros, I.K. Convergence and Application of Newton-Type Iterations; Springer: Berlin, Germany, 2008. [Google Scholar]
- Argyros, I.K.; Hilout, S. Numerical methods in Nonlinear Analysis; World Scientific Publishing Company: Hackensack, NJ, USA, 2013. [Google Scholar]
- Traub, J.F. Iterative Methods for the Solution of Equations; Prentice- Hall Series in Automatic Computation; Englewood Cliffs: Bergen County, NJ, USA, 1964. [Google Scholar]
- Rall, L.B. Computational Solution of Nonlinear Operator Equations; Robert, E., Ed.; Krieger Pub. Co. Inc.: New York, NY, USA, 1979. [Google Scholar]
- Bruns, D.D.; Bailey, J.E. Nonlinear feedback control for operating a nonisothermal CSTR near an unstable steady state. Chem. Eng. Sci. 1997, 32, 257–264. [Google Scholar] [CrossRef]
- Amat, S.; Busquier, S.; Plaza, S. Dynamics of the King and Jarratt iterations. Aequationes Math. 2005, 69, 212–223. [Google Scholar] [CrossRef]
- Budzko, D.; Cordero, A.; Torregrosa, J.R. A new family of iterative methods widening areas of convergence. Appl. Math. Comput. 2015, 252, 405–417. [Google Scholar] [CrossRef]
- Amat, S.; Busquier, S.; Plaza, S. Chaotic dynamics of a third-order Newton-type method. J. Math. Anal. Appl. 2010, 366, 24–32. [Google Scholar] [CrossRef]
- Candela, V.; Marquina, A. Recurrence relations for rational cubic methods I: The Halley method. Computing 1990, 44, 169–184. [Google Scholar] [CrossRef]
- Candela, V.; Marquina, A. Recurrence relations for rational cubic methods II: The Chebyshev method. Computing 1990, 45, 355–367. [Google Scholar] [CrossRef]
- Chicharro, F.; Cordero, A.; Torregrosa, J.R. Drawing dynamical and parameters planes of iterative families and methods. Sci. World J. 2013, 2013, 780153. [Google Scholar] [CrossRef]
- Chun, C. Some improvements of Jarratt’s method with sixth-order convergence. Appl. Math. Comput. 1990, 190, 1432–1437. [Google Scholar] [CrossRef]
- Ezquerro, J.A.; Hernández, M.A. New iterations of R-order four with reduced computational cost. BIT Numer. Math. 2009, 49, 325–342. [Google Scholar] [CrossRef]
- Ezquerro, J.A.; Hernández, M.A. On the R-order of the Halley method. J. Math. Anal. Appl. 2005, 303, 591–601. [Google Scholar] [CrossRef]
- Gutiérrez, J.M.; Hernández, M.A. Recurrence relations for the super-Halley method. Comput. Math. Appl. 1998, 36, 1–8. [Google Scholar] [CrossRef]
- Ganesh, M.; Joshi, M.C. Numerical solvability of Hammerstein integral equations of mixed type. IMA J. Numer. Anal. 1991, 11, 21–31. [Google Scholar] [CrossRef]
- Hernández, M.A.; Salanova, M.A. Sufficient conditions for semilocal convergence of a fourth order multipoint iterative method for solving equations in Banach spaces. Southwest J. Pure Appl. Math. 1999, 1, 29–40. [Google Scholar]
- Kou, J.; Li, Y. An improvement of the Jarratt method. Appl. Math. Comput. 2007, 189, 1816–1821. [Google Scholar] [CrossRef]
- Kou, J.; Wang, X. Semilocal convergence of a modified multi-point Jarratt method in Banach spaces under general continuity conditions. Numer. Algorithms 2012, 60, 369–390. [Google Scholar]
- Li, D.; Liu, P.; Kou, J. An improvement of the Chebyshev-Halley methods free from second derivative. Appl. Math. Comput. 2014, 235, 221–225. [Google Scholar] [CrossRef]
- Ezquerro, J.A.; Hernández, M.A. Recurrence relations for Chebyshev-type methods. Appl. Math. Optim. 2000, 41, 227–236. [Google Scholar] [CrossRef]
- Magrenán, Á.A. Different anomalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 2014, 233, 29–38. [Google Scholar]
- Magrenán, Á.A. A new tool to study real dynamics: The convergence plane. Appl. Math. Comput. 2014, 248, 215–224. [Google Scholar] [CrossRef]
- Sarría Martínez de Mendivil, Í.; González Crespo, R.; González-Castanø, A.; Magrenán Ruiz, Á.A.; Orcos Palma, L. Herramienta pedagógica basada en el desarrollo de una aplicación informática para la mejora del aprendizaje en matemática avanzada. Rev. Esp. Pedagog. 2019, 274, 457–485. (In Spanish) [Google Scholar] [CrossRef]
- McNamee, J.M. A bibliography on roots of polynomials. J. Comput. Appl. Math. 1993, 47, 391–394. [Google Scholar] [CrossRef]
- McNamee, J.M. A supplementary bibliography on roots of polynomials. J. Comput. Appl. Math. 1997, 78, 1. [Google Scholar] [CrossRef]
- Mcnamee, J.M. An updated supplementary bibliography on roots of polynomials. J. Comput. Appl. Math. 1999, 110, 305–306. [Google Scholar] [CrossRef]
- Bartoň, M.; Jüttler, B. Computing roots of polynomials by quadratic clipping. Comput. Aided Geom. Des. 2007, 24, 125–141. [Google Scholar] [CrossRef]
- Sherbrooke, E.C. Computation of the solutions of nonlinear polynomial systems. Comput. Aided Geom. Des. 1993, 10, 379–405. [Google Scholar] [CrossRef][Green Version]
- Cordero, A.; Torregrosa, J.R. Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 2007, 190, 686–698. [Google Scholar] [CrossRef]
- Divya, J. Families of Newton-like methos with fourth-order convergence. Int. J. Comput. Math. 2013, 90, 1072–1082. [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/).