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

• Název práce v češtině: Řešení soustav lineárních rovnic
• Název v anglickém jazyce: Solving systems of linear equations
• Akademický rok vypsání: 2005/2006
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: doc. RNDr. David Stanovský, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 16.11.2005
• Datum zadání: 16.11.2005
• Datum a čas obhajoby: 26.09.2006 00:00
• Datum odevzdání elektronické podoby: 26.09.2006
• Datum odevzdání tištěné podoby: 26.09.2006
• Datum proběhlé obhajoby: 26.09.2006
• Oponenti: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.

Zásady pro vypracování

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.

Seznam odborné literatury

Geddes et al.: Algorithms for computer algebra
a další dle pokynů vedoucího práce