On some methods for the simultaneous determination of polynomial zeros
From MaRDI portal
The authors consider some iteration methods for the simultaneous approximation of all zeros of a polynomial \(P(z)\). The methods are related to that of Weierstrass (and other authors independently) which uses the iteration formula \(\widehat z_i=z_i-P(z_i)/\prod^n_{\substack{ k=1\\ k\neq i}} (z_i-z_k)\), where the \(z_i\), \(i=1,2,\dots,n\), are approximations to the zeros of \(P(z)\). A unified convergence analysis is given for some known methods having cubic convergence rate. It is also shown that an SOR-like acceleration of the Durand-Kerner method converges for a real acceleration parameter in the range \((0,2)\). Numerical examples illustrating the theoretical results are given and include examples of solution trajectories.
Recommendations
- scientific article; zbMATH DE number 1206086
- Convergence conditions of some methods for the simultaneous computation of polynomial zero
- On nonlinear SOR-like methods. I: Applications to simultaneous methods for polynomial zeros
- The simultaneous approximation of polynomial roots
- On some simultaneous methods based on Weierstrass' correction
Cites work
- A modified Newton method for polynomials
- A posteriori error bounds for the zeros of polynomials
- An improvement on two iteration methods for simultaneous determination of the zeros of a polynomial
- Balanced convergence of iterative methods to a multiple zero of a complex polynomial
- Certain modifications of Newton's method for the approximate solution of algebraic equations
- Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
- scientific article; zbMATH DE number 996039 (Why is no real title available?)
- scientific article; zbMATH DE number 3885215 (Why is no real title available?)
- scientific article; zbMATH DE number 3161517 (Why is no real title available?)
- scientific article; zbMATH DE number 57420 (Why is no real title available?)
- scientific article; zbMATH DE number 91421 (Why is no real title available?)
- scientific article; zbMATH DE number 621974 (Why is no real title available?)
- scientific article; zbMATH DE number 714514 (Why is no real title available?)
- scientific article; zbMATH DE number 714515 (Why is no real title available?)
- scientific article; zbMATH DE number 3795285 (Why is no real title available?)
- scientific article; zbMATH DE number 3223706 (Why is no real title available?)
- Iteration Methods for Finding all Zeros of a Polynomial Simultaneously
- On the Convergence Speed of Some Algorithms for the Simultaneous Approximation of Polynomial Roots
- The Durand-Kerner polynomials roots-finding method in case of multiple roots
Cited in
(54)- A unified approach to method for the simultaneous computation of all zeros of generalized polynomials
- On Euler-like methods for the simultaneous approximation of polynomial zeros
- Determination of the zeros of a linear combination of generalised polynomials
- Convergence conditions of some methods for the simultaneous computation of polynomial zero
- The behaviour of approximations of the SOR Weierstrass method
- A note on the convergence of the Weierstrass SOR method for polynomial roots
- On nonlinear SOR-like methods. I: Applications to simultaneous methods for polynomial zeros
- Point estimation and some applications to iterative methods
- A heuristic method for certifying isolated zeros of polynomial systems
- A note on determinantal representation of a Schröder-König-like simultaneous method for finding polynomial zeros
- Certifying simple zeros of over-determined polynomial systems
- A general semilocal convergence theorem for simultaneous methods for polynomial zeros and its applications to Ehrlich's and Dochev-Byrnev's methods
- A note on the Le Verrier-Fadeev's method
- Inverse numerical iterative technique for finding all roots of nonlinear equations with engineering applications
- On highly efficient derivative-free family of numerical methods for solving polynomial equation simultaneously
- On iterative techniques for estimating all roots of nonlinear equation and its system with application in differential equation
- Efficient iterative methods for finding simultaneously all the multiple roots of polynomial equation
- Local and semilocal convergence of a family of multi-point Weierstrass-type root-finding methods
- Study of dynamical behavior and stability of iterative methods for nonlinear equation with applications in engineering
- On the simultaneous refinement of the zeros of H-palindromic polynomials
- Computer methodologies for comparison of computational efficiency of simultaneous methods for finding polynomial zeros
- Traub-Gander's family for the simultaneous determination of multiple zeros of polynomials
- An efficient higher order family of root finders
- On a generalization of the Euler-Chebyshev method for simultaneous extraction of only a part of all roots of polynomials
- Improved schemes on Durand-Kerner method and Aberth method
- A method for finding zeros of polynomial equations using a contour integral based eigensolver
- Global convergence properties of the SOR-Weierstrass method
- Forward-backward serial iteration methods for simultaneously approximating polynomial zeros
- scientific article; zbMATH DE number 3866478 (Why is no real title available?)
- scientific article; zbMATH DE number 4216021 (Why is no real title available?)
- Efficient optimal eighth-order derivative-free methods for nonlinear equations
- scientific article; zbMATH DE number 3951891 (Why is no real title available?)
- Convergence of the two-point Weierstrass root-finding method
- Some families of two-step simultaneous methods for determining zeros of nonlinear equations
- scientific article; zbMATH DE number 1206086 (Why is no real title available?)
- On a Method of Weierstraß for the Simultaneous Calculation of the Roots of a Polynomial
- scientific article; zbMATH DE number 714515 (Why is no real title available?)
- On the construction of simultaneous methods for multiple zeros
- On the weierstrass and some petkovic-like methods for numerical determination of polynomial zeros
- scientific article; zbMATH DE number 2113071 (Why is no real title available?)
- On a modification of the Ehrlich–Aberth method for simultaneous approximation of polynomial zeros
- scientific article; zbMATH DE number 766833 (Why is no real title available?)
- scientific article; zbMATH DE number 939310 (Why is no real title available?)
- Scaled parallel iterative method for finding real roots of nonlinear equations
- ON HIGHLY EFFICIENT SIMULTANEOUS SCHEMES FOR FINDING ALL POLYNOMIAL ROOTS
- ON INVERSE ITERATION PROCESS FOR FINDING ALL ROOTS OF NONLINEAR EQUATIONS WITH APPLICATIONS
- Point estimation of simultaneous methods for solving polynomial equations: A survey
- Durand-Kerner method for the real roots
- ON EFFICIENT FRACTIONAL CAPUTO-TYPE SIMULTANEOUS SCHEME FOR FINDING ALL ROOTS OF POLYNOMIAL EQUATIONS WITH BIOMEDICAL ENGINEERING APPLICATIONS
- Artificial neural network-based single-step method for solving biomedical engineering application
- On hybrid parallel scheme for biomedical engineering problems
- On dynamics of iterative techniques for nonlinear equation with applications in engineering
- On the convergence order of accelerated root iterations
- On new higher order families of simultaneous methods for finding polynomial zeros
This page was built for publication: On some methods for the simultaneous determination of polynomial zeros
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1922231)
