Sciweavers

63 search results - page 5 / 13
» Isolating real roots of real polynomials
Sort
View
ESA
2001
Springer
61views Algorithms» more  ESA 2001»
15 years 2 months ago
A Separation Bound for Real Algebraic Expressions
Real algebraic expressions are expressions whose leaves are integers and whose internal nodes are additions, subtractions, multiplications, divisions, k-th root operations for int...
Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, S...
ISSAC
2009
Springer
121views Mathematics» more  ISSAC 2009»
15 years 4 months ago
Faster real feasibility via circuit discriminants
We show that detecting real roots for honestly n-variate (n + 2)-nomials (with integer exponents and coefficients) can be done in time polynomial in the sparse encoding for any ļ¬...
Frédéric Bihan, J. Maurice Rojas, Ca...
SIAMSC
2008
113views more  SIAMSC 2008»
14 years 10 months ago
Statistical Condition Estimation for the Roots of Polynomials
This paper presents fast and reliable condition estimates for the roots of a real polynomial based on the method of statistical condition estimation (SCE) by Kenney and Laub. Using...
A. J. Laub, J. Xia
CASC
2005
Springer
113views Mathematics» more  CASC 2005»
15 years 3 months ago
Real Solving of Bivariate Polynomial Systems
Abstract. We propose exact, complete and efficient methods for 2 problems: First, the real solving of systems of two bivariate rational polynomials of arbitrary degree. This means ...
Ioannis Z. Emiris, Elias P. Tsigaridas
CORR
2007
Springer
96views Education» more  CORR 2007»
14 years 10 months ago
New Complexity Bounds for Certain Real Fewnomial Zero Sets
d Abstract) Frederic Bihanāˆ— Joel Gomez† Andrew Niles— J. Maurice Rojas§ January 24, 2007 Rojas dedicates this paper to his friend, Professor Tien-Yien Li. Consider real biv...
Joel Gomez, Andrew Niles, J. Maurice Rojas