Numerical Comparison of Eigenvalue and Eigenvector Determination by Oja Sanger, Jacobi Rotations and the Power method
- Computationally solving eigenvalue problems is a central problem in numerical analysis and as such has been the subject of extensive study. In this thesis we present four different methods to compute eigenvalues, each with its own characteristics, strengths and weaknesses. After formally introducing the methods we use them in various numerical experiments to test speed of convergence, stability as well as performance when used to compute eigenfaces, denoise images and compute the eigenvector centrality measure of a graph.
Author: | Raghuveera Kori |
---|---|
Advisor: | Thomas Villmann, Marika Kaden |
Document Type: | Master's Thesis |
Language: | English |
Year of Completion: | 2021 |
Granting Institution: | Hochschule Mittweida |
Release Date: | 2024/03/15 |
GND Keyword: | Numerische Mathematik; Eigenwertproblem |
Institutes: | Angewandte Computer‐ und Biowissenschaften |
DDC classes: | 518 Numerische Mathematik |
Open Access: | Frei zugänglich |
Licence (German): | Urheberrechtlich geschützt |