Comparativo entre os métodos numéricos exatos Fatoração LU Doolittle e Fatoração de Cholesky
O presente trabalho tem por
objetivo efetuar um comparativo entre dois
métodos numéricos exatos (ou diretos) de
resolução de sistemas de equações lineares,
são eles fatoração LU e fatoração de Cholesky.
Efetuamos um experimento computacional
usando o software SciLab, comparando o tempo
de execução e o erro máximo dos métodos.
Foram utilizados oito problemas cuja ordem das
matrizes quadradas variou de 237 a 729. Ao fim
do trabalho concluiu-se que se os problemas
atenderem as restrições impostas por Cholesky,
o tempo de execução será menor, já, se as
restrições não forem atendidas, a Fatoração LU
aparece como uma boa opção.
Comparativo entre os métodos numéricos exatos Fatoração LU Doolittle e Fatoração de Cholesky
-
DOI: 10.22533/at.ed.4911924059
-
Palavras-chave: Equações Lineares. Sistemas de Equações Lineares. Fatoração.
-
Keywords: Linear Equations. Linear System Equations. Factorization.
-
Abstract:
The objective of this work is to
compare two exact numerical (or direct) methods
of solving systems of linear equations, which are
LU factorization and Cholesky factorization. We
performed a computational experiment using the
SciLab software, comparing the execution time
and the maximum error of the methods. Eight
problems were used whose order of square
matrices ranged from 237 to 729. At the end of
the paper it was concluded that if the problems
meet the constraints imposed by Cholesky, the
execution time will be shorter, if the restrictions
are not complyed, the LU factorization appears
as a good option.
-
Número de páginas: 15
- Matheus Emanuel Tavares Sousa
- Matheus da Silva Menezes
- Ivan Mezzomo
- Sarah Sunamyta da Silva Gouveia
