Determinantes sob um ponto de vista computacional:
Vamos considerar uma matriz A 25x25. Para obtermos det(A) poderiamos utilizar o Teorema de Laplace utilizando a expansão do cofator. Cada cofator Aij é o determinante de uma matriz 24x24 que pode ser expandida em relação a uma determinada linha ou coluna, requerendo 24 multiplicações. Desta forma, o cálculo de det(A) requer mais de 25! multiplicações. Mesmo se utilizassemos um computador capaz de fazer 10 trilhões de multiplicações por segundo, levariamos cerca de 49000 anos para calcular det(A).
Fonte: Livro "Introdução à Álgebra Linear com Aplicações"
Nenhum comentário:
Postar um comentário