Linear algebraic approach for computing polynomial resultant

  • L. Bordoni
  • A. Colagrossi
  • A. Miola
6. Algorithms III
Part of the Lecture Notes in Computer Science book series (LNCS, volume 144)


This paper presents a linear algebraic method for computing the re sultant of two polynomials. This method is based on the computation of a determinant of order equal to the minimum of the degrees of the two giv en polynomials. This method turns out to be preferable to other known linear algebraic methods both from a computational point of view and for a total generality respect to the class of the given polynomials. Some relationships of this method with the polynomial pseudo-remainder operation are also discussed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. BOCHER, Introduction to higher algebra. The MacMillan C., New York (1907).Google Scholar
  2. [2]
    S.Y. KU, R.J. ADLER, Computing polynomial resultants. CACM, 12, 1 (Jan 1969), 23–30.Google Scholar
  3. [3]
    G.E. COLLINS, Subresultant and reduced polynomial remainder sequence. J. ACM Vol. 14, n. 1, (Jan 1967).Google Scholar
  4. [4]
    R.E. KALMAN, Some computational problems and methods related to invariant factors and control theory. Computational problems in abstract algebra, Ed. J. Leech, Pergamon, London (1970).Google Scholar
  5. [5]
    S. BARNETT, Matrices in control theory. Van Nostrand Reinhold C., London (1971).Google Scholar
  6. [6]
    G.E. COLLINS, The calculation of multivariate polynomial resultant. J. ACM. Vol 18, n. 4, (Oct 1971) 515–532.CrossRefGoogle Scholar
  7. [7]
    J.V. USPENSKY, Theory of equations. New York, Toronto, London, Mc. Graw-Hill Book Company, Inc., 1948.Google Scholar
  8. [8]
    D.E. KNUTH, The art of computer programming. Vol. 2: "Seminumerical algorithms", Addison Wesley, Reading, Mass., 1969.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1982

Authors and Affiliations

  • L. Bordoni
    • 1
  • A. Colagrossi
    • 1
  • A. Miola
    • 1
  1. 1.Istituto di Analisi dei Sistemi ed InformaticaRomaItaly

Personalised recommendations