Razcepi matrik in njihova uporaba

magistrsko delo

Jan Kern (Avtor), Luka Boc Thaler (Mentor)

Povzetek

Razcep matrike nam omogoči, da iz kompleksne matrike dobimo produkt dveh ali več enostavnejših matrik. To storimo z namenom, da lahko nekatere matrične operacije lažje izvedemo na razstavljenih matrikah kot na prvotni matriki. Obstaja mnogo različnih vrst razcepov matrik, ki imajo različne lastnosti in implikacije v praksi. V tem magistrskem delu bo predstavljenih pet najbolj splošnih in osnovnih razcepov matrik in njihove lastnosti. V delu bomo pokazali, kako z uporabo različnih razcepov matrik lahko rešujemo sisteme linearnih enačb in primerjali njihovo učinkovitost s standardno Gaussovo eliminacijsko metodo. Nadalje bomo predstavili tudi linearni problem najmanjših kvadratov, kjer se bomo s pomočjo razcepov matrik lotili reševanja predoločenega sistema linearnih enačb. V obeh primerih bomo med seboj primerjali učinkovitost uporabe posameznega razcepa glede na dan sistem enačb. V zadnjem delu pa bo na preprost način predstavljena uporaba posameznega razcepa na različnih znanstvenih področjih, s čimer bomo prikazali širino aplikativnosti razcepov matrik.

Ključne besede

razcep matrike;diagonalizacija;singularni razcep;LU razcep;razcep Choleskega;QR razcep;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2023
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UL PEF - Pedagoška fakulteta
Založnik:	[J. Kern]
UDK:	51(043.2)
COBISS:	168495875
Št. ogledov:	12
Št. prenosov:	3
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Matrix decomposition and its applications
Sekundarni povzetek:	Matrix factorization allows us to break down a complex matrix into a product of two or more simpler matrices. This is done with the intent of simplifying certain matrix operations, which can be more easily carried out on the factored matrices than on the original matrix. There are many different types of matrix factorizations, each with distinct properties and implications in practice. In this master's thesis, we will introduce five of the most common and fundamental matrix factorizations and their properties. We will demonstrate how using various matrix factorizations can solve systems of linear equations and compare their efficiency with the standard Gaussian elimination method. Additionally, we will introduce the linear least squares problem, where we will show, how to find the solution of overdetermined systems of linear equations using matrix factorizations. In both cases, we will compare the efficiency of using each type of factorization depending on the given system of equations. In the final part, we will present in a straightforward manner the application of each type of factorization across various scientific fields and with that, demonstrating the broad applicability of matrix factorizations.
Sekundarne ključne besede:	matrix decomposition;diagonalization;singular value decomposition;LU decomposition;Cholesky decomposition;QR decomposition;Matrike (matematika);Univerzitetna in visokošolska dela;
Vrsta dela (COBISS):	Magistrsko delo/naloga
Študijski program:	0
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Pedagoška fak., Poučevanje
Strani:	1 spletni vir (1 datoteka PDF (74 str.))
DOI:	20.500.12556/RUL-151607
ID:	20202181