M.Urban presents Reseni soustavy polynomu pro Krupovy rovnice.

Reseni soustavy polynomu pro Krupovy rovnice

Martin Urban

Predmetem seminare bude popis pomerne jednoducheho algoritmu pro reseni
soustavy n polynomialnich rovnic o n neznamych (v C^n). Autorem
algoritmu je pan D. Manocha (~ 1992).

Hlavnim vtipem algoritmu je prevedeni daneho problemu na ulohu vypoctu
vlastnich cisel (pripadne obecnych vlastnich cisel) nejake matice.

Vyhodou je, ze lze tuto matici obecne sestrojit symbolickymi vypocty
(napr. v Maplu) a az pote primo do ni dosazovat konkretni hodnoty
koeficientu soustavy. Samozrejme, algoritmus ma i sve mouchy (viz.
seminar).