Comparison of algorithms for calculation of the greatest common divisor of several polynomials

  • ID: 2716, RIV: 10319194
  • ISSN: not specified, ISBN: 978-80-85823-64-6
  • source: Programs and Algorithms of numerical Mathematics 17
  • keywords: greatest common divisor; Sylvestr matrix; numerical matrix rank
  • authors: Jiří Eckstein, Jan Zítko
  • authors from KNM: not assigned

Abstract

The paper deals with a problem of numerical computing of the greatest common divisor of polynomials. In the paper there are compared two possible appraches base either on Sylveter or on Bezout matrices.