DEKOMPOSISI NILAI SINGULAR KOMPLEKS

DAN APLIKASINYA

SKRIPSI
Diajukan kepada Fakultas Matematika Dan Ilmu Pengetahuan Alam
Universitas Negeri Yogyakarta
Untuk Memenuhi Sebagian Persyaratan
Guna Memperoleh Gelar Sarjana Saint

Oleh
Riska Dewi Priastuti
013114709

PROGRAM STUDI MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS NEGERI YOGYAKARTA
2008

ii

PERSETUJUAN

DEKOMPOSISI NILAI SINGULAR KOMPLEKS DAN

APLIKASINYA

SKRIPSI

ini 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
NIP.132001808

Caturiyati, M.Si
NIP.132255128

iii

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

Ketua Penguji
Sekretaris Penguji
Penguji Utama
Penguji Pendamping

Susunan Panitia Penguji

Nama Lengkap
R. Rosnawati, M.Si
Caturiyati, M.Si
Sukirman, M.Pd
Himawati Puji Lestari, M.Si

Tanda Tangan
...............................
...............................
...............................
...............................

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

Dr. Ariswan
NIP. 131791367

SURAT PERNYATAAN

Yang bertanda tangan di bawah ini, saya:

iv

Nama

: Riska Dewi Priastuti

NIM

: 013114709

Prodi/Jurusan : Matematika/Pend. Matematika

Fakultas

: MIPA

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)

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

vi

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.
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.

vii

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.

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

viii

DAFTAR ISI

Halaman Judul .... i

Halaman Persetujuan... ii
Halaman Pengesahan .....

iii

Halaman Pernyataan ..

iv

Halaman Motto dan Persembahan .....

Kata Pengantar ...

vi

Daftar Isi ...

viii

Daftar Lambang dan Simbol...

ix

Abstrak ...

BAB I PENDAHULUAN
A. Latar Belakang ....

B. Rumusan Masalah ..

C. Tujuan Penulisan ...

D. Manfaat Penulisan .

BAB II DASAR TEORI

A. Bilangan Kompleks .. 4
B. Sistem Persamaan Linear (SPL) ..

C. Matriks ....

D. Ruang Vektor ..

19

E. Transformasi Linear ..

24

F. Nullitas dan Rank ..

28

G. Ruang Hasilkali Dalam ....

31

ix

H. Ortogonalitas ...

32

I. Nilai Eigen dan Vektor Eigen ..................................................................

33

Proses Gramm Schmidt .

37

K. Diagonalisasi Matriks .

39

J.

BAB III PEMBAHASAN

A. Nilai Singular ..

47

B. Dekomposisi Nilai Singular .....

49

C. Principle Component Analysis (PCA) .

62

D. Numerical Rank. ..

72

BAB IV PENUTUP
A. Kesimpulan .....

74

B. Saran ...

76

DAFTAR PUSTAKA

DAFTAR LAMBANG DAN SIMBOL

: vektor

: nilai eigen

: matriks A

AH

: matriks hermit

: vektor konjugat

: bilangan kompleks

: konjugat bilangan kompleks

DEKOMPOSISI NILAI SINGULAR KOMPLEKS

xi

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 Ann , tetapi SVD
dapat digunakan pada matriks Amn . Penulisan SVD kompleks didasarkan pada
ruang vektor, ruang hasil kali dalam, dan nilai eigen serta vektor eigen pada ruang
kompleks. Penulisan bertujuan untuk menentukan SVD pada ruang kompleks dan
menunjukkan aplikasinya pada principle component analysis (PCA) dan pada
numerical rank.
H
Jika Amxn aij , dengan a C maka Amxn U mxm S mxnVnxn
dengan
ij

U mxm dan Vnxn

matriks uniter dan

S mxn

U mxm dan Vnxn

matriks segitiga. Matriks uniter

dibangun dari matriks vektor eigen A H A dan AA H .

Sedangkan matriks S mxn adalah matriks segitiga dengan entry pada diagonal
utamanya adalah akar nilai eigen i positif dari matriks A H A yang
disebut dengan nilai singular i .
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 Wnxp AV US ,
dengan Amxn adalah matriks data. Selain pada PCA, SVD juga dapat
diaplikasikan pada numerical rank, nilai singular dari matriks Amxn digunakan
untuk menentukan rank. Rank suatu matriks diperoleh dari pendekatan nilai
singular terbesar.

xii