A stable, polynomial-time algorithm for the eigenpair problem

Peter Bürgisser, Felipe Cucker

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