2020/06/01 by M. P. Hariprasad, Hariprasad, M
Computer Science · Engineering · Mathematics · #15A42 #47A55 #65F35 #Advanced Numerical Analysis Techniques #Advanced Optimization Algorithms Research #FOS: Mathematics #General Mathematics (math.GM) #Matrix Theory and Algorithms
paper · pdf · doi:10.48550/arxiv.2006.05505
openalex publication_date 2020/06/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
A matrix is well separated if all its Gershgorin circles are away from the unit circle and they are separated from each other. In this article, the region of relative errors in the eigenvalues is obtained as a quadratic oval for non diagonal perturbation of well seperated matrices. Thus giving a computable relative error bound in terms of Gershgorin circle parameters. When the separation is O(n) and the matrix is positive definite, an interlacing theorem for the eigenvalues under perturbation is presented. Further when the separation is O(n2 ), condition number of the eigenvector matrix is upper bounded to obtain the region of perturbed eigenvalue. Numerical results show the relation between diagonal entries and the magnitude of the eigenvector entries even when the matrix is not so well separated. We exploit this trend in estimating the Perron vector using power method.