[ makica @ 24.06.2004. 09:10 ] @
Dali možda neko ima rešenje zadatka

1. Izracunati inverznu matricu u Pascalu

Puno bi mi pomogli Unapred Hvala
[ bancika @ 25.06.2004. 00:09 ] @
odma da ti kazem: nemam resenje :)
ali ti ovo mozda moze pomoci. nemam vremena da kucam, moraces sam.
napravi rekurzivnu funkciju za izracunavanje determinane matrice, tako sto uzmes jednu vrstu/ (prvu recimo) i razvijas po njoj.
tada ti je det(a) = suma (a[1, i] * minor(1, i)) gde matricu minor(1, i) pravis tako sto iz tekuce matrice izbacis prvu vrstu i i-tu kolonu. kad dodjes do matrice 2 puta 2 determinanta ti je a11*a22 - a12*a21. to ti je nerekurzivna grana.
kad izracunas determinantu pola posla je gotovo.
A^(-1) = 1/detA * adjA
gde ti je adjA adjungovana matrica

mislim da je to postupak, mozda ima lakse al ne znam :)
[ neor @ 25.06.2004. 07:27 ] @
Mislim da je bolje da uz tvoju matricu A[n,n] uzmes i jedinicnu matricu iste dimenzije E[n,n].
Onda na matrici A pravis transformacije dok je ne svedes na jedinicnu (slicno kao kad resavas sistem, svedes je na trougaonu ali onda nastavis i sa druge strane da je svedes i na dijagonalnu pa jedinicnu). Paralelno svaku transformaciju izvodis i na matrici E.
Kad od matrice A napravis jedinicnu onda ces u E imati njenu inverznu.
[ bancika @ 25.06.2004. 11:15 ] @
mozda je najbolje da ides numericki, ionako je na kompjuteru sve numericki :)
ima iterativni postupak za odredjivanje inverzne matrice, samo sto se ja ne secam bas (iako sam numericku analizu dao pre 7 dana :))
ide otprilike ovako:
krenes sa proizvoljnom matricom x0 istih dimenzija
formiras nizove
Code:

fk= I - A*xk
x(k + 1) = xk(I + fk + fk^2)

gde je I jedinicna matrica.
i niz xk ce da iskonvergira vrlo brzo, vec posle 5-6 iteracija ces imati iverznu matricu sa tacnoscu koja je zadovoljavajuca...mislim da tako bese da ide formula, cu se podsetim pa cu da updateujem.
inace je ovo dobro za izracunavanje jer ti treba samo sabiranje i oduzimanje matrica.

[Ovu poruku je menjao -zombie- dana 26.06.2004. u 03:38 GMT]
[ bancika @ 25.06.2004. 11:16 ] @
gaus-jordanov metod koji si pomenuo je jako zgodan, ali ne bas na kompjuteru. jeste da ne treba mnogo memorije jer se radi u mestu, ali je malo komplikovano izvesti.

mozda je najbolje da ides numericki, ionako je na kompjuteru sve numericki :)
ima iterativni postupak za odredjivanje inverzne matrice, samo sto se ja ne secam bas (iako sam numericku analizu dao pre 7 dana :))
ide otprilike ovako:
krenes sa proizvoljnom matricom x0 istih dimenzija
formiras nizove
Code:

fk= I - A*xk
x(k + 1) = xk(I + fk + fk^2)

gde je I jedinicna matrica.
i niz xk ce da iskonvergira vrlo brzo, vec posle 5-6 iteracija ces imati iverznu matricu sa tacnoscu koja je zadovoljavajuca...mislim da tako bese da ide formula, cu se podsetim pa cu da updateujem.
inace je ovo dobro za izracunavanje jer ti treba samo sabiranje i oduzimanje matrica.