Iterační metody řešení systému lineárních rovnic

Bc. Martin Kvinta

Bakalářská práce

Iterative methods to solve a system of linear equations

Anotace:

V této bakalářské práci se věnujeme studii iteračních metod pro řešení soustav lineárních rovnic. Ukázali jsme si kromě základních metod jako jsou Jacobiova nebo Gaussova-Seidelova i metody relaxační nebo gradientní. Teoretický výklad je doplněn praktickými příklady, které může čtenář řešit pomocí daných kódů v příloze.

Abstract:

In this thesis we focus on the topic of iterative methods to solve systems of linear equations. Besides basic methods like Jacobi or Gauss-Seidel, we also study the relaxation or gradient method. The theory in this text is complemented by practical exercises, which can be solved by the readers using the appropriate codes in the attachment.

Klíčová slova

Jacobiova metoda, Gaussova-Seidelova metoda, Relaxační metoda, Metoda největšího spádu, Metoda sdružených gradientů, Jacobi method, Gauss-Seidel method, Relaxation method, Steepest descent method, Conjugate gradient method

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 11. 5. 2022

Obhajoba závěrečné práce

• Obhajoba proběhla 24. 6. 2022
• Vedoucí: Mgr. Jiří Zelinka, Dr.
• Oponent: Mgr. Markéta Janošová

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Matematika / Statistika a analýza dat