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

https://hrcak.srce.hr/135200

Datum izdavanja:

2.3.2015.

Podaci na drugim jezicima: engleski

Posjeta: 2.380 *