An Enhanced Shifted QR Algorithm for Efficient Eigenvalue Computation of Square Non-Hermitian Matrices
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912648800501760 |
|---|---|
| author | Ahuja, Chahat Chowdhury, Partha Mohapatra, Subhashree |
| author_facet | Ahuja, Chahat Chowdhury, Partha Mohapatra, Subhashree |
| contents | This work presents a novel approach to compute the eigenvalues of non-Hermitian matrices using an enhanced shifted QR algorithm. The existing QR algorithms fail to converge early in the case of non-hermitian matrices, and our approach shows significant improvement in convergence rate while maintaining accuracy for all test cases. In this work, though our prior focus will be to address the results for a class mid- large sized non-Hermitian matrices, our algorithm has also produced significant improvements in the case of comparatively larger matrices such as 50 x 50 non-Hermitian matrices |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_13409 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An Enhanced Shifted QR Algorithm for Efficient Eigenvalue Computation of Square Non-Hermitian Matrices Ahuja, Chahat Chowdhury, Partha Mohapatra, Subhashree Numerical Analysis This work presents a novel approach to compute the eigenvalues of non-Hermitian matrices using an enhanced shifted QR algorithm. The existing QR algorithms fail to converge early in the case of non-hermitian matrices, and our approach shows significant improvement in convergence rate while maintaining accuracy for all test cases. In this work, though our prior focus will be to address the results for a class mid- large sized non-Hermitian matrices, our algorithm has also produced significant improvements in the case of comparatively larger matrices such as 50 x 50 non-Hermitian matrices |
| title | An Enhanced Shifted QR Algorithm for Efficient Eigenvalue Computation of Square Non-Hermitian Matrices |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2510.13409 |