Speaker

Carlos Tomei

Title

Convergence rates for simple shift strategies in eigenvalues computations

Abstract

Recent work of Saldanha, Leite and I provided a theorical justification of the surprising efficiency of some familiar algorithms to compute eigenvalues of real, symmetric, tridiagonal matrices. The techniques mix complete integrability and the dynamics of the iteration on some special discontinuous functions.