A new variant of Newton's method based on equidistant nodes

被引:0
作者
Zhang, Li [1 ,3 ]
Li, Song [1 ]
Yang, Yan [1 ]
Tan, Jieqing [1 ,2 ]
机构
[1] College of Mathematics, Hefei University of Technology
[2] College of Computer and Information, Hefei University of Technology
[3] Department of Computer Science, Arizona State University, Tempe, Arizona
来源
Journal of Information and Computational Science | 2013年 / 10卷 / 16期
关键词
Equidistant nodes; Newton's method; Order of convergence; The complex trapezoidal formula;
D O I
10.12733/jics20101826
中图分类号
学科分类号
摘要
In this paper, we present a new variant of Newton's method based on the complex trapezoidal formula. It is shown that convergence order of our method is three and could be four in a certain situation. In the end, numerical experiments, which give the comparisons between our method, Newton's method and its several well-known modifications, are provided to show the advantages of our method. © 2013 Binary Information Press.
引用
收藏
页码:5163 / 5170
页数:7
相关论文
共 10 条
  • [1] Obzan A.Y., Some new variants of Newton's method, Applied Mathematics Letters, 17, 6, pp. 677-682, (2004)
  • [2] Weerakoon S., Fernando T.G.I., A variant of Newton's method with accelerated third-order convergence, Applied Mathematics Letters, 13, 8, pp. 87-93, (2000)
  • [3] Kou J., Li Y., Wang X., Some modi_cations of Newton's method with _fth-order convergence, J. Comput. Appl. Math., 209, 2, pp. 146-152, (2007)
  • [4] Li X., Mu C., Ma J., Wang C., Sixteenth-order method for nonlinear equations, Applied Mathematics and Computation, 215, 10, pp. 3754-3758, (2010)
  • [5] Frontini M., Sormani E., Some variant of Newton's method with third-order convergence, Applied Mathematics and Computation, 140, 23, pp. 419-426, (2003)
  • [6] Homeier H.H.H., On Newton-type methods with cubic convergence, J. Comput. Appl. Math., 176, 2, pp. 425-432, (2005)
  • [7] Xue Y.P., Wu K.S., Liu X.J., The Newton's method basing on the equidistant nodes integral formula and its convergence order, Mathematics in Practice and Theory, 37, 24, pp. 161-165, (2007)
  • [8] Xiao Y.N., Modern Numerical Methods, (2003)
  • [9] Wang X., Zhao L.L., Li F.M., Newton iterative method with two new format, Mathematics in Practice and Theory, 37, 1, pp. 72-76, (2007)
  • [10] Dennis J.E., Schnabel R.B., Numerical Methods for Unconstrained Optimization and Nonlinear Equations, (1987)