Power iteration for matrices with power series entries
Numerical Analysis
2023-11-14 v1 Numerical Analysis
Mathematical Physics
Algebraic Geometry
math.MP
Spectral Theory
Abstract
We prove the method of power iteration for matrices with at most finite entries from the Levi-Civita field under the assumption that there exists an eigenvalue with the strictly largest in absolute value complex part. In this case the weak convergence of a start vector to the eigenvector, that corresponds to the largest eigenvalue, is proven. Further, we prove that the Rayleigh quotient of the largest eigenvector also converges weakly to the corresponding eigenvalue. As a corollary, the same holds for matrices and polynomials over the Puiseux series field. In addition to that, we deliver an implementation of our method in Python.
Cite
@article{arxiv.2311.06813,
title = {Power iteration for matrices with power series entries},
author = {Ragon Ebker and Anna Muranova and Max Schmidt},
journal= {arXiv preprint arXiv:2311.06813},
year = {2023}
}
Comments
22 pages, 2 figures