New uni-parametric family of multipoint methods with memory for systems of nonlinear equations

Springer Science and Business Media LLC - Tập 74 - Trang 91-113 - 2016
Mona Narang1, Saurabh Bhatia2, Vinay Kanwar2
1D. A. V. College, Chandigarh, India
2University Institute of Engineering and Technology, Panjab University, Chandigarh, India

Tóm tắt

Based on McDougall and Wotherspoon method (Appl Math Lett 29:20–25, 2014) for solving a scalar nonlinear equation, we present a new uni-parametric family of multipoint methods with memory for solving systems of nonlinear equations numerically. The proposed family requires only one Jacobian inversion per iterate and is obtained by using the weight function approach. It is proved that the proposed methods are more efficient than the existing methods, particularly when the size of the nonlinear system is large and high accuracy is required.

Tài liệu tham khảo

Artidiello, S., Cordero, A., Torregrosa, J.R., Vassileva, M.P.: Design of high-order iterative methods for nonlinear systems by using weight function procedure. Abstr. Appl. Anal. Article ID 289029, 12 (2015) Cordero, A., Torregrosa, J.R.: Variants of Newtons method using fifth-order quadrature formulas. Appl. Math. Comput. 190(1), 686–698 (2007) Darvishi, M.T., Barati, A.: A fourth-order method from quadrature formulae to solve systems of nonlinear equations. Appl. Math. Comput. 188(1), 257–261 (2007) Homeier, H.H.H.: A modified Newton method with cubic convergence: the multivariable case. J. Comput. Appl. Math. 169(1), 161–169 (2004) Kelley, C.T.: Solving Nonlinear Equations with Newton’s Method. SIAM, Philadelphia (2003) King, R.F.: Tangent methods for nonlinear equations. Numer. Math. 18(4), 298–304 (1972) Lotfi, T., Bakhtiari, P., Cordero, A., Mahdiani, K., Torregrosa, J.R.: Some new efficient multipoint iterative methods for solving nonlinear systems of equations. Int. J. Comput. Math. 92(9), 1921–1934 (2015) McDougall, T.J., Wotherspoon, S.J.: A simple modification of Newtons method to achieve convergence of order \(1+\sqrt{2}\). Appl. Math. Lett. 29, 20–25 (2014) Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970) Ostrowski, A.M.: Solution of Equations and Systems of Equations. Academic Press, New York (1966) Sauer, T.: Numerical Analysis, 2nd edn. Pearson, USA (2012) Sharma, J.R., Guha, R.K., Sharma, R.: An efficient fourth order weighted-Newton method for systems of nonlinear equations. Numer. Algorithms 62(2), 307–323 (2013) Soleymani, F., Lotfi, T., Bakhtiari, P.: A multi-step class of iterative methods for nonlinear systems. Optim. Lett. 8(3), 1001–1015 (2014) Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice-Hall, Englewood Cliffs (1964) Werner, W.: Uber ein Verfahren der Ordnung \(1+\sqrt{2}\) zur Nullstellenbestimmung. Numer. Math. 32(3), 333–342 (1979) Werner, W.: Some supplementary results on the \(1+\sqrt{2}\) order method for the solution of nonlinear equations. Numer. Math. 38(3), 383–392 (1982) Wolfram, S.: The Mathematica Book, 5th edn. Wolfram Media, Champaign (2003)