Untuk mencari akar pada sistem persamaan non-linier, bisa digunakan 4 buah metode, yaitu Metode Bagi Dua (Bisection), Metode Posisi Palsu (Regula Falsi), Metode Newton-Raphson, dan Metode Tali Busur (Secant). Di bawah ini adalah penjelasan singkat mengenai metode-metode tersebut berikut algoritma pascal-nya.

1. Metode Bagi Dua (Bisection)

Metode bagi dua (bisection) merupakan salah satu metoda pencarian akar tipe pengurung pada persamaan tak-linier. Suatu fungsi f(x) yang kontinu terhadap akar r ditentukan 2 buah titik awal a0 dan b0 yang nilai fungsinya berlainan tanda sebagai tebakan awal. Lalu, Kita tetapkan titik tengah dari interval kedua titik tersebut dengan 3 kemungkinan:

a. f(c)= 0, artinya titik c merupakan akar f(x).

b. f(a)f(c)< 0, artinya akar berada pada interval [a,c].

c. f(b)f(c)< 0, artinya akar berada pada interval [c,b].

apabila kasus b dan c terjadi maka interval pengapit akar tersebut dinamakan sebagai a dan b baru. Lakukan iterasi kembali hingga criteria penghentian iterasi dan kita akan mendapatkan nilai akar dari fungsi f(x). Baca Lebih Lengkapnya