Professional paper

QR decomposition using Givens rotations and applications

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

In this paper, we describe Givens rotations and their applications. We present basic properties of Givens rotation matrices and their application to calculation of QR decomposition of the given matrix which can be used for solving linear systems or the least squares problem. Givens rotations play an important role if the matrix considered has a special structure; thus, we additionally describe usage of Givens rotations for structured matrices such as tridiagonal or Hessenberg matrices. Givens rotations and their application are illustrated by examples.

Keywords

Givens rotations; QR decomposition; linear least squares problem

Hrčak ID:

135200

URI

https://hrcak.srce.hr/135200

Publication date:

2.3.2015.

Article data in other languages: croatian

Visits: 2.434 *