Repositório Digital

A- A A+

O método de divisão-e-conquista na solução de auto-sistemas de matrizes simétricas

.

O método de divisão-e-conquista na solução de auto-sistemas de matrizes simétricas

Mostrar registro completo

Estatísticas

Título O método de divisão-e-conquista na solução de auto-sistemas de matrizes simétricas
Autor Ceresoli, Eliamar
Orientador Cunha, Rudnei Dias da
Co-orientador Fachin, Maria Paula Goncalves
Data 2002
Nível Mestrado
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Matemática. Programa de Pós-Graduação em Matemática Aplicada.
Assunto Matrizes tridiagonais simétricas
Método de divisão-e-conquista
Método QR
Software MAPLE
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.
Tipo Dissertação
URI http://hdl.handle.net/10183/1642
Arquivos Descrição Formato
000354191.pdf (362.7Kb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.