ANALISIS PAPER PADA BIDANG ELEKTRO

YANG MEMANFAATKAN VEKTOR EIGEN

ALJABAR LINER

Dosen pengampu :

Dr. Wahyul Amien Syafei, S.T., M.T.

Kelompok 6 :
Layaalin Mutmainah (21060122140176)
Sindi Octavia (21060122140149)
Nindya Puspita Hapsari (21060122140180)
Agnes Putri Astuti (21060122140182)
Tabina Nur Rawnie (21060122140159)
Rif'at Syauqi Firdaus (21060122130087)

TEKNIK ELEKTRO
UNIVERSITAS DIPONEGORO
2023
A. IDENTITAS PAPER
1. Judul Paper : Penerapan Algoritma Divide and Conquer pada Perhitungan Nilai
Eigen
2. Nama Penulis : M. Faizal Hitobeli

B. ABSTRAK
Secara formal, algoritma adalah Langkah-langkah dalam menyelesaikan suatu
permasalahan secara terstruktur sehingga dapat ditemukannya penyelesaian. Pada
dasarnya, dalam ilmu komputer konteks divide and conquer tidak jauh berbeda dengan
maknanya dalam bidang politik maupun militer. Terdapat korelasi dalam memecah
kekuatan musuh ke dalam bagian-bagian yang lebih kecil. Namun dalam sudut pandang
ilmu komputer, kekuatan musuh yang dimaksud adalah masalah yang dihadapi. Dengan
pendekatan algoritma divide and conquer, kita dapat mencoba untuk menyelesaikan
permasalahan perhitungan nilai eigen. Berikut akan dibahas mengenai penerapan algoritma
divide and conquer pada perhitungan nilai eigen. Pada penerpaan algoritma divide and
conquer pada perhitungan nilai eigen, didapat hasil yang cenderung variatif, bergantung
kepada spesifikasi komputer yang digunakan, namun penggunaan algoritma ini pada
proses penghitungan nilai eigen memerlukan waktu yang relatif cepat. Implementasi
algoritma dibantu dengan library LAPACK yang ditulis dengan bahasa Fortran 90.

C. ANALISIS PAPER
Pada paper yang berjudul “Penerapan Algoritma Divide and Conquer pada Perhitungan
Nilai Eigen” penulis membahas mengenai penerapan algoritma divide and conquer yang
digunakan untuk menyelesaikan permasalahan perhitungan nilai eigen. Dalam paper ini
terdapat lima bab dan di dalamnya terdiri dari beberapa subab. Pada bab pertama berisi
pendahuluan yang berisi pengantar mengenai solusi pemecahan masalah sehari-hari
diberbagai bidang ilmu. Pada bab kedua membahas tentang landasan teori yang pertama
menjelaskan algoritma divide and conquer, pada subab ini dijelaskan bahwa divide and
conquer bermakna bahwa suatu kekuatan yang terkonsentrasi harus dipecah terlebih
dahulu agar bisa ditaklukkan. Selain itu, dijelaskan juga bahwa algoritma divide and
conquer memiliki tiga elemen dalam proses pendekatannya. Kemudian pada subab kedua
menjelaskan tentang definisi nilai eigen yang dimana definisi nilai eigen secara formal
adalah transformasi linear, vektor non-null x adalah vektor eigen dari A jika ada skalar λ
sedemikian sehingga AX=λX. Dan subab terakhir dalam bab landasan teori, yaitu
LAPACK, dalam subab ini dijelaskan bahwa Liniear Algebra PACKage (LAPACK)
adalah suatu library perangkat lunak yang disediakan untuk melayani perhitungan aljabar
linear numerik. LAPACK menyediakan kumpulan routines untuk memecahkan sistem
persamaan linear, nilai eigen, dan dekomposisi nilai singular. Selanjutnya, pada bab ketiga,
yaitu penerapan algoritma divide and conquer yang dimana berisi pengimplementasian
algoritma divide and conquer dalam kode yang menggunakan LAPACK serial routines.
Pada bab keempat yaitu analisis hasil penerapan membahas mengenai bagaimana
penerapan algoritma divide and conquer pada perhitungan nilai eigen.Mereka
menggunakan dua buah komputer untuk melakukan perhitungan nilai eigen dan didapatkan
hasilnya bahwa penggunaan algoritma divide and conquer menghasilkan waktu yang
relative lebih cepat. Selanjutnya, bab terakhir berisi kesimpulan bahwa algoritma divide
and conquer merupakan salah satu algoritma yang tercepat untuk menemukan semua nilai
eigen dan vektor eigen dari suatu matriks simetris dengan yang ukuran relatif besar dan
padat.