A stable, polynomial-time algorithm for the eigenpair problem

Diego Armentano, Carlos Beltrán, Peter Bürgisser +2

We describe algorithms for computing eigenpairs (eigenvalue-eigenvector pairs) of a complex $n\times n$ matrix $A$. These algorithms are numerically stable, strongly accurate, and…