Polynomial root isolation

The calculators isolates real roots of the input univariate polynomial using Sturm and VAS-CF methods.

Creative Commons Attribution/Share-Alike License 3.0 (Unported)

This content is licensed under Creative Commons Attribution/Share-Alike License 3.0 (Unported). That means you may freely redistribute or modify this content under the same license conditions and must attribute the original author by placing a hyperlink from your site to this work https://planetcalc.com/7763/. Also, please do not modify any references to the original work (if any) contained in this content.

According to Abel–Ruffini theorem, a general polynomial equation of degree 5 or higher has no solution in radicals, contrary to lower-degree equations, see Solution of quadratic equation, Cubic equation, Quartic equation solution, which can be evaluated by the agebraic solution.
To solve the 5-degree or higher degree equations, several numeric methods can be used, e.g.: Newton's method, Bisection method, False position method or Secant method.
Every numeric method, listed above, requires the approximate root location intervals to be known. The calculators listed below can solve this task. Both calculators find root location interval by different methods.
The first calculator uses more effective method, developed by Akritas and Strzebonski. The method finds root isolation intervals with aid of continued fractions based on Vincent theorem. The algorithm is known by Vincent-Akritas-Strzebonski Continued Fractions name, or shortly VAS-CF1.
An input polynomial must be square free. To ensure your input polynomial meets this condition, use Squarefree polynomial factorization calculator.

PLANETCALC, Polynomial root isolation. VAS-CF method.

Polynomial root isolation. VAS-CF method.

Polynomial coefficients, space separated.
Calculate negative interval values.
Digits after the decimal point: 2

The next calculator produce Sturm sequence and calculate number of sign changes in all Sturm polynomials for different points. The difference in Sturm sequence polynomial sign changes between two points gives the real root number of the input polynomial located in interval bounded by these points according to Sturm theorem2.

PLANETCALC, Sturm sequence

Sturm sequence

Polynomial coefficients, space separated.

  1. A.G. Akritas, A.W. Strzebonski, P. S. Vigklas, Improving the Performance of the Continued Fractions Method Using New Bounds of Positive Roots, Nonlinear Analysis: Modelling and Control, 2008, Vol. 13, No. 3, pp. 265–279 

  2. L.Y.Kulikov. Algebra and number theory, 1979, pp. 521-525 

URL copied to clipboard
Creative Commons Attribution/Share-Alike License 3.0 (Unported) PLANETCALC, Polynomial root isolation