An Enhanced Shifted QR Algorithm for Efficient Eigenvalue Computation of Square Non-Hermitian Matrices
Numerical Analysis
2025-10-16 v1 Numerical Analysis
Abstract
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
Cite
@article{arxiv.2510.13409,
title = {An Enhanced Shifted QR Algorithm for Efficient Eigenvalue Computation of Square Non-Hermitian Matrices},
author = {Chahat Ahuja and Partha Chowdhury and Subhashree Mohapatra},
journal= {arXiv preprint arXiv:2510.13409},
year = {2025}
}
Comments
8 PAGES 3 FIGURES