[ edisnp @ 16.04.2011. 18:26 ] @
Dat je sledeci sistem jednacina:





ovaj sistem znam da resim standardnim matodama koje se inace koriste za resavanje ovakvih sistema
ja dobijem resenje ,ali mene interesuje kako bi se ovaj sistem mogao resiti
nekim drugim metodama kao na primer kako se resava hibridnim metodama.
[ atomant @ 16.04.2011. 19:42 ] @
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.

i gotovo za cas (pod uslovom da koristis racunar, a ne da ides peske, jer je trazenje inverzne matrice dosadan i zametan posao).
[ edisnp @ 16.04.2011. 21:35 ] @
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.
[ miki069 @ 17.04.2011. 10:05 ] @
Gausov metod eliminacije je za red veličine brži od svih ostalih metoda.
[ atomant @ 17.04.2011. 12:44 ] @
Slozenost Levinson-Durbin rekurzije je . Slozenost Gasovog metoda eliminacije je . 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.
[ miki069 @ 20.04.2011. 00:37 ] @
Š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.
[ edisnp @ 20.04.2011. 00:44 ] @
Da li neko zna sta su i kako se primenjuju hibridne metode.?