Kelebihan dan kekurangan metode False Position

Pertemuan kali ini akan dibahas apa itu metode iterative.

Seperti pernah mendengar kata tersebut. tapi dimana ya? biar gak bingung, yuk kita bahas.

Metode iterative adalah Prosedur matematika yang menghasilkan urutan atau rentetan solusi untuk tiap permasalahan. Implementasi dari metode iterative termasuk juga kriteria terminasi yaitu sebuah algoritma pada metode iterative.

Metode iterative kebanyakan untuk memecahkan persamaan non linear. Walau bagaimanapun, metode iterative  juga sering digunakan  untuk problem linier yang melibatkan angka besar pada variabel-variabel, yang mana metode direct menjadi sangat sulit walaupun menggunakan kemampuan menghitung yang sangat baik. 

Nah, trus apa aja jenis metode-metode dari metode iterative ?

Metode Iterative sebagai berikut :

1. Metode Bisection

2. Metode False position

3. Metode Newton - Rhapson

4. Metode Secant

5. Metode Successive Approximation

Yuk, kita bahas satu persatu metode diatas.

1. Metode bisection

Metode bisection juga disebut metode root-finding yang mana interval bisect dengan berulang dan memilih sub interval yang mana akarnya harus ada proses berikutnya. metode ini sangat simple tapi relatif lambat. karena, biasanya sering memperoleh perkiraan yang masih kasar sebagai solusi yang kemudian digunakan untuk starting point  metode konvergen dengan cepat.

Metode ini diaplikasikan saat kita ingin memecahkan persamaan f(x) = 0 untuk x bilangan asli, yang mana f adalah fungsi continue yang  mendefenisikan pada interval (a,b) dan f(b) harus berlawanan tanda. Pada setiap langkah, metode membagi interval menjadi 2 perhitungan titik tengah c = (a+b)/2 pada interval dan nilai fungsi f(c) pada titik tsbut.

