Isolator Polynomials

  • Thomas W. Sederberg
  • Geng-Zhe Chang

Abstract

This paper explores the problem of isolating the real roots of a polynomial p(x) with real coefficients, that is, of locating intervals which contain exactly one real root of p. A new solution to this problem is presented, consisting of finding a pair of auxiliary polynomials whose set of combined real roots contain at least one value in every closed interval defined by each pair of adjacent real roots in p. It is shown that any member of the polynomial remainder sequence generated by p and p′ can serve as one of these auxiliary polynomials.

Keywords

Wolfram 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Collins, G. E. and Akritas, A. G., Polynomial real root isolation using Descarte’s rule of signs, in SYMSAC ’76, Proceedings of the 1976 ACM Symposium on Symbolic and Algebraic Computation, August 10–12, 1976, Yorktown Heights, NY, pp. 272–275.CrossRefGoogle Scholar
  2. [2]
    Collins, G. E and Loos, R., Polynomial real root isolation by differentiation in SYMSAC’76 Proceedings of the 1976 ACM Symposium on Symbolic and Algebraic Computation August 10–12, 1976 Yorktown Heights, NY, pp. 15–25CrossRefGoogle Scholar
  3. [3]
    Kurosh, A. Higher Algebra, MIR Publishers, Moscow,1975Google Scholar
  4. [4]
    Wolfram, S. Mathemation: A System for Doing Mathematics by Computer, Addison-Wesley, 1988Google Scholar

Copyright information

© Springer-Verlag New York, Inc. 1994

Authors and Affiliations

  • Thomas W. Sederberg
  • Geng-Zhe Chang

There are no affiliations available

Personalised recommendations