Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 6 odgovora
  • 2.455 pregleda

Najnovija ↓

Sistem jednacina: 16.04.2011. u 19:26 · pre 189 meseci #1
Dat je sledeci sistem jednacina:x_2+x_3+x_4+x_5+x_6=3
x_1+x_3+x_4+x_5+x_6=5
x_1+x_2+x_4+x_5+x_6=4
x_1+x_2+x_3+x_5+x_6=7
x_1+x_2+x_3+x_4+x_6=11
x_1+x_2+x_3+x_4+x_5=10
ovaj sistem znam da resim standardnim matodama koje se inace koriste za resavanje ovakvih sistema
ja dobijem resenje (5,3,4,1,-3,-2),ali mene interesuje kako bi se ovaj sistem mogao resiti
nekim drugim metodama kao na primer kako se resava hibridnim metodama.
Potpis
حياتي هو العلم بلدي (الرياضيات)
Re: Sistem jednacina: 16.04.2011. u 20:42 · pre 189 meseci #2
Ja bih ovo resavao preko matrica. Ne znam sta su hibridne metode. Ali ova matrica je Tepicova, pa se mogu primeniti i jos neki algoritmi za resavanje (npr. Levinsonova rekurzija itd.) mada je ovaj sistem isuvise prost za tako nesto.

A x = b\\ x=A^{-1}b i gotovo za cas (pod uslovom da koristis racunar, a ne da ides peske, jer je trazenje inverzne matrice dosadan i zametan posao).
Potpis
If you can't explain it simply, you don't understand it well enough. A. Einstein
Re: Sistem jednacina: 16.04.2011. u 22:35 · pre 189 meseci #3
Znam da je trazenje inverzne matrice zamoran posao kao i neke
druge klasicne metode koje sam koristi za resavanje pa me interesuje
neki drugi metod koji je sto efikasniji i brzi za resavanje ovakvih i slicnih
naizgled dosadnih sistema koji se dugo resavaju.
Potpis
حياتي هو العلم بلدي (الرياضيات)
Re: Sistem jednacina: 17.04.2011. u 11:05 · pre 189 meseci #4
Gausov metod eliminacije je za red veličine brži od svih ostalih metoda.
Re: Sistem jednacina: 17.04.2011. u 13:44 · pre 189 meseci #5
Slozenost Levinson-Durbin rekurzije je O(n^2). Slozenost Gasovog metoda eliminacije je O(n^3). Mana LD algoritma je sto se moze primeniti samo na Teplicove matrice (sto gornja matrica jeste). Dakle, u specijalnim slucajevima ima i nesto brze od Gausa. Mozda postoji jos neki metod, koji ja ne znam. Sta Nedeljko ima da kaze na ovo? On ce verovatno znati.
Potpis
If you can't explain it simply, you don't understand it well enough. A. Einstein
Re: Sistem jednacina: 20.04.2011. u 01:37 · pre 189 meseci #6
Šta ako bude 6 nepoznatih a 8 jednačina?
Mislim da sve pada u vodu osim Gausovog metoda eliminacije.
Njegova složenost jeste reda n^3.
Re: Sistem jednacina: 20.04.2011. u 01:44 · pre 189 meseci #7
Da li neko zna sta su i kako se primenjuju hibridne metode.?
Potpis
حياتي هو العلم بلدي (الرياضيات)
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme