Next Article in Journal
Linear Algebraic Relations among Cardinalities of Sets of Matroid Functions
Previous Article in Journal
Violation of Neumann Problem’s Solvability Condition for Poisson Equation, Involved in the Non-Linear PDEs, Containing the Reaction-Diffusion-Convection-Type Equation, at Numerical Solution by Direct Method
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Solving Nonlinear Transcendental Equations by Iterative Methods with Conformable Derivatives: A General Approach

by
Giro Candelario
1,
Alicia Cordero
2,*,
Juan R. Torregrosa
2 and
María P. Vassileva
1
1
Área de Ciencias Básicas y Ambientales, Instituto Tecnológico de Santo Domingo (INTEC), Av. Los Procéres, Gala, Santo Domingo 10602, Dominican Republic
2
Institute for Multidisciplinary Mathematics, Universitat Politècnica de València, 46022 València, Spain
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(11), 2568; https://doi.org/10.3390/math11112568
Submission received: 24 April 2023 / Revised: 24 May 2023 / Accepted: 1 June 2023 / Published: 3 June 2023
(This article belongs to the Section Computational and Applied Mathematics)

Abstract

:
In recent years, some Newton-type schemes with noninteger derivatives have been proposed for solving nonlinear transcendental equations by using fractional derivatives (Caputo and Riemann–Liouville) and conformable derivatives. It has also been shown that the methods with conformable derivatives improve the performance of classical schemes. In this manuscript, we design point-to-point higher-order conformable Newton-type and multipoint procedures for solving nonlinear equations and propose a general technique to deduce the conformable version of any classical iterative method with integer derivatives. A convergence analysis is given and the expected orders of convergence are obtained. As far as we know, these are the first optimal conformable schemes, beyond the conformable Newton procedure, that have been developed. The numerical results support the theory and show that the new schemes improve the performance of the original methods in some aspects. Additionally, the dependence on initial guesses is analyzed, and these schemes show good stability properties.

1. Introduction

Fractional calculus dates back to shortly after the appearance of the classical one, when Leibniz and l’Hôpital came up with the concept of the half-derivative in 1695. Since then, some definitions of fractional and non fractional derivatives which preserve many properties of classical calculus have been introduced, and many real problems can be modeled by using these derivatives [1,2,3].
In recent papers, some fractional Newton-type iterative procedures with Caputo and Riemann–Liouville derivatives (see [4,5,6,7,8,9]), and fractal Newton-type iterative methods (see [10]), have been designed in order to find the solution x ¯ R of a nonlinear function f ( x ) , where f : I R R is a continuous function in I R , but the theoretical order of convergence is neither preserved nor held in practice. Additionally, optimal conformable Newton-type schemes were proposed in [11,12] (in scalar and vectorial versions, respectively) by using the conformable derivative/Jacobian, and the order of convergence was obtained in theory and in practice too. As far as we know, there are no optimal conformable multipoint iterative methods in the literature. In using the conformable derivative in this work, we have three targets: obtain high-order optimal conformable Newton-type procedures (in the sense of Kung–Traub’s conjecture [13]) based on the method in [11], devise a general technique to obtain the conformable version of any classical scheme, and compare each one of these procedures with its classical version. With the proposed technique, we are able to generate optimal conformable multipoint methods with an arbitrary order of convergence starting with any non-conformable optimal iterative scheme.
First, let us introduce some concepts related to conformable calculus. The left conformable derivative of a function f : [ a , ) R starting from a of order α ( 0 , 1 ] , α , a , x R , a < x , is defined as [14,15]
( T α a f ) ( x ) = lim ε 0 f ( x + ε ( x a ) 1 α ) f ( x ) ε .
If the limit in (1) exists, f is said to be α -differentiable. If f is differentiable, ( T α a f ) ( x ) = ( x a ) 1 α f ( x ) . If f is α -differentiable in ( a , b ) , for some b R , ( T α a f ) ( a ) = lim x a + ( T α a f ) ( x ) .
The left conformable derivative holds the property of the nonfractional derivative, T α a K = 0 , where K is a constant. This derivative does not require the evaluation of special functions, as Gamma or Mittag-Leffler functions do, as it uses fractional derivatives, as in Riemann–Liouville or Caputo functions.
The next result provides a suitable Taylor power series of a function f ( x ) , where the conformal derivatives start from a point a, distinct from another point a 1 where they are evaluated.
Theorem 1
(Theorem 4.1, [16]). Let f ( x ) be an infinitely α-differentiable function ( 0 < α 1 ), at the neighborhood of a 1 , whose conformable derivative starts from a. The conformable power series for f ( x ) is
f ( x ) = f ( a 1 ) + ( T α a f ) ( a 1 ) δ 1 α + ( T α a f ) ( 2 ) ( a 1 ) δ 2 2 α 2 + R 2 ( x , a 1 , a ) ,
where δ 1 = H α L α , δ 2 = H 2 α L 2 α 2 L α δ 1 , ..., and H = x a , L = a 1 a .
It can be shown that δ 2 = δ 1 2 , δ 3 = δ 1 3 , etc. Now, the conformable Taylor power series (2) can be written as
f ( x ) = f ( a 1 ) + ( T α a f ) ( a 1 ) δ 1 α + ( T α a f ) ( 2 ) ( a 1 ) δ 1 2 2 α 2 + R 2 ( x , a 1 , a ) .
The following result states the quadratic order of convergence obtained in [11] by using the Taylor power series (3) for simple roots (multiplicity m = 1 ).
Theorem 2
(see [11]). Let f : I R R be a continuous function in the interval I R containing the zero x ¯ of f ( x ) . Let ( T α a f ) ( x ) be the conformable derivative of f ( x ) starting from a, of order α, α ( 0 , 1 ] . Let us suppose that ( T α a f ) ( x ) is continuous and not null at x ¯ . If an initial approximation x 0 is sufficiently close to x ¯ , then the local order of convergence of the conformable Newton-type method
x k + 1 = a + ( x k a ) α α f ( x k ) ( T α a f ) ( x k ) 1 / α , k = 0 , 1 , 2 , ,
is at least 2, where 0 < α 1 , and the error equation is
e k + 1 = α ( x ¯ a ) α 1 C 2 C O e k 2 + O e k 3 ,
being C j C O = 1 j ! α j 1 ( T α a f ) ( j ) ( x ¯ ) ( T α a f ) ( x ¯ ) , j = 2 , 3 , 4 ,
In [12], it is shown that the asymptotic error constant of the error equation in (5) may be expressed as
α ( x ¯ a ) α 1 C 2 C O = C 2 + 1 2 1 α x ¯ a ,
where C j = 1 j ! f ( j ) ( x ¯ ) f ( x ¯ ) , j = 2 , 3 , 4 , , with this being the classical asymptotic error constant.
Morover, it is also shown in [12] that the error equation of scheme (4), by using the classical Taylor series, is
e k + 1 = C 2 + 1 2 1 α x ¯ a e k 2 + O e k 3 ,
concluding that error equations in (5) and (7) are equivalents, no matter if the Taylor power series (3) or the classical one are used in convergence analysis. So, we are going to use classical Taylor expansions in convergence analysis later. Moreover, when α = 1 , the classical Newton procedure is obtained in (4), as well as its error equation in (5) and (7).
Knowing that the asymptotic error constant C of an iterative method ϕ ( x ) of order p is defined as (see [17])
C = lim x x ¯ ϕ ( x ) x ¯ ( x x ¯ ) p ,
the following result allows us to calculate the asymptotic error constant of an iterative scheme of order p if we know the asymptotic error constant of another iterative procedure of order p.
Theorem 3
(Theorem 2–8, [17]). Let ϕ 1 ( x ) , ϕ 2 ( x ) be of order p whose solution x ¯ is of multiplicity m 1 . Let
G ( x ) = ϕ 2 ( x ) ϕ 1 ( x ) ( x x ¯ ) p , x x ¯ .
Let C 1 , C 2 be the asymptotic error constants of ϕ 1 and ϕ 2 , respectively. Then,
C 2 = C 1 + lim x x ¯ G ( x ) .
We also confirm Theorem 3 for the conformable version of multipoint methods given later. In all our methods, we consider multiplicity m = 1 .
In the next section, we derive three higher-order Newton-type schemes. We also provide a technique to obtain the conformable version of any classical method, and it is applied to derive some conformable multipoint schemes. The convergence analysis of all the proposed conformable methods is presented in Section 3; the numerical results and numerical stability are discussed in Section 4, showing good numerical performance and improving the original methods in some aspects of both convergence and stability; and some conclusions are given in Section 5.

2. From One-Point to Multipoint Conformable Methods

