Stručni rad
QR dekompozicija koristeći Givensove rotacije i primjene
Zoran Tomljanović
; Odjel za matematiku, Sveučilište J.J. Strossmayera u Osijeku, Osijek
Matea Ugrica
; Student, Odjel za matematiku, Sveučilište J.J. Strossmayera u Osijeku
Sažetak
U ovom članku ćemo opisati Givensove rotacije i njihove primjene. Predstavit ćemo osnovna svojstva Givensovih rotacijskih matrica i njihovu primjenu na izračun QR dekompozicije dane matrice što se može koristiti za rješavanje sustava linearnih jednadžbi ili rješavanje linearnog problema najmanjih kvadrata. Givensove rotacije imaju važnu ulogu ako je promatrana matrica specijalne strukture, stoga smo opisali korištenje Givensovih rotacija kod strukturiranih matrica poput tridijagonalnih ili Hessenbergovih matrica. Na primjerima su ilustrirane Givensove rotacije i njihova primjena.
Ključne riječi
Givensove rotacije; QR dekompozicija; linearni problem najmanjih kvadrata
Hrčak ID:
135200
URI
Datum izdavanja:
2.3.2015.
Posjeta: 2.994 *