O algoritmo qds (progressive quotient difference algorithm with shifts) foi introduzido por Rutishauser e remonta a 1954. É equivalente à versão shifted do algoritmo LR escrita numa notação especial para matrizes tridiagonais. O muito mais recente algoritmo dqds (differential qds) é uma versão sofisticada do qds. O algoritmo triple dqds consiste em realizar implicitamente três passos do dqds de tal forma que a aritmética real é mantida na presença de valores próprios complexos. Neste seminário será apresentada uma descrição do triple dqds e serão mostrados alguns resultados numéricos preliminares que sugerem a robustez deste algoritmo. |