| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:LU-RAZCEP MATRIK
Authors:ID Jurgec, Anja (Author)
ID Pagon, Dušan (Mentor) More about this mentor... New window
Files:.pdf UNI_Jurgec_Anja_2009.pdf (268,80 KB)
MD5: 18E15B3A75EE10B9217E3AA3F0C9B334
PID: 20.500.12556/dkum/a232ea19-4b25-451d-b5aa-3a7d929c4334
 
Language:Slovenian
Work type:Undergraduate thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract:V prvem delu diplomskega dela smo opisali Gaussovo eliminacijo kot algoritem za reševanje sistema lineranih enačb, s pomočjo katerega pridobimo spodnje trikotno matriko L in zgornje trikotno matriko U oziroma LU-razcep. Sledi poglavje o uporabi trikotnega razcepa LU pri reševanju linearnih enačb s primeri: če poznamo trikotni razcepv LU, lahko sistem linearnih enačb rešimo v dveh korakih; determinanta matrike A, katere LU poznamo, je enaka determinanti matrike U; reševanje matričnih enačb; izračun inverzne matrike. Zaradi nepopolnosti uporabe Gaussove eliminacije sta opisana tudi delno in kompletno pivotiranje. Ker je trikotni razcep LU zelo uporaben, so v zadnjem delu predstavljeni nujni in zadostni pogoji za obstoj le-tega v primeru poljubne matrike.
Keywords:matrike, linearne enačbe, LU-razcep, Gaussova eliminacija, pivotiranje
Place of publishing:Maribor
Publisher:[A. Jurgec]
Year of publishing:2009
PID:20.500.12556/DKUM-11770 New window
UDC:51(043.2)
COBISS.SI-ID:17178632 New window
NUK URN:URN:SI:UM:DK:HYYLYZCD
Publication date in DKUM:17.11.2009
Views:7414
Downloads:842
Metadata:XML DC-XML DC-RDF
Categories:FNM
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:LU DECOMPOSITION OF MATRICES
Abstract:In the first part of graduation thesis we describe Gauss elimination as an algorithm for solving a system of linear equations and with which we obtain lower triangular matrix L and upper triangular matrix U or LU decomposition. In a following chapter we consider different options of using LU decomposition when solving linear equations with the following examples: when knowing LU decomposition a system of linear equations is solvable in two steps; the determinant of a matrix A, for which a LU decomposition is known, equals the determinant of the matrix U; solving equations with matrices; calculating inverse matrix. Because of Gauss elimination’s deficient use we also present full and partial pivoting. Since knowing LU decomposition of a matrix is really useful in the last part we give necessary and sufficient conditons for its existence.
Keywords:matrices, linear equations, LU decomposition, Gauss elimination, pivoting


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica