Dear Label_Name,

Greetings! I hope you are well.

I am writing on behalf of an international publishing house, Science and Education Publishing, USA (http://www.sciepub.com).

Science and Education Publishing (SciEP) is a multidisciplinary open access publisher of Journals covering the fields of Science, Technology and Medicine. All SciEP publications are subject to high-quality peer review, editorial and production processes and are freely available online.

Welcome to the April, 2013 edition of SciEP newsletter, providing monthly summaries of articles on science & education related topics of interest to scientist and professionals. The mission of our journals is to provide an open access forum for publishing new findings on issues pertinent to scientific and academic field. We also invite you to submit original research papers, review articles, short reports, or case studies are considered for publication in our Multidisciplinary Journals.

American Journal of Public Health Research
DOI: 10.12691/ajphr-1-1-3

The Implementation of a Tele-Homecare System with Service Oriented Architecture and HL7 Message Transmission Standard
Ching-Sung Wang

American Journal of Medical and Biological Research
DOI: 10.12691/ajmbr-1-1-2

The Influence of Ethanol on Pyruvate Kinases Activity in Vivo, in Vitro, in Silico
Lelevich Sergey Vladimirovich, Khrustalev Vladislav Victorovich, Barkovsky Eugene Victorovich, Shedogubova Tatyana Aleksandrovna

American Journal of Medical Sciences and Medicine
DOI: 10.12691/ajmsm-1-1-1

Clinical and Histological Features in Wegener Granulomatosis
Li Cavoli Gioacchino, Passantino Rita, Bono Luisa, Tortorici Calogera, Ferrantelli Angelo, Giammarresi Carlo, Rotolo Ugo

American Journal of Infectious Diseases and Microbiology
DOI: 10.12691/ajidm-1-1-2

The Curse of Lymphatic Filariasis: Would the Continual Use of Diethylcarbamazine Eliminate this Scourge in Papua New Guinea?
Anne Lanham, Lillian Mwanri

We have released issues of some journals on February 2013.
American Journal of Public Health Research
American Journal of Medical Sciences and Medicine
American Journal of Medical and Biological Research
American Journal of Pharmacological Sciences
American Journal of Clinical Medicine Research
American Journal of Nursing Research
American Journal of Cancer Prevention
American Journal of Medicine Studies
American Journal of Infectious Diseases and Microbiology
American Journal of Cardiovascular Disease Research
American Journal of Biomedical Research
American Journal of Mechanical Engineering
American Journal of Microbiological Research
Journal of Preventive Medicine
American Journal of Food and Nutrition
American Journal of Hypertension Research
American Journal of Sports Science and Medicine
Journal of Cancer Research and Treatment
American Journal of Zoological Research
Journal of Biomedical Engineering and Technology
American Journal of Microbiological Research
Biomedical Science and Engineering

We are pleased to announce that submissions are now being accepted for peer review for all the journals across all our subject areas in SciEP.

Please submit your manuscript via our online submission system:
http://www.sciepub.com/author/signin

To unsubscribe from our mailing list, please click on the following link: unsubscribe

I am looking forward to hearing from you.

Kind regards,

David Rain
Email:join@sciepub.com
Science and Education Publishing (http://www.sciepub.com)

A Family of Combined Iterative Methods for Solving Nonlinear Equations

Shuping Chen*, Youhua Qian

College of Mathematics, Xiamen University of Technology, xiamen 361024, P. R. China

Abstract: In this article we construct some higher-order modifications of Newton’s method for solving nonlinear equations, which is based on the undetermined coefficients. This construction can be applied to any iteration formula. It can be found that per iteration the resulting methods add only one additional function evaluation, their order of convergence can be increased by two or three units. Higher order convergence of our methods is proved and corresponding asymptotic error constants are expressed. Numerical examples, obtained using Matlab with high precision arithmetic, are shown to demonstrate the convergence and efficiency of the combined iterative methods. It is found that the combined iterative methods produce very good results on tested examples, compared to the results produced by the existing higher order schemes in the related literature.

Keywords: Newton’s method, combined iterative methods, nonlinear equations, order of convergence, computational efficiency

Citation: Shuping Chen, Youhua Qian, A Family of Combined Iterative Methods for Solving Nonlinear Equations. American Journal of Applied Mathematics and Statistics, 5 (1). 22-32. January 2017. doi:10.12691/ajams-5-1-5

1. Introduction

A variety of problems in different fields of science and technology require to find the solution of nonlinear equations. Iterative methods such as ’s method are the most used technique. In this paper, we consider a new family of combined iterative methods to find a simple root of a nonlinear equation , where is a real function , defined in an open interval .

The well-known numerical method for the calculation of is the classical Newton’s method as given by

[picture] | (1)

where is an initial approximation that is sufficiently close to . The convergence order of the classical 's method is quadratic for simple roots and linear for multiple roots.

Recently, a number of authors including [1-6] have derived new variants of Newton’s methods that offer higher order convergence. These methods are frequently composed of more than two formulas and derived in different ways.

In [6] some fifth order modifications of Newton’s method which is extending a general form of third order method are considered. In a similar way, some sixth-order class of modified Ostrowski’s methods [7] that improves the order of convergence of Ostrowski’s method are presented as follows

[picture] | (2)

where , and is a real-valued function for , and .

Described below in equation (3) is the three-point sixth-order method [8], which requires only two derivatives and two functions:

[picture] | (3)

This is a three-step method. The first and the second equations of equation (3) compose a third-order method developed by the authors in [9].

It is worth noting that equations (2) and (3) use the technique that consists in applying of new function on the existing iterative schemes. Motivated by the activities in this direction, in this paper, our special attention is paid to the development of a general class of higher-order combined iterative methods. The important feature of our methods is only to add the evaluation of the function at another point. However, their convergence order can be improved and increased above the original level.

This paper is organized as follows. In section 2, the new methods are formulated, and the local convergence theorem is established. Some concrete iterative methods are discussed in section 3. In section 4, the new methods are verified through a number of numerical examples, comparisons of results are also reported to show the effectiveness of the present approach. Finally, the paper ends with conclusions in section 5.

2. The Methods and Analysis of Convergence

Let be a function from with the information , at and , this means that the functions , and at each iteration step are required to evaluate in the computation of . Now we consider the modification of 's method as given below

[picture] | (4)

where represents any iterative method whose order of convergence is at least .

In recent years, a type of multipoint iterative methods have been proposed [9-11]. These methods can be viewed as obtained by approximating with the expressions , where the function is defined as

[picture] | (5)

Analogously, in order to derive the new methods, we consider the expression

[picture] | (6)

for application of the method of undetermined coefficients.

Expand the terms , , and about the point up to the third derivatives and collect terms. Upon comparing the coefficients of the derivatives of at , we get

[picture] | (7)

[picture] | (8)

[picture] | (9)

[picture] | (10)

where and .

Solving equations (7)-(10), we have

[picture] | (11)

[picture] | (12)

[picture] | (13)

[picture] | (14)

Substituting equations (11)-(14) into equation (6), we obtain

[picture] | (15)

By using the arithmetic mean of and instead of the midpoint value in equation (15), we have

[picture] | (16)

Substituting equation (16) into the second step of equation (4), we propose a higher-order family of combined iterative methods in the following form:

[picture] | (17)

For this family of methods, the following result can be established.

Theorem 2.1. Let us suppose that is a sufficiently differentiable function and has a simple zero . If the initial guess is close enough to and iteration function satisfies condition

[picture] | (18)

If , then the sequence generated by equation (17) is of order at least .

If , then the sequence generated by equation (17) is of order at least .

Proof. Let and . Using the Taylor expansion and taking into account , we arrive at

[picture] | (19)

[picture] | (20)

where .

By simple calculations, we have

[picture] | (21)

[picture] | (22)

[picture] | (23)

[picture] | (24)

[picture] | (25)

Hence, we obtain

[picture] | (26)

[picture] | (27)

We then have

[picture] | (28)

Thus, from equations (20), (22), (27) and (28), we attain

[picture] | (29)

[picture] | (30)

Using equations (29) and (30), we have

[picture] | (31)

In the same way, we attain

[picture] | (32)

Dividing equation (32) by equation (31), we get

[picture] | (33)

Since is of order at least , there exists a constant such that

[picture] | (34)

Thus,

[picture] | (35)

Hence, if then using equations (34) and (35) reduce to

[picture] | (36)

which implies that the method defined by equation (17) is of order at least . Furthermore, if , then using equations (34) and (35), we obtain

[picture] | (37)

Therefore, the method defined by equation (17) is of order at least .

This completes the proof.

3. The Concrete Iterative Methods

This section describes some interesting studies based on different form of . Throughout the rest of this article, is defined by equation (21).

3.1. Some Fourth-Order Methods

Case 3.1. For the function defined by

[picture] | (38)

then we obtain the two-step Newton’s method

[picture] | (39)

It is easy to see that equation (39) is the well-known two-point fourth-order double-Newton method [12,13].

Case 3.2. If we take a second order method from [14]

[picture] | (40)

where is a parameter, then we obtain the new four-order method

[picture] | (41)

These two methods have order four and use four functional evaluations per step, and their efficiency index [15] is the same with the known methods of order two. However, numerical examples show that these modified methods may be efficient enough and have better performance as compared to the known methods of order two.

3.2. Some Sixth-Order Methods

Case 3.3. If we take a third-order variant of Newton’s method appeared in [9]

[picture] | (42)

Then, we get the new sixth-order method

[picture] | (43)

Case 3.4. If we use the cubically convergent iterative scheme in [16]

[picture] | (44)

Then, the following expressions can be resulted

[picture] | (45)

The new methods (43) and (45) have the efficiency index equal to , which is better than of Newton’s method and of the methods (42) and (44).

3.3. The Seventh-Order Method

Case 3.5. If we take the fourth-order Jarratt method [17] defined by

[picture] | (46)

Then, we obtain the new seventh-order method

[picture] | (47)

Case 3.6. If we take the fourth-order method presented by Khattri and Abbasbandy in [18]

[picture] | (48)

Then, we obtain the new seventh-order method

[picture] | (49)

The methods defined by equations (47) and (49) require two function and two first derivative evaluations per iteration. Each method improves the order of convergence of the fourth-order method from four to seven with additional function evaluation at the point iterated by the fourth-order method. We have that the methods obtained by the formulae (47) and (49) have the efficiency index equal to , which is better than the fourth-order methods . It should be pointed out that many new higher-order methods can be obtained by considering the different choices of in (17).

4. Numerical Examples

In this section, the results of some numerical tests are given to demonstrate the convergence efficiencies of various iterative schemes. We employ the present methods (39), (41), (43), (45), (47) and (49) denoted by INW, IKT, IWM, IOM, IJA and IKA, respectively to solve some nonlinear equations and compare with Newton’s method (NW), the method (KT) developed by Kanwar et al. [14], the method (WM) developed by Weerakoon et al. [9], the method (OM) by Özban [16], the Jarratt method (JA) and the method (KA) developed by Khattri et al. [18]. The equations was solved using the following test functions with corresponding starting values :

Numerical computations have been carried out using variable precision arithmetic, with 1000 digits, in Matlab . The stopping criterion is taken as . In cases where the exact solution was not available, we used the approximation , which was also calculated with 1000 digits. For simplicity, only 20 digits are displayed.

The computational order of convergence (COC) was given by (see [19])

[picture] | (50)

Table 1 summarizes the results obtained by using the mentioned methods in order to estimate a root of nonlinear equations. For every function we specify the initial estimate , the number of iterations required to meet the stopping criteria, the value of in the last iteration and the value of COC.

We also compare our methods with the fourth-order King’s method [20] (KM), the Ostrowski’s method [21] (OST), the sixth order methods given by Chun and Ham [7] (CM1 and CM2), Parhi and Gupta [8] (PM), and the eighth order method given by Grau-Sánchez [22] (MG) (see Table 2).

Table 1. Numerical comparisons of the existing methods and the present combined iterative methods

Table 2. Numerical comparisons of the methods of KM, OST, PM, CM1, CM2, MG and the present methods

In Table 1 it is seen that our combined iterative methods generally arrive at the iterated solution with less number of iterations than the corresponding second, cubic and the fourth methods, so that the proposed methods improve the computational efficiency of the existing iterative methods. Our examples show that the combined iterative methods sometimes require more CPU time per iteration, compared to the existing methods. Although our methods require more time per iteration, they yield better numerical results. The numerical results in Table 1 show that for almost all of the test functions, our methods are well in accordance with the theory developed in section 2.

The test results in Table 2 show that for most of the functions we tested, the methods introduced in the present presentation for numerical tests have equal or better performance compared to the other methods of the same order. In each of these 8 test cases, the INW method outperformed the KM method in every case and it outperformed the OST method in 5 out of the 8 cases. Our IKT method outperformed KM method in 6 out of the 8 cases. We also implemented the three 6th order schemes of [7,8] using these 8 cases, and found that the IWM and IOM methods outperformed the PM, CM1 and CM2 methods in 7 out of the 8 cases.

In [22] a eighth-order method, denoted with MG was considered. The IJA method outperformed the MG method in 7 out of the 8 cases, and the IKA method outperformed the MG method in 4 out of the 8 cases. Besides, we can see that the local convergence property of the new methods depending on the structure of the tested functions and the choice of initial approximations.

5. Conclusion

The new modified Newton’s methods presented in this paper offer an increase rate of convergence over the existing methods. Unlike other higher-order methods, the distinct feature of such methods is only to add the evaluation of the function at another point, while their order of convergence can be improved effectively. Our new combined iterative methods are relatively simple and robust, more high-order convergence methods can be constructed by using the family of methods (17).

Computational results for test functions, presented in Table 1 and Table 2, show that our methods are efficient and show at least equal or better performance as compared with other higher order (4th order, 6th order and 8th order) schemes or Newton’s method itself. Our methods show similar good performance for other functions.

Acknowledgements

The authors gratefully acknowledge the support of the National Natural Science Foundations of China (NNSFC) through grants No.11302184, 11202189, the Scientific Research Fund of Zhejiang Provincial Education Department through grant No. Y201121157 and the Scientific Research Foundation of Xiamen University of Technology through grant No. YKJ13007R.

References

[1]   | Zhou, X.J., “A class of Newton’s methods with third-order convergence,” Applied Mathematics Letters, 20 (9). 1026-1030. Sep.2007.
[2]   | Cordero, A., Jordán, C. and Torregrosa, J.R.,”One-point Newton-type iterative methods: A unified point of view,” Journal of Computational and Applied Mathematics, 275. 366-374. Feb. 2015.
[3]   | Neta, B. and Scott, M., “On a family of Halley-like methods to find simple roots of nonlinear equations,” Applied Mathematics and Computation, 219 (15). 7940-7944. Mar. 2013.
[4]   | Soleymani, F., Khattri, S.K. and Vanani, S.K., “Two new classes of optimal Jarratt-type fourth-order methods,” Applied Mathematics Letters, 25 (5). 847-853. May. 2012.
[5]   | Wang, X. and Liu, L.P., “Two new families of sixth-order methods for solving non-linear equations,” Applied Mathematics and Computation, 213 (1). 73-78. Jul. 2009.
[6]   | Kou, J.S., Li, Y.T. and Wang, X.H., “Some modifications of Newton’s method with fifth-order convergence,” Journal of Computational and Applied Mathematics, 209 (2). 146-152. Dec. 2007.
[7]   | Chun, C. and Ham, Y., “Some sixth-order variants of Ostrowski root-finding methods,” Applied Mathematics and Computation, 193 (2). 389-394. Nov. 2007.
[8]   | Parhi, S.K. and Gupta, D.K., “A sixth order method for nonlinear equations,” Applied Mathematics and Computation, 203 (1). 50-55. Sep. 2008.
[9]   | Weerakoon, S. and Fernando, T.G.I., “A variant of Newton's method with accelerated third-order convergence,” Applied Mathematics Letters, 13 (8). 87-93. Nov. 2000.
[10]   | Petkovic, S.M., Neta B., Petkovic L.D. and Džunic, J., “Multiple methods for solving nonlinear equations: A survey,” Applied Mathematics and Computation, 226. 635-660. Jan. 2014.
[11]   | Steffensen, I.F., “Remarks on iteration,” Scandinavian Actuarial Journal, 1993(1). 64-72. Dec. 2011.
[12]   | Khattri, S.K. and Argyros, I.K., “How to develop fourth and seventh order iterative methods,” Novi Sad Journal of Mathematics, 40 (2). 61-67. 2010.
[13]   | Traub, J.F., Iterative methods for the solution of equations, Chelsea Publishing Company, New York, 1982.
[14]   | Kanwar, V. and Tomar, S.K., “Modified families of Newton, Halley and Chebyshev methods,” Applied Mathematics and Computation, 192 (1). 20-26. Sep. 2007.
[15]   | Gautschi, W., Numerical Analysis: An introduction, Birkhäuser, 1997.
[16]   | Özban, A. Y., “Some new variants of Newton’s method,” Applied Mathematics Letters, 17 (6). 677-682. Jun. 2004.
[17]   | Jarratt, P., “Some efficient fourth order multipoint methods for solving equations,” BIT Numerical Mathematics, 9(2). 119-124. Jun. 1969.
[18]   | Khattri, S.K. and Abbasbandy, S., “Optimal fourth order family of iterative methods,” Matematicki Vesnik, 63 (1). 67-72. Jan. 2011.
[19]   | Cordero, A. and Torregrosa, J.R., “Variants of Newton’s method using fifth-order quadrature formulas,” Applied Mathematics and Computation, 190 (1). 686-698. Jul. 2007.
[20]   | King, R.F, “A family of fourth-order methods for nonlinear equations,” SIAM Journal on Numerical Analysis, 10 (5). 876-879. Oct. 1973.
[21]   | Ostrowski, A.M., Solution of equations in Euclidean and Banach spaces, Academic, New York, 1960.
[22]   | Grau-Sánchez, M., “Improving order and efficiency: Composition with a modified Newton’s method,” Journal of Computational and Applied Mathematics, 231 (2). 592-597. Sep. 2009.