1. INTRODUCTION
In recent years, much attention has been given to develop several iterative methods for solving nonlinear equations (see for example [1, 6-16]). These methods can be classified as one-step and two-step methods.
Abbasbandy [1] and Chun [6] have proposed and studied several one-step and two-step iterative methods with higher order convergence by using the decomposition technique of Adomian [2-5].
In their methods, they have used the higher order differential derivatives which is a serious drawback. To overcome this drawback, Noor and Noor [14-15] developed two-step and three step iterative methods by combining the well-known Newton method with other one-step and two-step methods.
Following the lines of [14-15], we suggest and analyze a family of multi-step iterative methods which do not involve the high-order differentials of the function for solving nonlinear equations using a different type of decomposition (mainly due to Noor and Noor [15]). We also discuss the convergence of the new proposed methods. Several numerical examples are given to illustrate the efficiency and the performance of the new iterative method. Our results can be considered as an improvement and refinement of the previous results.
2. ITERATIVE METHODS
Consider the nonlinear equation
We assume that α is a simple root of (1) and β is an initial guess suffciently close to α. We can rewrite (1) as a coupled system using the Taylor series
We can rewrite (3) in the following form
where
and
In order to prove the multi-step iterative methods, He [9] and Lao [11] have considered the case with the definition that
and Noor and Noor [15] have considered the case
For the derivation of multi-step iterative methods for solving nonlinear equations, the condition (9) introduced by Noor and Noor [15] which is actually
is the stronger one. We rectify this error and also remove such kind of conditions. For this purpose, we substitute (3) into (7) to obtain
We now construct a sequence of higher order iterative methods by using the following decomposition method which is mainly due to Noor and Noor [15]. This decomposition of the nonlinear operator N(x) is quite different than that of Adomian decomposition. The main idea of this technique is to look for a solution of (4) having the series form
The nonlinear operator N can be decomposed as
Combining (4), (12) and (13), we have
Thus we have the following iterative scheme
Then
and
It follows from (6), (11) and (15), that
and
From (14), (16) and (17) we have
This allows us to suggest the following one-step iterative method for solving (1).
Algorithm 1 For a given x0, compute the approximate solution xn+1 by the iterative scheme
which is known as “Newton’s Method” and it has the second order convergence. Again using (15), (17)-(19), we conclude that
Using this relation, we can suggest the following two-step iterative methods for solving (1).
Algorithm 2 For a given x0, compute the approximate solution xn+1 by the iterative scheme
Predictor-Step
Corrector-Step
This Algorithm is commonly known as “Double-Newton Method” with the third order convergence.
Again using (11) and (15), we can calculate
From (11), (15)-(20), we conclude that
Using this, we can suggest and analyze the following two-step iterative method for solving (1).
Algorithm 3 (AA) For a given x0, compute the approximate solution xn+1 by the iterative scheme Predictor-Step
Predictor-Step
Corrector-Step
Again using (11) and (15), we have
From (11), (17)-(20), we have
Using this, we can suggest and analyze the following iterative method for solving (1).
Algorithm 4 For a given x0, compute the approximate solution xn+1 by the iterative scheme
Predictor-Step
Corrector-Step
3. CONVERGENCE ANALYSIS
Theorem 1. Let β ∈ I be a simple zero of a sufficiently differentiable function for an open interval I. If x0 is sufficiently close to β, then the three-step iterative method defined by Algorithm 3 has the second-order convergence.
Proof. Let β ∈ I be a simple zero of f. Since f is sufficiently differentiable function, by expanding f(xn) and f'(xn) about β, we get
where k = 1, 2, 3, ··· and en = xn - β
Now from (28) and (29), we have
From (18) and (30), we have
Now expanding f(yn) about β and using (31), we get
Now from (29) and (32), we have
Now again expanding f(yn + zn) about β and using (31) and (33), we have
From (29) and (34), we get
From (23), (33) and (35), one obtains
Hence it is proved. □
Theorem 2. Let β ∈ I be a simple zero of a sufficiently differentiable function for an open interval I. If x0 is sufficiently close to β, then the four-step iterative method defined by Algorithm 4 has the second-order convergence.
Proof. From (26) and (35), we have
Now again expanding f(yn + zn + wn) about β and using (23), (25) and (37), we get
From (29) and (38), we have
From (27), (31), (33), (37) and (39), one obtains
Hence it is proved. □
4. NUMERICAL EXAMPLES
We present some examples to illustrate the efficiency of the new developed three-step iterative methods. We compare the Newton method (NM), the method (NR1) [14], the method (NR2) [15] and the method (AA). Put ∊ = 10−15.
The following stopping criteria is used for computer programs
(1) |xn+1 − xn| < ∊, (2) |f(xn+1)| < ∊.
As for the convergence criteria, it was required that the distance of two consecutive approximations δ for the zero was less than 10−15. Also displayed are the number of iterations (IT) to approximate the zero, the approximate zero x0 and the value f(x0) and δ (see Table 1).
The examples are the same as in Chun [6]:
F1(x) = sin2 x − x2 + 1, F2(x) = x2 − ex − 3x + 2, F3(x) = cos x − x, F4(x) = (x − 1)3 − 1, F5(x) = x3 − 10, F6(x) = x · ex2 − sin2 x + 3 cos x + 5, F7(x) = ex2+7x−30 − 1.
Table 1
5. CONCLUSIONS
We have suggested a family of one-step, two-step, three-step and four-step iterative methods for solving nonlinear equations. It is important to note that the implementation of these multi-step methods does not require the computation of higher order derivatives compared to most other methods of the same order.
참고문헌
- S. Abbasbandy: Improving Newton Raphson method for nonlinear equations by modified Adomian decomposition method. Appl. Math. Comput. 145 (2003) 887-893. https://doi.org/10.1016/S0096-3003(03)00282-0
- G. Adomian: Nonlinear Stochastic Systems and Applications to Physics. Kluwer Academic Publishers, Dordrecht, 1989.
- G. Adomian: A review of the decomposition method and some recent results for nonlinear equations. Math. Comput. Model. 13 (1992), no. 7, 17-43.
- G. Adomian: Solving Frontier Problems of Physics: The Decomposition Method. Kluwer, Boston, MA, 1994.
- G. Adomian & R. Rach: Noise terms in decomposition series solution Comput. Math. Appl. 24 (1992), no. 11, 61-64.
- C. Chun: Iterative methods improving Newton method by the decomposition method. Comput. Math. Appl. 50 (2005) 1559-1568. https://doi.org/10.1016/j.camwa.2005.08.022
- V. Daftardar-Geiji & H. Jafari: An iterative method for solving nonlinear functional equations. J. Math. Anal. Appl. 316 (2006) 753-763. https://doi.org/10.1016/j.jmaa.2005.05.009
- M. Frontini & E. Sormani: Some variants of Newton method with third order convergence. J. Comput. Appl. Math. 140 (2003) 419-426. https://doi.org/10.1016/S0096-3003(02)00238-2
- J.H. He: A new iteration method for solving algebraic equations. Appl. Math. Comput. 135 (2003) 81-84. https://doi.org/10.1016/S0096-3003(01)00313-7
- H.H. Homeier: On Newton-type methods with cubic convergence. J. Comput. Appl. Math. 176 (2005) 425-432. https://doi.org/10.1016/j.cam.2004.07.027
- X. Lao: A note on the new iteration for solving algebraic equations. Appl. Math. Comput. 171 (2005) 1177-1183. https://doi.org/10.1016/j.amc.2005.01.124
- M.A. Noor: Numerical Analysis and Optimization, Lecture Notes. COMSATS Institute of Information Technology, Islamabad, Pakistan, 2006.
- M.A. Noor: New family of iterative methods for nonlinear equations. Appl. Math. Comput. 190 (2007) 553-558. https://doi.org/10.1016/j.amc.2007.01.045
- M.A. Noor & K.I. Noor: Three-step iterative methods for nonlinear equations. Appl. Math. Comput. 183 (2006) 322-327. https://doi.org/10.1016/j.amc.2006.05.055
- M.A. Noor & K.I. Noor: Some iterative schemes for nonlinear equations. Appl. Math. Comput. 183 (2006) 774-779. https://doi.org/10.1016/j.amc.2006.05.084
- S. Weerakoon & G.I. Fernando: A variant of Newton method with accelerated third order convergence. Appl. Math. Lett. 17 (2000) 87-93.