Metode Iterasi Prediktor Korektor Jarratt Householder Untuk Penentuan Akar Persamaan Non Linier

Abstract

Menentukan akar dari suatu persamaan non linier sering menjadi permasalahan dalam bidang matematika maupun bidang rekayasa. Umumnya persamaan non linier tersebut akan muncul dalam bentuk yang kompleks sehingga sulit dipecahkan secara analitik maka diperlukan bantuan berupa metode numerik dalam menentukan akarnya. Salah satu metode numerik yang dapat digunakan meliputi Metode Newton-Raphson, Metode Jarratt, dan Metode Householder. Namun kekurangan dari metode-metode tersebut adalah orde kekonvergannya yang lambat. Metode Iterasi Prediktor Korektor Jarratt-Householder merupakan metode yang muncul akibat kekurangan dari metode-metode tersebut. Tujuan dari penelitian ini adalah mempelajari proses pembentukan Metode Iterasi Prediktor Korektor Jarratt-Householder, menyusun algoritma, dan mengetahui orde kekonvergenannya. Hasil uji simulasi numerik dari beberapa fungsi menunjukkan bahwa Metode Iterasi Prediktor Korektor Jarratt-Householder dapat lebih cepat menemukan akar dibandingkan Metode Newton-Raphson, Metode Jarratt, dan Metode Householder.