Professional paper

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

Abstract

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.

Keywords

Givensove rotacije; QR dekompozicija; linearni problem najmanjih kvadrata

Hrčak ID:

135200

URI

https://hrcak.srce.hr/135200

Publication date:

2.3.2015.

Article data in other languages: english

Visits: 2.953 *