On Euler-like methods for the simultaneous approximation of polynomial zeros
The authors consider some iterative methods based on a variant of the classical Euler third-order method \[ \widehat z= z-{2f(z)\over f'(z)\pm \sqrt{(f'(z))^2- 2f(z)f(z)}}, \] combined with a Weierstrass correction \(W_i= P(z_i)/\prod_{j\neq i}(z_i- z_j)\), for simultaneous computation of all zeros of a polynomial \(f(z)\). The methods presented are shown to have order \(\geq 4\). Using interval arithmetic, two inclusion methods for simultaneous estimation of zeros are presented. Combining these methods in floating-point arithmetic and complex interval arithmetic, the authors construct an efficient hybrid method with automatic error bound estimation. The paper concludes with computational details and a numerical example, implementations for which are compared both on serial and parallel platforms.
- Euler-like method for the simultaneous inclusion of polynomial zeros with Weierstrass' correction
- The convergence of Euler-like method for the simultaneous inclusion of polynomial zeros
- Publication:4505792
- High order Euler-like method for the inclusion of polynomial zeros
- On some simultaneous methods based on Weierstrass' correction
- A highly parallel algorithm for root extraction
- An improvement on Nourein's method for the simultaneous determination of the zeroes of a polynomial. (An algorithm)
- Calculating polynomial zeros on a local memory parallel computer
- Circular arithmetic and the determination of polynomial zeros
- Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
- Finding the roots of a polynomial on an MIMD multicomputer
- scientific article; zbMATH DE number 3880009 (Why is no real title available?)
- scientific article; zbMATH DE number 3898097 (Why is no real title available?)
- scientific article; zbMATH DE number 714514 (Why is no real title available?)
- scientific article; zbMATH DE number 3281219 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- scientific article; zbMATH DE number 3195683 (Why is no real title available?)
- On an iterative method for simultaneous inclusion of polynomial complex zeros
- On iteration methods without derivatives for the simultaneous determination of polynomial zeros
- On some methods for the simultaneous determination of polynomial zeros
- On some simultaneous methods based on Weierstrass' correction
- On types of convergence and on the behavior of approximations in the neighborhood of a multiple root of an equation
- Parallel Laguerre iterations: The complex case
- Residuenabschätzung für Polynom-Nullstellen mittels Lagrange-Interpolation
- Rigorous Error Bounds for Computer Eigensystems
- The two list algorithm for the knapsack problem on an FPS T20
- Weierstrass formula and zero-finding methods
- On a simultaneous method of Newton-Weierstrass' type for finding all zeros of a polynomial
- On the convergence of Wang-Zheng's method
- On nonlinear SOR-like methods. I: Applications to simultaneous methods for polynomial zeros
- The convergence of Euler-like method for the simultaneous inclusion of polynomial zeros
- Comments on some recent methods for the simultaneous determination of polynomial zeros
- A general semilocal convergence theorem for simultaneous methods for polynomial zeros and its applications to Ehrlich's and Dochev-Byrnev's methods
- Family of simultaneous methods of Hansen--Patrick's type
- Computer methodologies for comparison of computational efficiency of simultaneous methods for finding polynomial zeros
- A note on the improved derivative free root-solvers
- A family of root-finding methods with accelerated convergence
- High order Euler-like method for the inclusion of polynomial zeros
- An efficient higher order family of root finders
- On Approximate Zeros and Rootfinding Algorithms for a Complex Polynomial
- scientific article; zbMATH DE number 1512153 (Why is no real title available?)
- Euler-like method for the simultaneous inclusion of polynomial zeros with Weierstrass' correction
- On a modification of the Ehrlich–Aberth method for simultaneous approximation of polynomial zeros
- On a cubically convergent derivative-free root finding method
- Efficient methods for the inclusion of polynomial zeros
- A new family of Sakurai-Torii-Sugiura type iterative methods with high order of convergence
- Families of high-order simultaneous methods with several corrections
- On the convergence of the sequences of Gerschgorin-like disks
- A note on some recent methods for solving nonlinear equations
- On new higher order families of simultaneous methods for finding polynomial zeros
This page was built for publication: On Euler-like methods for the simultaneous approximation of polynomial zeros
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1128293)
