Abstract
Various problems of pure and applied sciences can be studied in the unified framework of nonlinear equations. In this paper, a new family of iterative methods for solving nonlinear equations is developed by using a new decomposition technique. The convergence of the new methods is proven. For the implementation and performance of the new methods, some examples are solved and the results are compared with some existing methods.
1. Introduction
The conceptualization and creation of diverse iterative methods for finding efficient and precisely the approximate solution of nonlinear equation, , are a fundamental task in numerical analysis and related areas. This topic has attracted the attention of many researchers, when Abbasbandy [1] initiated the analysis of these methods. Many researchers collate and updated the state of the art of iterative methods. The advantage of multipoint methods is that they do not use higher-order derivatives and have great practical importance because they overcome the theoretical limitations of one-point methods regarding their convergence order and computational efficiency. In this work, a new decomposition technique [2] that is quite different from Adomian decomposition method [3] is applied to some classes of iterative methods for solving the nonlinear equations. We would like to point out that in the implementation of the Adomian decomposition method one has to calculate the derivatives of the so-called Adomian polynomials, which is the drawback of the technique of Adomian method. To overcome the disadvantage, the decomposition of Bhalekar and Daftardar-Gejji [2] is used in this work. The said decomposition technique [2] does not occupy the high-order differentials of the function and is very simple as compared to the Adomian method. Chun et al. [4] has suggested that the nonlinear equations can be written as a coupled system of equations. He et al. [5, 6] have used the idea of coupled system of equations with the decomposition technique of Bhalekar and Daftardar-Gejji [2] to develop several iterative methods to solve the nonlinear equations. In this work, decomposition method [2] sophisticatedly combined with the coupled system of equations is used to develop new family of iterative methods. It is shown that the proposed family of iterative methods contains several well-known iterative techniques as special case. The convergence of the suggested class of method is also proven. Some numerical examples are illustrated to exhibit the efficiency and performance of proposed iterative methods.
2. Iterative Methods
In this section, we are going to present some new iterative methods by the help of quadrature method and basic fundamental law of calculus. Consider the following nonlinear equation:By assuming as a simple zero of (1) and as initial guess in the neighbor of , let be the auxiliary function such thatNow we use fundamental law of calculus and quadrature method on and Taylor’s series on ; then (2) becomes We rewrite (3) as system of coupled equations and then, by combining it with (2), we get represent the knots such that and are weights which are taken in such a way that they satisfy the consistency condition such that
Now, rearrange (4) asNow we letwhereEquation (9) shows that is a nonlinear function. Now, by using the idea of Daftardar-Gejji and Jafari [7], we develop a new iterative scheme. This decomposition technique is developed to solve the nonlinear functions and, by using this decomposition technique, we suggested the iterative method to calculate the root of . The Daftardar-Gejji and Jafari [7] decomposition technique is easier to use than Adomian decomposition method [3] to give the series solution.We decompose asFrom (7), (10), and (11), we get From (12), we haveBy approximating (13), we getSowhere .
From (8), (12), and (15), we getwhere .
From (12), (14), and (15), we getFrom (9), we haveFrom (2), (3), and (4), we getBy putting (19) in (18) and combination with (17), we haveEquation (21) allows us to suggest iterative method (one-step) for the approximate root of (1).
Algorithm 1. The iterative scheme which will compute the approximate root for initial guess is given as Algorithm 1 is suggested by M. A. Noor and K. I. Noor [8, 9] by the help of variational iterative techniques.
From (21), we haveAlso from (4) and using the idea of Yun [10], we have By combining (23) and (24), we get From (9) and (25), we have Also from (2) and (4) and by Yun’s idea [10],Now for , (8), (12), and (15) give the following equation:Now by combining (7), (26), (27), and (28), we get Using the above relation, we suggested the iterative method (two-step) for finding the approximate root of (1).
Algorithm 2. The iterative scheme which will compute the approximate root for initial guess is given as
Some Special Case of Algorithm 2. Now we have to consider value of Algorithm 2. Take , , and in Algorithm 2 and it reduces to the following algorithm.
Algorithm 3. The iterative scheme which will compute the approximate root for initial guess is given as Take , , and in Algorithm 2 and it reduces to the following algorithm.
Algorithm 4. The iterative scheme which will compute the approximate root for initial guess is given as Take , , and in Algorithm 2 and it reduces to the following algorithm.
Algorithm 5. The iterative scheme which will compute the approximate root for initial guess is given as Take , , , , and in Algorithm 2 and it reduces to the following algorithm.
Algorithm 6. The iterative scheme which will compute the approximate root for initial guess is given as Take , , , , , , and in Algorithm 2 and it reduces to the following algorithm.
Algorithm 7. The iterative scheme which will compute the approximate root for initial guess is given as Algorithm 7 is suggested by Shah and Noor [11].
Take , , , , , , and in Algorithm 2 and it reduces to the following algorithm.
Algorithm 8. The iterative scheme which will compute the approximate root for initial guess is given as
Algorithms 3–8 give main iterative schemes which are helpful to generate several higher-order iterative methods for different values of auxiliary function . So proper selection of auxiliary function manages to help us to diversify the problem for best possible implementation for obtaining the solution of nonlinear equation (1). So we consider auxiliary function to obtain the result by putting it in Algorithms 3–8.
After putting the value of in Algorithms 3–8, we get Algorithms 9–14.
Algorithm 9. The iterative scheme which will compute the approximate root for initial guess is given as
Algorithm 10. The iterative scheme which will compute the approximate root for initial guess is given as
Algorithm 11. The iterative scheme which will compute the approximate root for initial guess is given as
Algorithm 12. The iterative scheme which will compute the approximate root for initial guess is given as
Algorithm 13. The iterative scheme which will compute the approximate root for initial guess is given as
Algorithm 14. The iterative scheme which will compute the approximate root for initial guess is given as
Shah and Noor [11] suggest that Algorithm 14 has cubic order of convergence.
3. Convergence Analysis
This section helps us to find out the convergence of Algorithm 2 by using Taylor’s series.
Theorem 15. Let be sufficiently differentiable function that has a simple zero at , where is an open interval. If is at neighbor of , then Algorithm 2 has at least third-order convergence.
Proof. Let be a simple zero of and then, expanding and in Taylor’s series about , we havewhere , , and Now we expand , , and by Taylor’s series:whereFrom (44), we get by using (46), we get Now by Taylor’s series we expand and about and we getNow, expanding and in Taylor’s series, we getUsing (47), (48), and (50), we obtain so, from (51), we have the error equation as follows:In a similar way, we can find the convergence of other methods.
4. Numerical Results
We use Intel Core i5 computer with 4 GB RAM and operating system is Windows 10 (32-bit). We use Maple 13 for computation and Matlab to plot the graphs. In our computation, we use the following stopping criteria: where .
Example 16. Consider the growth of population over short periods of time by assuming that population grows continuously with time at a rate proportional to the number present at that time. Let denote the number at time and let denote the constant birth rate of the population. If immigration is permitted at ta constant rate , then the population satisfies the differential equation whose solution is given by Suppose that a certain population contains = 1,000,000 individuals initially, that 435,000 individuals immigrate into the community in the first year, and that = 1,564,000 individuals are present at the end of one year. To determine this population, we have to find in the equation We use as initial guess and approximated answer up to 15 decimal digits is 0.10099792985750.
Example 17. In this example, we consider a model in which a particle is moved on an inclined plane making angle change its with constant rate, say . At start, the particle is at rest. After time , the position of the particle is calculated by the following equation: In 1 second, the particle covered 1.7 ft. We want to calculate the rate with which the particle changes its position. As is known as gravitational constant, its value is equal to ft/sec2. The solution of problem approximated to the 15 decimals digits is −0.317061774531088. We us as initial guess for this example.
5. Conclusion
In this paper, the coupled system of equations with the new decomposition technique has been used to develop a family of iterative methods for solving nonlinear equations, which includes several well-known and new methods. Technique of derivation of the iterative methods is very simple as compared to the Adomian decomposition method. This is another aspect of the simplicity. The convergence analysis of the new iterative methods has been proven. We have solved some examples and the methods are compared, which are exhibited in Tables 1 and 2 and Figures 1 and 2.
Conflicts of Interest
The authors declare that they have no conflicts of interest.