scholarly journals Local and Semilocal Convergence of Wang-Zheng’s Method for Simultaneous Finding Polynomial Zeros

Symmetry ◽  
2019 ◽  
Vol 11 (6) ◽  
pp. 736
Author(s):  
Slav I. Cholakov
Keyword(s):  
Iterative Method ◽  
Error Estimates ◽  
Fourth Order ◽  
Semilocal Convergence ◽  
Polynomial Zeros ◽  
Convergence Theorems ◽  
Appl Math

In 1984, Wang and Zheng (J. Comput. Math. 1984, 1, 70–76) introduced a new fourth order iterative method for the simultaneous computation of all zeros of a polynomial. In this paper, we present new local and semilocal convergence theorems with error estimates for Wang–Zheng’s method. Our results improve the earlier ones due to Wang and Wu (Computing 1987, 38, 75–87) and Petković, Petković, and Rančić (J. Comput. Appl. Math. 2007, 205, 32–52).

scholarly journals Local and Semilocal Convergence of Nourein’s Iterative Method for Finding All Zeros of a Polynomial Simultaneously

Symmetry ◽  
2020 ◽  
Vol 12 (11) ◽  
pp. 1801 ◽  
Author(s):  
Petko D. Proinov ◽  
Maria T. Vasileva
Keyword(s):  
Iterative Method ◽  
Local Convergence ◽  
Semilocal Convergence ◽  
Posteriori Error ◽  
A Posteriori ◽  
Convergence Theorems ◽  
A Posteriori Error ◽  
Convergence Results ◽  
Local Convergence Analysis ◽  
Appl Math

In 1977, Nourein (Intern. J. Comput. Math. 6:3, 1977) constructed a fourth-order iterative method for finding all zeros of a polynomial simultaneously. This method is also known as Ehrlich’s method with Newton’s correction because it is obtained by combining Ehrlich’s method (Commun. ACM 10:2, 1967) and the classical Newton’s method. The paper provides a detailed local convergence analysis of a well-known but not well-studied generalization of Nourein’s method for simultaneous finding of multiple polynomial zeros. As a consequence, we obtain two types of local convergence theorems as well as semilocal convergence theorems (with verifiable initial condition and a posteriori error bound) for the classical Nourein’s method. Each of the new semilocal convergence results improves the result of Petković, Petković and Rančić (J. Comput. Appl. Math. 205:1, 2007) in several directions. The paper ends with several examples that show the applicability of our semilocal convergence theorems.

scholarly journals Unified Convergence Analysis of Chebyshev–Halley Methods for Multiple Polynomial Zeros

Mathematics ◽  
2022 ◽  
Vol 10 (1) ◽  
pp. 135
Author(s):  
Stoil I. Ivanov
Keyword(s):  
Convergence Analysis ◽  
Iterative Methods ◽  
Error Estimates ◽  
Local Convergence ◽  
Initial Conditions ◽  
Extended Version ◽  
Unified Approach ◽  
Polynomial Zeros ◽  
Convergence Results ◽  
Appl Math

In this paper, we establish two local convergence theorems that provide initial conditions and error estimates to guarantee the Q-convergence of an extended version of Chebyshev–Halley family of iterative methods for multiple polynomial zeros due to Osada (J. Comput. Appl. Math. 2008, 216, 585–599). Our results unify and complement earlier local convergence results about Halley, Chebyshev and Super–Halley methods for multiple polynomial zeros. To the best of our knowledge, the results about the Osada’s method for multiple polynomial zeros are the first of their kind in the literature. Moreover, our unified approach allows us to compare the convergence domains and error estimates of the mentioned famous methods and several new randomly generated methods.

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.

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 Existence and Iterative Method for Some Riemann Fractional Nonlinear Boundary Value Problems

Mathematics ◽  
2019 ◽  
Vol 7 (10) ◽  
pp. 961 ◽  
Author(s):  
Imed Bachar ◽  
Habib Mâagli ◽  
Hassan Eltayeb
Keyword(s):  
Iterative Method ◽  
Boundary Value Problems ◽  
Fourth Order ◽  
Existence And Uniqueness ◽  
Nonlinear Boundary ◽  
Boundary Value ◽  
Uniqueness Of Solution ◽  
Nonlinear Boundary Value Problems ◽  
Nonlinear Boundary Value ◽  
Appl Math

In this paper, we prove the existence and uniqueness of solution for some Riemann–Liouville fractional nonlinear boundary value problems. The positivity of the solution and the monotony of iterations are also considered. Some examples are presented to illustrate the main results. Our results generalize those obtained by Wei et al (Existence and iterative method for some fourth order nonlinear boundary value problems. Appl. Math. Lett. 2019, 87, 101–107.) to the fractional setting.

scholarly journals The numerical stability of a Laguerre-like method for the simultaneous inclusion of polynomial zeros

2006 ◽  
pp. 93-109
Author(s):  
Miodrag Petkovic ◽  
Dusan Milosevic
Keyword(s):  
Convergence Rate ◽  
Iterative Method ◽  
Fourth Order ◽  
Numerical Stability ◽  
Convergence Order ◽  
Polynomial Zeros ◽  
Rounding Errors

The numerical stability of the fourth order iterative method of Laguerre's type for the simultaneous inclusion of polynomial zeros is analyzed in the presence of rounding errors. We state conditions under which the convergence order of the considered method is preserved. If these conditions are relaxed the convergence rate reduces to three.

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 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 Two solutions to Kirchhoff-type fourth-order implusive elastic beam equations

2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Jian Liu ◽  
Wenguang Yu
Keyword(s):  
Iterative Method ◽  
Variational Methods ◽  
Critical Point ◽  
Fourth Order ◽  
Elastic Beam ◽  
Kirchhoff Type ◽  
Newton Iterative Method ◽  
Beam Equations ◽  
Critical Point Theorems ◽  
Elastic Beam Equations

AbstractIn this paper, the existence of two solutions for superlinear fourth-order impulsive elastic beam equations is obtained. We get two theorems via variational methods and corresponding two-critical-point theorems. Combining with the Newton-iterative method, an example is presented to illustrate the value of the obtained theorems.

Sign in / Sign up

Export Citation Format

Share Document