Judul | : | Mencari Aproksimasi Akar-akar Polinomial Kompleks dengan Algoritma Weyl |
Jenis | : | Skripsi |
Penulis | : | Izma Raifani |
NRP | : | G05498015 |
Tanggal Lulus | : | 01 January 1970 |
Tanggal Seminar | : | |
Tanggal Sidang | : | |
Pembimbing | : |
Mochamad Tito Julianto, S.Si, M.Kom. Drs. Agah Drajat Garnadi, Grad.Dipl.Sc. |
Ringkasan | : | Mencari akar-akar polinomial dengan menggunakan algoritma WEyl merupakan algoritma rekursif yang proses kerjanya dapat dianalogkan dengan algoritma Bisection. Karena algoritma Weyl bergerak dalam bidang kompleks maka memerlukan nilai awal berupa bujur sangkar.Dalam proses penyempitan bujur sangkar tesebut algoritma Weyl memerlukan algoritma turan untuk menetukan jarak antara suatu titik dengan akar polinomial yang terdekat dengan titik tersebut. Karena apabiala jarak tersebut ternyata lebih besar dari 1/2 panjang diagonal bujur sangkar yang diamati maka bujur sangkar tersebut tidak memuat satupun akar polinomial. Untuk selanjutnya bujur sangkar tersebut diabaikan. Sebaliknya apabila jarak yang diperoleh lebih kecil dari 1/2 panjang diagonal bujur sangkar yang diamati, maka bujur sangkar tersebut yang akan diperkecil. |