Jumat, 23 Maret 2012

Metode Iterative

--------------------------------------------------------------------------------------------------
I T E R A S I

1. Arti iterasi : pengulangan
2. Penerapan : pemecahan persamaan yang tidak linier (non linear equation)
        --> Pers. tidak linier akan dilinierkan dengan pendekatan. 

Di dalam komputer/pemrograman, iterasi adalah sifat tertentu dari algoritma atau program komputer di mana suatu urutan atau lebih dari langkah algoritmik dilakukan di loop program. Hal ini dibedakan dari teknik berulang yang disebut rekursi.
Di dalam matematika, iterasi dapat diartikan sebagai suatu proses atau metode yang digunakan secara berulang-ulang (pengulangan) dalam menyelesaikan suatu permasalahan matematik.

sumber : http://id.wikipedia.org/wiki/Iterasi
--------------------------------------------------------------------------------------------------

Metode iterasi merupakan metode penyelesaian persamaan matematika untuk mencari solusi dari suatu sistem persamaan yang tidak linier.

Penggolongan metode iterasi :
  • Iterasi Tertutup
    • Dalam metode ini pencarian akar dilakukan dalam interval tertutup [a,b} yang di dalamnya diharapkan terdapat akar, tergantung pada f(a) * f(b). Pada umumnya iterasi selalu konvergen. Yang termasuk metode iterasi tertutup adalah :
  1. Metode Tabel
  2. Metode Regula Falsi
  3. Metode Bisection
  • Iterasi Terbuka
    • metode terbuka tidak memerlukan interval tertutup [a,b], melainkan adalah nilai tebakan (pendekatan) awal. Lalu dengan prosedur iterasi diharapkan dapat kita temukan akar hampiran. Setiap kali iterasi, hampiran akar  yang lama dipakai untuk menghitung akar yang baru. Mungkin saja hampiran akar yang baru mendekati akar sejati (konvergen) atau mungkin menjauhinya (divergen). Karena itu metode terbuka tidak selalu berhasil menemukan akar, kadang konvergen, kadang divergen. Yang termasuk metode terbuka adalah :
  1. Metode Newton-Rhapson
  2. Metode Secant
  3. Metode Jacobi
  4. Metode Gauss-Seidel

3 komentar:

  1. Menurut Bung Mchi sendiri, jika kita ingin menyelesaian sebuah permasalahan yang membutuhkan suatu iterasi, metode manakan yang akan anda pakai??
    Terima Kasih

    BalasHapus
  2. Iya nih bung, apa alasan paling mendasar bagi kita untuk memilih metode mana yang ingin kita gunakan untuk menyelesaikan permasalahan yang ingin kita selesaikan??

    salam,

    arandityonarutomo.blogspot.com

    BalasHapus
  3. Metode iterasi adalah metode pengulangan untuk mencari nilai sejati (konvergen). Semua metode punya kelebihan dan kekurangan masing-masing. Saya membahas kelebihan dan kekurangan pada metode iterasi terbuka dan tertutup.
    Alasan yang paling baik untuk memilih metode yang ingin kita gunakan adalah memahami salah metode saja.
    Setiap metode punya batasan error masing-masing, dan jika kita memahami salah satu, contoh yang saya buat Gauss-Seidel atau Bisection di post berikutnya, maka kita dapat menyelesaikan berbagai permasalahan

    BalasHapus