<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	xmlns:georss="http://www.georss.org/georss" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:media="http://search.yahoo.com/mrss/"
	>

<channel>
	<title>Vhyichoe's Blog</title>
	<atom:link href="http://vhyichoe.wordpress.com/feed/" rel="self" type="application/rss+xml" />
	<link>http://vhyichoe.wordpress.com</link>
	<description>Just another WordPress.com weblog</description>
	<lastBuildDate>Fri, 12 Dec 2008 05:41:12 +0000</lastBuildDate>
	<language>id</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.com/</generator>
<cloud domain='vhyichoe.wordpress.com' port='80' path='/?rsscloud=notify' registerProcedure='' protocol='http-post' />
<image>
		<url>http://s2.wp.com/i/buttonw-com.png</url>
		<title>Vhyichoe's Blog</title>
		<link>http://vhyichoe.wordpress.com</link>
	</image>
	<atom:link rel="search" type="application/opensearchdescription+xml" href="http://vhyichoe.wordpress.com/osd.xml" title="Vhyichoe&#039;s Blog" />
	<atom:link rel='hub' href='http://vhyichoe.wordpress.com/?pushpress=hub'/>
		<item>
		<title>akar persamaan</title>
		<link>http://vhyichoe.wordpress.com/2008/12/12/akar-persamaan/</link>
		<comments>http://vhyichoe.wordpress.com/2008/12/12/akar-persamaan/#comments</comments>
		<pubDate>Fri, 12 Dec 2008 05:41:12 +0000</pubDate>
		<dc:creator>vhyichoe</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://vhyichoe.wordpress.com/?p=7</guid>
		<description><![CDATA[BAB III. Akar Persamaan (rootfinding)-21 BAB III Akar Persamaan (Root Finding) 3.1. Pendahuluan Persoalan-persoalan di dunia rekayasa sering dijumpai dalam bentuk matematis berupa persamaan-persamaan polinomial dengan variabel, misal x, sedemikian hingga f(x)=0 merupakan solusi atau jawaban dari persoalan tersebut. Persoalan non linier dengan derajat 2(dua) dalam bentuk ax2+bx+c=0, dengan mudah dapat diselesaikan secara analitis dengan [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=vhyichoe.wordpress.com&amp;blog=5524769&amp;post=7&amp;subd=vhyichoe&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>BAB III. Akar Persamaan (rootfinding)-21<br />
BAB III Akar Persamaan (Root Finding)<br />
3.1. Pendahuluan<br />
Persoalan-persoalan di dunia rekayasa sering dijumpai dalam bentuk matematis berupa<br />
persamaan-persamaan polinomial dengan variabel, misal x, sedemikian hingga f(x)=0 merupakan<br />
solusi atau jawaban dari persoalan tersebut. Persoalan non linier dengan derajat 2(dua) dalam<br />
bentuk ax2+bx+c=0, dengan mudah dapat diselesaikan secara analitis dengan rumus:<br />
2.a<br />
- b ± b &#8211; 4.a.c<br />
x =<br />
2<br />
1,2<br />
Sedangkan untuk bentuk persamaan yang berorde lebih tinggi, sulit dicari penyelesaiannya<br />
secara analitis, misal persamaan f(x)=ex-3x=0 atau f(x)=4x+cos(x)-x4=0. Dalam keadaan ini<br />
penggunaan metode numerik dalam penyelesaian persamaan tersebut dirasakan sangat membantu<br />
dalam mempercepat proses penyelesaian persoalan tersebut.<br />
3.2. Penentuan Akar<br />
Suatu akar dari persamaan f(x)=0 adalah suatu nilai dari x yang apabila nilai tersebut<br />
dimasukkan dalam persamaan memberikan identitas 0=0 (nilai x memberikan hasil nol pada fungsi<br />
f(x)). f(x)=0 mempunyai paling sedikit satu akar dalam interval a.x. b jika:<br />
− f(x) kontinyu pada [a,b].<br />
− f(a).f(b)&lt;0, yaitu f(x) berubah tanda pada titik [a,b].<br />
Gambar 3.1. Tinjauan interval [a,b] dalam penentuan akar fungsi f(x)<br />
3.3. Metode Bisection (Setengah Interval)<br />
Landasan utama dari metode ini adalah menentukan suatu interval dalam suatu fungsi dimana<br />
nilai fungsi dari ujung-ujungnya(batas bawah dan batas atas) harus berbeda tanda untuk<br />
menunjukkan bahwa fungsi tersebut memotong sumbu horisontal, kemudian interval tersebut<br />
dipecah menjadi dua bagian yang sama untuk mendekati titik potong dengan sumbu horisontal. Di<br />
dalam aplikasinya, langkah awal yang dilakukan adalah menetapkan nilai sembarang a dan b<br />
sebagai batas bawah dan batas atas interval nilai fungsi yang dicari. Titik a dan b memberikan harga<br />
bagi fungsi f(x) untuk x=a dan x=b. Selanjutnya adalah memeriksa apakah f(a).f(b)&lt;0, jika<br />
demikian maka terdapat akar fungsi dalam interval yang ditinjau. Jika tidak, maka nilai a dan b<br />
ditetapkan lagi sedemikian rupa sehingga terpenuhi ketentuan perkalian f(a).f(b)&lt;0, yaitu nilai f(a)<br />
dan f(b) mempunyai tanda yang berbeda.<br />
Langkah selanjutnya adalah mencari nilai tengah interval a dan b dengan rumus m=(a+b)/2,<br />
BAB III. Akar Persamaan (rootfinding)-22<br />
lalu diperiksa apakah nilai mutlak f(m)&lt; toleransi(misal 10-6). Jika benar, nilai x=m adalah solusi<br />
yang dicari (akar dari persamaan tersebut). Jika tidak terpenuhi, ditetapkan batasan baru dengan<br />
mengganti nilai b=m apabila f(a).f(m)0 seperti terlihat pada<br />
Gambar 3.2. Proses menemukan mbaru dilakukan seperti prosedur yang telah dijelaskan.<br />
Gambar 3.2. Penentuan nilai tengah interval m pada metode Bisection<br />
Secara sederhana dari langkah-langkah yang dijelaskan di atas dapat disusun suatu algoritma<br />
program sebagai berikut:<br />
1. Tentukan fungsi f(x), batas bawah a, batas atas b, toleransi, dan jumlah iterasi maksimum.<br />
2. Hitung f(a) dan f(b).<br />
3. Periksa apakah f(a).f(b)&gt; 0; jika ya, keluar dari progam karena pada interval yang<br />
diberikan tidak terdapat akar persamaan.<br />
4. Hitung nilai m = (a+b)/2.<br />
5. Jika nilai mutlak f(m) iterasi maksimum, akhiri program.<br />
7. Jika f(a).f(m) 0.000001<br />
Langkah 2:<br />
karena f(a).f(m)= (-1)(4.8821) 0.000001<br />
Langkah 3:<br />
karena f(a).f(m)= (-1)(1.2003) 0.000001<br />
Langkah 4:<br />
karena f(a).f(m)= (-1)(-0.0382) &gt; 0, maka a=m, sehingga:<br />
BAB III. Akar Persamaan (rootfinding)-23<br />
a=2.125  f(2.125)=22.125-5= -0.0382<br />
b=2.25  f(2.25)=(2.25)2.25-5=1.2003<br />
m=(2.125+2.25)/2=2.1875<br />
f(2.1875)=(2.1875)2.1875-5=|0.5416|&gt; 0.000001<br />
Langkah 5:<br />
karena f(a).f(m)= (-0.0382)(0.5416) 0.000001<br />
Seterusnya sampai didapatkan f(m) 0.0 % jika nilai f(a) dan f(b) sama tanda<br />
error(&#8216;pesan kesalahan:sama tanda&#8217;)<br />
end<br />
for i=1:n<br />
m=(a+b)/2;<br />
y=f(m);<br />
disp([m y]) % menampilkan m dan f(m) ke layar<br />
if abs(y) &lt;= 0.000001 % toleransi dipenuhi (akar persamaan ditemukan)<br />
break % menghentikan iterasi<br />
end<br />
if fa*y &gt;f=inline(‘x^x-5’) % mendefinisikan fungsi f(x)=xx-5<br />
&gt;&gt;x=tengahint(f,-1,3,15) % memanggil file tengahint.m a=-1,b=3, iterasi=15<br />
dari dua perintah di atas MATLAB akan memberikan jawaban:<br />
m y<br />
1 -4<br />
2 -1<br />
2.50000000000000 4.88211768802618<br />
2.25000000000000 1.20027091141992<br />
2.12500000000000 -0.03821735673994<br />
2.18750000000000 0.54161544380854<br />
2.15625000000000 0.24250328354650<br />
2.14062500000000 0.09992110005946<br />
2.13281250000000 0.03030574169645<br />
2.12890625000000 -0.00409119118124<br />
2.13085937500000 0.01307328653945<br />
2.12988281250000 0.00448256839976<br />
2.12939453125000 0.00019357102259<br />
2.12915039062500 -0.00194933919712<br />
2.12927246093750 -0.00087801640156<br />
x =<br />
2.12927246093750<br />
Untuk mengetahui grafik dari fungsi yang dicari, f(x)=xx-5, bisa menggunakan perintahperintah<br />
di command window:<br />
&gt;&gt;f=inline(‘x.^x-5’);<br />
&gt;&gt;x=0:0.2:3;<br />
&gt;&gt;y=feval(f,x)<br />
&gt;&gt;plot(x,y,&#8217;-bs&#8217;,x,zeros(size(x)),&#8217;&#8211;r&#8217;,zeros(size(x)),y,&#8217;&#8211;r&#8217;),grid on,axis on<br />
&gt;&gt;xlabel(&#8216;sumbu x&#8217;),ylabel(&#8216;sumbu y&#8217;)<br />
BAB III. Akar Persamaan (rootfinding)-25<br />
Gambar 3.4. Bentuk grafis penyelesaian dengan Metode bisection<br />
Penggunaan metode setengah untuk penyelesaian persamaan non linier interval memiliki<br />
beberapa kelebihan dan sekaligus juga kekurangan yang bisa dipergunakan sebagai bahan<br />
pertimbangan dalam penggunaan metode ini, yaitu:<br />
− Kelebihan: cenderung konvergen (mengarah ke satu titik fokus), mudah untuk dibuat<br />
program karena cara kerja yang sederhana, dan mempunyai tingkat kesalahan kecil.<br />
− Kekurangan: Konvergensi bersifat linier sehingga proses berjalan lambat, menghasilkan satu<br />
akar saja dalam perhitungan, dan pada fungsi tertentu misal f(x)=x2 yang hanya menyentuh<br />
satu titik di sumbu x sulit untuk membuat batas bawah dan batas atas interval (Gambar 3.5)<br />
atau fungsi f(x)=1/x yang mana terjadi perubahan tanda (+ atau -) tetapi akar tidak ada<br />
(Gambar 3.6).<br />
Gambar 3.5.a. Fungsi f(x)=x2<br />
Gambar 3.5.a. Fungsi f(x)=1/x<br />
3.4. Metode Regula Falsi atau Interpolasi Linier<br />
Metode ini sangat mirip dengan metode bisection, perbedaannya hanya dalam menentukan<br />
nilai m-nya. Metode ini dalam mencari nilai m adalah dengan menggunakan sifat segitiga sebangun<br />
yaitu:<br />
f(b) &#8211; f(a)<br />
(b- a).f(b)<br />
m = bBAB<br />
III. Akar Persamaan (rootfinding)-26<br />
Gambar 3.6. Penentuan nilai m dari perpotongan garis lurus melalui dua titik.<br />
Proses dengan cara ini memberikan perhitungan yang lebih cepat dibandingkan dengan<br />
metode bisection. Algoritma untuk metode ini sama dengan metode bisection, hanya pada bagian<br />
menentukan nilai m disesuaikan dengan rumus yang ada.Algoritma tersebut adalah:<br />
1. Tentukan fungsi f(x), batas bawah a, batas atas b, toleransi, dan jumlah iterasi maksimum.<br />
2. Hitung f(a) dan f(b).<br />
3. Periksa apakah f(a).f(b)&gt; 0; jika ya, keluar dari progam karena pada interval yang<br />
diberikan tidak terdapat akar persamaan.<br />
4. Hitung nilai<br />
f(b) &#8211; f(a)<br />
(b- a).f(b)<br />
m = b-<br />
5. Jika nilai mutlak f(m) iterasi maksimum, akhiri program.<br />
7. Jika f(a).f(m) 0.000001<br />
Langkah 2:<br />
karena f(a).f(m)= (-1)( -1.1250000) &gt; 0, maka a=m, sehingga:<br />
a=0.5, b=2<br />
f(0.5) =(0.5)3 –(0.5)2-1= -1.1250000<br />
f(2)=23 -22-1= 3<br />
=<br />
3 +1.125<br />
(2 &#8211; 0.5).3<br />
m = 2 &#8211; 0.909091<br />
f(0.909091) =(0.909091)3 –(0.909091)2-1= |-1.07513141| &gt; 0.000001<br />
Langkah 3:<br />
karena f(a).f(m)= (-1.1250000)( -1.07513141) &gt; 0, maka a=m, sehingga:<br />
a=0.909091, b=2<br />
f(0.909091) =(0.909091)3 –(0.909091)2-1= -1.07513141<br />
f(2)=23 -22-1= 3<br />
=<br />
3 +1.07513141<br />
(2 &#8211; 0.909091).3<br />
m = 2 &#8211; 1.196903<br />
f(1.196903) =(1.196903)3 –(1.196903)2-1= |-0.717921332| &gt; 0.000001<br />
Langkah 4:<br />
karena f(a).f(m)= (-1.07513141)(-0.717921332) &gt; 0, maka a=m, sehingga:<br />
BAB III. Akar Persamaan (rootfinding)-27<br />
a=1.196903, b=2<br />
f(1.196903) =(1.196903)3 –(1.196903)2-1= -0.717921332<br />
f(2)=23 -22-1= 3<br />
=<br />
3 + 0.717921332<br />
(2 -1.196903).3<br />
m = 2 &#8211; 1.351979027<br />
f(1.351979) =(1.351979)3 –(1.351979)2-1= |-0.35663608| &gt; 0.000001<br />
Langkah 5:<br />
karena f(a).f(m)= (-0.717921332)( -0.35663608) &gt; 0, maka a=m, sehingga:<br />
a=1.351979, b=2<br />
f(1.351979) =(1.351979)3 –(1.351979)2-1= -0.35663608<br />
f(2)=23 -22-1= 3<br />
=<br />
3 + 0.35663608<br />
(2 -1.351979).3<br />
m = 2 &#8211; 1.420829976<br />
f(1.420829976) =(1.420829976)3 –(1.420829976)2-1= |-0.15044619| &gt; 0.000001<br />
Seterusnya sampai toleransi yang disyaratkan tercapai. Perhitungan di atas bisa dilihat pada Tabel<br />
3.2.<br />
Tabel 3.2. Langkah-langkah penyelesaian persamaan f(x) = x3-x2 -1 dengan metode regula falsi.<br />
Langkah a f(a) m f(m) b f(b)<br />
0 -1 2 3<br />
1<br />
0.5 -1.125<br />
0.5 -1.125 2 3<br />
2<br />
0.90909091 -1.07513148<br />
0.909 -1.07513148 2 3<br />
3<br />
1.19690265 -0.717921989<br />
1.197 -0.717921989 2 3<br />
4<br />
1.35197886 -0.356636546<br />
1.352 -0.356636546 2 3<br />
5<br />
1.42082993 -0.150446331<br />
Dengan toleransi sebesar 10-6, pada langkah ke 25 iterasi berhenti dengan hasil<br />
x=1.46557119092277. Di bawah ini gambar diagram alir untuk proses perhitungan dengan<br />
menggunakan metode regula falsi.<br />
Gambar 3.7. Diagram alir metode regula falsi.<br />
BAB III. Akar Persamaan (rootfinding)-28<br />
Berikut ini, kode dalam MATLAB untuk menyelesaikan persamaan non linier dengan metode<br />
regula falsi.<br />
function m=regfalsi(f,a,b,n) %f=fungsi,a=nilai awal,b=nilai akhir,n=jumlah<br />
iterasi<br />
format long % format angka yang dipakai 15 digit di belakang koma<br />
fa = f(a);<br />
fb = f(b);<br />
if fa*fb &gt; 0.0<br />
error(&#8216;pesan kesalahan:sama tanda&#8217;)<br />
end<br />
disp(&#8216; m y &#8216;)<br />
for i=1:n<br />
m=b-((b-a)*fb/(fb-fa));<br />
y=f(m);<br />
disp([m y])<br />
if abs(y) &lt;= 0.000001 % akar persamaan ditemukan<br />
break % menghentikan iterasi<br />
end<br />
if fa*y &gt;f=inline(‘x^3-x^2-1’) % mendefinisikan fungsi f(x)=x3-x2 -1<br />
&gt;&gt;x=regfalsi(f,1,2,20) % memanggil file regfalsi.m a=1,b=2, iterasi=20<br />
m y<br />
1.25000000000000 -0.60937500000000<br />
1.43750000000000 -0.09594726562500<br />
1.57812500000000 0.43980789184570<br />
1.47265625000000 0.02505737543106<br />
1.44628906250000 -0.06647393759340<br />
1.45782470703125 -0.02700672448077<br />
1.46153259277344 -0.01413060394978<br />
1.46431350708008 -0.00441245589910<br />
1.46639919281006 0.00291058710115<br />
1.46483492851257 -0.00258446469666<br />
1.46522599458694 -0.00121226003640<br />
1.46551929414272 -0.00018242496629<br />
1.46573926880956 0.00059033482427<br />
1.46557428780943 0.00001073416219<br />
1.46553304255940 -0.00013413711025<br />
1.46554335387191 -0.00009792037557<br />
1.46555108735629 -0.00007075735056<br />
1.46555688746957 -0.00005038481518<br />
1.46556123755454 -0.00003510526367<br />
x =<br />
1.46556123755454<br />
BAB III. Akar Persamaan (rootfinding)-29<br />
Gambar 3.9. Kurva hasil perhitungan dengan regula falsi f(x) = x3-x2 -1.<br />
3.5. Metode Newton Raphson<br />
Metode yang lebih baik dalam memilih g’(x) adalah dengan membuat garis singgung dari f(x)<br />
untuk nilai x yang dipilih, dan dengan menggunakan besaran x dari perpotongan garis singgung<br />
terhadap absis sehingga diperoleh nilai xbaru. Metode ini diperlihatkan pada gambar berikut.<br />
Gambar 3.10. Garis singgung f(xi) memotong di x i+1.<br />
Dari diagram di atas terlihat garis singgung terhadap f(x) adalah:<br />
i i+1<br />
i<br />
i<br />
1<br />
x &#8211; x<br />
f(x ) &#8211; 0<br />
f (x ) = atau<br />
i i+1<br />
i<br />
i<br />
1<br />
x &#8211; x<br />
f(x )<br />
f (x ) =<br />
sehingga<br />
f &#8216; (x )<br />
f (x )<br />
x = x -<br />
i<br />
i<br />
i+1 i dimana i=0, 1, 2, 3, …<br />
Metode ini dikenal dengan Metode Newton-Raphson dan merupakan salah satu cara yang paling<br />
dikenal dalam metode penyelesaian fungsi f(x)=0. Keuntungan cara ini adalah sifat konvergensi<br />
kuadratik dalam proses iterasi, karena terjadinya koreksi digit ganda di setiap proses.<br />
Contoh: f(x) = x3 &#8211; 3x &#8211; 20, maka f1(x) = 3&#215;2- 3<br />
Dengan demikian rumus untuk menentukan akar adalah:<br />
x i+1 = xi &#8211; (x3<br />
i – 3xi &#8211; 20) / (3&#215;2<br />
i &#8211; 3).<br />
Perkiraan awal x0 = 5<br />
BAB III. Akar Persamaan (rootfinding)-30<br />
Langkah 1:<br />
f(5)=53-3.(5)-20 =90<br />
f’(5)=3(5)2-3 =72<br />
xbaru=5-(90/72)=3.75<br />
Langkah 2:<br />
f(3.75)=( 3.75)3-3.( 3.75)-20 =21.4844<br />
f’(5)=3(3.75)2-3 =39.1875<br />
xbaru=3.75-(21.4844/39.1875)= 3.201754<br />
dan seterusnya seperti terlihat pada Tabel 3.3 di bawah ini.<br />
Tabel 3.3. Proses perhitungan pencarian akar dengan Metode Newton Rhapson<br />
Langkah Xi Xi+1 f(xi) f&#8217;(xi) f(xi+1)<br />
1 5 3.75 90 72 21.484375<br />
2 3.75 3.201754 21.48438 39.1875 3.216661132<br />
3 3.201754 3.085854 3.216661 27.75369344 0.127469447<br />
4 3.085854 3.080868 0.127469 25.5674865 0.000229985<br />
5 3.080868 3.080859 0.00023 25.47525192 7.53268E-10<br />
Algoritma program untuk metode Newton-Raphson<br />
1. Tentukan fungsi, x0, toleransi, dan jumlah iterasi maksimum.<br />
2. Hitung xbaru = x – f’(x0)/f(x0).<br />
3. Jika nilai mutlak fxbaru iterasi maksimum, akhiri program.<br />
6. x = xbaru, dan kembali ke langkah (b).<br />
Kekurangan metode ini adalah : Harus mencari f’(x), dan nilainya mungkin 0, Tidaklah sederhana<br />
melacak proses untuk konvergen, dan dalam perhitungan ada kemungkinan besar proses<br />
memberikan hasil divergen, kecuali nilai perkiraan awal x cukup tepat.<br />
Bagan alir program:<br />
Gambar 3.11. Diagram alir metode Newton Rhapson<br />
function x = MetodeNewton(f,x0,n,tol)<br />
int i;<br />
f0=inline(char(f)); % menyelesaikan persoalan f(x) = 0 dengan Metode Newton<br />
g=inline(char(diff(f))); % dengan fungsi f dan g sebagai fungsi turunannya.<br />
BAB III. Akar Persamaan (rootfinding)-31<br />
x = x0;<br />
i=0; % perkiraan awal x dengan nilai x0<br />
fa=f0(x);<br />
while abs(fa) &gt; tol % lakukan sampai toleransi tercapai<br />
fa=f0(x);<br />
fb=g(x);<br />
if fa == 0 or i=n<br />
return % program berhenti jika f(x) = 0<br />
end<br />
x = x &#8211; fa./fb; % rumus Newton<br />
disp([i x fa])% fa = f(x);<br />
i=i+1;<br />
end<br />
&gt;&gt; syms x<br />
&gt;&gt; f=x^3-3*x-20<br />
f =<br />
x^3-3*x-20<br />
&gt;&gt; x=MetodeNewton(f,-2,20,0.000001)<br />
0 0.4444 -22.0000<br />
1.0000 -8.3806 -21.2455<br />
2.0000 -5.5715 -583.4706<br />
3.0000 -3.6161 -176.2331<br />
4.0000 -2.0583 -56.4347<br />
5.0000 0.2637 -22.5450<br />
6.0000 -7.1781 -20.7728<br />
7.0000 -4.7482 -368.3180<br />
8.0000 -3.0029 -112.8032<br />
9.0000 -1.4202 -38.0705<br />
10.0000 4.6785 -18.6037<br />
11.0000 3.5875 68.3674<br />
12.0000 3.1548 15.4078<br />
13.0000 3.0828 1.9339<br />
14.0000 3.0809 0.0487<br />
15.0000 3.0809 0.0000<br />
16.0000 3.0809 0.0000<br />
x =<br />
3.0809<br />
3.6. Metode Secant<br />
Merupakan perbaikan dari kekurangan yang dimiliki oleh metode newton, yaitu nilai turunan<br />
f’(x) didekati dengan beda hingga (L).<br />
Gambar 3.13. Penentuan nilai turunan fungsi dengan metode Secant.<br />
BAB III. Akar Persamaan (rootfinding)-32<br />
Dimana<br />
i<br />
i<br />
i Mx<br />
Mf &#8216; (x )<br />
f &#8216; (x ) = <br />
i i-1<br />
i i-1<br />
x &#8211; x<br />
f(x ) &#8211; f(x )<br />
f (x ) = i<br />
1<br />
Sehingga bila dimasukkan ke dalam persamaan Newton-Rhapson menjadi:<br />
f(x ) &#8211; f(x )<br />
x &#8211; x<br />
i i-1<br />
i i-1 x = x _ f (x ) i+1 i i<br />
Contoh: f(x) = x3 &#8211; 3x &#8211; 20,<br />
Perkiraan awal:<br />
x1=6  f(6)=178<br />
x2 = 2  f(2)=-18<br />
Langkah pertama:<br />
x3=<br />
f (x ) _ f (x )<br />
x _ x<br />
x _ f (x )<br />
2 1<br />
2 1<br />
2 2<br />
x3=178-6<br />
18 _(178)<br />
2 _ 6<br />
=2.3673469<br />
Langkah kedua:<br />
x2 = 2  f(2)=-18<br />
x3=2.3673469 f(2.3673469)= -13.83464426<br />
x4= 2.3673469-13.83464426<br />
-13.83464426 _(_18)<br />
2.3673469 _ 2<br />
=3.587438053<br />
Tabel 3.4 Proses perhitungan pencarian akar dengan Metode Newton Rhapson<br />
Langkah<br />
x1 x2 x3 f&#8217;(x1) f&#8217;(x2) F(x3)<br />
1 6 2 2.367346900 178 -18 -13.83464426<br />
2 2 2.367346900 3.587438053 -18 -13.83464426 15.40697963<br />
3<br />
2.367346900 3.587438053 2.944590049<br />
-13.83464426 15.40697963 -3.302376572<br />
4 3.587438053 2.944590049 3.058058742 15.40697963 -3.302376572 -0.576057128<br />
5 2.944590049 3.058058742 3.082034087 -3.302376572 -0.576057128 0.029936467<br />
6 3.058058742 3.082034087 3.080849690 -0.576057128 0.029936467 -0.000248906<br />
7 3.082034087 3.080849690 3.080859456 0.029936467 -0.000248906 -1.06044E-07<br />
Algoritma program untuk metode Secant adalah sebagai berikut:<br />
1. Tentukan x0, x1 , toleransi, dan jumlah iterasi maksimum.<br />
2. Hitung xbaru = x1 – f(x1)( x 1- x0)/f(x1) –f(x0).<br />
3. Jika nilai mutlak (xbaru – x1) iterasi maksimum, akhiri program.<br />
6. x = xbaru, dan kembali ke langkah (b).<br />
BAB III. Akar Persamaan (rootfinding)-33<br />
Gambar 3.14. Diagram alir Metode Secant.<br />
function x = MetodeSecant(f,x0,x1,n,tol)<br />
int i; % menyelesaikan persoalan f(x) = 0 dengan Metode Secant<br />
fa=f(x0); % f=fungsi yang akan dicari akarnya, x0=nilai awal,x1=nilai<br />
akhir<br />
fb=f(x1); % n=jumlah iterasi, tol=nilai toleransi<br />
i=0;<br />
while abs(x0-x1) &gt; tol % lakukan sampai toleransi tercapai<br />
fa=f(x0);<br />
fb=f(x1);<br />
if fa == 0 or i=n<br />
return % stops the program if f(x) = 0<br />
end<br />
x = x1 &#8211; fb.*(x1-x0)./(fb-fa); % rumus Newton<br />
disp([i x fa]) % menampilkan hasil hitungan<br />
x0=x1;<br />
x1=x;<br />
i=i+1;<br />
end<br />
3.7. Metode Iterasi<br />
merupakan Metode perkiraan awal untuk satu variabel. Dalam hal ini fungsi f(x) ditulis sebagai:<br />
f(x) = x &#8211; g(x) = 0, sehingga 1= g(1),<br />
kemudian xi+1 = g(xi), k= 0,1,2,&#8230;<br />
Untuk mendapatkan akar persamaan x3 &#8211; 3x &#8211; 20 = 0, langkah pertama yang dilakukan adalah<br />
mengubah persamaan dalam bentuk f(x) = x &#8211; g(x). Perubahan ini dapat dilakukan melalui empat<br />
cara:<br />
(i). x-(3x+20)1/3 =0<br />
(ii).x-(x3 -20)/3 =0<br />
(iii).x-20/(x2 -3) =0<br />
(iv).x-(3+20/x)1/2 =0<br />
BAB III. Akar Persamaan (rootfinding)-34<br />
Dengan menggunakan bentuk pertama dapat dinyatakan rumusan:<br />
xi+1=(3xi +20)1/3 , k= 0,1,2,&#8230;.<br />
dan dengan perkiraan awal x0 = 5, diperoleh<br />
x0 =5<br />
x1 =(3*5+20)1/3 =3.2771<br />
x2 = (3 * 3.2771 + 20)1/3 = 3.1008<br />
x3 =3.0830<br />
x4 =3.0811 ; x6 =3.0809<br />
xs = 3.0809 ; X7 = 3.0809<br />
Gambar 3.15. Geometri f(x) = x &#8211; g(x) = 0.<br />
Terlihat mudah mendapatkan akar persamaan dengan proses tersebut, bila dipahami benar perilaku<br />
fungsi. Jika diamati tiga cara penulisan f(x) sebagai x &#8211; g(x):<br />
(ii). x-(x3 -20)/3 =0<br />
(iii). x-20/(x2 -3) =0<br />
(iv). x &#8211; (3 + 20/x)1/2= 0, dan menggunakan perkiraan awal x0 = 5, maka seri besaran xi, i = 0, 1, 2,<br />
&#8230;, memberikan hasil seperti tercantum dalam Tabel berikut ini.<br />
Tabel 3.5. Proses perhitungan dengan Metode Iterasi dalam beberapa model penyelesaian.<br />
i Cara ii Cara iii Cara iv<br />
0 5 5 5<br />
1 35 0.9091 2.6458<br />
2 14285 -9.2015 3.2495<br />
3 3.0257<br />
4 3.1<br />
5 3.0743<br />
6 3.0831<br />
7 3.0801<br />
8 3.0811<br />
9<br />
3.0808<br />
Dari contoh hitungan dapat dilihat bahwa cara iterasi tidak selalu dapat digunakan. Guna<br />
mengetahui pada awal proses bahwa metode ini dapat dipakai, perlu diperiksa bentuk fungsi.<br />
Turunan fungsi g(x) berada pada nilai 0 &lt; g’(x) &lt; 1 untuk jaminan hasil iterasi konvergen.<br />
Algoritma program dengan metode Iterasi.<br />
BAB III. Akar Persamaan (rootfinding)-35<br />
a). Tentukan x0, toleransi, dan jumlah iterasi maksimum.<br />
b). Hitung xbaru= g(x0).<br />
c). Jika nilai mutlak (xbaru – x0) iterasi maksimum, akhiri program.<br />
e). x0 = xbaru, dan kembali ke langkah (b).<br />
Gambar 3.18. Algoritma untuk Metode Iterasi.<br />
function x = MetodeIterasi(g,x0,n,tol) % fungsi mencari akar dengan iterasi<br />
int i; % g= fungsi iterasi, x0=nilai awal, n=jumlah<br />
iterasi,tol=toleransi<br />
for i=1:n % melakukan pengulangan sebanyak n kali<br />
x=g(x0);<br />
if abs(x-x0)&gt;f=inline(‘cos(x).cosh(x)+1’) % mendefinisikan fungsi<br />
&gt;&gt;b=tengahint(f,7,8,20) % memanggil fungsi Metode Bisection<br />
b =<br />
7.85475826263428<br />
&gt;&gt; w=(b*2500000/24000)^0.5<br />
w =<br />
28.60426516607393<br />
2. Dalam desain tikungan jalan lingkar diperoleh rumusan:<br />
+M<br />
(R + T )<br />
R<br />
R = 2 2 1/ 2<br />
2<br />
dengan:<br />
R =jari-jari kurva jalan<br />
T = jarak tangensial= 273.935 m<br />
M = ordinat tengah= 73.773 m<br />
hitunglah berapa nilai R dengan menggunakan metode iterasi.<br />
BAB III. Akar Persamaan (rootfinding)-37<br />
ganti R dengan variabel bebas x sehingga<br />
f(x)= + 73.773 &#8211; x<br />
(x + 75040.38)<br />
x<br />
2 1/ 2<br />
2<br />
x=g(x)  + 73.773<br />
(x + 75040.38)<br />
x<br />
x = 2 1 / 2<br />
2<br />
dengan metode iterasi:<br />
iterasi x g(x) f(x)<br />
1 125 125.6648654 0.664865404<br />
2 125.6648654 126.1702158 0.505350378<br />
3 126.1702158 126.555521 0.385305184<br />
4 126.555521 126.84999 0.294469079<br />
5 126.84999 127.0754403 0.225450231<br />
6 127.0754403 127.2482837 0.172843393<br />
7 127.2482837 127.3809334 0.132649693<br />
8 127.3809334 127.4828171 0.101883781<br />
9 127.4828171 127.5611184 0.078301211<br />
10 127.5611184 127.6213237 0.060205324<br />
11 127.6213237 127.6676318 0.046308125<br />
12 127.6676318 127.7032604 0.03562864<br />
13 127.7032604 127.7306783 0.027417849<br />
14 127.7306783 127.751781 0.021102713<br />
15 127.751781 127.7680252 0.016244177<br />
16 127.7680252 127.7805306 0.012505441<br />
17 127.7805306 127.7901585 0.009627922<br />
18 127.7901585 127.7975715 0.007412948<br />
19 127.7975715 127.8032793 0.005707797<br />
20 127.8032793 127.8076743 0.004395019<br />
di dalam MATLAB, unutk mencari nilai R penyelesaiannya sebagai berikut:<br />
&gt;&gt;f=inline(‘(x.^2/(x.^2+ 75040.38).^0.5)+ 73.773’) % mendefinisikan fungsi<br />
&gt;&gt; R=MetodeIterasi(f,125,20,0.000001) % memanggil fungsi Metode Iterasi<br />
R =<br />
127.8077<br />
Latihan:<br />
1. Dari suatu perhitungan tentang kebutuhan akan produksi optimal suatu komponen struktur<br />
didapat persamaan biaya yang dibutuhkan untuk pengadaan produksi dalam satu hari sebagai<br />
berikut:<br />
C = 13000 N-1 + 158.11 N-0.5 + N + 0.0025 N2<br />
dengan:<br />
C = biaya per hari<br />
N =jumlah komponen yang diproduksi.<br />
Hitunglah jumlah optimal komponen yang diproduksi sehingga biaya produksi menjadi<br />
minimum.<br />
2. Dari solusi persamaan diferensial penentu balok kantilever untuk getaran bebas, diperoleh<br />
frekuensi angular w, sistem struktur dari hubungan ;<br />
cos TL .cosh TL = -1<br />
dengan:<br />
+ 73.773<br />
(R + 273.935 )<br />
R<br />
R = 2 2 1/ 2<br />
2<br />
BAB III. Akar Persamaan (rootfinding)-38<br />
Tn =<br />
a<br />
Rn<br />
, dan<br />
Q.a<br />
EI<br />
a = 2 , dengan Q=massa/satuan panjang<br />
- gambarkan kurva persamaan<br />
- tentukan besarnya frekuensi angular w1 dan w2 dari tiga akar yang pertama.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/vhyichoe.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/vhyichoe.wordpress.com/7/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/vhyichoe.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/vhyichoe.wordpress.com/7/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/vhyichoe.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/vhyichoe.wordpress.com/7/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/vhyichoe.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/vhyichoe.wordpress.com/7/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/vhyichoe.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/vhyichoe.wordpress.com/7/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/vhyichoe.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/vhyichoe.wordpress.com/7/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/vhyichoe.wordpress.com/7/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/vhyichoe.wordpress.com/7/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=vhyichoe.wordpress.com&amp;blog=5524769&amp;post=7&amp;subd=vhyichoe&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://vhyichoe.wordpress.com/2008/12/12/akar-persamaan/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/956e1ff87620b51fbe8d15d144268b66?s=96&#38;d=identicon" medium="image">
			<media:title type="html">vhyichoe</media:title>
		</media:content>
	</item>
		<item>
		<title>Hello world!</title>
		<link>http://vhyichoe.wordpress.com/2008/11/15/hello-world/</link>
		<comments>http://vhyichoe.wordpress.com/2008/11/15/hello-world/#comments</comments>
		<pubDate>Sat, 15 Nov 2008 03:56:08 +0000</pubDate>
		<dc:creator>vhyichoe</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false"></guid>
		<description><![CDATA[Welcome to WordPress.com. This is your first post. Edit or delete it and start blogging!<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=vhyichoe.wordpress.com&amp;blog=5524769&amp;post=1&amp;subd=vhyichoe&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Welcome to <a href="http://wordpress.com/">WordPress.com</a>. This is your first post. Edit or delete it and start blogging!</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/vhyichoe.wordpress.com/1/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/vhyichoe.wordpress.com/1/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/vhyichoe.wordpress.com/1/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/vhyichoe.wordpress.com/1/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/vhyichoe.wordpress.com/1/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/vhyichoe.wordpress.com/1/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/vhyichoe.wordpress.com/1/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/vhyichoe.wordpress.com/1/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/vhyichoe.wordpress.com/1/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/vhyichoe.wordpress.com/1/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/vhyichoe.wordpress.com/1/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/vhyichoe.wordpress.com/1/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/vhyichoe.wordpress.com/1/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/vhyichoe.wordpress.com/1/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=vhyichoe.wordpress.com&amp;blog=5524769&amp;post=1&amp;subd=vhyichoe&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://vhyichoe.wordpress.com/2008/11/15/hello-world/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/956e1ff87620b51fbe8d15d144268b66?s=96&#38;d=identicon" medium="image">
			<media:title type="html">vhyichoe</media:title>
		</media:content>
	</item>
	</channel>
</rss>
