Metode Titik tetap (Fixed Point)


Metode Titik Tetap adalah suatu metode pencarian akar suatu fungsi f(x) secara sederhana dengan menggunakan satu titik awal. Perlu diketahui bahwa fungsi f(x) yang ingin dicari hampiran akarnya harus konvergen. Misal x adalah Fixed Point (Titik Tetap) fungsi f(x) bila g(x) = x dan f(x) = 0.

Teorema :

Diketahui g(x) fungsi kontinu dan \{X_n\} adalah barisan yang terbetuk oleh Fixed Point Iteration, maka

Jika \lim_{n \to \infty} X_n = x maka x adalah Fixed Point fungsi g(x). Baca lebih lanjut