Computing the real roots of a polynomial by the exclusion algorithm

DOI10.1007/BF02142738MaRDI QIDQ1208054zbMATH OpenFDO

Authors Jean-Pierre Dedieu, Jean-Claude Yakoubsohn

Publication date 16 May 1993

Published in Numerical Algorithms (Search for Journal in Brave)

zbMATH Keywords

numerical examplesreal rootsexclusion algorithmpolynomial root finding algorithms

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3846864
• Efficient isolation of polynomial's real roots.
• scientific article; zbMATH DE number 1500715
• Efficient real root approximation
• A constructive algorithm for finding the exact roots of polynomials with computable real coefficients.

Cites work

• scientific article; zbMATH DE number 29201 (Why is no real title available?)
• scientific article; zbMATH DE number 3489473 (Why is no real title available?)
• scientific article; zbMATH DE number 3309631 (Why is no real title available?)
• scientific article; zbMATH DE number 3383473 (Why is no real title available?)
• scientific article; zbMATH DE number 3057883 (Why is no real title available?)
• Computation of the smallest positive eigenvalue of a quadratic - matrix

Cited in

(16)

• A constructive algorithm for finding the exact roots of polynomials with computable real coefficients.
• Computation of dominant real roots of polynomials
• Lipschitz condition for finding real roots of a vector function
• Spherical Radon transform and the average of the condition number on certain Schubert subvarieties of a Grassmannian
• On continued fraction expansion of real roots of polynomial systems, complexity and condition numbers
• Algorithms and Computation
• Algorithm for computing the truncation of the discriminant of a polynomial
• The complexity of subdivision for diameter-distance tests
• scientific article; zbMATH DE number 4106138 (Why is no real title available?)
• Numerical analysis of a bisection-exclusion method to find zeros of univariate analytic functions
• On symbolic-numeric solving of sine-polynomial equations.
• Univariate real root isolation over a single logarithmic extension of real algebraic numbers
• Computing Real Roots of Real Polynomials ... and now For Real!
• Approximating the zeros of analytic functions by the exclusion algorithm
• An Adapted Branch and Bound Algorithm for Approximating Real Root of a Ploynomial
• Positive root isolation for poly-powers by exclusion and differentiation

This page was built for publication: Computing the real roots of a polynomial by the exclusion algorithm

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