ni telah disetujui

Pada tanggal 01 Juni 2008

Untuk dipertahankan didepan Panitia Penguji Skripsi, Program Studi Matematika

Fakultas Matematika dan Ilmu Pengetahuan Alam

Pembimbing I Pembimbing II

R.Rosnawati, M. Si Caturiyati, M.Si

NIP.132001808 NIP.132255128

DEKOMPOSISI NILAI SINGULAR KOMPLEKS DAN APLIKASINYA

SKRIPSI

Disusun oleh:
Riska Dewi Priastuti
013114709

Telah dipertahankan di depan Panitia Penguji Skripsi Program Studi Matematika

Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta
pada tanggal 16 Juni 2008 dan dinyatakan telah memenuhi syarat guna
memperoleh gelar Sarjana Sains

ii
 Susunan Panitia Penguji

Nama Lengkap Tanda Tangan

Ketua Penguji R. Rosnawati, M.Si ...............................

Sekretaris Penguji Caturiyati, M.Si ...............................

Penguji Utama Sukirman, M.Pd ...............................

Penguji Pendamping Himawati Puji Lestari, M.Si ...............................

Yogyakarta, .......................................
Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Negeri Yogyakarta
Dekan

Dr. Ariswan
NIP. 131791367

SURAT PERNYATAAN

Yang bertanda tangan di bawah ini, saya:

Nama : Riska Dewi Priastuti

NIM : 013114709

Prodi/Jurusan : Matematika/Pend. Matematika

Fakultas : MIPA

iii
Judul TAS : Dekomposisi Nilai Singular Kompleks dan Aplikasinya

Dengan ini saya menyatakan bahwa skripsi ini benar-benar pekerjaan saya sendiri

dan sepanjang pengetahuan saya tidak berisi materi yang dipublikasikan atau

ditulis oleh orang lain atau telah digunakan sebagai persyaratan penyelesaian studi

di Perguruan Tinggi lain kecuali pada bagian tertentu yang saya ambil sebagai

acuan.

Yogyakarta,
Yang menyatakan,

Riska Dewi Priastuti

NIM. 13112709

MOTTO

Sesungguhnya sesudah kesulitan akan ada kemudahan, maka apabila kamu telah
selesai dari suatu urusan, kerjakanlah dengan sungguh-sungguh urusan yang lain
dan hanya kepada Tuhanmulah kamu berharap

(Qs. Al-Insyiroh : 6-8)

iv
 PERSEMBAHAN

Kupersembahkan karya ini dengan penuh rasa cinta teruntuk :

 Orang tuaku tercinta, bapak dan ibu atas segala doa dan perjuangannya

 Suamiku, Alpin yang telah memberiku semangat, dukungan, cinta dan

semuanya

 Cahaya hatiku, Bening Hati Aufa

 Adikku Cahyo dan Agung terimakasih untuk sayang dan semua yang telah

diberikan untukku

 Ibu mertuaku, terimakasih atas doa dan semngatnya

 Segenap keluarga besarku tercinta.

KATA PENGANTAR

Segala Puji dan syukur penulis panjatkan kehadirat Allah SWT yang telah

melimpahkan segala rahmatNya sehingga penulis dapat menyelesaikan skripsi

dengan judul “Dekomposisi Nilai Singular Kompleks dan Aplikasinya” guna

memenuhi sebagian persyaratan untuk memperoleh gelar Sarjana Sains program

studi Matematika pada Fakultas Matematika dan Ilmu Pengetahuan Alam

Universitas Negeri Yogyakarta.

v
 Penulis menyadari kelemahan serta keterbatasan yang ada sehingga dalam

menyelesaikan skripsi ini memperoleh bantuan dari berbagai pihak, dalam

kesempatan ini penulis menyampaikan ucapan terimakasih kepada :

1. Bapak Dr.Ariswan selaku dekan MIPA UNY yang telah memberikan

izin dalam penulisan skripsi ini.

2. Bapak Dr. Hartono selaku Ketua Jurusan Pendidikan Matematika

FMIPA UNY yang telah memberikan kelancaran pelayanan dan

urusan Akademik.

3. Ibu Atmini Dhoruri , M.Si selaku Ketua Program Studi Matematika

FMIPA UNY yang terlah memberikan kelancaran pelayanan dalam

urusan Akademik.

4. Ibu Endang Listyani, M.S selaku dosen Pembimbing Akademik yang

telah memberikan dorongan dalam penulisan skripsi ini.

5. Ibu R. Rosnawati, M.Si selaku dosen pembimbing I yang selalu

