UJI KOMPUTASI ALGORITME VARIAN METODE NEWTON PADA PERMASALAHAN OPTIMASI NONLINEAR TANPA KENDALA

Abstract

Penelitian ini membahas kombinasi metode untuk menyelesaikan permasalahan optimasi nonlinear tanpa kendala dengan membuat algoritme baru dari kombinasi metode Newton. Algoritme merupakan sebuah prosedur yang digunakan untuk menyelesaikan masalah tertentu dengan cara mengubah input ke dalam output yang diinginkan. Metode yang akan digunakan adalah metode Newton, Aturan Trapesium dan metode Halley (NTH). Metode Newton merupakan salah satu metode terbuka untuk menentukan solusi akar dari persamaan nonlinear. Persamaan nonlinear adalah persamaan yang variabelnya berpangkat lebih dari satu. Untuk meningkatkan penyelesaian masalah dalam optimasi, maka metode Newton akan dikombinasikan dengan Aturan Trapesium dan metode Halley. Penelitian ini bertujuan untuk membuat algoritme baru dari hasil kombinasi metode dan membandingkan hasil uji komputasi antara algoritme metode kombinasi dengan algoritme metode Newton menggunakan beberapa fungsi nonlinear. Perbandingan uji komputasi memperlihatkan bahwa metode NTH menghasilkan jumlah iterasi yang lebih sedikit daripada metode Newton, berbanding terbalik dengan hasil yang diperoleh untuk running time, metode NTH membutuhkan waktu yang lama dibandingkan dengan metode Newton dalam melakukan pencarian akar.