Bela Cintiya Samwan_Perhitungan Metode Regulasi Falsi, Metode Iterasi Titik Tetap, Metode New Rapshon, dan Metode Secant Menggunakan Aplikasi Scilab
Metode pencarian akar suatu persamaan dapat dilakukan dalam dua cara, yaitu melalui kekonvergenan secara global (metode tertutup) atau kekonvergenan lokal (metode terbuka). Metode yang pertama disebut juga metode pengapitan akar (bracket), oleh karena pencarian akar dilakukan pada suatu interval tertutup [a, b] sedemikian sehingga dan mempunyai tanda yang berlawanan. Metode ini terdiri atas:
Metode Bisection (Bagi Dua)Metode Regulasi Falsi (Posisi Palsu)Bila memiliki beberapa akar persamaan pada [a, b], maka interval awal yang berbeda harus digunakan untuk menemukan setiap akar persamaan tersebut.
Metode kekonvergenan lokal dalam menyelesaikan persamaan mensyaratkan suatu hampiran yang cukup dekat dengan akar persamaan sehingga menjamin kekonvergenan ke akar persamaan tersebut. Metode ini terdiri atas:
Metode Iterasi titik tetapMetode Newton-RaphsonMetode secantBila dibandingkan dengan metode kekonvergenan global, maka metode kekonvegenan lokal ini konvergen lebih cepat. Berikut langkah-langkah beserta syntax pada aplikasi scilab dari masing-masing metode:
METODE REGULASI FALSI
Metode Regula Falsi adalah salah satu metode numerik yang digunakan untuk mencari akar dari suatu persamaan dengan memanfaatkan kemiringan dan selisih tinggi dari dari dua titik batas range.
Rumus : C=(f(b).a-f(a).b)/(f(b)-f(a))
Langkah-langkah regulasi falsi :
- Tentukan nilai awal interval [a, b].
- Cek konvergensi nilai f(a) dan f(b).
- Lakukan iterasi dan tentukan nilai c (hitung akar)
- Cek konvergensi nilai c, jika nilai f(c) = 0 dan nilai cn+1 dan cn konstan, maka proses iterasi dihentikan.
- Jika belum konvergen, tentukan nilai interval baru dengan cara:
- Jika tanda f(c) = tanda f(a) maka c = a
- Jika tanda f(c) = tanda f(b) maka c = b
Berikut syntax scilab untuk metode Regulasi Falsi :
Hasil :
METODE ITERASI TITIK TETAP
Metode iterasi titik tetap adalah suatu metode pencarian akar suatu fungsi f(x) secara sederhana dengan menggunakan satu titik awal. Metode iterasi titik tetap merupakan metode yang memisahkan x dengan sebagian x yang lain sehingga diperoleh x = g(x). 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.
- Langkah-langkah Metode Iterasi Titik Tetap:
- Susunlah persamaan f(x) = 0 menjadi bentuk x = g(x).
- Lalu bentuklah menjadi prosedur iterasi: xn+1 = g(xn)
- Tentukan nilai awal x0.
- Lakukan iterasi dengan menghitung nilai x1 = g(x0), x2 = g(x1), x3 = g(x2)... yang mudah-mudahan
- konvergen ke akar sejati k, sehingga: f (k) = 0 ; k = g(k)Cek konvergensi terhadap XTOL (jika ada).
Berikut syntax scilab untuk metode Iterasi Titik Tetap:
Hasil :
METODE NEWTON RAPSHON
Metode Newton-Raphson adalah metode pencarian akar suatu fungsi f(x) dengan pendekatan satu titik, dimana fungsi f(x) memiliki turunan. Metode ini dianggap lebih mudah dari Metode Bagi-Dua (Bisection Method) karena metode ini menggunakan pendekatan satu titik sebagai titik awal. Semakin dekat titik awal yang kita pilih dengan akar sebenarnya, maka semakin cepat konvergen ke akarnya.
- Langkah-langkah Metode Newton-Raphson:
- Tentukan nilai awal x0Hitung f(x0)
- kemudian cek konvergensi f(x0)Tentukan fungsi f'(x0), kemudian hitung f'(x0)
- Lakukan iterasiHitung nilai taksiran akar selanjutnya: xn+1 = xn - (f(xn)/f'(xn))
- Cek konvergensi terhadapa XTOL (Jika ada)
Berikut syntax scilab untuk metode Newton-Raphson:
Hasil :
METODE SECANT
Metode Secant merupakan metode modifikasi Newton-Raphson. Pada metode Newton-Raphson, pada setiap proses iterasinya memerlukan perhitungan nilai dua buah fungsi, yakni f(xn) dan f'(xn). Apabila kedua fungsi tersebut tidak rumit, metode tersebut mungkin sangat baik mengingat kekonvergenannya. Akan tetapi, tidak semua fungsi dapat diturunkan dengan mudah, terutama fungsi-fungsi yang rumit.Sedangkan metode Secant hanya memerlukan satu fungsi saja yaitu f(xn), yang jika pemrogramannya dilakukan dengan benar, maka akan diperoleh dari iterasi sebelumnya f(xn-1). Sehingga metode Secant akan memerlukan waktu yang lebih sedikit untuk tiap iterasinya dari pada Newton-Raphson.
- Langkah-langkah Metode Secant:
- Tentukan nilai awal x0 dan x1
- Hitung f(x0) dan f(x1) kemudian cek konvergensi f(x0) dan f(x1)
- Lakukan iterasiHitung nilai taksiran akar selanjutnya xn+1 = xn - f(xn) × (xn - xn-1)/(f(xn) - f(xn-1))
- Cek konvergensi terhadap XTOL (Jika ada)
Berikut syntax scilab untuk metode Secant:
Hasil :
Perhitungan Metode Regulasi Falsi, Metode Iterasi Titik Tetap, Metode New Rapshon, dan Metode Secant Menggunakan Aplikasi Scilab
Metode pencarian akar suatu persamaan dapat dilakukan dalam dua cara, yaitu melalui kekonvergenan secara global (metode tertutup) atau kekonvergenan lokal (metode terbuka). Metode yang pertama disebut juga metode pengapitan akar (bracket), oleh karena pencarian akar dilakukan pada suatu interval tertutup [a, b] sedemikian sehingga dan mempunyai tanda yang berlawanan. Metode ini terdiri atas:
- Metode Bisection (Bagi Dua)
- Metode Regulasi Falsi (Posisi Palsu)
Bila memiliki beberapa akar persamaan pada [a, b], maka interval awal yang berbeda harus digunakan untuk menemukan setiap akar persamaan tersebut.
Metode kekonvergenan lokal dalam menyelesaikan persamaan mensyaratkan suatu hampiran yang cukup dekat dengan akar persamaan sehingga menjamin kekonvergenan ke akar persamaan tersebut. Metode ini terdiri atas:
- Metode Iterasi titik tetap
- Metode Newton-Raphson
- Metode secant
Bila dibandingkan dengan metode kekonvergenan global, maka metode kekonvegenan lokal ini konvergen lebih cepat. Berikut langkah-langkah beserta syntax pada aplikasi scilab dari masing-masing metode:
METODE REGULASI FALSI
Metode Regula Falsi adalah salah satu metode numerik yang digunakan untuk mencari akar dari suatu persamaan dengan memanfaatkan kemiringan dan selisih tinggi dari dari dua titik batas range.
Rumus : C=(f(b).a-f(a).b)/(f(b)-f(a))
Langkah-langkah regulasi falsi
- Tentukan nilai awal interval [a, b].
- Cek konvergensi nilai f(a) dan f(b).
- Lakukan iterasi dan tentukan nilai c (hitung akar)
- Cek konvergensi nilai c, jika nilai f(c) = 0 dan nilai cn+1 dan cn konstan, maka proses iterasi dihentikan.
- Jika belum konvergen, tentukan nilai interval baru dengan cara:
- Jika tanda f(c) = tanda f(a) maka c = a
- Jika tanda f(c) = tanda f(b) maka c = b
Berikut syntax scilab untuk metode Regulasi Falsi :
Hasil :
METODE ITERASI TITIK TETAP
Metode iterasi titik tetap adalah suatu metode pencarian akar suatu fungsi f(x) secara sederhana dengan menggunakan satu titik awal. Metode iterasi titik tetap merupakan metode yang memisahkan x dengan sebagian x yang lain sehingga diperoleh x = g(x). 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.
Langkah-langkah Metode Iterasi Titik Tetap:
1. Susunlah persamaan f(x) = 0 menjadi bentuk x = g(x). Lalu bentuklah menjadi prosedur iterasi:
xn+1 = g(xn)
2. Tentukan nilai awal x0.
3. Lakukan iterasi dengan menghitung nilai x1 = g(x0), x2 = g(x1), x3 = g(x2)... yang mudah-mudahan konvergen ke akar sejati k, sehingga:
f (k) = 0 ; k = g(k)
4. Cek konvergensi terhadap XTOL (jika ada).
Berikut syntax scilab untuk metode Iterasi Titik Tetap:
Hasil :
METODE NEWTON RAPSHON
Metode Newton-Raphson adalah metode pencarian akar suatu fungsi f(x) dengan pendekatan satu titik, dimana fungsi f(x) memiliki turunan. Metode ini dianggap lebih mudah dari Metode Bagi-Dua (Bisection Method) karena metode ini menggunakan pendekatan satu titik sebagai titik awal. Semakin dekat titik awal yang kita pilih dengan akar sebenarnya, maka semakin cepat konvergen ke akarnya.
Langkah-langkah Metode Newton-Raphson:
1. Tentukan nilai awal x0
2. Hitung f(x0) kemudian cek konvergensi f(x0)
3. Tentukan fungsi f'(x0), kemudian hitung f'(x0)
4. Lakukan iterasi
5. Hitung nilai taksiran akar selanjutnya:
xn+1 = xn - (f(xn)/f'(xn))
6. Cek konvergensi terhadapa XTOL (Jika ada)
Berikut syntax scilab untuk metode Newton-Raphson:
Hasil ;
METODE SECANT
Metode Secant merupakan metode modifikasi Newton-Raphson. Pada metode Newton-Raphson, pada setiap proses iterasinya memerlukan perhitungan nilai dua buah fungsi, yakni f(xn) dan f'(xn). Apabila kedua fungsi tersebut tidak rumit, metode tersebut mungkin sangat baik mengingat kekonvergenannya. Akan tetapi, tidak semua fungsi dapat diturunkan dengan mudah, terutama fungsi-fungsi yang rumit.Sedangkan metode Secant hanya memerlukan satu fungsi saja yaitu f(xn), yang jika pemrogramannya dilakukan dengan benar, maka akan diperoleh dari iterasi sebelumnya f(xn-1). Sehingga metode Secant akan memerlukan waktu yang lebih sedikit untuk tiap iterasinya dari pada Newton-Raphson.
Langkah-langkah Metode Secant:
1. Tentukan nilai awal x0 dan x1
2. Hitung f(x0) dan f(x1) kemudian cek konvergensi f(x0) dan f(x1)
3. Lakukan iterasi
4. Hitung nilai taksiran akar selanjutnya
xn+1 = xn - f(xn) × (xn - xn-1)/(f(xn) - f(xn-1))
5. Cek konvergensi terhadap XTOL (Jika ada)
Berikut syntax scilab untuk metode Secant:
Hasil :
Sejarah UNG
Universitas Negeri Gorontalo (UNG) adalah perguruan tinggi negeri di Gorontalo yang berdiri pada 1 September 1963. Awalnya, kampus ini adalah Junior College yang masih menjadi bagian dari FKIP Universitas Sulawesi Utara-Tengah.
Selama lebih dari 50 tahun, universitas ini telah mengalami enam kali perubahan nama dan tujuh kali pergantian pimpinan. Mulai dari berstatus sebagai cabang FKIP IKIP Yogyakarta Cabang Manado sampai diresmikan menjadi Universitas Negeri Gorontalo, oleh Presiden Megawati pada tahun 2004.
Sejarah dan Fakultas yang ada di UNG
Universitas Negeri Gorontalo (UNG) merupakan sebuah perguruan tinggi negeri yang berlokasi di Kota Gorontalo. Universitas Negeri Gorontalo sendiri didirkan sejak tanggal 1 September 1963 dan beralamat di Jl. Jendral Sudirman No. 6 Kota Gorontalo. Selain itu, UNG saat ini terdiri dari 10 Fakultas di antaranya Fakultas Ilmu Pendidikan, FMIPA, Ilmu Sosial, Sastra dan Budaya, Fakultas Teknik, Ilmu Olahraga dan Kesehatan, Pertanian, Hukum, Ekonomi, serta Fakultas Perikanan dan Ilmu Kelautan.
Universitas Negeri Gorontalo termasuk 10 Universitas terbaik di Indonesia Timur
Tahukah kamu? Menurut Indostudent, pada tahun 2016 Universitas Negeri Gorontalo masuk dalam kategoru 10 universitas terbaik di kawasan Indonesia Timur.
Untuk di tingkat nasional, UNG juga tidak kalah bersaing dan masuk dalam kategori 100 universitas terbaik. Berdasarkan data 4International Colleges and Universities, tahun 2016 UNG menempati ranking 72 dari 411 universitas yang terdaftar resmi di Indonesia.
Keren bukan?