memberikan waktu bimbingan dan arahan selama penyusunan skripsi

ini.

6. Ibu Caturiyati, M.Si selaku dosen Pembimbing II yang selalu

memberikan waktu bimbingan dan arahan selama penyusunan skrisi

ini.

7. Seluruh Dosen Jurusan Pendidikan Matematika Universitas Negeri

Yogyakarta yang telah memberikan ilmunya kepada penulis.

vi
 Penulis menyadari bahwa skripsi ini masih banyak kekurangan baik isi maupun

susunannya. Semoga skripsi ini dapat bermanfaat tidak hanya bagi penulis juga bagi para

pembaca.

Yogyakarta,

Penulis

DAFTAR ISI

Halaman Judul …………………………………………………………….... i

Halaman Persetujuan………………………………………………………... ii
Halaman Pengesahan .…………………………………………………….... iii
Halaman Pernyataan ……………………………………………………….. iv
Halaman Motto dan Persembahan .……………………………………….... v
Kata Pengantar .……………………………….……………………………. vi
Daftar Isi .………………………………….………………………………. viii

vii
Daftar Lambang dan Simbol……………….……………………………….. ix
Abstrak .……………………………………….……………………………. x

BAB I PENDAHULUAN
A. Latar Belakang ……………………………….………………………... 1
B. Rumusan Masalah ………………………….…………………………. 2
C. Tujuan Penulisan ………………………….………………………….. 2
D. Manfaat Penulisan ………………………….………………………… 3

BAB II DASAR TEORI

A. Bilangan Kompleks ………………………………….…………………. 4
B. Sistem Persamaan Linear (SPL) …………………………….…….…… 4
C. Matriks ………………………….……………………………………... 5
D. Ruang Vektor ………………………….………………………………. 19
E. Transformasi Linear ………………………….………………………. 24
F. Nullitas dan Rank ………………………….…………………………. 28
G. Ruang Hasilkali Dalam ………………………….…………………... 31
H. Ortogonalitas ………………………….……………………………….. 32
I. Nilai Eigen dan Vektor Eigen .................................................................. 33
J. Proses Gramm Schmidt ………………………………………………………. 37
K. Diagonalisasi Matriks ………………………….……………………… 39

BAB III PEMBAHASAN

A. Nilai Singular ………………………….………………………………. 47
B. Dekomposisi Nilai Singular …………..………………………………... 49
C. Principle Component Analysis (PCA) …………………………………. 62
D. Numerical Rank. ………………………….……………………………. 72

viii
BAB IV PENUTUP
A. Kesimpulan ………………………….……………………………….... 74
B. Saran ………………………….……………………………………….. 76
DAFTAR PUSTAKA

DAFTAR LAMBANG DAN SIMBOL

: vektor

: nilai eigen

: matriks A

: matriks hermit

: vektor konjugat

: bilangan kompleks

: konjugat bilangan kompleks

ix
 DEKOMPOSISI NILAI SINGULAR KOMPLEKS

DAN APLIKASINYA

Riska Dewi Priastuti

013114709

ABSTRAK

Dekomposisi nilai singular atau singular value decomposition (SVD)

merupakan salah satu teknik pemfaktoran matriks, baik untuk entry real atau
kompleks. Dekomposisi biasanya dilakukan untuk matriks , tetapi SVD
dapat digunakan pada matriks . Penulisan SVD kompleks didasarkan pada
ruang vektor, ruang hasil kali dalam, dan nilai eigen serta vektor eigen pada ruang

x
kompleks. Penulisan bertujuan untuk menentukan SVD pada ruang kompleks dan
menunjukkan aplikasinya pada principle component analysis (PCA) dan pada
numerical rank.
Jika maka dengan
matriks uniter dan matriks segitiga. Matriks uniter
dibangun dari matriks vektor eigen dan .
Sedangkan matriks adalah matriks segitiga dengan entry pada diagonal
utamanya adalah akar nilai eigen positif dari matriks yang
disebut dengan nilai singular .
Salah satu aplikasi dari SVD adalah pada Principle component analysis
(PCA). Dengan PCA suatu data dapat direduksi menjadi dimensi yang lebih kecil.
Meskipun dimensi diperkecil informasi penting dari data tersebut tidak hilang.
Dalam hal ini SVD berperan membentuk matriks kovarian ,
dengan adalah matriks data. Selain pada PCA, SVD juga dapat
diaplikasikan pada numerical rank, nilai singular dari matriks digunakan
untuk menentukan rank. Rank suatu matriks diperoleh dari pendekatan nilai
singular terbesar.

xi