scholarly journals Semilocal Convergence Analysis for Inexact Newton Method under Weak Condition

2012 ◽  
Vol 2012 ◽  
pp. 1-13 ◽  
Author(s):  
Xiubin Xu ◽  
Yuan Xiao ◽  
Tao Liu
Keyword(s):  
Newton Method ◽  
Convergence Theorem ◽  
Semilocal Convergence ◽  
Weak Condition ◽  
Inexact Newton Method ◽  
Convergence Criteria ◽  
First Derivative ◽  
Special Cases ◽  
Lipschitz Conditions ◽  
Semilocal Convergence Theorem

Under the hypothesis that the first derivative satisfies some kind of weak Lipschitz conditions, a new semilocal convergence theorem for inexact Newton method is presented. Unified convergence criteria ensuring the convergence of inexact Newton method are also established. Applications to some special cases such as the Kantorovich type conditions andγ-Conditions are provided and some well-known convergence theorems for Newton's method are obtained as corollaries.

Semilocal Convergence Theorem for a Newton-like Method

2017 ◽  
Vol 7 (3) ◽  
pp. 482-494
Author(s):  
Rong-Fei Lin ◽  
Qing-Biao Wu ◽  
Min-Hong Chen ◽  
Lu Liu ◽  
Ping-Fei Dai
Keyword(s):  
Error Estimate ◽  
Nonlinear Equations ◽  
Convergence Theorem ◽  
Nonlinear Operator ◽  
Semilocal Convergence ◽  
Weak Condition ◽  
Third Order ◽  
Convergence Theorems ◽  
Numerical Examples ◽  
Semilocal Convergence Theorem

AbstractThe semilocal convergence of a third-order Newton-like method for solving nonlinear equations is considered. Under a weak condition (the so-called γ-condition) on the derivative of the nonlinear operator, we establish a new semilocal convergence theorem for the Newton-like method and also provide an error estimate. Some numerical examples show the applicability and efficiency of our result, in comparison to other semilocal convergence theorems.

Inexact Newton method under weak and center-weak Lipschitz conditions

2013 ◽  
Vol 40 (2) ◽  
pp. 237-258
Author(s):  
I. K. Argyros ◽  
S. K. Khattri
Keyword(s):  
Newton Method ◽  
Inexact Newton Method ◽  
Lipschitz Conditions

scholarly journals On Local Convergence Analysis of Inexact Newton Method for Singular Systems of Equations under Majorant Condition

2014 ◽  
Vol 2014 ◽  
pp. 1-9
Author(s):  
Fangqin Zhou
Keyword(s):  
Convergence Analysis ◽  
Newton Method ◽  
Local Convergence ◽  
Singular Systems ◽  
Inexact Newton Method ◽  
Systems Of Equations ◽  
Convergence Ball ◽  
Special Cases ◽  
Majorant Condition ◽  
Local Convergence Analysis

We present a local convergence analysis of inexact Newton method for solving singular systems of equations. Under the hypothesis that the derivative of the function associated with the singular systems satisfies a majorant condition, we obtain that the method is well defined and converges. Our analysis provides a clear relationship between the majorant function and the function associated with the singular systems. It also allows us to obtain an estimate of convergence ball for inexact Newton method and some important special cases.

On the convergence of Halley’s method for simultaneous computation of polynomial zeros

2015 ◽  
Vol 23 (4) ◽  
Author(s):  
Petko D. Proinov ◽  
Stoil I. Ivanov
Keyword(s):  
Convergence Theorem ◽  
Local Convergence ◽  
Semilocal Convergence ◽  
Polynomial Zeros ◽  
Convergence Theorems ◽  
Halley’S Method ◽  
Halley's Method ◽  
Semilocal Convergence Theorem

AbstractIn this paper we study the convergence of Halley’s method as a method for finding all zeros of a polynomial simultaneously. We present two types of local convergence theorems as well as a semilocal convergence theorem for Halley’s method for simultaneous computation of polynomial zeros.

scholarly journals Semilocal Convergence Theorem for the Inverse-Free Jarratt Method under New Hölder Conditions

2015 ◽  
Vol 2015 ◽  
pp. 1-9
Author(s):  
Yueqing Zhao ◽  
Rongfei Lin ◽  
Zdenek Šmarda ◽  
Yasir Khan ◽  
Jinbiao Chen ◽  
...  
Keyword(s):  
Banach Space ◽  
Error Estimate ◽  
Convergence Analysis ◽  
Operator Equation ◽  
Convergence Theorem ◽  
Nonlinear Operator ◽  
Semilocal Convergence ◽  
Nonlinear Operator Equation ◽  
Jarratt Method ◽  
Semilocal Convergence Theorem

Under the new Hölder conditions, we consider the convergence analysis of the inverse-free Jarratt method in Banach space which is used to solve the nonlinear operator equation. We establish a new semilocal convergence theorem for the inverse-free Jarratt method and present an error estimate. Finally, three examples are provided to show the application of the theorem.

scholarly journals On an improved convergence analysis of a two-step Gauss-Newton type method under generalized Lipschitz conditions

2020 ◽  
Vol 36 (3) ◽  
pp. 365-372
Author(s):  
I. K. ARGYROS ◽  
R. P. IAKYMCHUK ◽  
S. M. SHAKHNO ◽  
H. P. YARMOLA
Keyword(s):  
Convergence Analysis ◽  
Computational Effort ◽  
Convergence Criteria ◽  
Type Method ◽  
Precise Information ◽  
Special Cases ◽  
Original Domain ◽  
Local Convergence Analysis ◽  
Lipschitz Conditions ◽  
Theoretical Results

We present a local convergence analysis of a two-step Gauss-Newton method under the generalized and classical Lipschitz conditions for the first- and second-order derivatives. In contrast to earlier works, we use our new idea using a center average Lipschitz conditions through which, we define a subset of the original domain that also contains the iterates. Then, the remaining average Lipschitz conditions are at least as tight as the corresponding ones in earlier works. This way, we obtain: weaker sufficient convergence criteria, larger radius of convergence, tighter error estimates and more precise information on the location of the solution. These advantages are obtained under the same computational effort, since the new Lipschitz functions are special cases of the ones in earlier works. Finally, we give a numerical example that confirms the theoretical results, and compares favorably to the results from previous works.

Sign in / Sign up

Export Citation Format

Share Document