Um estudo sobre fatorações de matrizes e a resolução de sistemas lineares / A study on matrix factorization and the resolution of linear systems

AUTOR(ES)
DATA DE PUBLICAÇÃO

2008

RESUMO

Neste trabalho abordamos algumas fatorações de matrizes, com vistas à resolução de sistemas lineares através de métodos diretos. Enfocamos particularmente as decomposições LU, Cholesky e QR, cujo uso tem sido largamente difundido em implementações computacionais. Nosso objetivo é apresentar um texto didático, acessível a alunos de graduação, que contemple a teoria básica de cada fatoração, incluindo a demonstração dos principais resultados, e que também forneça condições para uma primeira implementação de cada decomposição. Sugerimos alguns algoritmos, que foram implementados no software livre OCTAVE, através dos quais comparamos o tempo gasto para resolução de alguns sistemas lineares, utilizando as fatorações citadas

ASSUNTO(S)

fatoração (matematica) linear system algoritmos matrizes (matematica) sistemas lineares factorization (mathematics) matrices (mathematics) algorithms

ACESSO AO ARTIGO

Documentos Relacionados