Cost reduction on roots pre-isolation

Authors:
Calin Alexe Muresan
Affiliations:
Department of Mathematics, Faculty of Letters and Sciences, Petroleum - Gas University of Ploiesti, Ploiesti, Prahova, Romania
Venue:
AIKED'09 Proceedings of the 8th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Year:
2009

Citing 5
Cited 1

Computing the measure of a polynomial

Journal of Symbolic Computation
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms

The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Polynomial real root isolation by differentiation

SYMSAC '76 Proceedings of the third ACM symposium on Symbolic and algebraic computation
The polynomial roots repartition and minimum roots separation

WSEAS Transactions on Mathematics
Isolating the polynomial roots with all zeros real

ICCOMP'08 Proceedings of the 12th WSEAS international conference on Computers

Comparative methods for the polynomial isolation

ICCOMP'09 Proceedings of the WSEAES 13th international conference on Computers

Quantified Score

Hi-index	0.01

Visualization

Abstract

The paper presents the?results of our research on Mahler measure and the polynomial discriminant, on "roots localization" and "minimum roots separation", on complex polynomials and polynomials having all real roots. We shall obtain the cost for pre-isolating polynomial real roots, in general and for particular cases, and we shall emphasize the improvement consisting in cost reduction for roots' pre-isolating and isolating.