In order to deduce higher-order schemes by means of a modification of the conformable Newton scheme (4), we need its error equation in (7), but up to order four. Let us remark that this expression depends on a and α ,
e k + 1 = C 2 + 1 α 2 ( x ¯ a ) e k 2 + 2 C 3 2 C 2 2 + ( α 1 ) C 2 x ¯ a + ( 1 α ) ( α 2 ) 3 ( x ¯ a ) 2 e k 3 + 3 C 3 7 C 2 C 3 + 4 C 2 3 + ( 1 α ) ( 5 C 2 2 C 3 ) 2 ( x ¯ a ) + ( 2 α 2 5 α + 3 ) C 2 2 ( x ¯ a ) 2 + ( 1 α ) ( 2 α 2 7 α + 7 ) 8 ( x ¯ a ) 3 e k 4 + O e k 5 .
In a first approximation, we want to find a value of α that nulls the quadratic term in (11), so
α = 1 + 2 ( x ¯ a ) C 2 = 1 + ( x ¯ a ) f ( x ¯ ) f ( x ¯ ) .
By considering α k and iterate x k as approximations of α and the solution x ¯ , respectively,
α k = 1 + ( x k a ) f ( x k ) f ( x k ) , k = 0 , 1 , 2 ,
Therefore, we can define a new iterative scheme that can improve the performance of the conformable Newton scheme, which we denote by NeL3:
x k + 1 = a + ( x k a ) α k α k f ( x k ) ( T α k a f ) ( x k ) 1 / α k , k = 0 , 1 , 2 , ,
where α k is described by (12).
In a second approximation, we use a to improve the order of convergence, so
a = x ¯ + 1 α 2 C 2 = x ¯ + ( 1 α ) f ( x ¯ ) f ( x ¯ ) .
Then, an estimation of a is obtained by means of the expression
a k = x k + ( 1 α ) f ( x k ) f ( x k ) , k = 0 , 1 , 2 ,
Replacing a in (4) by (14) we obtain a new procedure, and we denote it as NeA3:
x k + 1 = a k + ( x k a k ) α α f ( x k ) ( T α a k f ) ( x k ) 1 / α , k = 0 , 1 , 2 ,
where a k is described by (14).
However, we can consider simultaneously how to define a and α in order to cancel not only the quadratic but also the cubic term of the error equation of the conformable Newton scheme. Solving the resulting nonlinear system generated, for α and a as unknowns, we obtain
α = 1 + 2 C 2 2 2 C 2 2 3 C 3 = 1 + f ( x ¯ ) 2 f ( x ¯ ) 2 f ( x ¯ ) f ( x ¯ ) .
Considering α k and iterate x k as approximations of α and the solution x ¯ , respectively, α k can be estimated at each iteration by
α k = 1 + f ( x k ) 2 f ( x k ) 2 f ( x k ) f ( x k ) , k = 0 , 1 , 2 ,
Moreover, a is
a = x ¯ + C 2 3 C 3 2 C 2 2 = x ¯ + f ( x ¯ ) f ( x ¯ ) f ( x ¯ ) f ( x ¯ ) f ( x ¯ ) 2 .
So, using x k as an estimation of x ¯ , an iterative estimation of a can be calculated as
a k = x k + f ( x k ) f ( x k ) f ( x k ) f ( x k ) f ( x k ) 2 , k = 0 , 1 , 2 ,
Replacing α and a in (4) by (16) and (17), respectively, we obtain a new scheme, which we denote by NeLA4:
x k + 1 = a k + ( x k a k ) α k α k f ( x k ) ( T α k a k f ) ( x k ) 1 / α k , k = 0 , 1 , 2 , ,
where α k and a k correspond to (16) and (17), respectively.
So, we have designed one-point procedures that improve the order of convergence of (4), although they use derivatives of the nonlinear function up to order four.
In [17], Traub proves that any one-point method of order p depends on the first p 1 derivatives of f. So, in addition to the computational complexity of NeL3, NeA3, and NeLA4, another drawback is the evaluation of higher-order derivatives in their iterative schemes; this is reason why multipoint procedures are widely used in the literature (see [17,18]).
So, in order to devise a general technique to obtain the conformable version of any method, we start from the assumption that any fixed-point function coming from an iterative scheme not using conformable derivatives can be written as (see [17])
ϕ ( x ) = x f ( x ) g ( x ) ,
where g ( x ¯ ) is finite and not null, and x ¯ is a fixed point of ϕ . If g ( x ) in (19) is 1 / f ( x ) , the classical Newton procedure is obtained.
From (19) we can obtain a general representation of classical Taylor series of f about x ¯ up to order one, as
f ( x ) 1 g ( x ¯ ) ( x ϕ ( x ¯ ) ) .
Considering the conformable Taylor power series (3), we can obtain the conformable version of (20) as
f ( x ) 1 α g α ( x ¯ ) ( x a ) α ( ϕ ( x ¯ ) a ) α .
If the analytical expression of g ( x ) includes classical derivatives of f ( x ) , then the analytical expression of g α ( x ) includes conformable derivatives of f ( x ) . Now, isolating ϕ ( x ¯ ) from (21), we have
ϕ ( x ¯ ) a + ( x a ) α α f ( x ) g α ( x ¯ ) 1 / α .
As x is considered an estimation of x ¯ , we finally obtain the conformable version of (19) as
ϕ ( x ) = a + ( x a ) α α f ( x ) g α ( x ) 1 / α .
In (23), if g α ( x ) = 1 / ( T α a f ) ( x ) , then it corresponds to the fixed point of the conformable Newton scheme (4). So, by using (23), we can obtain the conformable version of any procedure.
Therefore, to transfer an iterative scheme to its conformable version, it is necessary to identify its analytical expression of g ( x ) in the given classical method. In [11], we can see that the theoretical order of convergence of the classical version of Newton’s procedure is held when its conformable version is analyzed. Furthermore, sometimes it presents some numerical advantages versus the classical version. By using the conformable version of Newton’s scheme in [11], we have observed that
  • We can find the solution when classical method fails (with α 1 ).
  • Sometimes, the conformable method requires fewer iterations than the classical scheme, and the computational order of convergence can be slightly greater.
  • It is possible to obtain a different root by choosing distinct values of index α , with the same initial estimation.
  • Complex roots can be found by starting from real initial estimates.
Now, we use the procedure defined in (23) to derive the conformable version of some classical multipoint schemes. Let us consider the third-order Traub scheme [17,18]
ψ 1 ( x ) = ϕ 1 ( x ) f [ ϕ 1 ( x ) ] f ( x ) ,
where the predictor step is
ϕ 1 ( x ) = x f ( x ) f ( x ) .
In this case, from (24), we deduce that g ( x ) = 1 f ( x ) . Hence,
g α ( x ) = 1 ( T α a f ) ( x ) .
As the conformable version of predictor (25) is (4), the conformable version of Traub’s procedure is
ψ 2 ( x ) = a + ( ϕ 2 ( x ) a ) α α f [ ϕ 2 ( x ) ] ( T α a f ) ( x ) 1 / α ,
being
ϕ 2 ( x ) = a + ( x a ) α α f ( x ) ( T α a f ) ( x ) 1 / α ,
which we denote by TeCO.
On the other hand, let us consider now Chun–Kim’s third-order method [18,19]
ψ 3 ( x ) = x 1 2 3 f [ ϕ 1 ( x ) ] f ( x ) f ( x ) f ( x ) ,
where ϕ 1 ( x ) = x f ( x ) f ( x ) . From (28), we deduce that g ( x ) = 1 2 3 f [ ϕ ( x ) ] f ( x ) 1 f ( x ) . So,
g α ( x ) = 1 2 3 ( T α a f ) [ ϕ ( x ) ] ( T α a f ) ( x ) 1 ( T α a f ) ( x ) ,
and the conformable version of Chun–Kim’s scheme denoted by CKeCO is
ψ 4 ( x ) = a + ( x a ) α α 2 3 ( T α a f ) [ ϕ 2 ( x ) ] ( T α a f ) ( x ) f ( x ) ( T α a f ) ( x ) 1 / α ,
being ϕ 2 ( x ) as in (27).
Now, let us consider Ostrowski’s optimal fourth-order procedure [17,18] (according to Kung–Traub’s conjecture [13]),
ψ 5 ( x ) = ϕ 1 ( x ) f ( x ) f ( x ) 2 f [ ϕ 1 ( x ) ] f [ ϕ 1 ( x ) ] f ( x ) ,
where ϕ 1 ( x ) is the fixed-point function of the classical Newton method. In this case, we deduce from (30) that
g ( x ) = f ( x ) f ( x ) 2 f [ ϕ ( x ) ] 1 f ( x ) .
Therefore,
g α ( x ) = f ( x ) f ( x ) 2 f [ ϕ ( x ) ] 1 ( T α a f ) ( x ) ,
and the conformable version of Ostrowski’s scheme, denoted by OeCO, is
ψ 6 ( x ) = a + ( ϕ 2 ( x ) a ) α α f ( x ) f ( x ) 2 f [ ϕ 2 ( x ) ] f [ ϕ 2 ( x ) ] ( T α a f ) ( x ) 1 / α ,
being ϕ 2 ( x ) described by (27).
Finally, let us consider another fourth-order optimal procedure, Chun’s method designed in [18],
ψ 7 ( x ) = ϕ 1 ( x ) f ( x ) + 2 f [ ϕ 1 ( x ) ] f ( x ) f [ ϕ 1 ( x ) ] f ( x ) ,
where ϕ 1 ( x ) is the iteration function of the classical Newton scheme. In this case, we deduce from (32),
g ( x ) = f ( x ) + 2 f [ ϕ ( x ) ] f ( x ) 1 f ( x ) ,
hence,
g α ( x ) = f ( x ) + 2 f [ ϕ ( x ) ] f ( x ) 1 ( T α a f ) ( x ) ,
and the conformable version of Chun’s scheme, denoted by CeCO, is described by
ψ 8 ( x ) = a + ( ϕ 2 ( x ) a ) α α f ( x ) + 2 f [ ϕ 2 ( x ) ] f ( x ) f [ ϕ 2 ( x ) ] ( T α a f ) ( x ) 1 / α ,
being ϕ 2 ( x ) defined by (27).
In the next section, the convergence analysis of these procedures, both point-to-point and multipoint, is performed.

3. Convergence Analysis

