¿Cuál es el mejor algoritmo para encontrar el valor propio distinto de cero más pequeño de una matriz simétrica?

Question

ver título.

Un algoritmo es "bueno" si es capaz de distinguir entre cero valores propios y valores propios distintos de cero.

Answer 1

El algoritmo QR da una aproximación bastante rápida de los valores propios de un verdadero simétrico (o complejo Hermitiano). Pero en general, da primero los valores propios más pequeños. La razón es que la relación $\lambda_{n-1}/\lambda_n$ es la tasa de convergencia.