Análise de erro da transformação de Householder generalizada
Resumo
Resumo: A transfomação de Householder generalizada foi introduzida por LaBudde em 1963. A utilidade dessa transfomação é poder reduzir uma matriz arbitrária a uma forma tridiagonal semelhante. Sua fonna otimizada, chamada de transfomação de Householder generalizada ótima, introduzida por Golub, Yuan, Biloti e Ramos, minimiza o número de condição da transfonnação e possibilita a implementação do algoritmo de tridiagonalização. Nessa dissertação apresentamos a análise de erro da transfomação de Householder generalizada ótima e do processo da tridiagonalização. Abstract: The generalized Householder transforrnation, estabilished by LaBudde in 1963, is employed to reduce every given matrix to a similar tridiagonal matrix. Golub, Yuan, Biloti and Ramos deterrnined the optimal generalized Householder transforrnation conceming its condition number and proposed a tridiagonalization algorithm. In this work we develop the error analysis for the otimal generalized Householder transforrnation and the associated tridiagonalization process.
Collections
- Teses & Dissertações [10009]