Professional paper

LU-decomposition of tridiagonal and cyclic tridiagonal matrices

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

Abstract

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.

Keywords

linear systems; factorization of matrices

Hrčak ID:

100527

URI

https://hrcak.srce.hr/100527

Publication date:

23.4.2013.

Article data in other languages: croatian

Visits: 2.169 *