Computing the real roots of a polynomial by the exclusion algorithm
Let \(P(x)\) be a polynomial and \(Z=\{r|\) \(P(r)=0\}\), \(Z\subset\mathbb{R}\), \(\varepsilon>0\) be a given real number. The aim of the paper is to compute a set \(F_ \varepsilon\) satisfying \(Z\subset F_ \varepsilon\subset Z\cup[-K\varepsilon,K\varepsilon]\), where \(K\) is a constant independent of \(\varepsilon\). The paper presents some algorithms to solve this problem which require \(O(|\log \varepsilon|)\) steps and each step requires \(O(\log| \log\varepsilon |)\) multiplications. Some numerical examples are compared with well known polynomial root finding algorithms.
- Computation of the smallest positive eigenvalue of a quadratic - matrix
- 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?)
- Approximating the zeros of analytic functions by the exclusion algorithm
- A constructive algorithm for finding the exact roots of polynomials with computable real coefficients.
- On symbolic-numeric solving of sine-polynomial equations.
- The complexity of subdivision for diameter-distance tests
- Positive root isolation for poly-powers by exclusion and differentiation
- Numerical analysis of a bisection-exclusion method to find zeros of univariate analytic functions
- Lipschitz condition for finding real roots of a vector function
- Computing Real Roots of Real Polynomials ... and now For Real!
- An Adapted Branch and Bound Algorithm for Approximating Real Root of a Ploynomial
- scientific article; zbMATH DE number 4106138 (Why is no real title available?)
- Spherical Radon transform and the average of the condition number on certain Schubert subvarieties of a Grassmannian
- Univariate real root isolation over a single logarithmic extension of real algebraic numbers
- 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
- Computation of dominant real roots of polynomials
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)
