PERBANDINGAN ALGORITMA PENCARIAN AKAR ANTARA ALGORITMA HYBRID DENGAN NON-HYBRID

Abstract

Pencarian akar persamaan merupakan salah satu permasalahan yang sering dijumpai di berbagai bidang, contohnya untuk mengetahui kondisi setimbang suatu benda. Terdapat banyak metode yang dapat digunakan untuk menentukan akar persamaan diantaranya metode hybrid dan non- hybrid. Penelitian ini bertujuan untuk membandingkan performa algorima pencarian akar hy- brid dan non-hybrid berdasarkan beberapa fungsi uji diantaranya seperti fungsi eksponensial, fungsi trigonometri, dan fungsi polinomial. Algoritma nonhybrid yang dikaji pada penelitian ini dibatasi pada algoritma Bisection, Trisection, Regula Falsi dan Newton Raphson. Selain itu, penelitian ini juga menganalisis algoritma hybrid bisection-regula falsi yang dibuat den- gan memasangkan masing-masing algoritma non-hybrid yang disebutkan sebelumnya. Hasil penelitian menunjukan metode hybrid bisection-regula Falsi dan trisection-regula Falsi lebih efektif dan efisien dalam perbandingan performa jumlah iterasi. Sedangkan untuk perbandin- gan performa waktu eksekusi, metode bisection dan newton raphson lebih efektif dan efisien dengan menguji fungsi non-linear yang mencakup Fungsi Eksponensial, Fungsi Trigonometri, Fungsi Polinomial.