Maticová kalkulačka pro výpočet vlastních čísel

Matouš Bílek

Matrix calculator for computation of eigenvalues

Type of document

bakalářská práce
bachelor thesis

Author

Matouš Bílek

Supervisor

Šimeček Ivan

Opponent

Langr Daniel

Field of study

Webové a softwarové inženýrství

Study program

Informatika 2009

Institutions assigning rank

katedra softwarového inženýrství

Rights

A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html

Metadata

Show full item record

Abstract

Tato bakalářská práce se zabývá návrhem, implementací a otestováním kalkulačky několika největších vlastních čísel velkých řídkých nesymetrických reálných matic. Literární rešerše se proto zabývá popisem restartované Arnoldiho metody. Výpočetní část implementuje implicitně restartovanou Arnoldiho metodu. Kalkulačka je implementována v programovacím jazyce C++. Implementovaná kalkulačka poskytuje pro své řešení rozhraní přes příkazovou řádku společně s jednoduchým grafickým uživatelským rozhraním, které využívá framework Qt.

This bachelor's thesis deals with the design, implementation and testing of a calculator of a few largest eigenvalues of large sparse nonsymmetric real matrices. It hence deals with the description of the restarted Arnoldi method. The solver part implements the implicitly restarted Arnoldi method. The calculator is implemented in the C++ programming language. The implemented calculator provides for its solution a command line interface along with a simple graphical user interface which uses the framework Qt.