Nový pohled na numerický výpočet největšího společného dělitele dvou polynomů

Abstrakt

Největší společný dělitel (GCD) dvou polynomů se počítá pomocí transformace Sylvestrovy matice na dolní trojúhelníkový tvar. Proces je přesně matematicky popsán.

V článku je zmínka o STLN-algoritmu pro výpočet GCD polynomů s nepřesně zadanými koeficienty s uvedením numerického příkladu.

Klíčová slova

• největší společný dělitel
• STLN algoritmus
• numerický test