First, let us remember that we are going to use classical Taylor expansions in convergence analysis, due to the direct relation between classical and conformable expansions. The requirements guaranteeing the convergence of point-to-point scheme NeL3 are stated in the following result.
Theorem 4.
Let f : I R R be a continuous function in the interval I containing the zero x ¯ of f ( x ) . Let ( T α k a f ) ( x ) be the conformable derivative of f ( x ) starting from a, with order α k . Let us suppose that ( T α k a f ) ( x ) is continuous and not null at x ¯ . If an initial approximation x 0 is sufficiently close to x ¯ , then the local order of convergence of the conformable Newton-type scheme (NeL3)
x k + 1 = a + ( x k a ) α k α k f ( x k ) ( T α k a f ) ( x k ) 1 / α k , k = 0 , 1 , 2 , ,
where
α k = 1 + ( x k a ) f ( x k ) f ( x k ) , k = 0 , 1 , 2 , ,
is at least 3, and its error equation is
e k + 1 = 1 3 2 C 2 2 3 C 3 C 2 x ¯ a e k 3 + O e k 4 ,
being C j = f ( j ) ( x ¯ ) j ! f ( x ¯ ) for j 2 , such that a < x k , k .
Proof. 
This scheme has been designed by replacing α in the conformable Newton scheme by α k . Then, the error equation of NeL3 can be obtained by just replacing α in the error equation given in (11) by the Taylor expansion of α k , defined in (12).
The Taylor expansions of f ( x k ) and f ( x k ) around x ¯ can be expressed as
f ( x k ) = f ( x ¯ ) 1 + 2 C 2 e k + 3 C 3 e k 2 + 4 C 4 e k 3 + O e k 4 ,
and
f ( x k ) = f ( x ¯ ) 2 C 2 + 6 C 3 e k + 12 C 4 e k 2 + O e k 3 ,
respectively, where C j = f ( j ) ( x ¯ ) j ! f ( x ¯ ) , for j 2 . The expansion of the quotient f ( x k ) f ( x k ) is then calculated as
f ( x k ) f ( x k ) = 2 C 2 + 2 3 C 3 2 C 2 2 e k + 2 4 C 2 3 9 C 2 C 3 + 6 C 4 e k 2 + O e k 3 .
The expansion of the product ( x k a ) f ( x k ) f ( x k ) results in
( x k a ) f ( x k ) f ( x k ) = ( x ¯ a + e k ) f ( x k ) f ( x k ) = 2 ( x ¯ a ) C 2 + 2 ( x ¯ a ) 3 C 3 2 C 2 2 + C 2 e k + 2 ( x ¯ a ) 4 C 2 3 9 C 2 C 3 + 6 C 4 + 3 C 3 2 C 2 2 e k 2 + O e k 3 .
Hence,
α k = 1 + ( x k a ) f ( x k ) f ( x k ) = 1 + 2 ( x ¯ a ) C 2 + 2 ( x ¯ a ) 3 C 3 2 C 2 2 + C 2 e k + 2 ( x ¯ a ) 4 C 2 3 9 C 2 C 3 + 6 C 4 + 3 C 3 2 C 2 2 e k 2 + O e k 3 .
Replacing α in (11) by the Taylor expansion of α k , we finally have
e k + 1 = 1 3 2 C 2 2 3 C 3 C 2 x ¯ a e k 3 + O e k 4 .
This completes the proof. □
Now, let us prove the third-order convergence of NeA3 under the conditions stated in the next result.
Theorem 5.
Let f : I R R be a continuous function in the interval I containing the zero x ¯ of f ( x ) . Let ( T α a k f ) ( x ) be the conformable derivative of f ( x ) starting from a k , with order α, for any α ( 0 , 1 ) . Let us suppose that ( T α a k f ) ( x ) is continuous and not null at x ¯ . If an initial approximation x 0 is sufficiently close to x ¯ , then the local order of convergence of the conformable Newton-type scheme (NeA3)
x k + 1 = a k + ( x k a k ) α α f ( x k ) ( T α a k f ) ( x k ) 1 / α , k = 0 , 1 , 2 , ,
where
a k = x k + ( 1 α ) f ( x k ) f ( x k ) , k = 0 , 1 , 2 , ,
is at least 3 for 0 < α < 1 , and the error equation is
e k + 1 = 2 3 ( 2 α ) C 2 2 1 α C 3 e k 3 + O e k 4 ,
being C j = f ( j ) ( x ¯ ) j ! f ( x ¯ ) for j 2 .
Proof. 
In a similar way as in Theorem 4, the expansion of the quotient f ( x k ) f ( x k ) is calculated as
f ( x k ) f ( x k ) = 1 2 C 2 + 1 3 2 C 3 C 2 2 e k + 3 2 3 C 3 2 C 2 2 C 3 2 C 2 C 4 C 2 3 e k 2 + O e k 3 .
Then,
( 1 α ) f ( x k ) f ( x k ) = 1 α 2 C 2 + ( 1 α ) 1 3 2 C 3 C 2 2 e k + 3 2 ( 1 α ) 3 C 3 2 C 2 2 C 3 2 C 2 C 4 C 2 3 e k 2 + O e k 3 .
So, the expansion of a k can be expressed as
a k = x k + ( 1 α ) f ( x k ) f ( x k ) = x ¯ + e k + ( 1 α ) f ( x k ) f ( x k ) = x ¯ + 1 α 2 C 2 + 2 α 3 2 ( 1 α ) C 3 C 2 2 e k + 3 2 ( 1 α ) 3 C 3 2 C 2 2 C 3 2 C 2 C 4 C 2 3 e k 2 + O e k 3 .
Replacing a in (11) by the Taylor expansion of a k , we have
e k + 1 = 2 3 ( 2 α ) C 2 2 1 α C 3 e k 3 + O e k 4 ,
where α 1 . This completes the proof. □
Let us remark that when α = 1 in NeA3, we obtain the classical Newton scheme. Analogously, the convergence hypothesis of NeLA4 are stated in the following result.
Theorem 6.
Let f : I R R be a continuous function in the interval I containing the zero x ¯ of f ( x ) . Let ( T α k a k f ) ( x ) be the conformable derivative of f ( x ) starting from a k , with order α k . Let us suppose that ( T α k a k f ) ( x ) is continuous and not null at x ¯ . If an initial approximation x 0 is sufficiently close to x ¯ , then the local order of convergence of the conformable Newton-type procedure (NeLA4)
x k + 1 = a k + ( x k a k ) α k α k f ( x k ) ( T α k a k f ) ( x k ) 1 / α k , k = 0 , 1 , 2 , ,
where
α k = 1 + f ( x k ) 2 f ( x k ) 2 f ( x k ) f ( x k ) , k = 0 , 1 , 2 , ,
and
a k = x k + f ( x k ) f ( x k ) f ( x k ) f ( x k ) f ( x k ) 2 , k = 0 , 1 , 2 , ,
is at least 4, and the error equation is
e k + 1 = 2 C 2 C 3 3 C 3 2 C 2 + 2 C 4 e k 4 + O e k 5 ,
being C j = f ( j ) ( x ¯ ) j ! f ( x ¯ ) for j 2 .
Proof. 
The Taylor expansions of f ( x k ) , f ( x k ) and f ( x k ) around the root x ¯ allow us to calculate the expansion of the following products:
f ( x k ) f ( x k ) = f ( x ¯ ) 2 2 C 2 + 2 ( 2 C 2 2 + 3 C 3 ) e k + 6 ( 3 C 2 C 3 + 2 C 4 ) e k 2 + 2 ( 9 C 3 2 + 16 C 2 C 4 + 10 C 5 ) e k 3 + O e k 4 ,
f ( x k ) f ( x k ) = f ( x ¯ ) 2 6 C 3 + 12 ( C 2 C 3 + 2 C 4 ) e k + 6 ( 3 C 3 2 + 8 C 2 C 4 + 10 C 5 ) e k 2 + O e k 3
and
f ( x k ) 2 = f ( x ¯ ) 2 4 C 2 2 + 24 C 2 C 3 e k + 12 ( 3 C 3 2 + 4 C 2 C 4 ) e k 2 + 16 ( 9 C 3 C 4 + 5 C 2 C 5 ) e k 3 + O e k 4 .
Hence, for α k it results that
α k = 1 + f ( x k ) 2 f ( x k ) 2 f ( x k ) f ( x k ) = 1 + 2 C 2 2 2 C 2 2 C 3 + 12 C 2 C 2 2 C 3 3 C 3 2 + 2 C 2 C 4 2 C 2 2 3 C 3 2 e k + 6 27 C 3 4 + 16 C 2 5 C 4 48 C 2 3 C 3 C 4 36 C 2 C 3 2 C 4 + C 2 4 20 C 5 6 C 3 2 + C 2 2 9 C 3 3 + 48 C 4 2 30 C 3 C 5 2 C 2 2 3 C 3 3 e k 2 + O e k 3 ,
and for a k we have
a k = x k + f ( x k ) f ( x k ) f ( x k ) f ( x k ) f ( x k ) 2 = x ¯ + C 2 3 C 3 2 C 2 2 + 6 C 2 2 C 3 4 C 2 4 + 9 C 3 2 12 C 2 C 4 2 C 2 2 3 C 3 2 e k + 6 2 C 2 5 C 3 + 12 C 2 4 C 4 36 C 2 2 C 3 C 4 9 C 3 2 C 4 5 C 2 3 3 C 3 2 2 C 5 + 3 C 2 9 C 3 3 + 8 C 4 2 5 C 3 C 5 2 C 2 2 3 C 3 3 e k 2 + O e k 3 .
Replacing α and a in (11) by the Taylor expansions of α k and a k , respectively, we have
e k + 1 = 2 C 2 C 3 3 C 3 2 C 2 + 2 C 4 e k 4 + O e k 5 .
This completes the proof of the fourth-order of convergence. □
Let us notice that, although NeLA4 has an order of convergence of four, it uses four functional evaluations per iteration, so it is not an optimal method. We proceed now with the convergence analysis of those multipoint conformable methods defined in the previous section.
Theorem 7.
Let f : I R R be a continuous function in the interval I containing the zero x ¯ of f ( x ) . Let ( T α a f ) ( x ) be the conformable derivative of f ( x ) starting from a, with order α, for any α ( 0 , 1 ] . Let us suppose that ( T α a f ) ( x ) is continuous and not null at x ¯ . If an initial approximation x 0 is sufficiently close to x ¯ , then the local order of convergence of the conformable Traub-type procedure (TeCO)
x k + 1 = a + ( y k a ) α α f ( y k ) ( T α a f ) ( x k ) 1 / α , k = 0 , 1 , 2 , ,
where
y k = a + ( x k a ) α α f ( x k ) ( T α a f ) ( x k ) 1 / α , k = 0 , 1 , 2 , ,
is at least 3, and the error equation is
e k + 1 = 2 C 2 2 + 2 ( 1 α ) C 2 x ¯ a + 1 2 ( 1 α ) 2 ( x ¯ a ) 2 e k 3 + O e k 4 ,
being C j = f ( j ) ( x ¯ ) j ! f ( x ¯ ) , for j 2 , such that a < x k , k .
Proof. 
The generalized binomial Theorem for noninteger powers is given by [20]
( x + y ) r = k = 0 r k x r k y k , k { 0 } N ,
being the generalized binomial coefficient [21]
r k = Γ ( r + 1 ) k ! Γ ( r k + 1 ) , k { 0 } N ,
where Γ ( · ) is the Gamma function. Thus, the Taylor expansion of ( T α a f ) ( x k ) is
( T α a f ) ( x k ) = ( x k a ) 1 α f ( x k ) = f ( x ¯ ) ( x ¯ a ) 1 α + ( x ¯ a ) α ( 1 α + 2 ( x ¯ a ) C 2 ) e k + 1 2 ( x ¯ a ) 1 α ( ( α 1 ) α + 4 ( 1 α ) ( x ¯ a ) C 2 + 6 ( x ¯ a ) 2 C 3 ) e k 2 + 1 6 ( x ¯ a ) 2 α ( α 3 α + 6 ( 1 α ) α ( x ¯ a ) C 2 18 ( 1 α ) ( x ¯ a ) 2 C 3 + 24 ( a 3 3 a 2 x ¯ + 3 a x ¯ 2 x ¯ 3 ) C 4 ) e k 3 + O e k 4 .
The Taylor expansion of y k up to order three is given by the error equation in (11) as
y k x ¯ = C 2 + 1 α 2 ( x ¯ a ) e k 2 + 2 C 3 2 C 2 2 + ( α 1 ) C 2 x ¯ a + ( 1 α ) ( α 2 ) 3 ( x ¯ a ) 2 e k 3 + O e k 4 .
So, the expansion of f ( y k ) is
f ( y k ) = f ( x ¯ ) C 2 + 1 α 2 ( x ¯ a ) e k 2 + 2 C 3 2 C 2 2 + ( α 1 ) C 2 x ¯ a + ( 1 α ) ( α 2 ) 3 ( x ¯ a ) 2 e k 3 + O e k 4 .
Then,
α f ( y k ) ( T α a f ) ( x k ) = α 2 ( x ¯ a ) α 2 ( 1 α 2 ( x ¯ a ) C 2 ) e k 2 + α 6 ( x ¯ a ) α 3 ( ( α 1 ) ( 5 α 7 ) + 18 ( 1 α ) ( x ¯ a ) C 2 + 24 ( x ¯ a ) 2 C 2 2 12 ( x ¯ a ) 2 C 3 ) e k 3 + O e k 4 .
By using again the generalized binomial theorem, the expansion of ( y k a ) α results in
( y k a ) α = ( x ¯ a ) α + α 2 ( x ¯ a ) α 2 ( 1 α 2 ( x ¯ a ) C 2 ) e k 2 + α 3 ( x ¯ a ) α 3 ( ( α 1 ) ( α 2 ) + 3 ( 1 α ) ( x ¯ a ) C 2 + 6 ( x ¯ a ) 2 C 2 2 6 ( x ¯ a ) 2 C 3 ) e k 3 + O e k 4 ,
therefore,
a + ( y k a ) α α f ( y k ) ( T α a f ) ( x k ) 1 / α = x ¯ + 2 C 2 2 + 2 ( 1 α ) C 2 x ¯ a + 1 2 ( 1 α ) 2 ( x ¯ a ) 2 e k 3 + O e k 4 .
Finally, as x k + 1 = x ¯ + e k + 1 , the error equation is
e k + 1 = 2 C 2 2 + 2 ( 1 α ) C 2 x ¯ a + 1 2 ( 1 α ) 2 ( x ¯ a ) 2 e k 3 + O e k 4 .
This completes the proof. □
Let us now prove the convergence condition for the CKeCO scheme.
Theorem 8.
Let f : I R R be a continuous function in the interval I containing the zero x ¯ of f ( x ) . Let ( T α a f ) ( x ) be the conformable derivative of f ( x ) starting from a, with order α, for any α ( 0 , 1 ] . Let us suppose that ( T α a f ) ( x ) is continuous and not null at x ¯ . If an initial approximation x 0 is sufficiently close to x ¯ , then the local order of convergence of the conformable Chun–Kim-type scheme (CKeCO)
x k + 1 = a + ( x k a ) α α 2 3 ( T α a f ) ( y k ) ( T α a f ) ( x k ) f ( x k ) ( T α a f ) ( x k ) 1 / α , k = 0 , 1 , 2 , ,
where
y k = a + ( x k a ) α α f ( x k ) ( T α a f ) ( x k ) 1 / α , k = 0 , 1 , 2 , ,
is at least 3, and the error equation is
e k + 1 = 2 C 2 2 + 1 2 C 3 + 5 2 ( 1 α ) C 2 x ¯ a + 1 12 ( 1 α ) ( 7 8 α ) ( x ¯ a ) 2 e k 3 + O e k 4 ,
being C j = f ( j ) ( x ¯ ) j ! f ( x ¯ ) , for j 2 , such that a < x k , k .
Proof. 
Let us use the Taylor expansions calculated in the proof of Theorem 7. So, the expansion of ( T α a f ) ( y k ) is
( T α a f ) ( y k ) = ( y k a ) 1 α f ( y k ) = f ( x ¯ ) ( x ¯ a ) 1 α + 1 2 ( x ¯ a ) 1 α ( α 1 2 ( x ¯ a ) C 2 ) 2 e k 2 + 1 3 ( x ¯ a ) 2 α ( α 1 2 ( x ¯ a ) C 2 ) ( ( α 1 ) ( α 2 ) 3 ( x ¯ a ) ( C 2 ( α 1 2 ( x ¯ a ) C 2 ) + 2 ( x ¯ a ) C 3 ) ) e k 3 + O e k 4 ,
and
f ( x k ) ( T α a f ) ( x k ) = ( x ¯ a ) α 1 e k ( x ¯ a ) α 2 ( 1 α + ( x ¯ a ) C 2 ) e k 2 + 1 2 ( x ¯ a ) α 3 ( ( α 1 ) ( α 2 ) 2 ( x ¯ a ) ( C 2 ( α 1 2 ( x ¯ a ) C 2 ) + 2 ( x ¯ a ) C 3 ) ) e k 3 + O e k 4 .
Therefore,
α 2 3 ( T α a f ) ( y k ) ( T α a f ) ( x k ) = α 1 + C 2 + 1 2 1 α x ¯ a e k + α ( 5 2 α ) 3 4 ( x ¯ a ) 2 + 2 ( α 1 ) C 2 x ¯ a 3 C 2 2 + 3 2 C 3 e k 2 + 1 12 84 ( 1 α ) C 2 2 x ¯ a + 96 C 2 3 + 2 C 2 ( α 1 ) ( 17 α 22 ) ( x ¯ a ) 2 48 C 3 + ( 1 α ) ( α ( 6 α 17 ) + 13 30 ( x ¯ a ) 2 C 3 ) ( x ¯ a ) 3 + 24 C 4 e k 3 + O e k 4 ,
and
α 2 3 ( T α a f ) ( y k ) ( T α a f ) ( x k ) f ( x k ) ( T α a f ) ( x k ) = α ( x ¯ a ) α 1 e k + α ( α 1 ) 2 ( x ¯ a ) α 2 e k 2 1 4 ( ( x ¯ a ) α 3 ( ( α 1 ) ( 2 α 1 ) 2 ( x ¯ a ) ( 5 ( α 1 ) C 2 4 ( x ¯ a ) C 2 2 ( x ¯ a ) C 3 ) ) ) e k 3 + O e k 4 ,
Using the generalized binomial Theorem again,
( x k a ) α = ( x ¯ a ) α + α ( x ¯ a ) α 1 e k + 1 2 α ( α 1 ) ( x ¯ a ) α 2 e k 2 + 1 6 α ( α 1 ) ( α 2 ) ( x ¯ a ) α 3 e k 3 + O e k 4 ,
and
a + ( x k a ) α α 2 3 ( T α a f ) ( y k ) ( T α a f ) ( x k ) f ( x k ) ( T α a f ) ( x k ) 1 / α = x ¯ + 2 C 2 2 + 1 2 C 3 + 5 2 ( 1 α ) C 2 x ¯ a + 1 12 ( 1 α ) ( 7 8 α ) ( x ¯ a ) 2 e k 3 + O e k 4 .
Finally, the error equation is
e k + 1 = 2 C 2 2 + 1 2 C 3 + 5 2 ( 1 α ) C 2 x ¯ a + 1 12 ( 1 α ) ( 7 8 α ) ( x ¯ a ) 2 e k 3 + O e k 4 ,
and this completes the proof. □
Since the error equation of the classical Traub and Chun–Kim procedures are, respectively,
e k + 1 = 2 C 2 2 e k 3 + O e k 4 ,
and
e k + 1 = 2 C 2 2 + 1 2 C 3 e k 3 + O e k 4 ,
Theorem 3 is confirmed for conformable iterative schemes, and our procedure’s ability to transform these non-optimal integer procedures to conformable ones is also supported.
Theorem 9.
Let f : I R R be a continuous function in the interval I containing the zero x ¯ of f ( x ) . Let ( T α a f ) ( x ) be the conformable derivative of f ( x ) starting from a, with order α, for any α ( 0 , 1 ] . Let us suppose that ( T α a f ) ( x ) is continuous and not null at x ¯ . If an initial approximation x 0 is sufficiently close to x ¯ , then the local order of convergence of the conformable Ostrowski-type method (OeCO)
x k + 1 = a + ( y k a ) α α f ( x k ) f ( x k ) 2 f ( y k ) f ( y k ) ( T α a f ) ( x k ) 1 / α , k = 0 , 1 , 2 , ,
where
y k = a + ( x k a ) α α f ( x k ) ( T α a f ) ( x k ) 1 / α , k = 0 , 1 , 2 , ,
is at least 4, and the error equation is
e k + 1 = C 2 3 C 2 C 3 + 1 2 ( 1 α ) ( C 2 2 C 3 ) x ¯ a + 1 12 ( 1 α 2 ) 2 C 2 ( x ¯ a ) 2 + 1 24 ( 1 α ) ( 1 α 2 ) ( x ¯ a ) 3 e k 4 + O e k 5 ,
being C j = f ( j ) ( x ¯ ) j ! f ( x ¯ ) , for j 2 , such that a < x k , k .
Proof. 
Taking profit of the previous expansion, up to order four, we can expand the different factors that compose the iterative expression of the OeCO scheme. Then,
f ( y k ) ( T α a f ) ( x k ) = 1 2 ( x ¯ a ) α 2 ( 1 α 2 ( x ¯ a ) C 2 ) e k 2 + 1 6 ( x ¯ a ) α 3 ( ( α 1 ) ( 5 α 7 ) + 18 ( 1 α ) ( x ¯ a ) C 2 + 24 ( x ¯ a ) 2 C 2 2 12 ( x ¯ a ) 2 C 3 ) e k 3 + 1 24 ( x ¯ a ) α 4 ( α 1 ) ( 5 α 7 ) ( 4 α 7 ) + 2 ( 53 α 2 126 α + 73 ) ( x ¯ a ) C 2 + ( 1 α ) ( x ¯ a ) 2 ( 276 C 2 2 132 C 3 ) + ( x ¯ a ) 3 ( 312 C 2 3 336 C 2 C 3 ) 72 ( a 3 3 a 2 x ¯ + 3 a x ¯ 2 x ¯ 3 ) C 4 e k 4 + O e k 5 ,
and
f ( x k ) f ( x k ) 2 f ( y k ) = 1 + 2 C 2 + 1 α x ¯ a e k + 4 C 3 2 C 2 2 + ( 1 α ) C 2 x ¯ a + α 2 1 3 ( x ¯ a ) 2 e k 2 + 4 C 2 C 3 ( α 1 ) ( 3 C 3 2 C 2 2 ) x ¯ a ( 1 α 2 ) C 2 2 ( x ¯ a ) 2 ( α 1 ) ( α + 1 ) ( 2 α + 1 ) 12 ( x ¯ a ) 3 6 ( a 3 3 a 2 x ¯ + 3 a x ¯ 2 x ¯ 3 ) C 4 ( x ¯ a ) 3 e k 3 + O e k 4 .
Hence,
α f ( x k ) f ( x k ) 2 f ( y k ) f ( y k ) ( T α a f ) ( x k ) = α 1 2 ( x ¯ a ) α 2 ( 1 α 2 ( x ¯ a ) C 2 ) e k 2 1 3 ( x ¯ a ) α 3 ( ( α 1 ) ( α 2 ) + 3 ( 1 α ) ( x ¯ a ) C 2 + 6 ( x ¯ a ) 2 ( C 2 2 C 3 ) ) e k 3 + 1 24 ( x ¯ a ) α 4 ( α 1 ) ( 4 α 2 15 α + 17 ) + 36 ( α 1 ) ( x ¯ a ) 2 ( C 2 2 C 3 ) 72 ( x ¯ a ) 3 C 2 3 + 2 ( α 1 ) ( 7 α 11 ) ( x ¯ a ) C 2 + 144 ( x ¯ a ) 3 C 2 C 3 + 72 ( a 3 3 a 2 x ¯ + 3 a x ¯ 2 x ¯ 3 ) C 4 e k 4 + O e k 5 ,
Using the generalized binomial theorem, the expansion of ( y k a ) α results in
( y k a ) α = ( x ¯ a ) α + α 2 ( x ¯ a ) α 2 ( 1 α 2 ( x ¯ a ) C 2 ) e k 2 + α 3 ( x ¯ a ) α 3 ( ( α 1 ) ( α 2 ) + 3 ( 1 α ) ( x ¯ a ) C 2 + 6 ( x ¯ a ) 2 C 2 2 6 ( x ¯ a ) 2 C 3 ) e k 3 α 8 ( x ¯ a ) α 4 ( ( α 1 ) ( α 2 ) ( α 3 ) + 16 ( α 1 ) ( x ¯ a ) 2 C 2 2 32 ( x ¯ a ) 3 C 2 3 + 16 ( 1 α ) ( x ¯ a ) 2 C 3 4 ( α 2 3 α + 2 ) ( x ¯ a ) C 2 + 56 ( x ¯ a ) 3 C 2 C 3 + 24 ( a 3 3 a 2 x ¯ + 3 a x ¯ 2 x ¯ 3 ) C 4 ) e k 4 + O e k 5 .
Therefore,
x k + 1 = a + ( y k a ) α α f ( x k ) f ( x k ) 2 f ( y k ) f ( y k ) ( T α a f ) ( x k ) 1 / α = x ¯ + C 2 3 C 2 C 3 + 1 2 ( 1 α ) ( C 2 2 C 3 ) x ¯ a + 1 12 ( 1 α 2 ) 2 C 2 ( x ¯ a ) 2 + 1 24 ( 1 α ) ( 1 α 2 ) ( x ¯ a ) 3 e k 4 + O e k 5 .
Finally,
e k + 1 = C 2 3 C 2 C 3 + 1 2 ( 1 α ) ( C 2 2 C 3 ) x ¯ a + 1 12 ( 1 α 2 ) 2 C 2 ( x ¯ a ) 2 + 1 24 ( 1 α ) ( 1 α 2 ) ( x ¯ a ) 3 e k 4 + O e k 5 .
This completes the proof. □
Now, we analyze the convergence of the conformable Chun method in the following result.
Theorem 10.
Let f : I R R be a continuous function in the interval I containing the zero x ¯ of f ( x ) . Let ( T α a f ) ( x ) be the conformable derivative of f ( x ) starting from a, with order α, for any α ( 0 , 1 ] . Let us suppose that ( T α a f ) ( x ) is continuous and not null at x ¯ . If an initial approximation x 0 is sufficiently close to x ¯ , then the local order of convergence of the conformable Chun-type method (CeCO)
x k + 1 = a + ( y k a ) α α f ( x k ) + 2 f ( y k ) f ( x k ) f ( y k ) ( T α a f ) ( x k ) 1 / α , k = 0 , 1 , 2 , ,
where
y k = a + ( x k a ) α α f ( x k ) ( T α a f ) ( x k ) 1 / α , k = 0 , 1 , 2 , ,
is at least 4, and the error equation is
e k + 1 = 5 C 2 3 C 2 C 3 + ( 1 α ) ( 13 C 2 2 C 3 ) 2 ( x ¯ a ) + ( 24 ( 1 α ) 2 + ( 1 α ) ( 13 11 α ) ) C 2 12 ( x ¯ a ) 2 + ( 1 α ) 2 ( 13 11 α ) 24 ( x ¯ a ) 3 e k 4 + O e k 5 ,
being C j = f ( j ) ( x ¯ ) j ! f ( x ¯ ) , for j 2 , such that a < x k , k .
Proof. 
We can make use of the Taylor expansions presented in Theorem 9 so that the calculations of some elements of the iterative expressions are the same. So,
f ( x k ) + 2 f ( y k ) f ( x k ) = 1 + 2 C 2 + 1 α x ¯ a e k + 4 C 3 6 C 2 2 3 ( 1 α ) C 2 x ¯ a 2 ( α 1 ) ( α 2 ) 3 ( x ¯ a ) 2 e k 2 + 16 C 2 3 20 C 2 C 3 + 6 C 4 + ( α 1 ) ( 5 C 3 10 C 2 2 ) x ¯ a ( α 1 ) C 2 6 ( x ¯ a ) 2 ( α 1 ) ( 7 + α ( 2 α 7 ) ) 4 ( x ¯ a ) 3 e k 3 + O e k 4 ,
and
α f ( x k ) + 2 f ( y k ) f ( x k ) f ( y k ) ( T α a f ) ( x k ) = α 1 2 ( x ¯ a ) α 2 ( 1 α 2 ( x ¯ a ) C 2 ) e k 2 1 3 ( x ¯ a ) α 3 ( ( α 1 ) ( α 2 ) + 3 ( 1 α ) ( x ¯ a ) C 2 + 6 ( x ¯ a ) 2 ( C 2 2 C 3 ) ) e k 3 + 1 24 ( x ¯ a ) α 4 8 α 3 17 α 2 + 4 α + 5 + ( α 1 ) ( x ¯ a ) 2 ( 108 C 2 2 36 C 3 ) 24 ( x ¯ a ) 3 C 2 3 2 ( 29 α 2 54 α + 25 ) ( x ¯ a ) C 2 144 ( x ¯ a ) 3 C 2 C 3 72 ( a 3 3 a 2 x ¯ + 3 a x ¯ 2 x ¯ 3 ) C 4 e k 4 + O e k 5 ,
Using the generalized binomial theorem again,
x k + 1 = a + ( y k a ) α α f ( x k ) + 2 f ( y k ) f ( x k ) f ( y k ) ( T α a f ) ( x k ) 1 / α = x ¯ + 5 C 2 3 C 2 C 3 + ( 1 α ) ( 13 C 2 2 C 3 ) 2 ( x ¯ a ) + ( 24 ( 1 α ) 2 + ( 1 α ) ( 13 11 α ) ) C 2 12 ( x ¯ a ) 2 + ( 1 α ) 2 ( 13 11 α ) 24 ( x ¯ a ) 3 e k 4 + O e k 5 ,
and finally,
e k + 1 = 5 C 2 3 C 2 C 3 + ( 1 α ) ( 13 C 2 2 C 3 ) 2 ( x ¯ a ) + ( 24 ( 1 α ) 2 + ( 1 α ) ( 13 11 α ) ) C 2 12 ( x ¯ a ) 2 + ( 1 α ) 2 ( 13 11 α ) 24 ( x ¯ a ) 3 e k 4 + O e k 5 .
This completes the proof. □
Since the error equations of the classical Ostrowski and Chun schemes are
e k + 1 = C 2 3 C 2 C 3 e k 4 + O e k 5 ,
and
e k + 1 = 5 C 2 3 C 2 C 3 e k 4 + O e k 5 ,
respectively, Theorem 3 and our proposed technique are again confirmed for these fourth-order conformable schemes. Moreover, let us remark that OeCO and CeCO are the first optimal multipoint conformable procedures, according to Kung and Traub’s conjecture [13].
In next section, we perform some numerical tests with some nonlinear equations, and we study the stability of these methods proposed; in the case of multipoint methods, a comparison with the classical version (when α = 1 ) is made.

