Mencari Aproksimasi Akar-Akar Polinomial Kompleks Dengan Algoritma Weyl

Abstract

Mencari akarMakar polinomial dengan menggunakan algoritma Weyt. Algoritma WeyJ merupakan algoritma rekursif yang proses kerjanya dapat diana10gkan dengan algoritma Bisection. Karena algoritma Weyl bergerak dalam bidang kompleks maka memerlukan nilai awal hempa bujur sangkar. Dalam proses penyempitan bujur sangkar tersebut algoritma Weyl memerlukan algorittna Turan untuk menentukan jarak antara suatu titik dengan akar polinomial yang terdekat dengan titik tersebut. Karena apabiJa jarak tersebut temyata lebih hesar dari Yl panjang diagonal bujur sangkar yang diamati maka bujur sangkar tersebut tidak memuat satu pun akar polinomial. Untuk seJanjutnya bujur sangkar tersebut diabaikan. Sebaliknya apabila jarak yang diperoleh lebih keeil dari \6 panjang diagonal bujur sangkar yang diamati, maka bujur sangkar tersebut yang akan diperkeciL