Rešavanje NxN determinanti

Rešavanje NxN determinanti

offline
  • Pridružio: 21 Apr 2012
  • Poruke: 9

Ovde Stevan,

Interesuje me da li postoji jedinstveni metod kojim se mogu rešiti svi sistemi linearnih jednačina NxN tipa? Tj. da li postoji metod za rešavanje koji ne zavisi od dimenzija matrice?

Metod koji sam učio u školi je valjda Sarusovo pravilo ( zapisivanje svih koeficijenata, zatim dodavanje 2 nove kolone u koje se upisuju podaci iz prve dve kolone koeficijenata, zatim dijagonalnim množenjem sa leva na desno i sabiranjem tih dijagonala... itd. dobija se D,D1,D2,D3, a deljenjem D1,D2,D3 sa D, se dobijaju nepoznate X1,X2,X3... valjda sam objasnio kako treba, za svaki slučaj ako sam pogrešio ime metode), ali sam na internetu video da važi samo za 3x3, dok mi je profesor rekao da može i 2x2, a možda i NxN, ali se ni on ne seća baš najbolje.

Kao metod koji rešava NxN predstavlja se Gausov metod, ali nisam siguran da li je to to, tako da bi mi bilo od ogromne pomoći da mi neko kaže koja metoda važi za NxN.

Inače, potrebno mi je jer hoću da programiram kalkulator za NxN.

Hvala.



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
offline
  • Pridružio: 18 Sep 2004
  • Poruke: 230
  • Gde živiš: Novi Sad

Resavanje sistema linearnih jednacina pomocu determinanti je moguce za svaki sistem gde je broj jednacina jednak broju nepoznatih.

m = n ( 2x2, 3x3... ,nxn )

A Gausovim postupkom eliminacije se moze resavati bilo koji sistem

m = n, m < n, m > n



offline
  • Pridružio: 15 Feb 2011
  • Poruke: 157
  • Gde živiš: Kovin

Da, moguce je. I svuda vazi ista sema, naime ako imas sistem od n jednacina sa n nepoznatih
(x1,x2,x3,x4,x5...,xn) onda ako je D razlicito od nule sistem ima jedinstveno resenje i vazi:
x1 = Dx1/D, x2 = Dx2/D....xn = Dxn/D, a slucaju kada je D = 0, sistem ili ima beskonacno mnogo resenja, ili nema resenja. Dakle samo trebas da naucis kako da pronadjes determinantu reda a o tome imas na internetu koliko hoces.
Napomena: Saurusovo pravilo ne vazi za determinante koje nisu reda 3!

offline
  • Pridružio: 21 Apr 2012
  • Poruke: 9

Hvala na objašnjenjima, mada hteo bih da potvrdim da smo se razumeli, ovde imam jednu prezentaciju koju sam prošle godine pravio za determinante - youtube.com/watch?v=c79FC2c0-Yc .

Imam par pitanja u vezi te metode:
1.Kako se tačno zove?
2.Da li si na tu šemu mislio Ivane?
3.Da li ona funkcioniše za NxN?
4.Ako funkcioniše, zanima me da li se uvek u 2 nove kolone smeštaju vrednosti iz prve 2 kolone, ili broj kolona za smeštanje zavisi od N?

*Pod "kolone za smeštanje" misllim na one 2 kolone posle druge vertikalne crte u prezentaciji.

Hvala, nadam se da nikog nisam zbunio.

offline
  • Pridružio: 18 Sep 2004
  • Poruke: 230
  • Gde živiš: Novi Sad

Koristio si Kramerovo pravilo koje ti je Ivan objasnio. A posto je sistem bio 3 jedn. sa 3 nepoznate upotrebio si Saurusovo pravilo za resenje determinante ( koje vazi samo za determinante treceg reda ( 3x3 ) )

Samo Kramerovo pravilo koje kaze da ako D nije jednako 0 onda x1 = D1/D, x2 = D2/D x3 = D3/D ... xn=Dn/D nije pogodno za resavanje sistema linearnih jednacina visih dimenzija jer se vrednost determinante n-tog reda ( n > 3 ) dobija tako sto se determinanta svodi pomocu teoreme o razvoju na n determinanti ( n-1 )-og reda. Broj racunskih operacija raste veoma brzo kako se dimenzije determinante povecavaju pa je generalno ( s rezervom kad je programiranje u pitanju ) za sisteme viseg reda bolje koristiti Gausov algoritam.

offline
  • Pridružio: 21 Apr 2012
  • Poruke: 9

Hvala na objašnjenju. Znači da počnem da tragam za objašnjenjem Gausovog algoritma ili da sačekam par godina da to učimo u školi ( ako ćemo uopšte učiti to) :/


Potreban je samo minut da se registrujete - da biste učestvovali u diskusiji:
Izaberite vaše korisničko ime [username] :
Vaša email adresa je [email] : Email adresa mora biti tačna!
Ukucajte željenu šifru [password] :
Ukucajte šifru ponovo [password again] :
Jezik [language] :




Ili se jednostavno uloguj preko Facebook-a:
Ko je trenutno na forumu
 

Ukupno su 676 korisnika na forumu :: 72 registrovanih, 8 sakrivenih i 596 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 1311 - dana 15 Nov 2012 21:40

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: _Sale, A kandic, Acid_Burn, amir3045, argus, Arhiv, aronija, At - Pui, Bane san, bobanplatica, Boris90, Boter, botest, BSD, cetka, Chuck Norris, comi991, DARKMEN22, dekao, Dimitrije Paunovic, Dušan Silni, Duško Biserčić, E.L.I.T.E., ekser222, eulereix, faris.orman, GrobarRomanticar, GTA, helen1, Igor Kuraj, indja, istoričar, ivan1810, Korapg, KUZMAR, lakibatica, Ličina.M Dušan, Marko Ivanović 2, MB120mm, Milan Kosić, MiroslavD, nefs, Nemanjas98, Oscar, pavlepopic, Phalcon, proka89, rovac, SAA fan, Sale.S, sanjins, Sass Drake, scout01, shone34, SlobaBgd, slonic_tonic, Springfield, sremac983, Srki94, stringer bell, tasosadikovic, Toni, VaRvArI 85, vasiljevic, veljko82, voja64, Wilson, Wrangler2, x9, zaratusta, zziko, Žan Klod vam dam
Siguran hosting