4. Numerical Tests

The following results were obtained by using Matlab R2020a with the double-precision arithmetic, | f ( x k + 1 ) | < 10 8 or | x k + 1 x k | < 10 8 , as the stopping criterion, and at most 500 iterations. We also used the Approximated Computational Order of Convergence (ACOC), denoted by ρ ,
ρ = ln ( | x k + 1 x k | / | x k x k 1 | ) ln ( | x k x k 1 | / | x k 1 x k 2 | ) , k = 2 , 3 , ,
and defined in [22], in order to check that the theoretical order of convergence is attained in practice.
We are going to test four nonlinear functions to draw a comparison between one-point and multipoint procedures; we also compare these results with the Matlab Toolbox fsolve. In the case of methods whose a is not computed in each iteration (NeL3, TeCO, CKeCO, OeCO, and CeCO) we choose a = 10 to ensure that a < x k k .
For each test function, we calculate, in addition to its respective conformable derivative, its classical derivatives of orders one, two, and three because they are necessary for schemes NeL3, NeA3, and NeLA4.
For each test function we show two tables: first, the results of one-point procedures (NeA3, NeL3, and NeLA4) and fsolve, then, the results of multipoint methods (TeCO, CKeCO, OeCO, and CeCO). We remark that α is not used by fsolve, and this tool provides x ¯ , | f ( x k + 1 ) | and the number of iterations (iter). For each pair of tables, the same initial estimate x 0 is used, as well as equispaced values of α ( 0 , 1 ] for schemes whose α is not computed in each iteration (NeA3, TeCO, CKeCO, OeCO, and CeCO).
Our first test function is f 1 ( x ) = 12.84 x 6 25.6 x 5 + 16.55 x 4 2.21 x 3 + 26.71 x 2 4.29 x 15.21 , with real and complex roots x ¯ 1 = 0.82366 + 0.24769 i , x ¯ 2 = 0.82366 0.24769 i , x ¯ 3 = 2.62297 , x ¯ 4 = 0.584 , x ¯ 5 = 0.21705 + 0.99911 i , and x ¯ 6 = 0.21705 0.99911 i . The necessary derivatives for this function are
f 1 ( x ) = 77.04 x 5 128 x 4 + 66.2 x 3 6.63 x 2 + 53.42 x 4.29 , f 1 ( x ) = 385.2 x 4 512 x 3 + 198.6 x 2 13.26 x + 53.42 , f 1 ( x ) = 1540.8 x 3 1536 x 2 + 397.2 x 13.26 , ( T α a f 1 ) ( x ) = ( x a ) 1 α f 1 ( x ) .
In Table 1, NeA3 can require fewer (but also more) iterations when α 1 than in the case that α = 1 , and the computational order of convergence is around the theoretical third-order of convergence. It may be slightly greater for low values of α . When α = 1 , ρ is close to 2 as in this case the scheme is reduced to the classical Newton procedure (see Theorem 5). We also see that NeL3 and NeLA4 improve the classical Newton method as well in the number of iterations required and in the computational order of convergence.
In Table 2, TeCO requires fewer iterations than the classical Traub scheme (when α = 0.8 and α = 0.9 regarding the case that α = 1 ). ρ is around 3 in most of cases, although it reaches the maximum number of iterations for low values of α . We also observe that the classical Chun–Kim procedure does not find any solution, whereas CKeCO converges for some values of α , and the computational order of convergence is around 3 in most cases. No results are shown when α = 0.1 because it converges to a point which is not a solution of f 1 ( x ) . OeCO presents a similar behavior compared to the classical Ostrowski method, even though ρ is not expected. CeCO can require fewer iterations than the classical Chun scheme, and the computational order of convergence tends to be 4; again, no results are shown when α = 0.1 because it converges to a point which is not a solution of f 1 ( x ) .
We can see that in Table 1 and Table 2 a solution is found in most of cases, whereas fsolve does not find any solution with this initial estimate. Of course, if we change the initial estimation to a complex one, fsolve will find any root.
The second test function is f 2 ( x ) = i x 1.8 x 0.9 16 , with complex roots x ¯ 1 = 2.90807 4.24908 i , and x ¯ 2 = 3.85126 + 1.74602 i . The necessary derivatives for this function are
f 2 ( x ) = 1.8 i x 0.8 0.9 x 0.1 , f 2 ( x ) = 1.44 x 0.2 + 0.09 x 1.1 , f 2 ( x ) = 0.288 x 1.2 0.099 x 2.1 , ( T α a f 2 ) ( x ) = ( x a ) 1 α f 2 ( x ) .
In Table 3, NeA3 can require fewer iterations when α 1 , ρ is around 3, and the computational order of convergence is 2 when α = 1 , supporting the theory. We can observe that NeL3 and NeLA4 improve the classical Newton procedure in the number of iterations required and the estimated order of convergence ρ .
In Table 4, TeCO and CKeCO require fewer iterations than the classical Traub method and Chun–Kim’s scheme, respectively (in some cases), and the computational order of convergence is around 3 for any α in both procedures. OeCO does not improve the classical Ostrowski method in terms of the number of iterations and ρ . CeCO presents a similar behavior compared to the classical Chun scheme in some cases, and in other cases the computational order of convergence can be slightly greater.
We can observe that in Table 3 and Table 4 our methods converge in fewer iterations than fsolve in many cases.
Our third test function is f 3 ( x ) = e x 1 , with real root x ¯ 1 = 0 . The necessary derivatives for this function are
f 3 ( x ) = f 3 ( x ) = f 3 ( x ) = e x , ( T α a f 3 ) ( x ) = ( x a ) 1 α f 3 ( x ) .
In Table 5, NeA3 requires fewer iterations when α 1 , and ρ is around 3. When α = 1 , the computational order of convergence is 2, as expected. We observe that NeL3 improves NeA3 in the number of iterations required, with ρ being around 3. NeLA4 does not work for this function because f 3 ( x ) = f 3 ( x ) = f 3 ( x ) , and this involves singularities in (16) and (17).
In Table 6, TeCO, CKeCO, OeCO, and CeCO present a very similar behaviors compared to their classical versions, respectively, and the computational order of convergence is as expected in each case.
We can note that in Table 5 and Table 6 our methods converge in fewer iterations than fsolve in all cases.
Finally, the fourth test function is f 4 ( x ) = sin ( 10 x ) 0.5 x + 0.2 , with real roots x ¯ 1 = 1.4523 , x ¯ 2 = 1.3647 , x ¯ 3 = 0.87345 , x ¯ 4 = 0.6857 , x ¯ 5 = 0.27949 , x ¯ 6 = 0.021219 , x ¯ 7 = 0.31824 , x ¯ 8 = 0.64036 , x ¯ 9 = 0.91636 , x ¯ 10 = 1.3035 , x ¯ 11 = 1.5118 , x ¯ 12 = 1.9756 , and x ¯ 13 = 2.0977 . The necessary derivatives for this function are
f 4 ( x ) = 10 cos ( 10 x ) 0.5 , f 4 ( x ) = 100 sin ( 10 x ) , f 4 ( x ) = 1000 cos ( 10 x ) , ( T α a f 4 ) ( x ) = ( x a ) 1 α f 4 ( x ) .
In Table 7, NeA3 requires fewer iterations for most of values when α 1 , and ρ is around 3 or greater. When α = 1 , the computational order of convergence is around 2. We observe that NeLA4 improves the classical Newton procedure as well in the number of iterations and in terms of the computational order of convergence, ρ . No results are shown for NeL3 because it converges to a point which is not solution of f 4 ( x ) .
In Table 8, TeCO, CKeCO, OeCO, and CeCO present very similar behavior compared to their classical versions, respectively, and the computational order of convergence is greater than expected by using TeCO, CKeCO, and CeCO. ρ cannot be provided when using OeCO because at least three iterations are needed to compute it.
We can see that in Table 7 and Table 8 our methods converge in fewer iterations than fsolve in most of cases.

