real root isolation | Sciweavers

48

MICS
2007

100views more MICS 2007»

A New Method for Real Root Isolation of Univariate Polynomials

13 years 11 months ago

A new algorithm for real root isolation of univariate polynomials is proposed, which is mainly based on exact interval arithmetic and bisection method. Although exact interval arit...

Ting Zhang, Bican Xia

claim paper

Read More »

35

click to vote

TCS
2008

116views Theoretical Computer Science» more TCS 2008»

On the complexity of real root isolation using continued fractions

13 years 11 months ago

$On the complexity of real root isolation using continued fractions$

Download www-sop.inria.fr

We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algeb...

Elias P. Tsigaridas, Ioannis Z. Emiris

claim paper

Read More »

41

click to vote

ESA
2006
Springer

147views Algorithms» more ESA 2006»

Univariate Polynomial Real Root Isolation: Continued Fractions Revisited

14 years 3 months ago

Download cgi.di.uoa.gr

We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algeb...

Elias P. Tsigaridas, Ioannis Z. Emiris

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers