On the semilocal convergence of damped Newton's method

被引:5
作者
Argyros, Ioannis K. [1 ]
Hilout, Said [2 ]
机构
[1] Cameron Univ, Dept Math Sci, Lawton, OK 73505 USA
[2] Univ Poitiers, Lab Math & Applicat, F-86962 Futuroscope, France
关键词
Damped Newton's method; Banach space; Semilocal convergence; Convergence domain; INEXACT; ASSUMPTIONS;
D O I
10.1016/j.amc.2012.09.011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We establish new semilocal convergence results for the damped Newton's method. Two approaches are used: the first one uses recurrent relations Ezquerro et al. (2010) and Hernandez (2000) [13,19] and the second concerns recurrent functions introduced by Argyros (2011) [3]. A comparison between these two methods is provided. Some values of the iteration parameters are given which are almost optimal choices of a certain accuracy and with respect to a certain polynomial. Numerical examples illustrating the theoretical results are also presented in this study. Published by Elsevier Inc.
引用
收藏
页码:2808 / 2824
页数:17
相关论文
共 29 条
[1]   Geometric constructions of iterative functions to solve nonlinear equations [J].
Amat, S ;
Busquier, S ;
Gutiérrez, JM .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 157 (01) :197-205
[2]  
Argyros I. K., 2010, APPL MATH, V37, P113
[3]  
Argyros I.K., 2012, Numerical Methods for Equations and Its Applications
[4]  
Argyros I. K., 2009, PANAMER MATH J, V19, P79
[5]   A new convergence theorem for the inexact Newton methods based on assumptions involving the second Frechet derivative [J].
Argyros, IK .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (07) :109-115
[6]   Weaker conditions for the convergence of Newton's method [J].
Argyros, Ioannis K. ;
Hilout, Said .
JOURNAL OF COMPLEXITY, 2012, 28 (03) :364-387
[7]  
Argyros IK, 2011, MATH COMPUT, V80, P327
[8]   A modified damped Newton method for linear complementarity problems [J].
Bai, Zhong-Zhi ;
Dong, Jun-Liang .
NUMERICAL ALGORITHMS, 2006, 42 (3-4) :207-228
[9]  
Chandrasekhar S., 1960, Radiative Transfer
[10]  
CHEN X, 1994, COMPUT OPTIM APPL, V3, P157, DOI DOI 10.1007/BF01300972