Numerical Stability

We are now going to analyze the dependence on the initial estimates of the methods proposed in this work. For NeA3, TeCO, CKeCO, OeCO, and CeCO, whose α is fixed in each iteration, we use convergence planes, defined in [23]. In these planes, we use a 400 × 400 grid, where the horizontal axis corresponds to initial estimate x 0 , and the vertical axis corresponds to α ( 0 , 1 ] . Each color represents a different solution found with a tolerance of 10 3 , and it is painted in black when no solution is found in 500 iterations. Moreover, for each convergence plane, we calculate the percentage of converging pairs ( x 0 , α ) in order to compare the efficiency of the schemes.
In Figure 1, we observe that NeA3 and OeCO almost reach a 100% convergence, TeCO and CeCO attain around 94% convergence, and CKeCO obtains around 77% convergence; all roots are found in each plane.
In Figure 2, we see that every procedure almost reaches 100% convergence, and all roots are found in each plane. In Figure 3, we note that NeA3, TeCO, CKeCO, and CeCO attain between 53% and 59% convergence, whereas OeCO obtains around 74% convergence. In this case, considering that 10 x 0 10 , and a = 10 , we point out that stability could be slightly improved if we choose a < 10 .
In Figure 4, we can see that NeA3 and CKeCO reach between 42% and 48% convergence, TeCO and CeCO attain between 62% and 66% convergence, and OeCO obtains around 74% convergence; again, all roots are found in each plane.
In order to visualize the dependence on the initial estimates of NeL3 and NeLA4, with α k calculated in each iteration, we use dynamical planes. These planes are constructed with the real part of the initial estimate x 0 in the horizontal axis, and the imaginary part in the vertical axis. As in convergence planes, we use a 400 × 400 grid, a tolerance of 10 3 , and at most 500 iterations. In these cases, we use real and complex polynomials whose roots are known, which are represented with “white crosses” on each plane.
Our polynomials with their respective roots are
  • p 1 ( z ) = z 2 1 , with z ¯ 1 = 1 and z ¯ 2 = 1 .
  • p 2 ( z ) = z 3 1 , with z ¯ 1 = 1 , z ¯ 2 = 1 / 2 + ( 3 / 2 ) i and z ¯ 3 = 1 / 2 ( 3 / 2 ) i .
  • p 3 ( z ) = z 2 i , with z ¯ 1 = 2 / 2 + ( 2 / 2 ) i and z ¯ 2 = 2 / 2 ( 2 / 2 ) i .
  • p 4 ( z ) = z 3 + 4 z 2 10 , with z ¯ 1 1.3652 , z ¯ 2 2.6826 + 0.3583 i and z ¯ 3 2.6826 0.3583 i .
