Jacobi-free and complex-free method for finding simultaneously all zeros of polynomials having only real zeros

DOI10.1016/S0898-1221(03)90227-6MaRDI QIDQ597271zbMATH OpenFDO

Authors Xingyuan Wu, Rong Shao, Yiran Zhu

Publication date 6 August 2004

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

superlinear convergenceBroyden's methodpolynomial zerosimultaneous approximation of real zerosVieta's method

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Numerical computation of solutions to single equations (65H05)

Recommendations

• Durand-Kerner method for the real roots
• On a simultaneous method of Newton-Weierstrass' type for finding all zeros of a polynomial
• Recursive algorithm without extra function evaluations for the Jacobian matrix of Viéta's polynomial system with applications
• scientific article; zbMATH DE number 60036
• A Globally Convergent Method for Simultaneously Finding Polynomial Roots

Cites work

• scientific article; zbMATH DE number 3795285 (Why is no real title available?)
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• A Class of Methods for Solving Nonlinear Simultaneous Equations
• A Globally Convergent Method for Simultaneously Finding Polynomial Roots
• A New Method of Solving Nonlinear Simultaneous Equations
• A family of simultaneous zero-finding methods
• A high-order iterative formula for simultaneous determination of zeros of a polynomial
• Computing Matrix Eigenvalues and Polynomial Zeros Where the Output is Real
• Finding roots of a real polynomial simultaneously by means of Bairstow's method
• Inclusion of the roots of a polynomial based on Gerschgorin's theorem
• Iteration Methods for Finding all Zeros of a Polynomial Simultaneously
• On initial conditions for the convergence of simultaneous root finding methods
• On the Global Convergence of Broyden's Method
• On the Local and Superlinear Convergence of Quasi-Newton Methods
• Point estimation and some applications to iterative methods
• Practical quasi-Newton methods for solving nonlinear systems
• Simultaneous inclusion of the zeros of a polynomial
• Solving a Polynomial Equation: Some History and Recent Progress
• The Convergence of Single-Rank Quasi-Newton Methods
• The simultaneous approximation of polynomial roots

Cited in

(3)

• Recursive algorithm without extra function evaluations for the Jacobian matrix of Viéta's polynomial system with applications
• On zeros of polynomial and vector solutions of associated polynomial system from Viëta theorem
• Zur Berechnung der Nullstellen eines reellen Polynoms ohne komplexe Nullstellen

This page was built for publication: Jacobi-free and complex-free method for finding simultaneously all zeros of polynomials having only real zeros

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q597271)