Article
Full entry |
PDF
(0.2 MB)
Feedback
PDF
(0.2 MB)
Feedback
Keywords:
iterative method; fourth order convergent method; eighth order convergent method; quadrature; Newton method; convergence; nonlinear equation; optimal choice
iterative method; fourth order convergent method; eighth order convergent method; quadrature; Newton method; convergence; nonlinear equation; optimal choice
Summary:
We present a simple and effective scheme for forming iterative methods of various convergence orders. In this scheme, methods of various convergence orders, such as four, six, eight and ten, are formed through a modest modification of the classical Newton method. Since the scheme considered is a simple modification of the Newton method, it can be easily implemented in existing software packages, which is also suggested by the presented pseudocodes. Finally some problems are solved, to very high precision, through the proposed scheme. Numerical work suggests that the presented scheme requires less number of function evaluations for convergence and it may be suitable in high precision computing.
References:
[1] Argyros, I. K., Chen, D., Qian, Q.: The Jarratt method in Banach space setting. J. Comput. Appl. Math. 51 (1994), 103-106. DOI 10.1016/0377-0427(94)90093-0 | MR 1286420 | Zbl 0809.65054
[2] Chun, C.: Construction of Newton-like iteration methods for solving nonlinear equations. Numer. Math. 104 (2006), 297-315. DOI 10.1007/s00211-006-0025-2 | MR 2244355 | Zbl 1126.65042
[3] Chun, C.: A geometric construction of iterative functions of order three to solve nonlinear equations. Comput. Math. Appl. 53 (2007), 972-976. DOI 10.1016/j.camwa.2007.01.007 | MR 2333340 | Zbl 1141.65030
[4] Chun, C.: Some fourth-order iterative methods for solving nonlinear equations. Appl. Math. Comput. 195 (2008), 454-459. DOI 10.1016/j.amc.2007.04.105 | MR 2381227 | Zbl 1173.65031
[5] Chun, C., Ham, Y.: Some sixth-order variants of Ostrowski root-finding methods. Appl. Math. Comput. 193 (2007), 389-394. DOI 10.1016/j.amc.2007.03.074 | MR 2385796 | Zbl 1193.65055
[6] Chun, C., Ham, Y.: Some fourth-order modifications of Newton's method. Appl. Math. Comput. 197 (2008), 654-658. DOI 10.1016/j.amc.2007.08.003 | MR 2400687 | Zbl 1137.65028
[7] Chun, C., Ham, Y.: A one-parameter fourth-order family of iterative methods for nonlinear equations. Appl. Math. Comput. 189 (2007), 610-614. DOI 10.1016/j.amc.2006.11.113 | MR 2330239 | Zbl 1122.65330
[8] Frontini, M., Sormani, E.: Some variant of Newton's method with third-order convergence. Appl. Math. Comput. 140 (2003), 419-426. DOI 10.1016/S0096-3003(02)00238-2 | MR 1953913 | Zbl 1037.65051
[9] Homeier, H. H. H.: On Newton-type methods with cubic convergence. J. Comput. Appl. Math. 176 (2005), 425-432. DOI 10.1016/j.cam.2004.07.027 | MR 2116403 | Zbl 1063.65037
[10] Khattri, S. K.: Optimal eighth order iterative methods. Math. Comput. Sci. 5 (2011), 237-243. DOI 10.1007/s11786-011-0064-7 | MR 2864067 | Zbl 1256.65041
[11] Khattri, S. K.: Newton-Krylov algorithm with adaptive error correction for the Poisson-Boltzmann equation. MATCH Commun. Math. Comput. Chem. 56 (2006), 197-208. MR 2312481 | Zbl 1119.65334
[12] Khattri, S. K.: Altered Jacobian Newton iterative method for nonlinear elliptic problems. IAENG, Int. J. Appl. Math. 38 (2008), 108-112. MR 2442461 | Zbl 1229.65199
[13] Khattri, S. K.: Two optimal families of iterative methods for solving nonlinear equations. Analysis, München 31 (2011), 305-312. DOI 10.1524/anly.2011.1098 | MR 2877041 | Zbl 1278.65061
[14] Khattri, S. K., Argyros, I. K.: Sixth order derivative free family of iterative methods. Appl. Math. Comput. 217 (2011), 5500-5507. DOI 10.1016/j.amc.2010.12.021 | MR 2770167 | Zbl 1229.65080
[15] Khattri, S. K., Log, T.: Derivative free algorithm for solving nonlinear equations. Computing 92 (2011), 169-179. DOI 10.1007/s00607-010-0135-7 | MR 2794922 | Zbl 1232.65073
[16] Khattri, S. K., Log, T.: Constructing third-order derivative-free iterative methods. Int. J. Comput. Math. 88 (2011), 1509-1518. DOI 10.1080/00207160.2010.520705 | MR 2787907 | Zbl 1214.65023
[17] Khattri, S. K., Noor, M. A., Al-Said, E.: Unifying fourth-order family of iterative methods. Appl. Math. Lett. 24 (2011), 1295-1300. DOI 10.1016/j.aml.2011.02.009 | MR 2793620 | Zbl 1225.65053
[18] King, R. F.: A family of fourth-order methods for nonlinear equations. SIAM J. Numer. Anal. 10 (1973), 876-879. DOI 10.1137/0710072 | MR 0343585 | Zbl 0266.65040
[19] Kou, J., Li, Y., Wang, X.: A modification of Newton method with third-order convergence. Appl. Math. Comput. 181 (2006), 1106-1111. DOI 10.1016/j.amc.2006.01.076 | MR 2269989 | Zbl 1172.65021
[20] Kou, J., Li, Y., Wang, X.: Fourth-order iterative methods free from second derivative. Appl. Math. Comput. 184 (2007), 880-885. DOI 10.1016/j.amc.2006.05.189 | MR 2294954 | Zbl 1114.65046
[21] Kou, J., Li, Y., Wang, X.: A composite fourth-order iterative method for solving nonlinear equations. Appl. Math. Comput. 184 (2007), 471-475. DOI 10.1016/j.amc.2006.05.181 | MR 2294862 | Zbl 1114.65045
[22] Ostrowski, A. M.: Solution of Equations and Systems of Equation. Pure and Applied Mathematics 9. Academic Press New York (1960). MR 0127525
[23] "{O}zban, A. Y.: Some new variants of Newton's method. Appl. Math. Lett. 17 (2004), 677-682. DOI 10.1016/S0893-9659(04)90104-8 | MR 2064180
[24] Potra, F.-A., Pták, V.: Nondiscrete Induction and Iterative Processes. Research Notes in Mathematics 103. Pitman Advanced Publishing Program Boston (1984). MR 0754338
[25] Ren, H., Wu, Q., Bi, W.: New variants of Jarratt's method with sixth-order convergence. Numer. Algorithms 52 (2009), 585-603. DOI 10.1007/s11075-009-9302-3 | MR 2563716 | Zbl 1187.65052
[26] Sen, S. K., Agarwal, R. P., Khattri, S. K.: Computational pitfalls of high-order methods for nonlinear equations. J. Appl. Math. Inform. 30 (2012), 395-411. MR 2977086 | Zbl 1244.65069
[27] Sharma, J. R., Goyal, R. K.: Fourth-order derivative-free methods for solving non-linear equations. Int. J. Comput. Math. 83 (2006), 101-106. DOI 10.1080/00207160500113306 | MR 2196090 | Zbl 1094.65048
[28] Sharma, J. R., Guha, R. K.: A family of modified Ostrowski methods with accelerated sixth order convergence. Appl. Math. Comput. 190 (2007), 111-115. DOI 10.1016/j.amc.2007.01.009 | MR 2335433 | Zbl 1126.65046
[29] Soleymani, F., Khattri, S. K., Vanani, S. K.: Two new classes of optimal Jarratt-type fourth-order methods. Appl. Math. Lett. 25 (2012), 847-853. DOI 10.1016/j.aml.2011.10.030 | MR 2888084 | Zbl 1239.65030
[30] Traub, J. F.: Iterative Methods for the Solution of Equations. 2nd ed. Chelsea Publishing Company New York (1982). Zbl 0472.65040
[31] Weerakoon, S., Fernando, T. G. I.: A variant of Newton's method with accelerated third-order convergence. Appl. Math. Lett. 13 (2000), 87-93. DOI 10.1016/S0893-9659(00)00100-2 | MR 1791767 | Zbl 0973.65037
[32] ARPREC. C++/Fortran-90 arbitrary precision package. Available at http://crd.lbl.gov/dhbailey/mpdist/</b>
Search
Partner of
