Metode Newton itu apa sih?

Dalam analisis numerik, metode Newton adalah suatu algoritma pencari akar fungsi yang mencari hampiran yang lebih baik hampiran terhadap akar fungsi bernilai riil. Metode ini juga dikenal sebagai metode Newton–Raphson, yang mendapat nama dari Isaac Newton dan Joseph Raphson. Metode ini dimulai dari diketahui suatu fungsi  yang terdefinisi dari untuk suatu bilangan real , beserta turunannya , serta memulai dengan tebakan nilai awal . Jika suatu fungsi memenuhi asumsi serta tebakan nilai awal semakin mendekat, maka hampiran yang lebih baik untuk  adalahHampiran di atas memberikan hampiran akar yang lebih baik daripada . Secara geometris,  merupakan perpotongan dari sumbu- dan garis singgung dari grafik fungsi  di . Ini berarti bahwa tebakan nilai yang diperhalus merupakan akar tunggal dari hampiran linear di titik awal. Proses tersebut akan berulang, yang dituliskan sebagai,sampai proses tersebut mencapai nilai yang tepat.