Metode Titik Tetap Dan Newton Rapson
Metode Titik Tetap Dan Newton Rapson
ANALISIS NUMERIK
METODE TERBUKA
OLEH:
DIANA ARIFUDDIN
HASNAWIYAH
JURUSAN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGERI ALAUDDIN
MAKASSAR
2010
KATA PENGANTAR
Puji dan syukur senantiasa kita panjatkan ke hadirat Allah swt atas segala nikmat dan
karunia-Nya. Shalawat dan salam semoga tercurah kepada Rasulullah saw, keluarga, sahabat,
dan para pengikutnya. Amin. Atas berkat rahmat Allah sajalah, sehingga penyusunan makalah
ini dapat terselesaikan tepat pada waktunya.
Tak lupa pula, ucapan terima kasih kepada semua pihak yang telah membantu sehingga
makalah ini dapat diselesaikan, khususnya kepada dosen pembimbing mata kuliah Analisis
Numerik.
Penyusun menyadari bahwa makalah ini masih jauh dari kesempurnaan. Untuk itu, kritik
dan saran yang membangun dari pembaca sangat diharapkan guna perbaikan pada
penyusunan selanjutnya. Harapan penyusun, semoga makalah ini dapat dijadikan bahan
bacaan bagi semua pihak.
Penyusun
DAFTAR ISI
HALAMAN JUDUL
KATA PENGANTAR
DAFTAR ISI
BAB I PENDAHULUAN
BAB II PEMBAHASAN
DAFTAR PUSTAKA
BAB I
PENDAHULUAN
BAB II
PEMBAHASAN
A. Metode Titik Tetap
Metode ini kadang-kadang juga dinamakan juga metode lelaran sederhana, metode langsung, atau
metode sulih beruntun. Kesederhanaan metode ini karena pembentukan prosedur lelarannya mudah
dibentuk sebagai berikut:
Susunlah persamaan f(x)=0 menjadi bentuk (x)= g(x). Lalu, bentuklah menjadi prosedur leleran xr+1=
g(xr). Dan terkalah sebuah nilai awal x0, lalu hitung nilai x1, x2, x3, yang mudah-mudahan
konvergen ke akar sejati s sedemikian sehinnga,
F(s) = 0 dan s = g(s).
Kondisi berhenti lelaran dinyatakan bila
xr+1 - xr<
Atau bila menggunakan galat relatif hampiran
<
Dengan dan telah ditetapkan sebelumnya. Program lelaran titik-tetap ditunjukkan oleh program
3.5.
Program 3.5 Metode lelaran titik-tetap;
Procedure lelaran_titik_tetap(x:real);
{ mencari akar f(x) = 0 dengan metode lelaran titik-tetap
K.Awal : x adalah tebakan awal akar, nilainya sudah terdefinisi
K.Akhir: akar persamaan tercetak di layar
}
Const
Epsilon = 0.000001;
Var
x_sebelumnya:=x;
function g (x:real) : real;
{ mengembalikan nilai g(x). Definisikan g(x), ) lihat contoh 3.2 }
Begin
Repeat
x_sebelumnya :=x;
x:=g(x);
until ABS (x-x_sebelumnya) < epsilon;
{ x adalah hampiran akar }
Write ( Hampiran akar x = , x:10:6 );
end;
Pogram 3.5 hanya menangani lelaran yang konfergen. Program harus dimodifikasi menjadi
program 3.6 untuk menangani lelaran yang divergen. Salah satu cara penanganannya adalah
dengan membatasi jumlah maksimun lelaran (Nmaks). Jika jumlah lelaran lebih besar dari pada
Nmaks, maka diasumsikan lelarannya divergen.
Nmaks = 30:
Var
x_sebelumnya: real; { hampiran nilai akar pada lelaran sebelumnya }
i : integer;
x(i)
|x(i+1)-x(i)|\n');
while abs(x2-x)>=epsilon
x2=x;
x=exp(x)/9;
fprintf(' %3g %8.7f %8.7f\n',iterasi, x2, (x2-x));
iterasi=iterasi+1;
end
akar = x2;
fprintf('Akarnya adalah
fprintf('Jumlah Iterasi
= %8.7f\n', akar);
= %g\n', iterasi);
B. Metode Newton-Raphson
Salah satu cara untuk mencari akar kuadrat suatu bilangan adalah dengan melakukan iterasi
berdasarkan suatu persamaan tak linier. Metode Newton- Raphson merupakan metode yang
relative cepat menyelesaikannya secara numerik. Masalah utama yang dihadapi pada metode
Newton Raphson adalah dalam hal menentukan nilai awal iterasi. Dengan pemberian nilai awal
yang salah, maka iterasi akan menjadi lambat dan bahkan kadang-kadang tidak konvergen.
Karena tidak ada petunjuk yang pasti untuk menentukannya, makabiasanya nilai awal tersebut
hanya ditentukan dengan prinsip coba-coba. Penelitian ini mencoba mengevaluasi unjuk kerja
metode Reza (1990) dalam menentukan nilai awal iterasi Newton Raphson pada kasus pencarian
akar kuadrat suatu bilangan bulat.
Asumsi:
f(x) Kontinu dan dapat dapat diturunkan (differetiable) pada [a, b]
Nilai akar dugaan awal (x0) berada pada interval [a, b] dapat ditetntukan
f ' ( xi )
xi xi 1
f ( xi )
xi xi 1
f ( xi )
f ' ( xi )
xi 1 xi
f ( xi )
f ' ( xi )
X i 1 X i
f (Xi)
f '(Xi )
3) Andaikan xi= xi+1 ulangi langkah 2 dan 3 hingga hasilnya cukup akurat, misalnya bila
xn 1 xn
xn 1
Contoh :
Deksripsi :
Metode Newton Rapshon menggunakan formula atau algoritma untuk mendapatkan nilai x maka
:
nilai e = 0.0005
kondisi dimana perulangan berhenti nilai mutlak (Absolute) |x[n+1] x[n]| < e, dimana
hasil x[n] = x.
akar1
akar2');
for iterasi=1:100;
x1=x0-((3*x0.^2+x0*y0-1)*(4+2*x0)+(4*y0+2*x0*y0-5)*(x0))/((6*x0+y0)*(4+2*x0)(x0)*(2*y0));
y1=y0+((3*x0.^2+x0*y0-1)*(2*y0)-(4*y0+2*x0*y0-5)*(6*x0+y0))/((6*x0+y0)*(4+2*x0)(x0)*(2*y0));
fprintf(' %3g %10.7f %10.7f\n', iterasi, x1, y1);
if (abs(x1-x0)<0.000001)||(abs(y1-y0)<0.000001);
break;
end;
x0=x1;
y0=y1;
end;
akar1=x1;
akar2=y1;
fprintf('Akar akarnya adalah %10.7f dan %10.7f\n',akar1, akar2);
fprintf('Jumlah iterasi = %g\n',iterasi);
BAB III
PENUTUP
A. Kesimpulan
Metode iterasi sederhana adalah metode yang memisahkan x dengan sebagian x yang lain
sehingga diperoleh : x = g(x).
dikenal juga sebagai metode x = g(x)
Bentuk iterasi satu titik ini dapat dituliskan dalam bentuk
x(n+1)=g(xn) Dimana n=0,1,2,3,....