In general, we observe that NeL3 and NeLA4 tend to converge to one root in most planes. NeL3 converges to both roots in Figure 5, but convergence is not guaranteed in most planes because it obtains many nonconverging complex initial estimations ( R e ( x 0 ) , I m ( x 0 ) ) , whereas in NeLA4 most initial guesses converge to one root. Performance of methods NeL3 and NeLA4 on p i ( z ) , i = 2 , 3 , 4 is similar (see Figure 6, Figure 7 and Figure 8).

5. Conclusions

In this manuscript, three one-point conformable Newton-type methods have been designed (NeL3, NeA3, and NeLA4), and their convergence analysis has been performed, improving the quadratic order of the starting scheme. None of these procedures are optimal because they require the evaluation of higher-order derivatives. On the other hand, a general technique has been provided so as to obtain the conformable version of any iterative method; later, this technique was used to derive the conformable version of four multipoint classical schemes (TeCO, CKeCO, OeCO, and CeCO), where two of them are the first optimal multipoint conformable procedures in the literature (OeCO and CeCO), holding an order of convergence equal to that of the classical case. So, the technique is supported by the results obtained. Numerical tests were performed, and the dependence on initial estimates was analyzed by visualizing convergence and dynamical planes. We observed that, in general, these methods can converge when the classical ones fail, or in fewer iterations in some cases. Additionally, the theoretical order of convergence is obtained in practice, tending to equal or improve that of classical multipoint schemes. We also see that it is possible to obtain real or complex roots with real initial estimates, and that we can obtain different roots by choosing a different value of α and the same initial estimation. These methods found a solution when fsolve failed, and required fewer iterations than the Matlab Toolbox in most cases. Finally, most of the planes in this work confirm that these procedures have, in general, good stability properties in terms of the wideness of basins of attraction of the roots, and all roots are found in most of such planes.

Author Contributions

Conceptualization, G.C.; methodology, M.P.V.; software, A.C.; formal analysis, J.R.T.; investigation, A.C.; writing—original draft preparation, G.C. and M.P.V.; writing—review and editing, A.C. and J.R.T. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Not applicable.

Acknowledgments

The authors would like to thank the anonymous reviewers for their comments and suggestions that have improved the final version of this manuscript.

Conflicts of Interest

The authors declare that they have no conflict of interest.

References

  1. Miller, K.S. An Introduction to Fractional Calculus and Fractional Differential Equations; J. Wiley and Sons: New York, NY, USA, 1993. [Google Scholar]
  2. Podlubny, I. Fractional Differential Equations; Academic Press: New York, NY, USA, 1999. [Google Scholar]
  3. Mathai, A.M.; Haubold, H.J. Fractional and Multivariable Calculus, Model Building and Optimization Problems; Springer Optimization and Its Applications: Berlin, Germany, 2017. [Google Scholar]
  4. Akgül, A.; Cordero, A.; Torregrosa, J.R. A fractional Newton method with 2αth-order of convergence and its stability. Appl. Math. Lett. 2019, 98, 344–351. [Google Scholar] [CrossRef]
  5. Candelario, G.; Cordero, A.; Torregrosa, J.R. Multipoint Fractional Iterative Methods with (2α+1)th-Order of Convergence for Solving Nonlinear Problems. Mathematics 2020, 8, 452. [Google Scholar] [CrossRef] [Green Version]
  6. Gdawiec, K.; Kotarski, W.; Lisowska, A. Newton’s method with fractional derivatives and various iteration processes via visual analysis. Numer. Algorithms 2021, 86, 953–1010. [Google Scholar] [CrossRef]
  7. Torres-Hernandez, A.; Brambila-Paz, F.; Iturrarán-Viveros, U.; Caballero-Cruz, R. Fractional Newton–Raphson Method Accelerated with Aitken’s Method. Axioms 2021, 10, 47. [Google Scholar] [CrossRef]
  8. Nayak, S.K.; Parida, P.K. The dynamical analysis of a low computational cost family of higher-order fractional iterative method. Int. J. Comput. Math. 2023, 100, 1395–1417. [Google Scholar] [CrossRef]
  9. Bayrak, M.A.; Demir, A.; Ozbilge, E. On Fractional Newton-Type Method for Nonlinear Problems. J. Math. 2022, 2022, 7070253. [Google Scholar] [CrossRef]
  10. Akgül, A.; Grow, D. Fractal Newton Methods. Mathematics 2023, 11, 2277. [Google Scholar] [CrossRef]
  11. Candelario, G.; Cordero, A.; Torregrosa, J.R.; Vassileva, M.P. An optimal and low computational cost fractional Newton-type method for solving nonlinear equations. Appl. Math. Lett. 2022, 124, 107650. [Google Scholar] [CrossRef]
  12. Candelario, G.; Cordero, A.; Torregrosa, J.R.; Vassileva, M.P. Generalized conformable fractional Newton-type method for solving nonlinear systems. Numer. Algorithms 2023. [Google Scholar] [CrossRef]
  13. Kung, H.T.; Traub, J.F. Optimal Order of One-Pont and Multipoint Iteration. J. Assoc. Comput. Mach. 1974, 21, 643–651. [Google Scholar] [CrossRef]
  14. Khalil, R.; Horani, M.A.; Yousef, A.; Sababheh, M. A new definition of fractional derivative. J. Comput. Appl. Math. 2014, 264, 65–70. [Google Scholar] [CrossRef]
  15. Abdeljawad, T. On conformable fractional calculus. J. Comput. Appl. Math. 2014, 279, 57–66. [Google Scholar] [CrossRef]
  16. Toprakseven, S. Numerical Solutions of Conformable Fractional Differential Equations by Taylor and Finite Difference Methods. J. Nat. Appl. Sci. 2019, 23, 850–863. [Google Scholar] [CrossRef] [Green Version]
  17. Traub, J.F. Iterative Methods for the Solution of Equations; Prentice-Hall: Hoboken, NJ, USA, 1964. [Google Scholar]
  18. Petković, M.S.; Neta, B.; Petković, L.D.; Džunić, J. Multipoint Methods for Solving Nonlinear Equations; Elsevier: New York, NJ, USA, 2013. [Google Scholar]
  19. Chun, C.; Kim, Y.I. Several New Third-Order Iterative Methods for Solving Nonlinear Equations. Acta Appl. Math. 2010, 109, 1053–1063. [Google Scholar] [CrossRef]
  20. Graham, R.L.; Knuth, D.E.; Patashnik, O. Concrete Mathematics; Addison-Wesley Longman Publishing: Boston, MA, USA, 1994. [Google Scholar]
  21. Abramowitz, M.; Stegun, I.A. Handbook of Mathematical Functions; Dover Publications: New York, NY, USA, 1970. [Google Scholar]
  22. 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]
  23. Magreñan, A.Á. A new tool to study real dynamics: The convergence plane. Appl. Math. Comput. 2014, 248, 215–224. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Convergence planes for f 1 ( x ) .
