Anda di halaman 1dari 11

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

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

v
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 ..... v
Kata Pengantar ... vi
Daftar Isi ... viii
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

ix
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

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

x
DAFTAR LAMBANG DAN SIMBOL

v : vektor

: nilai eigen

A : matriks A

AH : matriks hermit

v : vektor konjugat
z : bilangan kompleks

z : 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.
Jika Amxn aij , dengan a C maka Amxn U mxm S mxnVnxn
ij
H dengan
U mxm dan Vnxn matriks uniter dan S mxn matriks segitiga. Matriks uniter
U mxm dan Vnxn 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