hidden - assigned and confirmed by the Study Dept.
Date of registration:
16.11.2005
Date of assignment:
16.11.2005
Date and time of defence:
26.09.2006 00:00
Date of electronic submission:
26.09.2006
Date of submission of printed version:
26.09.2006
Date of proceeded defence:
26.09.2006
Opponents:
doc. Mgr. et Mgr. Jan Žemlička, Ph.D.
Guidelines
Předpokládá se nastudování rychlých algoritmů pro výpočet soustav lineárních rovnic s celočíselnými (resp. polynomiálními) koeficienty, jejich implementace a porovnání z hlediska rychlosti asymptotické i reálné na různých typech dat (řídké, husté, atd.). Jde zejména o bezzlomkovou Gaussovu eliminaci, Cramérovo pravidlo, metodu Sasaki-Murao a modulární algoritmus. Případně se může student zaměřit i na nelineární rovnice a nastudovat a implementovat nějaký algoritmus.
References
Geddes et al.: Algorithms for computer algebra
a další dle pokynů vedoucího práce