Stručni rad

LU-decomposition of tridiagonal and cyclic tridiagonal matrices

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

Sažetak

In this paper, we analyze several special algorithms for solving large systems of linear equations that have a specific form, tridiagonal and cyclic tridiagonal matrices.
We will show some basic characteristics and properties of those
algorithms. The running time of given algorithms can be compared
with the running time of general LU-decomposition applied on the
same tridiagonal or cyclic tridiagonal systems in the corresponding
Mathematica-module.

Ključne riječi

linear systems; factorization of matrices

Hrčak ID:

100527

URI

https://hrcak.srce.hr/100527

Datum izdavanja:

23.4.2013.

Podaci na drugim jezicima: hrvatski

Posjeta: 2.713 *