Original title:
Jacobiho matice: vlastnosti a možná zobecnění
Translated title:
Jacobi matrices: properties and possible generalizations
Authors:
Preradová, Alena ; Hnětynková, Iveta (advisor) ; Duintjer Tebbens, Erik Jurjen (referee) Document type: Bachelor's theses
Year:
2016
Language:
cze Abstract:
[cze][eng] Tato práce shrnuje základní vlastnosti Jacobiho matic a studuje jejich vybraná strukturální zobecnění, představovaná speciálními typy matic pásových, blokově třídiagonálních a klínových. Dále popisuje dvě Krylovovské metody související s Jacobiho maticemi, konkrétně Lanczosovu iterační tridiagonalizaci a Golub-Kahanovu iterační bidiagonalizaci, a bloková zobecnění těchto metod. Práce ukazuje, jak blokové metody generují v každém kroku zobecněné Jacobiho matice zmíněné výše. Hlavní náplní práce je studium spektrálních vlastností těchto matic zaměřené na zkoumání násobnosti vlastních čísel a nenulových složek vlastních vektorů. Powered by TCPDF (www.tcpdf.org)This thesis summarizes basic properties of Jacobi matrices and studies their selected structural generalizations, represented by special types of band, block tridiagonal and wedge-shaped matrices. Furthermore, it describes two Krylov subspace methods connected with Jacobi matrices, namely the Lanczos iterative tridiagonalization and the Golub-Kahan iterative bidiagonalization, and their block generalizations. The thesis shows, how block methods generate in each step generalised Jacobi matrices mentioned above. Main goal is to study spectral properties of these matrices focused on ivestigation of multiplicity of eigenvalues and nonzero components of eigenvectors. Powered by TCPDF (www.tcpdf.org)
Keywords:
eigenvalues; eigenvectors; Jacobi matrices; Krylov subspace methods; Jacobiho matice; metody Krylovových podprostorů; vlastní vektory; vlastní čísla
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/84546