English

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 C\mathcal C 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

R2 v1 2026-06-28T13:18:29.696Z