Professional paper

LU-dekompozicija trodijagonalne i cikličke trodijagonalne matrice

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

Abstract

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.

Keywords

sustavi linearnih jednadžbi; faktorizacija matrica

Hrčak ID:

100527

URI

https://hrcak.srce.hr/100527

Publication date:

23.4.2013.

Article data in other languages: english

Visits: 2.169 *