Odhady normy chyby v metodě sdružených gradientů – Hana ŠVAMBERKOVÁ
Hana ŠVAMBERKOVÁ
Master's thesis
Odhady normy chyby v metodě sdružených gradientů
Estimates of the norm of the error in the Conjugate Gradient method
Anotácia:
Cílem této práce je popsat a vysvětlit vztahy mezi metodou sdružených gradientů, Lanczosovým algoritmem, ortogonálnímy polynomy, obecným kvadraturním pravidlem a Jacobiho maticí. Ukážeme jak můžeme získat Gaussovu kvadraturu aproximací Riemann-Stieltjesa itnegrálu. Uzly a váhy tohoto pravidla můžeme počítat pomocí vlastních čísel a vlastních vektorů Jacobiho matice, která je popsána tříčlennou rekurencí …viacAbstract:
The aim of this work is to describe and explain the relationships between Conjugate gradient, Lanczos algorithm, orthogonal polynomials, quadrature rules and Jacobi matrix. We show how can to obtain Gauss quadrature rules by approximation of Riemann?Stieltjes integral and the nodes and weights of these rules can be computed using the eigenvalues and eigenvectors of the Jacobi matrix describing the …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 23. 5. 2012
Zverejniť od: 23. 5. 2012
Obhajoba závěrečné práce
- Vedúci: RNDr. Petr Tichý, Ph.D.
Citační záznam
Jak správně citovat práci
ŠVAMBERKOVÁ, Hana. Odhady normy chyby v metodě sdružených gradientů. Plzeň, 2012. diplomová práce (Ing.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd
Plný text práce
Právo: Autor si přeje zpřístupnit práci veřejnosti od 23.5.2012
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou od 23. 5. 2012 dostupné: světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědUniversity of West Bohemia
Faculty of Applied SciencesMaster programme / odbor:
Applied Sciences and Computer Engineering / Mathematical Engineering
Práce na příbuzné téma
-
Nonlineární metoda sdružených gradientů
Aleksandr Efremov -
Chování metody sdružených gradientů v konečné aritmetice
Veronika KALUSOVÁ -
Iterační metody řešení systému lineárních rovnic
Martin Kvinta -
Numerické metody nepodmíněné optimalizace
Martin Habrovec -
Gradientní minimalizační metody
Alena Kovářová -
Numerické metody pro řídké matice
Jan Tomšík -
Ortogonální systémy polynomů
Jan Hertl -
Numerická integrace-ortogonální polynomy
Tomáš BÁRTA