Anda di halaman 1dari 7

2009

Modul Praktikum
Komputasi Numerik
Fakultas Teknik Elektro dan
Komputer UKSW

Nopex wu jian hao


612004039

FTEK UKSW
10/2/2009
Praktikum Komputasi Numerik FTEK - UKSW 2009 2

Praktikum Komputasi Numerik


Dosen Pengampu Topik 1 Penyelesaian Persamaan Non Linier

Tujuan :
Mencari penyelesaian persamaan non-linier dengan mencari nilai x yang
menyebabkan F(x) bernilai 0.
Banyak sekali metode yang dapat digunakan untuk mencari penyelesaian
persamaan non linier, diantaranya adalah : metode bisection, metode flse
position, metode newton, metode secant, dll.

METODE BISECTION
Merupakan metode pencarian akar persamaan yang paling sederhana.
Dimulai dengan 2 titik a dan b, kemudian pada setiap iterasi dipilih sub
interval [a,c] atau [c,b] dimana c adalah nilai diantara titik a dan b, dengan
c=(a+b)/2. Kemudian cek titik c ada di interfal [a,c] atau [c,b], kemudian
pilih sub interval yang mendekati 0 untuk kemudian dijadikan interval yang
baru. Lakukan proses ini hingga toleransi yang diinginkan tercapai.

Proses pengambilan interval pada proses iterasi


Interval pertama a0b0 didapat nilai tengah c=a1.

Created by Nopex Wu 612004039 FTEK “Remain To Be Glorious”


Praktikum Komputasi Numerik FTEK - UKSW 2009 3

Interval ke-2 a1b0 didapat nilai tengah c=b1.


Interval ke-3 a1b1 didapat nilai tengah c=a2.
Dst… iterasi terus menerus hingga dicapai toleransi yang diinginkan.
Contoh :
Penyelesaian akar persamaan .
Jawab :
>> x=0:0.1:3 ;
>> f=x.*x.*x-3.*x.*x-x+3;
>> grid on
>> plot(x,f)

-1

-2

-3

-4
0 0.5 1 1.5 2 2.5 3

Penyelesaian dalam C++ :


dengan a=0 dan b=3 dan toleransi 0,000001.
#include <stdio.h>
#include <conio.h>
#include <math.h>
#define f(x) (x*x*x-3*x*x-x+3)

void main()
{
int istep;

Created by Nopex Wu 612004039 FTEK “Remain To Be Glorious”


Praktikum Komputasi Numerik FTEK - UKSW 2009 4

double dl=1e-6;
double a,b,x0,x1,dx;
a = 0; b = 3;
dx = b-a;
istep = 0;
while (fabs(dx) > dl)
{
x0 = (a+b)/2;
if ((f(a)*f(x0)) < 0)
{
b = x0;
dx = b-a;
}
else
{
a = x0;
dx = b-a;
}
istep = istep+1;
printf("%4d %16.8lf %16.8lf\n", istep,x0,dx);
}
printf("iterasi : %4d x0 : %16.8lf dx : %16.8lf\n", istep,x0,dx);
getch();
}

Output :

METODE NEWTON

Created by Nopex Wu 612004039 FTEK “Remain To Be Glorious”


Praktikum Komputasi Numerik FTEK - UKSW 2009 5

Secara sederhana, metode ini merupakan suatu algoritma yang


mengasumsikan suatu fungsi berbentuk linier pada sebuah titik tertentu
yang diduga sebagai titik akar persamaan. Untuk mempermudah
pemahaman, lihat penalaran gambar dibawah ini :

Titik dugaan pertama adalah a0. Kemudian proses pengambilan interval


pada proses iterasi adalah :
Interval pertama b0a0 didapat perpotongan dengan x pada x=a1.
Interval ke-2 b0a1 didapat perpotongan dengan x pada x=a2.
Interval ke-3 b0a2 …
Dst… iterasi terus menerus hingga dicapai toleransi yang diinginkan.

Contoh :
Penyelesaian akar persamaan
Jawab :
>> x=0:0.1:5;
>> f=x.*x.*x-5.*x.*x+6.*x;
>> grid on
>> plot(x,f)

Created by Nopex Wu 612004039 FTEK “Remain To Be Glorious”


Praktikum Komputasi Numerik FTEK - UKSW 2009 6

30

25

20

15

10

-5
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

Penyelesaian dalam C++ :


dengan a0=10 dan toleransi 0,000001.
#include <stdio.h>
#include <math.h>
#include <conio.h>
#define f(x) (pow(x,3)-5*pow(x,2)+6*x)
#define d(x) (3*pow(x,2)-10*pow(x,1)+6)

void main()
{
clrscr();
int istep;
double dl = 1e-6;
double a, b, x0, dx;

a = 10;
dx = 5;
x0 = a;
istep = 0;
while (fabs(dx) > dl)
{
dx = f(x0)/d(x0);
x0 -= dx;
istep++;
if(istep==20){getch();}

Created by Nopex Wu 612004039 FTEK “Remain To Be Glorious”


Praktikum Komputasi Numerik FTEK - UKSW 2009 7

printf("%4d %16.8lf %16.8lf\n", istep,x0,dx);


}
printf("\n\n iterasi : %4d \n x0 : %16.8lf dx : %16.8lf\n",
istep,x0,dx);
getch();
}

Output :

Masih banyak metode-metode yang lain jadi diharapkan mahasiswa dapat


aktif belajar dan mencari bahan sendiri sebagai acuan pembandingan
dengan metode yang sudah ada.

Sumber pustaka:
HO kuliah komunikasi numerik
Dan berbagai sumber dari internet.

Practices makes perfect, more practice make headache,


No practice is ecek-ecek.

Created by Nopex Wu 612004039 FTEK “Remain To Be Glorious”