Two new Newton-type methods for the nonlinear equations
Volume 11, Issue 2, pp 252--262
http://dx.doi.org/10.22436/jnsa.011.02.07
Publication Date: February 05, 2018
Submission Date: January 05, 2017
Revision Date: December 15, 2017
Accteptance Date: December 18, 2017
-
2231
Downloads
-
3499
Views
Authors
Ya-Jun Xie
- College of Mathematics and Informatics, Fujian Key Laborotary of Mathematical Analysis and Applications, Fujian Normal Universit, Fuzhou, 350117, P. R. China.
- Department of Mathematics and Physics, Fujian Jiangxia University, Fuzhou 350108, P. R. China.
Na Huang
- College of Mathematics and Informatics, Fujian Key Laborotary of Mathematical Analysis and Applications, Fujian Normal University, Fuzhou, 350117, P. R. China.
Chang-Feng Ma
- College of Mathematics and Informatics, Fujian Key Laborotary of Mathematical Analysis and Applications, Fujian Normal University, Fuzhou, 350117, P. R. China.
Abstract
In this paper, based on the classical Newton method and Halley method,
we propose two new Newton methods for solving the systems of nonlinear equations.
The convergence performances of the two new variants of Newton iteration method are analyzed in details.
Some numerical experiments are also presented to demonstrate the feasibility and efficiency of the proposed methods.
Share and Cite
ISRP Style
Ya-Jun Xie, Na Huang, Chang-Feng Ma, Two new Newton-type methods for the nonlinear equations, Journal of Nonlinear Sciences and Applications, 11 (2018), no. 2, 252--262
AMA Style
Xie Ya-Jun, Huang Na, Ma Chang-Feng, Two new Newton-type methods for the nonlinear equations. J. Nonlinear Sci. Appl. (2018); 11(2):252--262
Chicago/Turabian Style
Xie, Ya-Jun, Huang, Na, Ma, Chang-Feng. "Two new Newton-type methods for the nonlinear equations." Journal of Nonlinear Sciences and Applications, 11, no. 2 (2018): 252--262
Keywords
- Systems of nonlinear equations
- Newton iteration method
- Armijo linear search
- convergence analysis
- numerical tests
MSC
References
-
[1]
H.-B. An, Z.-Z. Bai, A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations , Appl. Numer. Math., 57 (2007), 235–252.
-
[2]
Z.-Z. Bai, , A class of two-stage iterative methods for systems of weakly nonlinear equations, Numer. Algorithms, 14 (1997), 295–319.
-
[3]
Z.-Z. Bai, V. Migallón, J. Penadés, D. B. Szyld , Block and asynchronous two-stage methods for mildly nonlinear systems , Numer. Math., 82 (1999), 1–20.
-
[4]
Z.-Z. Bai, X. Yang, On HSS-based iteration methods for weakly nonlinear systems, Appl. Numer. Math., 59 (2009), 2923–2936.
-
[5]
R. L. Burden, J. D. Faires , Numerical analysis , Thomson Learning, New York (2001)
-
[6]
J. E. Dennis, R. B. Schnabel, Numerical methods for unconstrained optimization and nonlinear equation, Prentice Hall, New Jersey (1983)
-
[7]
F. Gao, X.-J. Yang, Y.-F. Zhang, Exact traveling wave solutions for a new nonlinear heat-transfer equation , Thermal Science , 21 (2016), 309–315.
-
[8]
N. Huang, C.-F. Ma , A regularized smoothing Newton method for solving SOCCPs based on a new smoothing C-function , Appl. Math. Comput., 230 (2014), 315–329.
-
[9]
C. T. Kelley , Iterative methods for linear and nonlinear equations , Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1995)
-
[10]
C. T. Kelley, Solving Nonlinear Equations with Newton’s Method, Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2003)
-
[11]
Y. Levin, A. Ben-Israelb, Directional Halley and Quasi-Halley Methods in n Variables , Stud. Comput. Math., Amsterdam (2001)
-
[12]
J. J. Moré, B. S. Grabow, K. E. Hillstrom , Testing unconstrained optimization software, ACM Trans. Math. Software, 7 (1981), 17–41.
-
[13]
M. Narang, S. Bhatia, V. Kanwar, New two-parameter Chebyshev-Halley-like family of fourth and sixthorder methods for systems of nonlinear equations, Appl. Math. Comput., 275 (2016), 394–403.
-
[14]
Y. Narushima, N. Sagara, H. Ogasawara, A smoothing Newton method with Fischer-Burmeister function for second-order cone complementarity problems, J. Optim. Theory Appl., 149 (2011), 79–101.
-
[15]
G. H. Nedzhibov , A family of multi-pointiterative methods for solving systems of nonlinear equations, J. Comput. Appl. Math., 222 (2008), 244–250.
-
[16]
M. A. Noor , New classes of iterative methods for nonlinear equations , Appl. Math. Comput., 191 (2007), 128–131.
-
[17]
M. A. Noor, F. A. Shah, A Family of Iterative Schemes for Finding Zeros of Nonlinear Equations having Unknown Multiplicity, Appl. Math. Inf. Sci., 8 (2014), 2367–2373.
-
[18]
F. A. Shah, M. A. Noor, Higher order iterative schemes for nonlinear equations using decomposition technique, Appl. Math. Comput., 266 (2015), 414–423.
-
[19]
J. Z. Sun, J. K. Zhang , Solving nonlinear systems of equations based on social cognitive optimization, Comput. Eng. Appl., 44 (2008), 42–46.
-
[20]
J. F. Traub, Iterative Methods for the Solution of Equations , Prentice Hall, Englewood (1964)
-
[21]
M. A. Woodbury, Inverting modified matrices, Princeton University, Princeton (1950)
-
[22]
X. Xiao, H. Yin, A new class of methods with higher order of convergence for solving systems of nonlinear equations, Appl. Math. Comput., 264 (2015), 300–309.
-
[23]
X.-J. Yang , A new integral transform with an application in heat-transfer problem, Thermal Sci., 20 (2016), 677–681.
-
[24]
X.-J. Yang, F. Gao , New Technology for Solving Diffusion and Heat Equations , Thermal Sci., 21 (2017), 133–140.