De todos os algoritmos implementados na LAPACK, apenas o método da
bisecção garante o cálculo dos valores próprios que correspondem a uma
matriz que difere da inicial por pequenas perturbações relativas nas
entradas. Porém, o método da bisecção não é competitivo, em termos de
eficiência computacional, com os métodos que têm convergência mais
rápida. Apresentaremos um método que parte das aproximações calculadas
por um qualquer dos algoritmos actualmente disponíveis e melhora a
precisão dos valores próprios de menor valor absoluto. |