Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
5Activity
0 of .
Results for:
No results containing your search query
P. 1
modul-4

modul-4

Ratings: (0)|Views: 337 |Likes:
Published by iwan rio

More info:

Categories:Types, Research, Science
Published by: iwan rio on Apr 06, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

10/24/2012

pdf

text

original

 
Seri Matematika Terapan untuk S2
 
Intellectual Property
of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 4
Solusi Sistem Persamaan Aljabar Non-Linier Tunggal (PANLT)
(1/1)
Modul 4:Solusi Persamaan Aljabar Non-Linier Tunggal (PANLT)dengan Metode-Metode Newton-Raphson, Secant, dan AitkenA. Definisi Persamaan Aljabar Non-Linier TunggalPersamaan Aljabar Non-Linier Tunggal
atau
PANLT
 merupakan suatu fungsi sembarang atau persamaan aljabar yangterbentuk berdasarkan proyeksi ‘fungsional’ variabel bebasnya(pada sumbu datar,
absis
) pada variabel terikatnya (pada sumbutegak,
ordinat 
):
)()(
x f  x y
 Sedangkan problem utama yang dijumpai dalam pencarian akarsuatu PANLT adalah: ‘perpotongan’ persamaan (kurva) itu dengansumbu datar pada titik
α
(sehingga akarnya disebut juga sebagai
α
), dan pada saat yang bersamaan fungsi
 f(x)
tersebut jugamencapai ‘nilai nol’nya. Bentuk umum PANLT ini dapat dituliskansebagai:
0)(
=
 x f 
 Berbagai teknik telah dikembangkan untuk pencarian akar (atauakar-akar) dari suatu PANLT dengan bentuk umum seperti di atas.Bebarapa di antaranya dapat dikelompokkan dalam metode-metodeberikut:1.
Metode Titik Tetap
(
 fixed-point 
), yaitu suatu metodependekatan numeris yang terbentuk dari reorganisasi PANLTsedemikian rupa sehingga dihasilkan 2 buah fungsi, di sisi yangsatu hanya mengandung variabel bebasnya saja sedangkan di
 
Seri Matematika Terapan untuk S2
 
Intellectual Property
of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 4
Solusi Sistem Persamaan Aljabar Non-Linier Tunggal (PANLT)
(2/2)
sisi lainnya berbentuk g(x), suatu fungsi dalam bentuk yanglain. Metode ini memerlukan 1 (satu) buah harga x (disebutsebagai x-awal) sebagai ‘tebakan’ untuk memulai proses iterasi.Karena sifatnya yang kurang praktis, bahkan tidak efisien dan juga lambat dalam mencapai konvergensi, maka metode initidak akan dibicarakan lebih lanjut dalam kuliah ini.2.
Metode Bidang Bebas
’ atau lebih spesifik lagi disebut sebagai‘Metode Bidang Paruh’ (
 Bisection
). Prinsip dari metode iniadalah “pemaruhan” (nilai rata-rata) dari nilai estimasi akarsuatu PANLT yang dibentuk dengan cara ‘menebak’ 2 buahharga awal pada interval [
a
,
b
] yang bertempat-kedudukan‘mengapit’ (di kiri dan kanan) akar atau jawab yang sebenarnya.Metode ini pada umumnya memerlukan 2 (dua) buah tebakanuntuk harga-harga x-awal (
 x
0
dan
 x
1
).3.
Metode Tangent
’ atau yang dikenal sebagai
Metode Newton
 atau
Metode Newton-Raphson
, yang dihasilkan dari ekspansi
 f(
α
)
sampai suatu harga
 x
tertentu (
 x
n
) menggunakan deretTaylor, dengan cara mengabaikan term order (
α
-
 x
n
)2 atau yanglebih tinggi. Alternatif lain, penurunan tersebut juga dapatdilakukan secara geometris, yang akan dijelaskan lebih lanjutpada bagian awal dari modul 4 ini.4.
Metode Secant
’, yang terbentuk dari pendekatan melalui ‘garissecant’ (garis busur) di sekitar jawab atau akar persamaan
α
. Disisi lain, metode ini sebenarnya bentuk atau ‘varian numeris’dari bentuk turunan yang dipersyaratkan oleh Metode NewtonRaphson. Metode ini akan dijelaskan lebih jauh di modul ini.5.
Metode Delta-Kuadrat (
2
)
, yang dikembangkan karenaadanya divergensi, kendala waktu pencapaian konvergensi dan juga waktu perhitungan fungsi. Yang termasuk dalam keluargametode ini adalah metode-metode
Aitken
,
Shanks
, dan
Steffensen
).
 
Seri Matematika Terapan untuk S2
 
Intellectual Property
of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 4
Solusi Sistem Persamaan Aljabar Non-Linier Tunggal (PANLT)
(3/3)
Pengembangan Metode Secant, Metode Aitken, dan varian-variannya menjadi lebih intensif dan meluas terutama untuk solusiSPANL (sistem persamaan aljabar non-linier) yang akan dibahaspada Modul 5.Fokus utama pembahasan pada Modul 4 ini adalah pada metode-metode Newton-Raphson, Secant, dan Aitken, karena metode-metode ini juga menjadi sangat penting pemanfaatannya padasolusi SPANL.
B. Solusi Pendekatan Garis
Tangent
untuk PANLT
Metode solusi PANLT yang paling dikenal adalah MetodeNewton-Raphson yang prinsipnya bekerja berdasarkan GARISTANGENT (garis singgung) yang menyinggung kurva
)(
 x f  y
=
 di suatu titik dalam kurva, sedemikian rupa sehingga akar dari garislurus yang terbentuk dapat digunakan untuk melakukan pendekatanpada akar eksak dari PANLT (
α
atau
 x
*
) yang dimaksud. Metodeini dikenal juga sebagai
Metode Newton-Raphson
, yangkinerjanya relatif paling cepat dalam mencapai konvergensi, karenamemiliki laju
konvergensi kuadrat
. Namun, agar supaya metodeini dapat bekerja dengan baik, harus dipenuhi beberapa persyaratanberikut:
ð
Diperlukan SATU HARGA AWAL (dapat berupa tebakan), dantebakan harga awal tersebut tidak menyebabkan harga fungsimenjadi tak berhingga (
),
ð
Persamaan
)(
 x f  y
=
mempunyai turunan yang dapat disebutsebagai )(
''
 x f  y
=
dan harus kontinyu di daerah domain jawab,
ð
Turunan fungsi tersebut tidak berharga nol, 0
'
 y
, pada harga
 x
(pada iterasi ke-
) yang diinginkan,

Activity (5)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Edwin Agustian liked this
Matius BiuSarra liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->