Metode ini di jaminkan untuk menemukan akar dari f (f adalah fungsi kontinyu pada interval (a,b) dan f(a) f(b) harus berlawanan tanda.

Secara rinci, jika P = (a+b)/2 adalah titik tengah pada interval awal, dan Pn adalah titik tengah pada interval n, kemudian selisih antara Pn dan solusi P dibatasi oleh :

Kelebihan dan kekurangan metode False Position
 

Formula ini biasanya dapat menentukan nilai kenaikan iterasi yang metode bisection akan dibutuhkan untuk menemukan akar dengan toleransi yang pasti.

Kelebihan metode ini : Sangat Simple, konvergen terjamin


Kekurangan metode ini : proses converge lamban.

2. Metode False Position

Metode False Postion adalah istilah untuk metode pemecahan masalah pada aljabar dan kalkulus. Simplenya, metode ini dimulai dengan mencoba mengeavluasi masalah dengan uji  nilai (false) untuk variabel, dan juga mengatur nilai yang sesuai. Dalam aljabat, metode False Position biasanya juga mengarahkan kepada basic metode trial dan error pemecahan persamaan, dengan uji nilai subtitusi untuk variabel dalam persamaan. Denga persamaan sebagai berikut :

Kelebihan dan kekurangan metode False Position

Kelebihan dan kekurangan metode False Position
 

Kelebihan metode ini : konvergen terjamin

Kekurangan metode ini : juga lambat dalam proses konvergen

3. Metode Newton-Rapshon

Metode Newton-Rapshon dalam 1 variabel diimplementasikan sebagai berikut :

contohnya fungsi f didefenisikan x bilangan asli, dan fungsi tersebut derivative f, kita mulai dengan perkiraan awal xo untuk akar dari fungsi f.  fungsi yang cocok untuk perkiraan x1 yang benar adalah

Kelebihan dan kekurangan metode False Position
 

Secara geometri, (x1, 0) adalah pertemuan dengan sumbu x  garis tangen terhadap f pada (xo, f(xo)).

process diulang seperti berikut :

Kelebihan dan kekurangan metode False Position
 

hingga nilai akurat tercapai.

Kelebihan metode ini : bisa menyelesaikan persamaan yang kompleks. dan paling efisien

Kekurangan metode ini : Sulit menghitung fungsi derivative, sering melakukan iterasi.

4. Metode Secant

Metode Secant adalah algoritma mencari akar yang menggunakan rangkaian akar garis secant untuk perkiraan yang benar sebuah akar fungsi. Metode secant dapat dipikirkan sebagai finite difference perkiraan metode newton's.

Metode Secant didefenisikan oleh recurrence relation.

Kelebihan dan kekurangan metode False Position
 

bisa dilihat dari recurrence relation, metode ini membutuhkan 2 nilai awal, xo dan x1, yang idelnya dipilih untuk berada pada akar.

Kelebihan metode ini : fungsinya kontinyu

Kekurangan metode ini : perlu menganalisis turunan.

5. Metode Successive Approximation

 Jika persamaan f(x) = 0 yang memiliki akar  dinyatakan sebgai x = g(x) maka metode iterative yang sangat mudah  untuk program komputer dapat dirumuskan. seperti persamaan dibawah ini :

Kelebihan dan kekurangan metode False Position

bisa ditulis seperti ini :

Kelebihan dan kekurangan metode False Position

akar dari persamaan f(x) = 0 adalah sama dengan titik pertemuan garis lurus yang mewakili x dan fungsi g (x).

Kelebihan metode ini : Program yang paling mudah

Kekurangan metode ini : tidak menjamin terjadinya konvergen.

Sekian, penjelasan mengenai metode iterative. semoga bermanfaat.




Page 2

Metode Biseksi

Hal-hal yang perlu diperhatikan dalam metode biseksi

Fungsi harus kontinu pada interval xn dan xn+1.

Menentukan xn dan xn+1 dapat diperoleh dengan membuat grafik fungsinya.

Nilai toleransi (error) dapat ditentukan oleh pengguna ataupun didasarkan pada bidang ilmu dari permasalahan yang diselesaikan.

Kelebihan Metode Biseksi

Selalu berhasil menemukan akar (solusi) yang dicari, atau dengan kata lain selalu konvergen.

Kekurangan Metode Biseksi

Metode biseksi hanya dapat dilakukan apabila ada akar persamaan pada interval yang diberikan.

Jika ada beberapa akar pada interval yang diberikan maka hanya satu akar saja yang dapat ditemukan.

Memiliki proses iterasi yang banyak sehingga memperlama proses penyelesaian. Tidak memandang bahwa sebenarnya akar atau solusi yang dicari dekat sekali dengan batas interval yang digunakan.

METODE REGULA FALSE

Metode false position juga menggunakan dua batas seperti

metode bisection. Namun, berbeda dari metode bisection, pada metoda false position hanya satu batas yang berubah.

Metode Newton-Raphson

Kelebihan:

Konvergensi yang dihasilkan lebih cepat.

Kelemahan:

Tidak selalu menemukan akar (divergen).

Kemungkinan sulit dalam mencari f’(xn).

Penetapan harga awal (xn) yang sulit.

METODE SECANT

metode Secant menyerupai metode Newton-Raphson. Jika

turunan fungsi f(x) sulit diperoleh / dihitung, maka metode Secant menjadi alternatif yang baik bagi metode Newton-Raphson.

METODE FIXED-POINT

Metode Titik Tetap’ (fixed-point), yaitu suatu metode pendekatan numeris yang terbentuk dari reorganisasi PANLT sedemikian rupa sehingga dihasilkan 2 buah fungsi, di sisi yang satu hanya mengandung variabel bebasnya saja sedangkan di sisi lainnya berbentuk g(x), suatu fungsi dalam bentuk yang lain. Metode ini memerlukan 1 (satu) buah harga x (disebut sebagai xawal) sebagai ‘tebakan’ untuk memulai proses iterasi. Karena sifatnya yang kurang praktis, bahkan tidak efisien dan juga lambat dalam mencapai konvergensi

Post kali ini, mengenai metode – metode iterasi yang sering digunakan pada metode numerik untuk kalkulasi solusi suatu persamaan atau sistem persamaan. Jadi, inti dari Iterasi adalah, menyelesaikan atau mencari solusi dari suatu persamaan atau sistem persamaan tertentu dengan:

– mengestimasi nilai awal salah satu variabel

– menentukan toleransi error untuk solusi akhir

– Memulai perhitungan pada persamaan atau sistem persamaan dengan algoritma metode iterative

– Kemudian mengulang lagi perhitungan dengan adanya variabel yang digantikan oleh variable baru hasil perhitungan dari perhitungan sebelumnya sesuai dengan kondisi algoritma metode iterative yang digunakan

– Perhitungan terus berulang hingga error dari variabel hasil perhitungan, relatif terhadap suatu variabel lainnya, mencapai nilai yang sudah ditetapkan

Pengulangan – pengulangan perhitungan yang terjadi, berdasarkan error, adalah yang disebut dengan iterasi, dan dilakukan terus sampai error mengecil, yang mengartikan bahwa nilai variabel solusi sudah mulai menuju satu titik (Konvergen)

Berikut beberapa metode iterative yang sering digunakan untuk mencari solusi dari persamaan atau sistem persamaan:

1. Metode Bisection

2. Metode “False Position”

3. Metode Newton – Raphson

4. Metode Secant

5. Metode Aproksimasi “Succesive”

Berikut sedikit penjelasan mengenai metode – metode iterative yang disebutkan di atas:

1. Metode Bisection

Metode bisection merupakan metode yang digunakan untuk mencari solusi dari persamaan tertentu. Filosofi yang digunakan pada metode bisection adalah memperkecil rentang nilai variabel bebas yang di dalamnya terdapat solusi ingin dicari. Jadi, seni yang terdapat pada metode bisection ini adalah mencari rentangan nilai variabel bebas yang di dalamnya terdapat solusi yang diinginkan. Mungkin dapat diperhatikan pada gambar di bawah ini untuk lebih jelasnya.

Kelebihan dan kekurangan metode False Position

Jadi, pada gambar di atas, dapat diperhatikan bahwa untuk menemukan solusi persamaan (akar persamaan), yang sesuai dengan persamaan yang ditunjukkan pada grafik tersebut, dipilih dua nilai a dan b yang merupakan nilai dari sumbu x. Salah satu ketetapan yang perlu untuk dijelaskan terlebih dahulu pada metode Bisection adalah, pada perkiraan nilai yang akan menjadi interval estimasi penentuan solusi akar persamaan (pada kasus gambar di atas, merupakan nilai a dan b), perlu agar nilai a dan b untuk menghasilkan nilai persamaan (f(a) dan f(b)) yang mempunyai tanda yang berlainan (+ atau -).

Setelah interval awal ditetapkan, maka iterasi dengan metode bisection dapat dilakukan, hal ini dilakukan dengan pertama – tama menentukan nilai x (pada gambar di atas, merupakan nilai x1) di tengah – tengah nilai a dan b. Setelah itu, dicari nilai persamaan untuk terhadap nilai x dan nilai a (f(x) dan f(a)). Kemudian, jika tanda pada nilai persamaan f(x) dan f(a) sama, maka pada kalkulasi berikutnya, x1 akan berperan menjadi a pada perhitungan selanjutnya. Namun, jika tidak, maka nilai x1 akan berperan sebagai nilai b pada perhitungan selanjutnya.

Selanjutnya kalkulasi dihitung kembali dengan interval baru yang dimana salah satu dari nilai intervalnya digantikan oleh nilai x1, sesuai dengan ketetapan tanda pada nilai persamaan di perhitungan sebelumnya. Setelah itu, dicari kembali nilai tengah antara interval yang baru, dan perhitungan diulang lagi (iterasi) sampai pada tingkat keakuratan tertentu (e). Dimana e < (b – a)/b. Untuk lebih jelasnya, dapat diperhatikan gambar di bawah ini yang mengilustrasikan langkah iterative pada metode Bisection, atau dengan memperhatikan posting saya sebelumnya, Metoda Iterative Bisection dalam kalkulasi solusi persamaan polynomial orde tiga.

Kelebihan dan kekurangan metode False Position

2. Metode “False Position”

Metode “false position” merupakan improvisasi dari metode Bisection. Jadi, pada metode “false position” tetap digunakan dua nilai interval (misal a dan b) di antara nilai solusi akar persamaan yang memiliki tanda berlainan pada masing – masing nilai persamaannya. Namun, yang berbeda dari iterasi “false position” dengan metode Bisection adalah pencarian nilai diantara interval pertama yang dicari dengan menarik garis lurus antara f(a) dan f(b) dan mengambil nilai x1 (nilai di antara a dan b) dari perpotongan garis f(a) -> f(b) dengan sumbu x. Jadi, dibandingkan dengan mengambil nilai x1 sebagai pertengahan nilai a dan b pada metode bisection, algoritma pada metode “false position” dapat diartikan memiliki jumlah pengulangan perhitungan yang lebih kecil (cepat) dibandingkan metode bisection karena dengan mengambil nilai x1 sebagai perpotongan garis f(a) -> f(b), maka nilai x1 lebih mendekati solusi akar persamaan dibandingkan metode bisection. Lebih jelasnya, dapat diperhatikan pada gambar di bawah ini (dengan berikut variabel – variabel pada gambar yang relevan dengan variabel – variabel pada penjelasan paragraf di atas, a = z1, b = z2, x1 = zs, f(x) = g(z), f(a) = g(z1), f(b) = g(z2), f(x1) = g(zs).

Kelebihan dan kekurangan metode False Position

Persamaan untuk menentukan nilai zs (sesuai dengan gambar di atas) dapat diturunkan dari persamaan tangensial sudut. Singkatnya, nilai zs dapat ditentukan sesuai dengan persamaan sebagai berikut.

Kelebihan dan kekurangan metode False Position

kemudian, dicari nilai fungsi persamaan berdasarkan nilai zs. Jika masih diluar toleransi keakuratan, maka kalkulasi diulang kembali (iterasi) dengan mengganti salah satu nilai z1 atau z2 dengan nilai zs sesuai dengan ketetapan tanda nilai fungsi z1 dan zs. Jadi, jika tanda g(z1) sama dengan tanda g(zs), maka nilai z1 pada perhitungan selanjutnya digantikan dengan nilai zs, namun jika tidak, maka z2 yang digantikan oleh zs. Jadi, perhitungan tetap beriterasi selama g(zs) belum mendekati nilai 0, tentunya sesuai dengan toleransi keakuratan yang sudah ditetapkan.

3. Metode Newton – Raphson

Metode Iterasi Newton – Raphson merupakan metode yang benar – benar berlainan dengan metode – metode iterasi sebelumnya yang sudah dijelaskan. Untuk lebih jelasnya, perlu untuk pertama – tama memperhatikan gambar di bawah ini.

Kelebihan dan kekurangan metode False Position

Jadi, dipilih suatu nilai estimasi xo sembarang. Kemudian ditentukan titik x1 yang merupakan antara perpotongan garis singgung f(x0) dengan sumbu x. Dimana kemiringan garis singgung f(x0) adalah f'(x0). Persamaan untuk mendapatkan nilai x1 dapat diperoleh dengan meninjau persamaan tangensial sudut antara garis singgung f(x0) dengan sumbu x, yang adalah

Kelebihan dan kekurangan metode False Position

yang sederhananya adalah sebagai berikut

Kelebihan dan kekurangan metode False Position

Kemudian, kalkulasi diulang kembali dengan menggati nilai x0 dengan x1 untuk mencari nilai x2. Berikut bentuk umum persamaan di atas,

Kelebihan dan kekurangan metode False Position

Jadi, perhitungan terus beriterasi sampai pada nilai f(x(i+1)) atau selisih antara xi dan x(i+1) mendekati nol atau sesuai dengan tingkat tolerasi keakuratan yang diinginkan. Dari algoritma perhitungan yang dijelaskan ataupun dari gambar ilustrasi metode newton – raphson di atas , dapat kita ambil kesimpulan bahwa iterasi pada metode Newton – Raphson jauh lebih cepat dibandingkan dengan iterasi pada metode Bisection dan “False Position”. Namun, kekurangan yang dimiliki oleh metode Newton – Raphson adalah perlunya ketepatan dalam pemilihan nilai estimasi awal, yang dengan demikian menyebabkan tidak terjaminnya konvergensi pada metode newton – Raphson. Untuk lebih mudahnya, dapat diperhatikan salah satu contoh divergensi pada gambar di bawah ini.

Kelebihan dan kekurangan metode False Position

Gambar di atas mengilustrasikan salahnya estimasi nilai awal pada kalkulasi newton – raphson. Jadi, dengan menetapkan estimasi nilai x0 seperti pada gambar di atas, berakibat kepada kemiringan garis singgung yang nilainya mendekati nol (f'(x2) mendekati nol). Jadi, dapat juga dilihat pada persamaan umum newton – raphson di atas, yang perhitungannya memerlukan ketetapan awal yang dimana f'(xi) tidak boleh sama dengan nol atau mendekati nol. Karena, sesuai peninjauan grafis, jika kemiringan garis singgung fungsi sama dengan nol, maka garis singgung tidak akan pernah memotong sumbu x yang berakibat tidak diperolehnya estimasi lanjutan nilai x.

4. Metode Secant

Metode secant adalah metode yang menyederhanakan perhitungan yang akan dilakukan, relatif terhadap metode Newton – Rephson. Penyederhanaan yang dilakukan adalah dengan mengeliminasi kalkulasi f'(x) pada algoritma. Hal ini dikarenakan, sering suatu bentuk persamaan tertentu mempunyai bentuk persamaan yang kompleks, rumit, dan panjang sehingga memerlukan waktu komputasi yang lebih lama.

Kelebihan dan kekurangan metode False Position

Pada metode iterative secant, diperlukan dua nilai estimasi awal, yang dimana nilai ini tidak perlu merupakan interval yang di dalamnya terdapat solusi akar persamaan. Jadi, jika merujuk dari gambar di atas, dengan z1 dan z2 adalah merupakan dua nilai estimasi awal, ditarik garis secant antara g(z1) dan g(z2). Perpotongan antara garis secant tersebut dengan sumbu x, menghasilkan nilai zs(1). Selanjutnya, ditarik kembali garis secant antara g(z2) dan g(zs(1)) yang akan berpotongan dengan sumbu x di zs(2). Kemudian berlanjut lagi dengan menarik garis secant antara g(zs(1)) dan g(zs(2)) yang akan berpotongan di nilai zs selanjutnya. Begitu seterusnya hingga nilai g(z) mendekati nol sesuai dengan toleransi keakuratan yang telah ditetapkan sebelumnya. Namun, estimasi nilai awal tetap merupakan faktor penting dalam konvergensitas iterasi. Oleh karena itu, sama halnya dengan metode newton – raphson, metode secant tidak menjamin suatu konvergensitas iterasi di semua nilai estimasi awal solusi.

Persamaan berikut ini, yang diturunkan dari persamaan tangensial dapat diperhatikan seperti berikut.

Kelebihan dan kekurangan metode False Position

dengan g'(z2) dikalkulasi sesuai dengan perhitungan berikut.

Kelebihan dan kekurangan metode False Position

setelah subtitusi persamaan g'(z) ke dalam persamaan zs(1) dan menyederhanakannya, diperoleh persamaan sebagai berikut.

Kelebihan dan kekurangan metode False Position

Jadi, dari penjelasan di atas, ketidak – ikutsertaan kalkulasi derivasi dari fungsi persamaan yang ingin dicari solusinya, menyebabkan metode secan mempunyai waktu iterasi yang relatif lebih cepat dibandingkan metode Newton – Raphson. Namun, sama halnya juga dengan metode Newton – Raphson, metode secant tidak menjamin suatu konvergensitas iterasi di semua nilai estimasi awal solusi.

5. Metode Aproksimasi “Successive”

Metode aproksimasi suksesive adalah metode iterasi yang sangat mudah untuk diprogram di komputer. Jadi, inti dari algoritma metode iterasi ini adalah merubah bentuk dari suatu fungsi f(x) = 0 menjadi x = g(x). Dengan membayangkan bahwa terdapat garis y = x dan y = g(x), maka solusi akar persamaan untuk f(x) terletak pada perpotongan garis y = x dan kurva y = g(x). Berikut ilustrasinya,

Kelebihan dan kekurangan metode False Position

Dimana yang dimaksud dengan phi(x) pada gambar di atas adalah g(x). Jadi, secara umum,

x1 = g(x0), x2 = g(x1), …, x( i+1) = g(xi), …, xn = g(x(n-1))

Jadi solusi akan diperoleh pada saat interval relative xi dan x(i+1) atau g(i) dan g(i+1) berada pada toleransi keakuratan yang sudah ditetapkan sebelumnya.