Smithova normalna oblika matrike

diplomsko delo

Aleš Pukšič (Avtor), Mateja Grašič (Mentor)

Povzetek

V diplomskem delu je predstavljena Smithova normalna oblika kvadratne matrike z elementi iz kolobarja polinomov. Za podano kvadratno matriko izračunamo njeno Smithovo normalno obliko z uporabo elementarnih vrstičnih in stolpičnih transformacij. Za Smithovo normalno obliko matrike je značilno, da je diagonalna matrika s toliko neničelnimi elementi na diagonali, kolikšen je rang matrike, pri tem so diagonalni elementi unitarni polinomi ter prvi diagonalni element deli drugega, drugi deli tretjega in tako naprej do zadnjega neničelnega elementa na diagonali. Smithova normalna oblika matrike nam lahko služi kot orodje za ugotavljanje podobnosti matrik z elementi iz polja.

Ključne besede

diplomska dela;matrike;polinomi;deljivost;ekvivalentne matrike;podobne matrike;Smithova normalna oblika matrike;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2016
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FNM - Fakulteta za naravoslovje in matematiko
Založnik:	[A. Pukšič]
UDK:	512.6(043.2)
COBISS:	22582792
Št. ogledov:	885
Št. prenosov:	61
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	The Smith normal form of a matrix
Sekundarni povzetek:	In this work we present the Smith normal form of a square matrix with entries from the ring of polynomials. Given a square matrix its Smith normal form can be calculated using elementary row and column transformations. The Smith normal form of the matrix with rank r is a diagonal matrix with r non-zero elements on the diagonal, diagonal elements are unitary polynomials and the first diagonal element divides the second one, the second one divides the third one and so on until the last non-zero element on diagonal. Smith normal form of a matrix can be used as a tool for checking similarity of matrices with entries from a field.
Sekundarne ključne besede:	theses;matrices;polynominals;divisibility;equivalent matrices;similar matrices;Smith normal form of a matrix;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo
Komentar na gradivo:	Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani:	IX, 36 f.
ID:	9161757