63 search results - page 3 / 13 » Isolating real roots of real polynomials |
115
click to vote
CORR
2011
Springer
14 years 8 months ago
2011
Springer
Let f be a univariate polynomial with real coefficients, f ∈ R[X]. Subdivision algorithms based on algebraic techniques (e.g., Sturm or Descartes methods) are widely used for is...
DAGSTUHL
2008
15 years 3 months ago
2008
Abstract. We present algorithmic, complexity and implementation results concerning real root isolation of a polynomial of degree d, with integer coefficients of bit size , using S...
CASC
2007
Springer
15 years 8 months ago
2007
Springer
112
click to vote
JSC
2010
15 years 9 days ago
2010
We show how to compute Hong’s bound for the absolute positiveness of a polynomial in d variables with maximum degree δ in O(n logd n) time, where n is the number of non-zero co...
101
click to vote
ESA
2004
Springer
15 years 7 months ago
2004
Springer
We study polynomials of degree up to 4 over the rationals or a computable real subfield. Our motivation comes from the need to evaluate predicates in nonlinear computational geome...