Figure 1. Convergence planes for f 1 ( x ) .
Mathematics 11 02568 g001
Figure 2. Convergence planes for f 2 ( x ) .
Figure 2. Convergence planes for f 2 ( x ) .
Mathematics 11 02568 g002aMathematics 11 02568 g002b
Figure 3. Convergence planes for f 3 ( x ) .
Figure 3. Convergence planes for f 3 ( x ) .
Mathematics 11 02568 g003aMathematics 11 02568 g003b
Figure 4. Convergence planes for f 4 ( x ) .
Figure 4. Convergence planes for f 4 ( x ) .
Mathematics 11 02568 g004
Figure 5. Dynamical planes for p 1 ( z ) .
Figure 5. Dynamical planes for p 1 ( z ) .
Mathematics 11 02568 g005
Figure 6. Dynamical planes for p 2 ( z ) .
Figure 6. Dynamical planes for p 2 ( z ) .
Mathematics 11 02568 g006
Figure 7. Dynamical planes for p 3 ( z ) .
Figure 7. Dynamical planes for p 3 ( z ) .
Mathematics 11 02568 g007
Figure 8. Dynamical planes for p 4 ( z ) .
Figure 8. Dynamical planes for p 4 ( z ) .
Mathematics 11 02568 g008
Table 1. Results of one-point methods and fsolve for f 1 ( x ) , with initial estimate x 0 = 1 .
Table 1. Results of one-point methods and fsolve for f 1 ( x ) , with initial estimate x 0 = 1 .
NeA3 Method
α x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
1 x ¯ 4 4.36 × 10 11 6.85 × 10 7 132.01
0.9 x ¯ 4 3.55 × 10 15 1.02 × 10 9 72.92
0.8 x ¯ 3 3.91 × 10 13 3.58 × 10 8 152.89
0.7 x ¯ 6 5.33 × 10 15 5.35 × 10 10 383.01
0.6 x ¯ 4 1.71 × 10 13 8.73 × 10 6 223.37
0.5 x ¯ 3 6.18 × 10 13 6.70 × 10 10 542.96
0.4 x ¯ 3 3.91 × 10 13 1.69 × 10 7 312.91
0.3 x ¯ 4 1.03 × 10 9 1.88 × 10 4 193.57
0.2 x ¯ 3 4.02 × 10 9 8.18 × 10 5 352.81
0.1 x ¯ 4 9.07 × 10 10 1.94 × 10 4 1683.53
NeL3 Method
α k x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
- x ¯ 3 4.13 × 10 13 4.10 × 10 6 112.89
NeLA4 Method
α k x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
- x ¯ 1 6.53 × 10 15 1.51 × 10 7 34.00
fsolve
- x ¯ | f ( x k + 1 ) | | x k + 1 x k | iter ρ
------
Table 2. Results of multipoint methods for f 1 ( x ) , with initial estimate x 0 = 1 .
Table 2. Results of multipoint methods for f 1 ( x ) , with initial estimate x 0 = 1 .
TeCO MethodCKeCO Method
α x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
1 x ¯ 3 6.18 × 10 13 4.49 × 10 7 1152.89--->500-
0.9 x ¯ 4 4.04 × 10 9 2.43 × 10 4 692.80--->500-
0.8 x ¯ 4 5.30 × 10 11 5.73 × 10 5 612.83 x ¯ 4 9.95 × 10 14 9.91 × 10 10 1903.00
0.7 x ¯ 2 1.16 × 10 13 3.57 × 10 6 3290.00--->500-
0.6 x ¯ 4 1.07 × 10 14 1.12 × 10 6 1192.90--->500-
0.5 x ¯ 4 3.24 × 10 10 1.05 × 10 4 2132.82--->500-
0.4 x ¯ 4 1.17 × 10 13 7.31 × 10 9 1042.95 x ¯ 5 1.41 × 10 11 1.88 × 10 5 4842.80
0.3--->500- x ¯ 4 2.11 × 10 13 1.11 × 10 5 4900.00
0.2--->500---->500-
0.1--->500------
OeCO MethodCeCO Method
α x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
1 x ¯ 4 1.07 × 10 14 2.77 × 10 5 32.41 x ¯ 3 6.18 × 10 13 4.76 × 10 9 473.73
0.9 x ¯ 4 9.95 × 10 14 1.97 × 10 5 32.43 x ¯ 3 3.11 × 10 10 2.76 × 10 4 753.21
0.8 x ¯ 4 9.95 × 10 14 1.36 × 10 5 32.44 x ¯ 3 6.18 × 10 13 9.77 × 10 5 663.28
0.7 x ¯ 4 1.17 × 10 13 9.14 × 10 6 32.46 x ¯ 3 2.26 × 10 12 1.89 × 10 10 873.81
0.6 x ¯ 4 9.95 × 10 14 5.93 × 10 6 32.48 x ¯ 3 1.81 × 10 10 2.42 × 10 4 1083.22
0.5 x ¯ 4 1.17 × 10 13 3.68 × 10 6 32.49 x ¯ 3 4.92 × 10 11 1.76 × 10 4 873.24
0.4 x ¯ 4 1.17 × 10 13 2.16 × 10 6 32.51 x ¯ 4 1.17 × 10 13 1.08 × 10 7 2123.68
0.3 x ¯ 4 1.07 × 10 14 1.18 × 10 6 32.53 x ¯ 4 1.07 × 10 14 1.75 × 10 7 533.67
0.2 x ¯ 4 2.24 × 10 13 5.90 × 10 7 32.55 x ¯ 4 2.24 × 10 13 7.13 × 10 7 453.61
0.1 x ¯ 4 4.21 × 10 13 2.58 × 10 7 32.57-----
Table 3. Results of one-point methods and fsolve for f 2 ( x ) , with initial estimate x 0 = 0.5 .
Table 3. Results of one-point methods and fsolve for f 2 ( x ) , with initial estimate x 0 = 0.5 .
NeA3 Method
α x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
1 x ¯ 1 3.31 × 10 14 2.63 × 10 7 82.00
0.9 x ¯ 1 7.16 × 10 15 4.79 × 10 8 83.01
0.8 x ¯ 1 2.22 × 10 15 2.36 × 10 9 82.93
0.7 x ¯ 1 3.70 × 10 9 0.00372.46
0.6 x ¯ 1 7.16 × 10 15 1.97 × 10 7 82.89
0.5 x ¯ 1 3.11 × 10 15 1.13 × 10 7 102.90
0.4 x ¯ 1 7.23 × 10 15 2.63 × 10 9 93.02
0.3 x ¯ 1 4.96 × 10 13 1.84 × 10 4 102.72
0.2 x ¯ 2 7.12 × 10 15 4.59 × 10 8 132.93
0.1 x ¯ 1 7.89 × 10 14 1.97 × 10 5 133.34
NeL3 Method
α k x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
- x ¯ 2 5.44 × 10 10 0.0021 42.76
NeLA4 Method
α k x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
- x ¯ 1 1.07 × 10 14 1.09 × 10 8 43.01
fsolve
- x ¯ | f ( x k + 1 ) | | x k + 1 x k | iter ρ
- x ¯ 1 7.58 × 10 8 -7-
Table 4. Results of multipoint methods for f 2 ( x ) , with initial estimate x 0 = 0.5 .
Table 4. Results of multipoint methods for f 2 ( x ) , with initial estimate x 0 = 0.5 .
TeCo MethodCKeCO Method
α x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
1 x ¯ 1 7.16 × 10 15 6.43 × 10 7 73.18 x ¯ 1 2.22 × 10 15 2.34 × 10 8 73.09
0.9 x ¯ 1 2.42 × 10 14 6.19 × 10 5 113.46 x ¯ 1 1.14 × 10 11 4.94 × 10 4 82.76
0.8 x ¯ 2 9.57 × 10 15 2.49 × 10 7 102.90 x ¯ 2 8.40 × 10 9 0.00573.87
0.7 x ¯ 2 4.72 × 10 15 4.02 × 10 6 72.75 x ¯ 2 3.97 × 10 15 2.37 × 10 5 82.76
0.6 x ¯ 2 1.45 × 10 13 1.37 × 10 4 82.95 x ¯ 2 3.97 × 10 15 5.55 × 10 6 93.22
0.5 x ¯ 2 1.78 × 10 15 6.41 × 10 8 72.86 x ¯ 2 3.66 × 10 15 2.49 × 10 5 62.94
0.4 x ¯ 2 1.26 × 10 14 3.59 × 10 5 62.97 x ¯ 2 9.27 × 10 15 4.86 × 10 6 52.97
0.3 x ¯ 2 5.33 × 10 15 3.10 × 10 7 53.07 x ¯ 2 1.65 × 10 14 1.51 × 10 7 72.96
0.2 x ¯ 2 1.65 × 10 14 2.47 × 10 6 53.03 x ¯ 2 1.65 × 10 14 5.19 × 10 9 193.00
0.1 x ¯ 1 2.14 × 10 14 4.53 × 10 9 302.98 x ¯ 2 2.31 × 10 11 6.61 × 10 4 92.97
OeCO MethodCeCO Method
α x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
1 x ¯ 1 2.04 × 10 9 0.02645.51 x ¯ 1 2.89 × 10 13 0.00272.74
0.9 x ¯ 1 4.29 × 10 14 8.34 × 10 9 53.72 x ¯ 1 1.61 × 10 14 2.34 × 10 4 83.77
0.8 x ¯ 1 1.39 × 10 14 2.05 × 10 7 53.65 x ¯ 1 1.90 × 10 14 2.93 × 10 7 134.31
0.7 x ¯ 1 3.31 × 10 14 4.74 × 10 6 53.57 x ¯ 2 3.31 × 10 9 0.022783.06
0.6 x ¯ 1 3.30 × 10 14 9.49 × 10 5 53.52 x ¯ 2 6.03 × 10 11 0.008792.85
0.5 x ¯ 1 2.25 × 10 14 0.001553.59 x ¯ 2 1.99 × 10 15 4.90 × 10 8 103.80
0.4 x ¯ 1 1.00 × 10 9 0.020654.07 x ¯ 1 6.52 × 10 10 0.0118122.67
0.3 x ¯ 1 2.22 × 10 15 5.59 × 10 6 63.43 x ¯ 1 1.11 × 10 14 5.65 × 10 4 124.19
0.2 x ¯ 1 1.38 × 10 9 0.021963.47 x ¯ 2 4.80 × 10 14 5.66 × 10 6 953.89
0.1 x ¯ 1 1.90 × 10 14 1.94 × 10 8 84.27 x ¯ 2 8.42 × 10 14 5.83 × 10 7 3834.04
Table 5. Results of one-point methods and fsolve for f 3 ( x ) , with initial estimate x 0 = 1.5 .
Table 5. Results of one-point methods and fsolve for f 3 ( x ) , with initial estimate x 0 = 1.5 .
NeA3 Method
α x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
1 x ¯ 1 2.22 × 10 16 2.08 × 10 8 62.00
0.9 x ¯ 1 1.23 × 10 9 9.05 × 10 4 42.70
0.8 x ¯ 1 1.65 × 10 12 1.25 × 10 4 42.83
0.7 x ¯ 1 9.55 × 10 15 2.57 × 10 5 42.89
0.6 x ¯ 1 1.39 × 10 17 6.67 × 10 6 42.93
0.5 x ¯ 1 1.11 × 10 16 2.05 × 10 6 42.95
0.4 x ¯ 1 2.78 × 10 16 7.13 × 10 7 42.96
0.3 x ¯ 1 3.34 × 10 16 2.74 × 10 7 42.97
0.2 x ¯ 1 4.00 × 10 16 1.14 × 10 7 42.98
0.1 x ¯ 1 1.24 × 10 16 5.06 × 10 8 42.99
NeL3 Method
α k x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
- x ¯ 1 0 1.21 × 10 5 33.11
NeLA4 Method
α k x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
------
fsolve
- x ¯ | f ( x k + 1 ) | | x k + 1 x k | iter ρ
- x ¯ 1 2.08 × 10 8 -5-
Table 6. Results of multipoint methods for f 3 ( x ) , with initial estimate x 0 = 1.5 .
Table 6. Results of multipoint methods for f 3 ( x ) , with initial estimate x 0 = 1.5 .
TeCO MethodCKeCO Method
α x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
1 x ¯ 1 5.33 × 10 15 2.20 × 10 5 42.92 x ¯ 1 8.17 × 10 14 5.18 × 10 5 42.90
0.9 x ¯ 1 8.88 × 10 15 2.46 × 10 5 42.92 x ¯ 1 1.19 × 10 13 5.80 × 10 5 42.90
0.8 x ¯ 1 1.24 × 10 14 2.74 × 10 5 42.91 x ¯ 1 1.67 × 10 13 6.48 × 10 5 42.90
0.7 x ¯ 1 1.60 × 10 14 3.06 × 10 5 42.91 x ¯ 1 2.31 × 10 13 7.22 × 10 5 42.90
0.6 x ¯ 1 2.13 × 10 14 3.41 × 10 5 42.91 x ¯ 1 3.29 × 10 13 8.04 × 10 5 42.90
0.5 x ¯ 1 2.84 × 10 14 3.78 × 10 5 42.91 x ¯ 1 4.58 × 10 13 8.93 × 10 5 42.90
0.4 x ¯ 1 4.44 × 10 14 4.20 × 10 5 42.91 x ¯ 1 6.41 × 10 13 9.90 × 10 5 42.89
0.3 x ¯ 1 5.86 × 10 14 4.65 × 10 5 42.91 x ¯ 1 8.86 × 10 13 1.10 × 10 4 42.89
0.2 x ¯ 1 8.17 × 10 14 5.14 × 10 5 42.90 x ¯ 1 1.22 × 10 12 1.21 × 10 4 42.89
0.1 x ¯ 1 1.12 × 10 13 5.68 × 10 5 42.90 x ¯ 1 1.66 × 10 12 1.34 × 10 4 42.89
OeCO MethodCeCO Method
α x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
1 x ¯ 1 0 7.53 × 10 6 33.91 x ¯ 1 1.54 × 10 10 0.004133.58
0.9 x ¯ 1 1.18 × 10 15 7.76 × 10 6 33.91 x ¯ 1 1.97 × 10 10 0.004333.58
0.8 x ¯ 1 1.78 × 10 15 7.99 × 10 6 33.91 x ¯ 1 2.52 × 10 10 0.004633.58
0.7 x ¯ 1 1.78 × 10 15 8.22 × 10 6 33.90 x ¯ 1 3.20 × 10 10 0.004833.57
0.6 x ¯ 1 0 8.44 × 10 6 33.90 x ¯ 1 4.05 × 10 10 0.005133.57
0.5 x ¯ 1 1.78 × 10 15 8.67 × 10 6 33.90 x ¯ 1 5.11 × 10 10 0.005433.57
0.4 x ¯ 1 0 8.89 × 10 6 33.90 x ¯ 1 6.42 × 10 10 0.005633.57
0.3 x ¯ 1 0 9.10 × 10 6 33.90 x ¯ 1 8.04 × 10 10 0.005933.56
0.2 x ¯ 1 3.55 × 10 15 9.31 × 10 6 33.89 x ¯ 1 1.00 × 10 9 0.006233.56
0.1 x ¯ 1 5.33 × 10 15 9.52 × 10 6 33.89 x ¯ 1 1.25 × 10 9 0.006533.56
Table 7. Results of one-point methods and fsolve for f 4 ( x ) , with initial estimate x 0 = 2 .
Table 7. Results of one-point methods and fsolve for f 4 ( x ) , with initial estimate x 0 = 2 .
NeA3 Method
α x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
1 x ¯ 12 1.94 × 10 11 7.01 × 10 7 41.99
0.9 x ¯ 12 2.78 × 10 16 2.31 × 10 8 42.80
0.8 x ¯ 12 2.78 × 10 16 5.39 × 10 8 42.92
0.7 x ¯ 12 2.78 × 10 16 5.32 × 10 8 43.14
0.6 x ¯ 12 3.01 × 10 9 1.59 × 10 4 37.91
0.5 x ¯ 12 8.16 × 10 12 2.32 × 10 5 34.38
0.4 x ¯ 12 4.60 × 10 13 9.21 × 10 6 33.93
0.3 x ¯ 12 6.80 × 10 14 4.97 × 10 6 33.74
0.2 x ¯ 12 1.58 × 10 14 3.15 × 10 6 33.63
0.1 x ¯ 12 3.61 × 10 15 2.20 × 10 6 33.55
NeL3 Method
α k x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
------
NeLA4 Method
α k x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
- x ¯ 13 1.72 × 10 15 1.15 × 10 5 34.33
fsolve
- x ¯ | f ( x k + 1 ) | | x k + 1 x k | iter ρ
- x ¯ 12 1.85 × 10 11 -4-
Table 8. Results of multipoint methods for f 4 ( x ) , with initial estimate x 0 = 2 .
Table 8. Results of multipoint methods for f 4 ( x ) , with initial estimate x 0 = 2 .
TeCO MethodCKeCO Method
α x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
1 x ¯ 12 1.13 × 10 12 1.27 × 10 5 34.18 x ¯ 12 3.37 × 10 13 8.77 × 10 6 34.07
0.9 x ¯ 12 1.13 × 10 12 1.27 × 10 5 34.18 x ¯ 12 3.37 × 10 13 8.72 × 10 6 34.07
0.8 x ¯ 12 1.11 × 10 12 1.26 × 10 5 34.18 x ¯ 12 3.27 × 10 13 8.66 × 10 6 34.07
0.7 x ¯ 12 1.06 × 10 12 1.25 × 10 5 34.18 x ¯ 12 2.97 × 10 13 8.60 × 10 6 34.07
0.6 x ¯ 12 1.06 × 10 12 1.25 × 10 5 34.17 x ¯ 12 3.17 × 10 13 8.54 × 10 6 34.07
0.5 x ¯ 12 1.04 × 10 12 1.24 × 10 5 34.17 x ¯ 12 3.07 × 10 13 8.49 × 10 6 34.07
0.4 x ¯ 12 1.04 × 10 12 1.24 × 10 5 34.17 x ¯ 12 3.17 × 10 13 8.43 × 10 6 34.06
0.3 x ¯ 12 1.02 × 10 12 1.23 × 10 5 34.17 x ¯ 12 3.07 × 10 13 8.37 × 10 6 34.06
0.2 x ¯ 12 1.01 × 10 12 1.22 × 10 5 34.17 x ¯ 12 2.77 × 10 13 8.32 × 10 6 34.06
0.1 x ¯ 12 9.81 × 10 13 1.22 × 10 5 34.17 x ¯ 12 2.77 × 10 13 8.26 × 10 6 34.06
OeCO MethodCeCO Method
α x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ x ¯ | f ( x k + 1 ) | | x k + 1 x k | Iter ρ
1 x ¯ 12 7.85 × 10 11 4.17 × 10 4 2- x ¯ 12 4.27 × 10 15 5.00 × 10 7 34.81
0.9 x ¯ 12 7.83 × 10 11 4.17 × 10 4 2- x ¯ 12 1.58 × 10 14 4.96 × 10 7 34.81
0.8 x ¯ 12 7.80 × 10 11 4.17 × 10 4 2- x ¯ 12 1.58 × 10 14 4.92 × 10 7 34.81
0.7 x ¯ 12 7.79 × 10 11 4.17 × 10 4 2- x ¯ 12 4.27 × 10 15 4.89 × 10 7 34.81
0.6 x ¯ 12 7.76 × 10 11 4.17 × 10 4 2- x ¯ 12 4.27 × 10 15 4.85 × 10 7 34.81
0.5 x ¯ 12 7.74 × 10 11 4.16 × 10 4 2- x ¯ 12 4.27 × 10 15 4.81 × 10 7 34.81
0.4 x ¯ 12 7.72 × 10 11 4.16 × 10 4 2- x ¯ 12 1.44 × 10 14 4.77 × 10 7 34.81
0.3 x ¯ 12 7.70 × 10 11 4.16 × 10 4 2- x ¯ 12 2.58 × 10 14 4.74 × 10 7 34.81
0.2 x ¯ 12 7.67 × 10 11 4.16 × 10 4 2- x ¯ 12 5.72 × 10 15 4.70 × 10 7 34.81
0.1 x ¯ 12 7.66 × 10 11 4.15 × 10 4 2- x ¯ 12 4.59 × 10 14 4.67 × 10 7 34.81
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Candelario, G.; Cordero, A.; Torregrosa, J.R.; Vassileva, M.P. Solving Nonlinear Transcendental Equations by Iterative Methods with Conformable Derivatives: A General Approach. Mathematics 2023, 11, 2568. https://doi.org/10.3390/math11112568

AMA Style

Candelario G, Cordero A, Torregrosa JR, Vassileva MP. Solving Nonlinear Transcendental Equations by Iterative Methods with Conformable Derivatives: A General Approach. Mathematics. 2023; 11(11):2568. https://doi.org/10.3390/math11112568

Chicago/Turabian Style

Candelario, Giro, Alicia Cordero, Juan R. Torregrosa, and María P. Vassileva. 2023. "Solving Nonlinear Transcendental Equations by Iterative Methods with Conformable Derivatives: A General Approach" Mathematics 11, no. 11: 2568. https://doi.org/10.3390/math11112568

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