Bc. Petra Koščáková
Master's thesis
Maticové numerické výpočty
Matrix numerical calculations
Abstract:
Diplomová práce představuje numerické algoritmy pro výpočet singulárního rozkladu, vlastních čísel a Mooreovy-Penroseovy pseudoinverze. Pro každou sekci je uvedena základní teorie a hlavní část je věnována samotným algoritmům. Pro lepší porozumění jsou uvedeny příklady výpočtů. Kapitola Mooreova-Penroseova pseudoinverze obsahuje také diskuzi o výpočetní náročnosti jednotlivých algoritmů.Abstract:
The thesis introduces numerical calculation methods of the singular value decomposition, eigenvalues and Moore-Penrose pseudoinverse. For each section there is an introduction to the theory and the core part is dedicated to algorithms. For better understanding examples of calculations are enclosed. Moore-Penrose pseudoinverse chapter contains discussion about computation times of mentioned methods …moreKeywords
vlastní čísla singulární rozklad Mooreova-Penroseova pseudoinverze Leverrierova metoda Sturmova metoda metoda LU rozkladu metoda ortogonální transformace mocninná metoda metoda Rayleighova podílu Householderova transformace Givensova matice rovinné rotace Householderova redukce Golubův-Reinschův algoritmus Golubův-Kahanův algoritmus skeletní rozklad Grevillův algoritmus Penroseův algoritmus Ben-Israelova metoda Courrieova metoda eigenvalues singular value decomposition Moore-Penrose pseudoinverse Leverrier algorithm Sturm method LU algorithm QR algorithm power iteration Rayleigh method Householder transformation Givens matrix Householder reduction Golub-Reinsch algorithm Golub-Kahan algorithm Greville algorithm Penrose algorithm Ben-Israel algorithm Courrieu algorithm
Language used: Czech
Date on which the thesis was submitted / produced: 16. 5. 2016
Identifier:
https://is.muni.cz/th/gjx42/
Thesis defence
- Date of defence: 22. 6. 2016
- Supervisor: Mgr. Jiří Zelinka, Dr.
- Reader: Mgr. Bc. Iveta Selingerová, Ph.D.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakultaMasaryk University
Faculty of ScienceMaster programme / field:
Mathematics / Mathematical Modelling and Numeric Methods
Theses on a related topic
-
Rychlé heuristické metody numerického řešení úlohy inverzní kinematiky
Jan Čejka -
Třídiagonální matice
Anna Šišková -
Numerický výpočet vlastních čísel pro speciální matice
Soňa Tylšarová