TRANSFORMASI GIVENS DAN PENERAPANNYA

Abstract

Transformasi Givens merupakan transformasi linear yang menggunakan matriks rotasi Givens. Matriks rotasi Givens dibentuk dari perluasan matriks rotasi pada dimensi dua. Matriks tersebut merupakan sebuah matriks yang ortogonal dan banyak digunakan dalam aljabar numerik. Dua di antara penerapan transformasi Givens yang dibahas pada penelitian ini yaitu pembentukan dekomposisi QR dari sebarang matriks dan penentuan nilai eigen dari matriks persegi. Dekomposisi QR dari sebuah matriks adalah sebuah dekomposisi A = QR, dengan Q adalah sebuah matriks persegi yang ortogonal dan R adalah sebuah matriks segitiga atas. Nilai eigen yang diperoleh dengan menggunakan transformasi Givens adalah nilai pada entri diagonal utama dari matriks segitiga atas A yang telah ditransformasi dengan matriks rotasi Givens.

Kata Kunci: rotasi Givens, dekomposisi QR, nilai eigen