Iterasi Titik Tetap adalah suatu metode pencarian akar sebuah fungsi f(x) secara sederhana dengan menggunakan satu titik awal. Metode Iterasi Titik Tetap kadang-kadang dinamakan metode iterasi sederhana atau metode langsung atau metode substitusi beruntun. 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.
Metode Fixed-Point Iteration termasuk metode terbuka, berikut perbedaanya antara metode tertutup dan terbuka
- Metode tertutup (bracketing methods) yaitu akar terletak di antara batas atas (xu) dan batas bawah (xl),hasilnya selalu mendekati akar sebenarnya atau hasilnya selalu convergent.
- Metode terbuka (open methods) yaitu tidak terbatas pada range tertentu, membutuhkan tebakan awal, hasilnya bisa mendekati (konvergent) atau menjauhi (divergent).
EmoticonEmoticon