1. Introduction
In this study, we consider the problem of solving the nonlinear equations ; wherein is a univariate function when or multivariate function when on an open domain , by iterative methods. Univariate function is usually denoted by .
Newton’s method [
1,
2,
3] is one of the basic one-point methods which has quadratic convergence and requires one function and one derivative evaluation per iteration but it may diverge if the derivative is very small or zero. To overcome this problem, researchers have also proposed some derivative free one-point methods, for example, the Secant method [
2], the Traub method [
2], the Muller method [
4,
5], the Jarratt and Nudds method [
6] and the Sharma method [
7]. These methods are classified as one-point methods with memory whereas Newton’s method is a one-point method without memory (see Reference [
2]). All the above mentioned one-point methods with memory require one function evaluation per iteration and possess order of convergence 1.84 except Secant which has order 1.62.
In this paper, we develop a new efficient one-point method with memory of convergence order by using rational linear interpolation. The method consists of deriving the coefficients of a rational function that goes through by three points. Then, the derived coefficients are substituted into the derivative of the considered rational function which, when used in Newton’s scheme, gives the new scheme. The formula uses one function evaluation per step and has an efficiency index equal to the efficiency of the aforementioned methods of the same order. However, the main advantages of new method over the existing ones are its simplicity and suitability to solve systems of nonlinear equations.
The contents of the paper are organized as follows: in
Section 2, the new method is developed and its convergence is discussed; in
Section 3, some numerical examples are considered to verify the theoretical results and to compare the performance of proposed technique with existing techniques; the proposed method is generalized for solving the system of nonlinear equations in
Section 4.
2. The Method and Its Convergence
Our aim is to develop a derivative-free iterative method by Newton’s scheme
wherein
is approximated by using the rational linear function
such that
Imposing the conditions (
3) in (
2), we have that
Then
equivalently
where
is the Newton first order divided difference.
Solving for
b and
c, we obtain that
and
Some simple calculations yield
Assuming that
is approximately equal to
, then, in view of (
9) the method (
1) can be presented as
The scheme (
10) defines a one-point method with memory and requires one function evaluation per iteration.
In the following theorem, we shall find the order of convergence of (
10). We use the concept of
R- order of convergence given by Ortega and Rheinboldt [
8]. Suppose
is a sequence of approximation generated by an iteration method. If the sequence converges to a zero
of
f with
R- order
, then we write
Theorem 1. Suppose that , , and are continuous in the neighborhood of a zero (say, α) of f. If the initial approximations , and are sufficiently close to α, then the R-order of convergence of the method (10) is 1.84. Proof. Let
,
and
be the errors in the
n-th,
-th and
-th iterations, respectively. Using Taylor’s expansions of
,
and
about
and taking into account that
and
we have that
where
and
Using Equations (
12) and (
13), we have
Similarly we can obtain
Using Equations (
12), (
15)–(
17) in (
10), we obtain that
that is
From (
11), we have that
and
Combining (
18), (
20) and (
21), it follows that
Comparison of the exponents of
on the right hand side of (
11) and (
22) leads to
which has a unique positive real root 1.84. That means the order
r of method (
10) is 1.84. □
Remark 1. According to Ostrowski’s formula [9] for the efficiency measure of an iterative method of order r; if c is the computational cost measured in terms of the number of evaluations of the function f and its derivatives that are required for each iteration, then the efficiency index of the method is given by . Thus the efficiency index of Newton’s method is , the Secant method is whereas in the case of the Muller, Jarratt-Nudds, Traub, Sharma and new methods (10) this index is . 3. Numerical Results
We check the performance of the new method (
10), now denoted by NM, using the computational software package Mathematica [
10] with multiple-precision arithmetic. For comparison purposes, we consider the Muller method (MM), the Traub method (TM), the Jarratt-Nudds method (JNM) and the Sharma method (SM). These methods are given as follows:
Muller method (MM):
where
Traub method (TM):
Jarratt-Nudds method (JNM):
Sharma method (SM):
where
We consider five examples for numerical tests as follows:
Example 1. Let us consider Kepler’s equation; , where and . A numerical study, based on different values of parameters K and , has been performed in [11]. We solve the equation taking and . For this set of values the solution α is . The numerical results are shown in Table 1. Example 2. Next, we consider isentropic supersonic flow across a sharp expansion corner (see Reference [12]). The relationship between the Mach number before the corner and after the corner is expressed bywhere and γ is the specific heat ratio of the gas. We take values , and . The solution α of this problem is . The numerical results are shown in Table 2. Example 3. Consider the equation governing the L-C-R circuit in electrical engineering [13]whose solution iswhere at A particular problem as a case study is given as: Assuming that the charge is dissipated to 1 percent of its original value in s, with Henry and Farad. Determine the proper value of
Using the given numerical data, the problem is given as
where
. Solution of this problem is,
. Numerical results are displayed in
Table 3.
Example 4. Law of population growth is given as (see References [14,15])where population at time constant birth rate of population and constant immigration rate. The solution of this differential equation is given bywhere is initial population. A particular problem for the above model can be formulated as: Suppose that a certain population consists of 1,000,000 people initially. Further suppose that 435,000 people immigrate into the community in the first year and 1,564,000 people are present at the end of one year. Determine the birth rate (λ) of this population.
To find the birth rate, we will solve the equation
wherein
. Solution of this problem is,
. The numerical results are given in
Table 4.
Example 5. Next, we consider an example of academic interest, which is defined byIt has three zeros. Note that is the multiple zero of multiplicity 3. We consider the zero in our work. Numerical results are displayed in Table 5. Numerical results shown in
Table 1,
Table 2,
Table 3,
Table 4 and
Table 5 contain the required iterations
n, computed estimated error
in first three iterations (wherein A(-h) denotes
), computational order of convergence (COC) and CPU time (CPU-time) are measured during the execution of the program. Computational order of convergence (COC) is computed by using the formula [
16]
The necessary iterations
are obtained so as to satisfy the criterion
. The first two initial approximations
and
are chosen arbitrarily, whereas third
is taken as the average of these two. From the numerical results displayed in
Table 1,
Table 2,
Table 3,
Table 4 and
Table 5, we can conclude that the accuracy of the new method (NM) is either equal to or better than existing methods. Moreover, it requires less CPU-time compared with that of existing methods. This character makes it more efficient than the existing ones.
4. Generalized Method
We end this work with a method for solving a system of nonlinear equations
;
is the given nonlinear function
and
. The divided difference
of
F is a matrix of order
(see Reference [
2], p. 229) with elements
Keeping in mind (
10), we can write the corresponding method for the system of nonlinear equations as:
where
is the inverse of the divided difference operator
.
Remark 2. The computational efficiency of an iterative method for solving the system is calculated by the efficiency index , (see Reference [17]), where r is the order of convergence and C is the total cost of computation. The cost of computation C is measured in terms of the total number of function evaluations per iteration and the number of operations (that means products and divisions) per iteration. The various evaluations and operations that contribute to the cost of computation are described as follows. For the computation of F in any iterative function we evaluate m scalar functions and when computing a divided difference , we evaluate scalar functions, wherein and are evaluated separately. Furthermore, one has to add divisions from any divided difference. For the computation of an inverse linear operator, a linear system can be solved that requires products and divisions in the LU decomposition process, and products and m divisions in the resolution of two triangular linear systems. Thus, taking into account the above considerations of evaluations and operations for the method (24), we have that Next, we apply the generalized method on the following problems:
Example 6. The following system of m equations (selected from [18]) is considered: In particular, we solve this problem for by selecting initial guesses , and towards the corresponding solution:Numerical results are displayed in Table 6. Example 7. Consider the system of m equations (selected from Reference [19]):Let us solve this problem for with initial values , and towards the corresponding solutions:Numerical results are displayed in Table 7. In
Table 6 and
Table 7 we have shown the results of the new method only, because the other methods are not applicable for nonlinear systems. We conclude that there are numerous one-point iterative methods for solving a scalar equation
. Contrary to this fact, such methods are rare for multi-dimensional cases, that is, for approximating the solution of
. Since the method uses first divided difference, a drawback of the method is that if at some stage (say
j) the denominator
in the Formula (
23), then the method may fail to converge. However, this situation is rare since we have applied the method successfully on many other different problems. In the present work, an attempt has been made to develop an iterative scheme which is equally suitable for both categories viz. univariate and multivariate functions.