
ISOLATE
 Referenced in 218 articles
[sw07741]
 Efficient isolation of polynomial’s real roots. This paper revisits an algorithm isolating the real ... roots of a univariate polynomial using Descartes’ rule of signs. It follows work of Vincent...

MultRoot
 Referenced in 100 articles
[sw00604]
 MultRoot  a Matlab package for computing polynomial roots and multiplicities. MultRoot is a collection ... Matlab modules for accurate computation of polynomial roots, especially roots with nontrivial multiplicities ... requires the polynomial coefficients as the only input, and outputs the computed roots, multiplicities, backward ... accuracy on multiple roots without using multiprecision arithmetic, even if the polynomial coefficients are inexact...

Octave
 Referenced in 304 articles
[sw00646]
 problems, finding the roots of nonlinear equations, integrating ordinary functions, manipulating polynomials, and integrating ordinary...

DDEBIFTOOL
 Referenced in 333 articles
[sw02396]
 roots. Periodic solutions, their Floquet multipliers and connecting orbits are computed using piecewise polynomial collocation...

na20
 Referenced in 77 articles
[sw11505]
 Design, analysis, and implementation of a multiprecision polynomial rootfinder. We present the design, analysis ... number of digits of the roots of a polynomial with complex coefficients. The real...

INTLAB
 Referenced in 471 articles
[sw04004]
 systems of nonlinear equations (including unconstrained optimization) roots of univariate and multivariate nonlinear equations (simple ... clusters) quadrature for univariate functions univariate polynomial zeros (simple and clusters) interval arithmetic for real...

MPFI
 Referenced in 43 articles
[sw00597]
 MPFI are given: robotics, isolation of polynomial real roots (by an algorithm combining symbolic...

insulate
 Referenced in 24 articles
[sw21729]
 require finding and counting real roots of polynomials over an algebraic extension ... those polynomials are algebraic numbers. Various algebraic approaches for this real root finding and counting ... that avoids finding and counting real roots of polynomials with nonrational coefficients. We achieve...

Tyrolean
 Referenced in 89 articles
[sw07830]
 loop detection, matrix interpretation, polynomial interpretation, predictive labeling, recursive SCC, rootlabeling, semantic labeling, simple...

Eigensolve
 Referenced in 25 articles
[sw11986]
 iterated eigenvalue algorithm for approximating roots of univariate polynomials. The author studies an iterative algorithm ... that approximates all roots of a univariate polynomial. The iteration is based on floatingpoint...

MAPC
 Referenced in 23 articles
[sw04990]
 representing and manipulating the following: Multivariate polynomials with floatingpoint, multiprecision integer, or multiprecision rational ... coefficients. Algebraic numbers represented as the roots of polynomials within an interval...

Lgp
 Referenced in 16 articles
[sw33766]
 Root isolation for bivariate polynomial systems with local generic position method. A local generic position ... proposed to isolate the real roots of a bivariate polynomial system ... linear combinations of the roots of two univariate polynomial equations ... satisfying certain conditions. The multiplicities of the roots of Σ=0 are the same...

COPRIN
 Referenced in 14 articles
[sw04826]
 Minimal and maximal real roots of parametric polynomials using interval analysis In this paper ... interested in parametric polynomials, i.e. polynomials whose coefficients are analytical functions of parameters that ... finding the extremal real roots for the set of polynomials and determining an approximation ... values such that all the polynomials have their root real part in a given range...

PHCpack
 Referenced in 236 articles
[sw00705]
 been accomplished on exploiting structure in a polynomial system, in particular its sparsity. In this ... This package features a great variety of rootcounting methods among its tools. The outline...

Bertini
 Referenced in 253 articles
[sw06683]
 Numerical Algebraic Geometry. Software for solving polynomial systems. Finds isolated solutions using totaldegree start ... powerseries endgame to accurately compute singular roots Allows for subfunctions. Allows for witness...

ANewDsc
 Referenced in 11 articles
[sw19984]
 Computing real roots of real polynomials dots and now for real! Very recent work introduces ... isolating the real roots of a univariate real polynomial. The method combines Descartes? Rule ... test intervals for the existence of roots, Newton iteration to speed up convergence against clusters...

PRECISE
 Referenced in 7 articles
[sw12581]
 geometric predicates or on the roots of polynomials characterizing the problem. The reliability ... accurate evaluation of these signs and roots. In this paper, we present a naive precision ... algorithm to compute all the roots of a univariate polynomial to any desired accuracy...

SqFreeEVAL
 Referenced in 11 articles
[sw07421]
 almost) optimal realroot isolation algorithm. Let f be a univariate polynomial with real coefficients ... widely used for isolating the real roots of f in a given interval. In this ... problem of isolating all real roots of an integer polynomial f of degree ... amortization technique of the standard MahlerDavenport root bounds to interpret the integral in terms...

FIDE
 Referenced in 5 articles
[sw09196]
 Fourier stability analysis. HURWP for locating polynomial roots necessary in verifying the von Neumann stability...