PENGARUH RAGAM ALGORITMA METODE PENYELESAIAN FUNGSI POLINOMIAL TERHADAP BEBAN KOMPUTASI PADA PENETAPAN NILAI X YANG KONVERGEN

Penelitian ini bertujuan untuk mengetahui perbandingan tiga macam metode yang dapat digunakan untuk menetapkan nilai nol suatu polynomial. Metode tersebut terdiri dari : Metode Newton, Metode Newton Ganda, dan Metode Traub. Penelitian ini merupakan penelitian eksperimen yang dilakukan di Laboratorium Komputer Fakultas Teknik UNIMED. Data yang diperlukan diperoleh melalui suatu program yang disusun oleh peneliti, kemudian disimulasikan dengan beberapa persamaan polinomial. Data yang diperoleh diolah dan uji dengan statistik. Teknik analisis yang dipergunakan yaitu Analisis deskriptif dan analisis perbandingan mean melalui uji t. Hasil penelitian menunjukkan bahwa (1) Secara statistik terdapat perbedaan yang berarti antara metode Newton, metode Newton Ganda, dan metode Traub terhadap proses iterasi dan beban komputasi. (2) Berdasarkan data penelitian, ditemukan bahwa metode Traub merupakan metode yang paling cepat untuk memperoleh nilai konvergen dalam menentukan nilai nol suatu polynomial, dan metode ini juga merupakan metode yang paling kecil penggunaan flops, sehingga metode traub dipastikan lebih efektif jika dibandingkan dengan kedua metode lainnya. (3) masing-masing metode dapat menunjukkan nilai konvergen yang sesuai dengan nilai yang sebenarnya.