Stručni rad

LU-dekompozicija trodijagonalne i cikličke trodijagonalne matrice

Tomislav Živković ; student Odjela za matematiku Sveučilišta J. J. Strossmayera u Osijeku, Osijek, Hrvatska

Sažetak

U ovom radu analizirani su specijalni algoritmi za
rješavanje velikih sustava linearnih jednadžbi, kod kojih je matrica sustava specijalnog oblika, trodijagonalna i ciklička trodijagonalna matrica.
Dane su osnovne karakteristike i svojstva ovih algoritama. Izrađen je odgovarajuć i Mathematica-modul pomoću kojega je vrijeme izvođenja navedenih algoritama uspoređeno s vremenom potrebnim za rješavanje istih sustava primjenom opće
LU-dekompozicije na "punu" matricu.

Ključne riječi

sustavi linearnih jednadžbi; faktorizacija matrica

Hrčak ID:

100527

URI

https://hrcak.srce.hr/100527

Datum izdavanja:

23.4.2013.

Podaci na drugim jezicima: engleski

Posjeta: 2.169 *