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
Abstract:
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í …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 23. 5. 2012
Accessible from:: 23. 5. 2012
Thesis defence
- Supervisor: RNDr. Petr Tichý, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
Š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
Full text of thesis
Accessibility: Autor si přeje zpřístupnit práci veřejnosti od 23.5.2012
Contents of on-line thesis archive
Published in Theses:- Soubory jsou od 23. 5. 2012 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědUniversity of West Bohemia
Faculty of Applied SciencesMaster programme / field:
Applied Sciences and Computer Engineering / Mathematical Engineering
Theses on a related topic
-
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