Approximate greatest common divisor of many polynomials, generalised resultants, and strength of approximation

  • Authors:

  • N. Karcanias;S. Fatouros;M. Mitrouli;G. H. Halikias

  • Affiliations:

  • Control Engineering Centre School of Engineering City University Northampton Square, London, EC1V0HB, U.K.;Control Engineering Centre School of Engineering City University Northampton Square, London, EC1V0HB, U.K.;Department of Mathematics University of Athens Panepistemiopolis 15784, Athens, Greece;Control Engineering Centre School of Engineering City University Northampton Square, London, EC1V0HB, U.K.

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.10

Visualization

Abstract

The computation of the greatest common divisor (GCD) of many polynomials is a nongeneric problem. Techniques defining ''approximate GCD'' solutions have been defined, but the proper definition of the ''approximate'' GCD, and the way we can measure the strength of the approximation has remained open. This paper uses recent results on the representation of the GCD of many polynomials, in terms of factorisation of generalised resultants, to define the notion of ''approximate GCD'' and define the strength of any given approximation by solving an optimisation problem. The newly established framework is used to evaluate the performance of alternative procedures which have been used for defining approximate GCDs.