O método de divisão-e-conquista na solução de auto-sistemas de matrizes simétricas
AUTOR(ES)
Ceresoli, Eliamar
DATA DE PUBLICAÇÃO
2007
RESUMO
O presente trabalho apresenta um estudo do método de divisão-e-conquista para solução dos auto-sistemas de matrizes tridiagonais simétricas. Inicialmente, explanamos a parte teórica, e posteriormente, por meio de exemplos numéricos mostramos seu funcionamento. Para a realização deste estudo, utilizou-se o software Maple como ferramenta auxiliar. Realizamos comparações e análises dos auto-sistemas encontrados com as rotinas DSTEDC e DSTEQR do LAPACK, que utilizam respectivamente o método de divisão-e-conquista e o método QR e também comparamos estes com os resultados encontrados por nós. Verificamos por meio de testes os tempos, que as rotinas citadas, dispendem na resolução de alguns auto-sistemas. Os resultados apresentados mostram que o método de Divisão-e-Conquista é competitivo com o método tradicional, QR, para o cálculo de autovalores e autovetores de matrizes tridiagonais simétricas.
ASSUNTO(S)
matrizes tridiagonais simétricas método de divisão-e-conquista software maple método qr
ACESSO AO ARTIGO
http://hdl.handle.net/10183/1642Documentos Relacionados
- Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
- Escalonamento Work-Stealing de programas Divisão-e-Conquista com MPI-2
- Solução iterativa dos sistemas lineares do método de pontos interiores
- Singularidades de famílias de matrizes simétricas
- Bifurcações de orbitas periodicas simetricas em sistemas reversiveis