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.

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 Convergence Theorem for a Family of New Modified Halley’s Method in Banach Space

2014 ◽  
Vol 2014 ◽  
pp. 1-8 ◽  
Author(s):  
Rongfei Lin ◽  
Yueqing Zhao ◽  
Qingbiao Wu ◽  
Jueliang Hu
Keyword(s):  
Banach Space ◽  
Error Estimate ◽  
Convergence Theorem ◽  
Nonlinear Operator ◽  
Convergence Theorems ◽  
Operator Equations ◽  
Nonlinear Operator Equations ◽  
Numerical Examples ◽  
Halley’S Method ◽  
Halley's Method

We establish convergence theorems of Newton-Kantorovich type for a family of new modified Halley’s method in Banach space to solve nonlinear operator equations. We present the corresponding error estimate. To show the application of our theorems, two numerical examples are given.

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 On the Convergence Ball and Error Analysis of the Modified Secant Method

2018 ◽  
Vol 2018 ◽  
pp. 1-5
Author(s):  
Rongfei Lin ◽  
Qingbiao Wu ◽  
Minhong Chen ◽  
Xuemin Lei
Keyword(s):  
Error Estimate ◽  
Convergence Theorem ◽  
Nonlinear Operator ◽  
Secant Method ◽  
Convergence Properties ◽  
Fibonacci Series ◽  
Convergence Ball ◽  
Numerical Examples ◽  
Iteration Methods ◽  
Local Convergence Theorem

We aim to study the convergence properties of a modification of secant iteration methods. We present a new local convergence theorem for the modified secant method, where the derivative of the nonlinear operator satisfies Lipchitz condition. We introduce the convergence ball and error estimate of the modified secant method, respectively. For that, we use a technique based on Fibonacci series. At last, some numerical examples are given.

scholarly journals Newton-Kantorovich and Smale Uniform Type Convergence Theorem for a Deformed Newton Method in Banach Spaces

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Rongfei Lin ◽  
Yueqing Zhao ◽  
Zdeněk Šmarda ◽  
Yasir Khan ◽  
Qingbiao Wu
Keyword(s):  
Banach Space ◽  
Error Estimate ◽  
Banach Spaces ◽  
Nonlinear Equations ◽  
Newton Method ◽  
Convergence Theorem ◽  
Order Convergence ◽  
Third Order ◽  
The Third

Newton-Kantorovich and Smale uniform type of convergence theorem of a deformed Newton method having the third-order convergence is established in a Banach space for solving nonlinear equations. The error estimate is determined to demonstrate the efficiency of our approach. The obtained results are illustrated with three examples.

Semilocal Convergence Analysis for MMN-HSS Methods under Hölder Conditions

2017 ◽  
Vol 7 (2) ◽  
pp. 396-416
Author(s):  
Yang Li ◽  
Xue-Ping Guo
Keyword(s):  
Theoretical Analysis ◽  
Nonlinear Operator ◽  
Semilocal Convergence ◽  
Positive Definite ◽  
Systems Of Nonlinear Equations ◽  
Newton Methods ◽  
Numerical Examples ◽  
Sparse Systems ◽  
Lipschitz Conditions ◽  
Semilocal Convergence Theorem

AbstractMulti-step modified Newton-HSS (MMN-HSS) methods, which are variants of inexact Newton methods, have been shown to be competitive for solving large sparse systems of nonlinear equations with positive definite Jacobian matrices. Previously, we established these MMN-HSS methods under Lipschitz conditions, and we now present a semilocal convergence theorem assuming the nonlinear operator satisfies milder Hölder continuity conditions. Some numerical examples demonstrate our theoretical analysis.

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.

scholarly journals On the Convergence of a New Family of Multi-Point Ehrlich-Type Iterative Methods for Polynomial Zeros

Mathematics ◽  
2021 ◽  
Vol 9 (14) ◽  
pp. 1640
Author(s):  
Petko D. Proinov ◽  
Milena D. Petkova
Keyword(s):  
Iterative Method ◽  
Iterative Methods ◽  
Convergence Theorem ◽  
Local Convergence ◽  
Semilocal Convergence ◽  
Polynomial Zeros ◽  
Numerical Examples ◽  
New Family ◽  
Local Convergence Theorem ◽  
Semilocal Convergence Theorem

In this paper, we construct and study a new family of multi-point Ehrlich-type iterative methods for approximating all the zeros of a uni-variate polynomial simultaneously. The first member of this family is the two-point Ehrlich-type iterative method introduced and studied by Trićković and Petković in 1999. The main purpose of the paper is to provide local and semilocal convergence analysis of the multi-point Ehrlich-type methods. Our local convergence theorem is obtained by an approach that was introduced by the authors in 2020. Two numerical examples are presented to show the applicability of our semilocal convergence theorem.

scholarly journals On the Semilocal Convergence of the Multi–Point Variant of Jarratt Method: Unbounded Third Derivative Case

Mathematics ◽  
2019 ◽  
Vol 7 (6) ◽  
pp. 540 ◽  
Author(s):  
Zhang Yong ◽  
Neha Gupta ◽  
J. P. Jaiswal ◽  
Kalyanasundaram Madhu
Keyword(s):  
Nonlinear Operator ◽  
A Priori ◽  
Semilocal Convergence ◽  
Continuity Condition ◽  
Fréchet Derivative ◽  
Third Order ◽  
Frechet Derivative ◽  
Initial Iterate ◽  
Jarratt Method ◽  
Third Derivative

In this paper, we study the semilocal convergence of the multi-point variant of Jarratt method under two different mild situations. The first one is the assumption that just a second-order Fréchet derivative is bounded instead of third-order. In addition, in the next one, the bound of the norm of the third order Fréchet derivative is assumed at initial iterate rather than supposing it on the domain of the nonlinear operator and it also satisfies the local ω -continuity condition in order to prove the convergence, existence-uniqueness followed by a priori error bound. During the study, it is noted that some norms and functions have to recalculate and its significance can be also seen in the numerical section.

Sign in / Sign up

Export Citation Format

Share Document