Original title:
Výpočet vlastních čísel a vlastních vektorů hermitovské matice
Translated title:
Computation of the eigenvalues and eigenvectors of Hermitian matrix
Authors:
Štrympl, Martin ; Bohrn, Marek (referee) ; Fujcik, Lukáš (advisor) Document type: Master’s theses
Year:
2016
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Tato práce se zabývá výpočtem vlastních čísel a vlastních vektorů hermitovské pozitivně-semidefinitní komplexní čtvercové matice řádu 4. Cílem je implementace výpočtu v jazyce VHDL pro hradlové pole řady Xilinx Zynq-7000. Práce se věnuje algoritmům pro výpočet vlastních čísel a vektorů pozitivně-semidefinitních reálných symetrických čtvercových a pozitivně-semidefinitních komplexních hermitovských matic a jejich analýze s využitím programu AnalyzeAlgorithm sestaveného pro tento účel. Závěrečná část práce popisuje implementaci výpočtu do hradlového pole s využitím IP bloku Xilinx® Floating Point Operator a programů SVAOptimalizer, SVAInterpreter a SVAToDSPCompiler.
This project deals with computation of eigenvalues and eigenvectors of Hermitian positive-semidefinite complex square matrix of order 4. The target is an implementation of computation in language VHDL to field-programmable gate array of type Xilinx Zynq-7000. This master project deals with algorithms used for computation of eigenvalues and eigenvectors of positive-semidefinite symmetric real square and positive-semidefinite complex Hermitian matrix and the analysis of algorithms by AnalyzeAlgorithm program assembled for this purpose. The closing part of this project describes implementation of the computation into field-programmable gate array with use of IP core Xilinx® Floating-Point \linebreak Operator and SVAOptimalizer, SVAInterpreter and SVAToDSPCompiler programs.
Keywords:
algorithm analyze; eigenvalues; eigenvectors; Hermitian matrix; matrix; QR decomposition; symmetrix matrix; tridiagonal matrix; VHDL; Xilinx Zynq-7000; Xilinx® Floating-Point Operator; analýza algoritmů; hermitovská matice; matice; QR rozklad; symetrická matice; třídiagonální matice; VHDL; vlastní vektory; vlastní čísla; Xilinx Zynq-7000; Xilinx® Floating-Point Operator
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/59861