[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Re: [obm-l] Re: [obm-l] Inversão de Matriz Simétrica



Domingos Jr. escreveu:

>ah, vale notar que Cholesky serve para matrizes simétricas positivas
>definidas, não é pra qualquer matriz simétrica!
>
>http://mathworld.wolfram.com/CholeskyDecomposition.html
>
>=========================================================================
>Instruções para entrar na lista, sair da lista e usar a lista em
>http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
>=========================================================================
>
>  
>
Esse é justamente um dos meus problemas, a minha matriz não é positiva. 
Vou acabar usando fatoraçao LU.
Só a titulo de curiosidade para o Johan Peter... a inversão de matrizes 
por fatoração LU tem complexidade O(n)³ e a fatoração de Cholesky O(n)³/3.
Se alguém souber de mais alguma coisa por favor me avisem.

[]'s

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================