[es] - Inverzna matrica

makica
Beograd

Član broj: 28956
Poruke: 1
*.yubc.net

Profil

Inverzna matrica

^{24.06.2004. u 09:10 - pre 241 meseci}

Dali možda neko ima rešenje zadatka

1. Izracunati inverznu matricu u Pascalu

Puno bi mi pomogli Unapred Hvala

Odgovor na temu

bancika
Branislav Stojkovic

Član broj: 24844
Poruke: 631
*.vdial.verat.net

Sajt: www.diy-fever.com

+1 Profil

Re: Inverzna matrica

^{25.06.2004. u 00:09 - pre 241 meseci}

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 :)

Ride the rainbow, crack the sky

DIY gitare, pojacala i efekti www.diy-fever.com

Odgovor na temu

neor
Nenad Orlovic

Član broj: 26828
Poruke: 74
*.panline.net

Profil

Re: Inverzna matrica

^{25.06.2004. u 07:27 - pre 241 meseci}

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.

Odgovor na temu

bancika
Branislav Stojkovic

Član broj: 24844
Poruke: 631
*.vdial.verat.net

Sajt: www.diy-fever.com

+1 Profil

Re: Inverzna matrica

^{25.06.2004. u 11:15 - pre 241 meseci}

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]

Ride the rainbow, crack the sky

DIY gitare, pojacala i efekti www.diy-fever.com

Odgovor na temu

bancika
Branislav Stojkovic

Član broj: 24844
Poruke: 631
*.vdial.verat.net

Sajt: www.diy-fever.com

+1 Profil

Re: Inverzna matrica

^{25.06.2004. u 11:16 - pre 241 meseci}

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)

Ride the rainbow, crack the sky

DIY gitare, pojacala i efekti www.diy-fever.com

Odgovor na temu