New view at the calculation of the greatest common divisor of two polynomials

• ID: 2559, RIV: 10050623
• ISSN: 0032-2423, ISBN: neuvedeno
• zdroj: Pokroky matematiky, fyziky & astronomie
• klíčová slova: greatest common divisor; STLN-algorithm; numerical test
• autoři: Jan Zítko
• autoři z KNM: nepřiřazeno

Abstrakt

The greatest common divisor (GCD) of two polynomials is computed by the reduction of the Sylvester matrix to lower triangular form. The process is exactly mathematically described. The STLN-algorithm is mentioned for calculation of GCD of two polynomials with inexact coefficients and demonstrated on a numerical example.