×
Hafiz, M. A.; Bahgat, Mohamed S. M.

Solving nonsmooth equations using family of derivative-free optimal methods. (English) Zbl 1277.65033

J. Egypt. Math. Soc. 21, No. 1, 38-43 (2013).
Summary: A family of derivative-free of third and fourth order convergent methods for solving nonlinear equations is suggested. In the proposed methods, several linear combinations of divided differences are used in order to get a good estimation of the derivative of the given function at the different steps of the iteration. The efficiency indices of the members of this family are equal to 1.442 and 1.587. The convergence and error analysis are given. Numerical comparisons are made with other existing methods to show the performance of the presented methods.

Cited in 9 Documents

MSC:

65H05 Numerical computation of solutions to single equations
65K05 Numerical mathematical programming methods

Keywords:

nonlinear equations; convergence analysis; nonsmooth equations; iterative methods; derivative-free methods; optimal order of convergence
Cite Review PDF
Full Text: DOI
OA License

References:

[1] Frontini, M.; Sormani, E., Some variants of Newtons method with third-order convergence, Appl. Math. Comput., 140, 419-426 (2003) · Zbl 1037.65051
[2] Frontini, M.; Sormani, E., Modified Newtons method with third-order convergence and multiple roots, J. Comput. Appl. Math., 156, 345-354 (2003) · Zbl 1030.65044
[3] Homeier, H. H.H., A modified Newton method for root finding with cubic convergence, J. Comput. Appl. Math., 157, 227-230 (2003) · Zbl 1070.65541
[4] Homeier, H. H.H., On Newton-type methods with cubic convergence, J. Comput. Appl. Math., 176, 425-432 (2005) · Zbl 1063.65037
[5] Noor, M. A.; Noor, K. I.; Al-Said, E.; Waseem, M., Some new iterative methods for nonlinear equations, Math. Prob. Eng., 12 (2010), Article ID 198943 · Zbl 1207.65054
[6] Soleymani, F., Novel computational iterative methods with optimal order for nonlinear equations, Adv. Numer. Anal., 10 (2011), Article ID 270903 · Zbl 1236.65055
[7] Weerakoom, S.; Fernando, T. G.I., A variant of Newton’s method with accelerated third order convergence, Appl. Math. Lett., 13, 87-93 (2000) · Zbl 0973.65037
[8] Bahgat, M. S.M., New two-step iterative methods for solving nonlinear equations, J. Math. Res., 4, 3 (2012)
[10] Jain, P., Steffensen type methods for solving nonlinear equations, App. Math. Comput., 194, 527-533 (2007) · Zbl 1193.65063
[11] Zheng, Q.; Wang, J.; Zhao, P.; Zhang, L., A Steffensen-like method and its higher-order variants, Appl. Math. Comput., 214, 10-16 (2009) · Zbl 1179.65052
[12] Dehghan, M.; Hajarian, M., Some derivative free quadratic and cubic convergence iterative formulas for solving nonlinear equations, J. Comput. Appl. Math., 29, 19-30 (2010) · Zbl 1189.65091
[13] Yasmin, N.; Junjua, M., Some derivative free iterative methods for solving nonlinear equations, Acad. Res. Int., 2, 1, 75-82 (2012)
[14] Cordero, A.; Hueso, J. L.; Martı´nez, E.; Torregrosa, J. R., Steffensen type methods for solving nonlinear equations, J. Comput Appl. Math., 236, 3058-3064 (2012) · Zbl 1237.65049
[15] Ortega, J. M.; Rheinboldt, W. G., Iterative solutions of nonlinear equations in several variables (1970), Academic Press: Academic Press New York, London · Zbl 0241.65046
[16] Jisheng, K.; Yitian, L.; Xiuhua, W., A composite fourth-order iterative method for solving nonlinear equations, App. Math. Comput. (2006)
[17] Halley, E., A new exact and easy method for finding the roots of equations generally and without any previous reduction, Philos. Roy. Soc. London, 8, 136-147 (1964)
[18] Ezzati, R.; Saleki, F., On the construction of new iterative methods with fourth-order convergence by combining previous methods, Int. Math. Forum, 6, 1319-1326 (2011) · Zbl 1246.49027
[19] Kung, H. T.; Traub, J. F., Optimal order of one-point and multipoint iteration, J. Assoc. Comput. Mach., 21, 643-651 (1974) · Zbl 0289.65023
[20] Soleymani, F.; Hosseinabadi, V., New third- and sixth-order derivative-free techniques for nonlinear equations, J. Math. Res., 3 (2011) · Zbl 1221.65119
[21] Haijun, W.; Subei, L., A family of derivative-free methods for nonlinear equations, Rev. Mater. Comput, 24, 2, 24:375-24:389 (2011) · Zbl 1256.65042
[22] Cordero, A.; Hueso, J. L.; Martı´nez, E.; Torregrosa, J. R., Generating optimal derivative free iterative methods for nonlinear equations by using polynomial interpolation, Math. Comput. Model. (2012) · Zbl 1305.65141
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.