Eu ate um tempo atras tinha visto um metodo (algo que voces da Computa�ao chamariam de "Algoritmo de Alto Nivel") para inversao de matrizes, no livro de algebra Linear do Elon, e este metodo demora um tempo polinomial (nao sei de que grau mas nao deve passar de 7...).
Se voce souber implementar o Metodo de Elimina�ao de Gauss para Sistemas Lineares, a implementa�ao do metodo do Elon e imediata.
Bem, eu nao sei aonde voce pode achar tal livro mas nas bibliotecas de muitas universidades deve ter.
iii <[EMAIL PROTECTED]> wrote:
Ol�, estou com o seguinte problema, tenho que inverter uma matriz, que a pr�ncipio pode ser de dimens�o muito grande. Preciso implementar uma algoritmo que fa�a essa invers�o tirando vantagem do fato da matriz que preciso inverter ser sim�trica. Existe uma fatora��o, a fatora��o de Cholesky, que tira certo proveito disso, mas estou me perguntando se n�o existiria um m�todo mais eficiente de se fazer isso. Algu�m conhece? Qualquer ajuda � bem vinda.[]�sIver
Yahoo! Mail - Participe da pesquisa global sobre o Yahoo! Mail. Clique aqui!
TRANSIRE SVVM PECTVS MVNDOQVE POTIRI
CONGREGATI EX TOTO ORBE MATHEMATICI OB SCRIPTA INSIGNIA TRIBVERE
Fields Medal(John Charles Fields)
CONGREGATI EX TOTO ORBE MATHEMATICI OB SCRIPTA INSIGNIA TRIBVERE
Fields Medal(John Charles Fields)
N.F.C. (Ne Fronti Crede)
Yahoo! Mail - Participe da pesquisa global sobre o Yahoo! Mail. Clique aqui!
