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 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.

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 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.

scholarly journals A New Family of High-Order Ehrlich-Type Iterative Methods

Mathematics ◽  
2021 ◽  
Vol 9 (16) ◽  
pp. 1855 ◽  
Author(s):  
Petko D. Proinov ◽  
Maria T. Vasileva
Keyword(s):  
Iterative Methods ◽  
Local Convergence ◽  
Semilocal Convergence ◽  
High Order ◽  
Convergence Theorems ◽  
New Family ◽  
Special Cases ◽  
Iteration Functions ◽  
Iteration Function ◽  
Local Convergence Analysis

One of the famous third-order iterative methods for finding simultaneously all the zeros of a polynomial was introduced by Ehrlich in 1967. In this paper, we construct a new family of high-order iterative methods as a combination of Ehrlich’s iteration function and an arbitrary iteration function. We call these methods Ehrlich’s methods with correction. The paper provides a detailed local convergence analysis of presented iterative methods for a large class of iteration functions. As a consequence, we obtain two types of local convergence theorems as well as semilocal convergence theorems (with computer verifiable initial condition). As special cases of the main results, we study the convergence of several particular iterative methods. The paper ends with some experiments that show the applicability of our semilocal convergence theorems.

scholarly journals General Local Convergence Theorems about the Picard Iteration in Arbitrary Normed Fields with Applications to Super–Halley Method for Multiple Polynomial Zeros

Mathematics ◽  
2020 ◽  
Vol 8 (9) ◽  
pp. 1599
Author(s):  
Stoil I. Ivanov
Keyword(s):  
Error Estimates ◽  
Local Convergence ◽  
A Priori ◽  
A Posteriori Error Estimates ◽  
Sufficient Conditions ◽  
Posteriori Error ◽  
Picard Iteration ◽  
Polynomial Zeros ◽  
Convergence Theorems ◽  
Simple And Multiple Roots

In this paper, we prove two general convergence theorems with error estimates that give sufficient conditions to guarantee the local convergence of the Picard iteration in arbitrary normed fields. Thus, we provide a unified approach for investigating the local convergence of Picard-type iterative methods for simple and multiple roots of nonlinear equations. As an application, we prove two new convergence theorems with a priori and a posteriori error estimates about the Super-Halley method for multiple polynomial zeros.

Semilocal convergence for the Super-Halley’s method

2014 ◽  
Vol 7 (1) ◽  
pp. 70-84 ◽  
Author(s):  
M. Prashanth ◽  
D. K. Gupta ◽  
S. Singh
Keyword(s):  
Semilocal Convergence ◽  
Halley’S Method ◽  
Halley's Method

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.

Sign in / Sign up

Export Citation Format

Share Document