Řešení soustav lineárních rovnic

• Thesis title in Czech: Řešení soustav lineárních rovnic
• Thesis title in English: Solving systems of linear equations
• Academic year of topic announcement: 2005/2006
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Algebra (32-KA)
• Supervisor: doc. RNDr. David Stanovský, Ph.D.
• Author: 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