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 Caturiyati, M.Si

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

Susunan Panitia PengujiNama LengkapTanda Tangan

Ketua Penguji

R. Rosnawati, M.Si

...............................

Sekretaris Penguji

Caturiyati, M.Si

...............................

Penguji Utama

Sukirman, M.Pd

...............................

Penguji Pendamping

iv
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

Judul TAS : Dekomposisi Nilai Singular Kompleks dan Aplikasinya

v
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 :

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

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 :

Bapak Dr.Ariswan selaku dekan MIPA UNY yang telah memberikan izin dalam
penulisan skripsi ini.

Bapak Dr. Hartono selaku Ketua Jurusan Pendidikan Matematika FMIPA UNY
yang telah memberikan kelancaran pelayanan dan urusan Akademik.

Ibu Atmini Dhoruri , M.Si selaku Ketua Program Studi Matematika FMIPA UNY
yang terlah memberikan kelancaran pelayanan dalam urusan Akademik.

Ibu Endang Listyani, M.S selaku dosen Pembimbing Akademik yang telah
memberikan dorongan dalam penulisan skripsi ini.

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

waktu bimbingan dan arahan selama penyusunan skripsi ini.

Ibu Caturiyati, M.Si selaku dosen Pembimbing II yang selalu memberikan waktu
bimbingan dan arahan selama penyusunan skrisi ini.

Seluruh Dosen Jurusan Pendidikan Matematika Universitas Negeri Yogyakarta

yang telah memberikan ilmunya kepada penulis.

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

Halaman Persetujuan………………………………………………………...

ii

Halaman Pengesahan .……………………………………………………....

iii

Halaman Pernyataan ………………………………………………………..

viii
iv

Halaman Motto dan Persembahan .………………………………………....

Kata Pengantar .……………………………….…………………………….

vi

Daftar Isi .………………………………….……………………………….

viii

Daftar Lambang dan Simbol……………….………………………………..

ix

Abstrak .……………………………………….…………………………….

BAB I PENDAHULUAN

Latar Belakang ……………………………….………………………...

ix
Rumusan Masalah ………………………….………………………….

Tujuan Penulisan ………………………….…………………………..

Manfaat Penulisan ………………………….…………………………

BAB II DASAR TEORI

Bilangan Kompleks ………………………………….………………….

Sistem Persamaan Linear (SPL) …………………………….…….……

Matriks ………………………….……………………………………...

x
Ruang Vektor ………………………….……………………………….

19

Transformasi Linear ………………………….……………………….

24

Nullitas dan Rank ………………………….………………………….

28

Ruang Hasilkali Dalam ………………………….…………………...

31

Ortogonalitas ………………………….………………………………..

32

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

33

Proses Gramm Schmidt ……………………………………………………….

37

Diagonalisasi Matriks ………………………….………………………

39

xi
BAB III PEMBAHASAN

Nilai Singular ………………………….……………………………….

47

Dekomposisi Nilai Singular …………..………………………………...

49

Principle Component Analysis (PCA) ………………………………….

62

Numerical Rank. ………………………….…………………………….

72

BAB IV PENUTUP

Kesimpulan ………………………….………………………………....

74

xii
Saran ………………………….………………………………………..

76

DAFTAR PUSTAKA

DAFTAR LAMBANG DAN SIMBOL

: vektor

: nilai eigen

: matriks A

: matriks hermit

: vektor konjugat

xiii
 : bilangan kompleks

: konjugat bilangan kompleks

DEKOMPOSISI NILAI SINGULAR KOMPLEKS

DAN APLIKASINYA

Riska Dewi Priastuti

013114709

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

xv