Petunjuk Praktikum Metnum

Petunjuk Praktikum Metode Numerik
Dewi Rachmatin 1

PETUNJUK PRAKTIKUM
METODE NUMERIK (MT318)

Oleh :
Dewi Rachmatin, S.Si., M.Si.

JURUSAN PENDIDIKAN MATEMATIKA
FAKULTAS PENDIDIKAN MATEMATIKA DAN IPA
UNIVERSITAS PENDIDIKAN INDONESIA
2009
Dewi Rachmatin 2
PRAKTIKUM1
Metode Grafik Tunggal dan Metode Grafik Ganda
Aturan Tanda Descartes
Metode Tabulasi

1. MINGGU KE : 1
2. PERALATAN : LCD, Whiteboard, Komputer
3. SOFTWARE : Maple 7, Delphi 7, Turbo Pascal for Win
Visual Basic
4. TUJUAN
Setelah selesai praktikum mahasiswa diharapkan dapat membuat estimasi
pendahuluan untuk menyelesaikan masalah-masalah yang berkaitan dengan
penentuan akar persamaan tak linier, seperti menentukan selang akar dengan
metode grafik tunggal, metode grafik ganda, aturan tanda descartes dan metode
tabulasi. Dalam pengerjaannya untuk grafik mahasiswa dibantu dengan software
Maple 7, sedangkan untuk metode tabulasi dapat menggunakan Delphi 7, Turbo
Pascal for Win atau menggunakan Visual Basic.

5. TEORI PENGANTAR
Untuk fungsi-fungsi yang sederhana di mana grafik fungsinya dapat
digambarkan dengan mudah, ada dua metode grafik yang dapat dilakukan untuk
mendapatkan tebakan awal dari akar persamaan 0 ) ( = x f , yaitu metode grafik
tunggal dan metode grafik ganda.
Contoh : Tentukan lokasi akar dan tebakan awal untuk akar persamaan fungsi :
0 96 , 3 46 , 2 5 , 2 ) (
2 3
= + = x x x x f .

Dewi Rachmatin 3
Penyelesaian :

Grafik fungsi 96 , 3 46 , 2 5 , 2 ) (
2 3
+ = x x x x f .
Dari grafik dapat dilihat, tebakan awal untuk akar persamaan (2.1) dapat
dipilih beberapa titik yang cukup dekat dengan akar persamaan seperti : -2, -1, 0
atau 2. Sedangkan salah satu akar diperoleh dari grafik yaitu x = 1.
Metode grafik ganda digunakan untuk persamaan fungsi 0 ) ( = x f yang
penjabaran fungsi ) (x f dapat didekomposisi menjadi pengurangan dua buah
fungsi yaitu 0 ) ( ) ( ) (
2 1
= = x f x f x f .
Aturan Tanda Descartes
Untuk menentukan lokasi akar polinom yaitu akar dari persamaan berikut :
0 ... ) (
0 1
1
1
= + + + + =

a x a x a x a x p
n
n
n
n

ada dua tahap pengerjaan yaitu : tahap pertama penentuan komposisi akar polinom
dengan aturan tanda Descartes dan tahap kedua penentuan batas selang akar.
Untuk menentukan komposisi akar polinom, perhatikan langkah berikut.
Misalkan u adalah banyaknya pergantian tanda koefisien
i
a dari polinom
) (x p dan n
p
adalah banyaknya akar riil positif, maka berlaku :
(i) n
p
s u
(ii) u - n
p
= 0, 2, 4,
Sedangkan untuk menentukan komposisi akar riil negatif, misalkan v adalah
banyaknya pergantian tanda koefisien
i
a dari polinom ) ( x p dan n
g
adalah
banyaknya akar riil negatif, maka berlaku :
y = f(x)
X
Y
Dewi Rachmatin 4
(i) n
g
s v
(ii) v n
g
= 0, 2, 4,
Penentuan batas selang akar ditentukan oleh aturan berikut :

)
`
+ =
s s
n
k
n k
a
a
maks r
1
1
Sehingga selang akar yang dicari adalah [-r,r].
Metode Tabulasi
Untuk fungsi-fungsi yang kompleks atau tidak dengan mudah dapat dibuat
grafiknya dapat digunakan metode tabulasi. Caranya yaitu dengan membuat
tabulasi titik-titik di mana terdapat pergantian tanda pada nilai-nilai dari fungsi f.
Jika pada tabel yang dibuat terdapat suatu selang (a,b) di mana terdapat pergantian
tanda dari ) (a f ke ) (b f , dari + ke atau sebaliknya maka akar persamaan yang
dicari terdapat pada selang (a,b).

6. LANGKAH KERJA
Penulisan perintah dengan Maple7 untuk menggambar fungsi satu peubah
pada bidang Cartesius :
> plot(f, h, v);
> plot(f, h, v,...);
di mana
f fungsi yang digambar
h range horisontal
v range vertikal
color warna grafik fungsi
Jika fungsi yang akan digambar ada 2 fungsi, maka lakukan perintah berikut:
> plot([f1, f2], h, v);
Jika fungsi yang akan digambar adalah fungsi implisit, lakukan :
> implicitplot(f,h,v);
Dewi Rachmatin 5
Untuk aturan Descartes, langkah-langkahnya telah dijelaskan pada bagian
sebelumnya, dan metode tabulasi dapat dibuat sesuai algoritma untuk prosedur
metode tabulasi yang telah dijelaskan.

7. TUGAS
Tentukan selang akar untuk masalah penentuan akar persamaan tak linier,
dengan metode yang sesuai, bisa metode grafik tunggal atau metode grafik
ganda, aturan Descartes yang dilanjutkan penentuan batas selang akar
khusus untuk akar polinom, atau bisa metode tabulasi.
1. (a) 0 cos = + x x
(b) 0 2 sin
2
= + x x
(c) 0 sin = +
x e
x

2. (a) 0 1
2
=
x
e x
(b) 0 tan 2 = + x x
(c) 0 2
2
=
x
e x .

Daftar Pustaka :
Atkinson, K. (1985). Elementary Numerical Analysis. New York : John Wiley &
Sons.
Chapra, S. & Canale. (1991). Numerical Methods for Engineers with Personal
Computer Applications. MacGraw-Hill Book Company.
Conte, S. & Boor. (1992). Elementary Numerical Analysis, An Algorithmic
Approach. 3rd Edition. MacGraw-Hills. Inc.
Epperson, J. (2002). Introduction to Numerical Methods and Analysis. New York
John Wiley & Sons.
Mathews, J. (1993). Numerical Methods for Mathematics, Science and
Engineering. 2nd Edition. London : Prentice-Hall Int.
Munir, R. (1997). Metode Numerik untuk Teknik Informatika. Institut Teknologi
Bandung.
Nakamura. S. (1991). Applied Numerical Methods with Software. London:
Prentice-Hall Int.
Dewi Rachmatin 6
Purcell, Edwin dan Dale Varberg. (1984). Kalkulus dan Geometri Analitis. Jilid1.
Edisi ke3. Jakarta : Penerbit Erlangga.
Rajaraman, V. (1981). Computer Oriented Numerical Methods. New Delhi :
Prentice-Hall of India.
Ralston, A. (1965). A First Course in Numerical Analysis. McGraw-Hill.
Susila, Nyoman. (1994). Dasar-dasar Metode Numerik. Jakarta : DIKTI.
Walpole, R. & Myers. (1986). Ilmu Peluang dan Statistika untuk Insinyur dan
Ilmuwan. Bandung : Penerbit ITB.
Waterloo Maple Inc. (2001). Maple 7 Learning Guide. Canada.

Dewi Rachmatin 7
PRAKTIKUM 2
Metode Bagidua dan Metode Posisi Palsu

1. MINGGU KE : 2
Visual Basic
4. TUJUAN
Setelah selesai praktikum mahasiswa diharapkan dapat menerapkan
metode bagidua dan metode posisi palsu untuk menentukan hampiran akar pada
masalah penentuan akar persamaan tak linier, dengan bantuan software yang
dikuasainya.

5. TEORI PENGANTAR
Metode bagidua (bisection method) memulai siklus iterasi dengan
memilih dua tebakan awal yang dekat dengan akar persamaan. Dipilih dua
tebakan awal
0
x dan
1
x yang cukup dekat dengan akar di mana nilai ) (
0
x f dan
nilai ) (
1
x f berlawanan tanda. Pertama kali selang ) , (
1 0
x x dibagidua dan titik
tengahnya dinamakan
2
x , sehingga 2 / ) (
1 0 2
x x x + = .
Jika ) (
2
x f = 0 maka
2
x adalah akar persamaan yang dicari. Bagaimana
jika ) (
2
x f > 0 ? akar terletak antara
0
x dan
2
x , dan
1
x digantikan oleh
2
x .
Selanjutnya akar ditentukan pada selang yang baru, yang panjangnya setengah
dari selang terdahulu. Sekali lagi dihitung ) (
2
x f pada titik tengah dari selang
yang baru ini. Pada selang yang baru ini ) (
2
x f < 0 sehingga akar terletak antara
2
x dan
1
x . Gantikan
0
x dengan
2
x dan sekali lagi bagidua selang yang baru.
Pengulangan pembagiduaan membuat akar semakin dekat dengan selang
yang dicari dan selang ini dibagidua dalam setiap iterasi.
Dewi Rachmatin 8
Metode posisi palsu atau metode regula falsi ini dibuat untuk
memperbaiki metode bagidua yaitu untuk mempercepat kekonvergenan metode
bagidua.
Prosedur metode posisi palsu mulai dengan memilih dua tebakan awal
yaitu
0
x dan
1
x di mana nilai fungsinya pada kedua tebakan awal ini berbeda
tanda. Hubungkan kedua titik yaitu )) ( , (
0 0
x f x dan )) ( , (
1 1
x f x dengan garis lurus,
dan tentukan titik perpotongan garis ini dengan sumbu X. Sebut absis titik
perpotongan dengan
2
x .
Jika ) (
2
x f dan ) (
0
x f berlawanan tanda maka gantikan
1
x dengan
2
x .
Kemudian gambarkan sebuah garis lurus yang menghubungkan titik
)) ( , (
0 0
x f x dengan )) ( , (
2 2
x f x untuk menentukan titik perpotongan yang baru.
Tetapi jika ) (
2
x f dan ) (
0
x f tidak berbeda tanda maka gantikan
0
x dengan
2
x ,
kemudian tentukan titik perpotongan yang baru.
Misalkan tan u merupakan kemiringan garis yang menghubungkan
)) ( , (
0 0
x f x dan )) ( , (
1 1
x f x sehingga diperoleh persamaan berikut.
tan u =
0 1
0 1
) ( ) (
x x
x f x f
.
Dari sifat sudut-sudut sehadap diperoleh :
tan u =
2 1
2 1
) ( ) (
x x
x f x f
atau tan u =
2 1
1
) (
x x
x f
.
Sehingga diperoleh :
) ( ) (
) ( ) (
0 1
0 1 1 0
2
x f x f
x f x x f x
x
= .

Dewi Rachmatin 9
6. LANGKAH KERJA
Untuk menentukan hampiran akar dengan metode bagidua dan metode
posisi palsu ikuti algoritma-algoritma berikut :
Algoritma Metode Bagidua :
Masukan : ) (x f ,
0
x ,
1
x , c
Keluaran : akar (
2
x )
Langkah :
1 ( ) 2 /
1 0 2
x x x + =
2 Jika 0 ) ( ). (
1 0
> x f x f maka cetak proses gagal, tebakan awal
tidak cocok. Selesai
3 Jika 0 ) ( ). (
2 0
< x f x f maka
2 1
x x , jika tidak
2 0
x x
4 Jika ( ) s
1 0 1
/ x x x c maka akar =
2
x . Selesai
5 Ulangi kembali langkah 1

Algoritma Metode Posisi Palsu :
Masukan : ) (x f ,
0
x ,
1
x , c
Keluaran : akar (
2
x )
Langkah :
1 ) ( ; ) (
1 1 0 0
x f y x f y = =
2 ( ) ( )
0 1 0 1 1 0 2
/ y y y x y x x =
3 ) (
2 2
x f y =
4 Jika s
2
y c maka akar =
2
x . Selesai
5 Jika 0 .
0 2
< y y maka
2 1
x x ,
2 1
y y ,
jika tidak
2 0
x x ,
2 0
y y .
6 Ulangi langkah 2.

Dewi Rachmatin 10
7. TUGAS
1. Tentukan hampiran akar persamaan berikut dengan menerapkan
metode bagidua dan metode posisi palsu.
(a) x e
x
ln =
;
0
x =1,
1
x =2
(b) 3 ln
2
+ = x x ;
0
x =1,
1
x =2
(c) 2
4
= + + x x e
x
;
0
x = 0,
1
x =1
(d) 0 1 cos = + x x ;
0
x =0,8 ,
1
x =1,6
2. Tentukan dua akar dari persamaan berikut : 0 cos sin ) ( = + = x x x x f
sampai tiga digit keberartian menggunakan :
(a) Metode bagidua
(b) Metode posisi palsu

Daftar Pustaka :
Daftar pustaka sama dengan daftar pustaka praktikum pertama.

Dewi Rachmatin 11
PRAKTIKUM 3
METODE NEWTON-RAPHSON
METODE SECANT

1. MINGGU KE : 3
Visual Basic
4. TUJUAN
metode N-R dan metode Secant untuk menentukan hampiran akar pada masalah
penentuan akar persamaan tak linier, dengan bantuan software yang dikuasainya.

5. TEORI PENGANTAR
Prosedur metode Newton-Raphson (metode N-R) mulai dari sebarang
titik
0
x yang cukup dekat dengan akar.
Langkah 1 : Tentukan kemiringan dari fungsi ) (x f pada
0
x x = .
Namakan ) (
0
x f ' .
Langkah 2 : Tentukan hampiran akar yaitu
1
x dengan menggunakan persamaan

1 0
0
0
) (
) (
x x
x f
x f
= ' atau
) (
) (
0
0
0 1
x f
x f
x x
'
= .
Secara umum untuk memperoleh hampiran akar ke (i+1)
digunakan rumus :
) (
) (
1
i
i
i i
x f
x f
x x
'
=
+
.
Langkah 3 : Hentikan iterasi bila dua hampiran akar yang berurutan cukup
dekat.

Dewi Rachmatin 12
Metode secant menghampiri turunan pertama fungsi ( ) f x pada masalah
penentuan hampiran akar persamaan ( ) 0 f x = , dengan :

1
1
) ( ) (
) (
~ '
i i
i i
i
x x
x f x f
x f
di mana
i
x dan
1 i
x adalah dua hampiran akar untuk iterasi ke-i dan iterasi ke i-1.
Nilai hampiran akar pada iterasi ke i+1 diperoleh dari dua nilai hampiran
akar sebelumnya yaitu
1 i
x dan
i
x yang diterapkan pada persamaan tersebut :

) ( ) (
) ( ) (
1
1 1
1
=
i i
i i i i
i
x f x f
x f x x f x
x
dengan
1 i
x adalah absis titik perpotongan garis lurus yang menghubungkan dua
titik yaitu )) ( , (
1 1 i i
x f x dengan )) ( , (
i i
x f x .

6. LANGKAH KERJA
Untuk menentukan hampiran akar dengan metode N-R dan metode Secant
ikuti algoritma-algoritma berikut :
Algoritma Metode Newton-Raphson :
Masukan : ) (x f , ) (x f ' ,
0
x , delta, c, n
Keluaran : akar (
1
x )
Langkah :
1 Iterasi = 1
2 Jika s '
0
f delta maka cetak kemiringan terlalu kecil. Selesai.
3 ( )
0 0 0 1
/ f f x x ' =
4 Jika ( ) s
1 0 1
/ x x x c maka cetak akar =
1
x . Selesai
5
1 0
x x
6 Iterasi = Iterasi + 1
7 Jika Iterasi < n, kembali ke langkah 2
8 Proses belum konvergen. Selesai.
Dewi Rachmatin 13
Algoritma Secant :
Masukan : ) (x f ,
0
x ,
1
x , c, delta, n
Keluaran : akar (
2
x )
Langkah :
1 Iterasi = 1
2 Jika s
0 1
f f delta maka cetak
0 1
f f terlalukecil.Selesai
3 ( ) ( )
0 1 0 1 1 0 2
/ f f f x f x x =
4 Jika s
2
f e maka akar =
2
x . Selesai
5
1 0
f f
6
2 1
f f
7
1 0
x x
8
2 1
x x
9 Iterasi = iterasi + 1
11 Proses belum konvergen. Selesai

7. TUGAS
Tentukan hampiran akar persamaan berikut dengan menerapkan metode
N-R dan metode Secant.
1. x e
x
ln =

0
x =1.
2. 3 ln
2
+ = x x ;
0
x =1.
3. 2
4
= + + x x e
x
;
0
x = 0.
4. 0 1 cos = + x x ;
0
x = 0,8.

Daftar Pustaka :
Dewi Rachmatin 14
PRAKTIKUM 4
METODE ITERASI TITIK TETAP

1. MINGGU KE : 4
Visual Basic
4. TUJUAN
metode iterasi titik tetap untuk menentukan hampiran akar pada masalah
penentuan akar persamaan tak linier, dengan bantuan software yang dikuasainya.

5. TEORI PENGANTAR
Pada metode iterasi titik tetap, persamaan 0 ) ( = x f secara aljabar dapat
ditransformasi menjadi bentuk ) (x g x = . Sehingga prosedur iterasi yang
berpadanan dengan bentuk tersebut adalah ) (
1 n n
x g x =
+
.
Contoh :
Tentukan akar persamaan berikut : 0 8 2 ) (
2
= = x x x f .
Penyelesaian :
Persamaan (2.10) dapat ditulis : ) (
1
x g x = = 4
2
1
2
x .
Sehingga ) (
1 1 n n
x g x =
+
= 4
2
1
2
n
x . Persamaan di atas juga dapat ditulis sebagai :

x
x g x
8
2 ) (
2
+ = =
8 2 ) (
3
+ = = x x g x
dan 8 2 ) (
4
+ = = x x g x
Dewi Rachmatin 15
Kekonvergenan metode ini bergantung pada kenyataan bahwa di sekitar
akar, kurva ) (x g kurang curamnya daripada garis lurus y = x atau kondisi
1 ) ( < ' x g merupakan syarat cukup untuk kekonvergenan.
6. LANGKAH KERJA
Algoritma Metode Iterasi Titik Tetap :
Masukan : ) (x g ,
0
x , c, n
Keluaran : akar (
1
x )
Langkah :
1 Iterasi = 1
2 ) (
0 1
x g x =
3 Jika ( ) s
1 0 1
/ x x x c maka akar =
1
x . Selesai
4
1 0
x x
5 Iterasi = iterasi + 1
7 Proses belum konvergen. Selesai

7. TUGAS
Tentukan hampiran akar persamaan berikut dengan menerapkan metode
Iterasi Titik Tetap.
1. x e
x
ln =

0
x =1.
2. 3 ln
2
+ = x x ;
0
x =1.
3. 2
4
= + + x x e
x
;
0
x = 0.
4. 0 1 cos = + x x ;
0
x = 0,8.

Daftar Pustaka :

Dewi Rachmatin 16
PRAKTIKUM 5
INTERPOLASI BEDA MAJU NEWTON
INTERPOLASI BEDA MUNDUR NEWTON

1. MINGGU KE : 5
Visual Basic
4. TUJUAN
Setelah selesai praktikum mahasiswa diharapkan dapat menentukan
hampiran nilai fungsi dari argumen-argumen yang ditabelkan dengan interpolasi
beda maju dan beda mundur Newton.

5. TEORI PENGANTAR
Andaikan diberikan suatu tabel nilai-nilai numeris ) (
j
f
j
x f = dari suatu
fungsi f pada titik - titik yang berjarak sama: x
0
, x
1
= x
0
+ h, x
2
= x
0
+ 2h,
x
3
= x
0
+ 3h, ..., dengan h > 0 tetap, dengan ) (
j
x f mungkin berupa hasil suatu
rumus atau mungkin diperoleh secara empiris dari percobaan. Andaikan pula
., . . , f , f , f , f , f
2 1 0 1 2
adalah nilai-nilai dari ) (
j
x f masing-masing untuk
. . . , x , x , x , x , x
2 1 0 1 2
.Maka ., . . ), f f ( ), f f ( ), f f ( ), f f (
1 2 0 1 1 0 2 1

disebut
beda-beda dari ) (
j
f
j
x f = .
Beda maju pertama dinotasikan dengan :

m
f
m
f
m
f
+
= A
1
.
Beda dari beda-beda maju pertama disebut beda-beda maju kedua dan
dinotasikan:
m
f
m
f
m
f A
+
A = A
1
2
.
Dengan cara yang sama dapat dinotasikan beda-beda maju ketiga, keempat, dan
seterusnya. Bentuk umumnya:
Dewi Rachmatin 17

A
n+1
f
m
= A
n
f
m+1
- A
n
f
m
untuk n = 0, 1, 2, ...

Beda - beda Mundur (Backward Difference)
Notasi yang dipakai dalam beda-beda mundur adalah sebagai berikut:

V
f
0
= f
0
- f
1
;
V
f
1
= f
1
- f
0
;
dan seterusnya, disebut beda-beda mundur pertama. Secara umum ditulis:

V
f
m
= f
m
- f
m-1 .

Beda dari beda-beda mundur pertama disebut beda-beda mundur kedua dan
dinotasikan:

V
2
f
m
=
V
f
m
-
V
f
m-1 .

Dengan cara yang sama dapat dinotasikan beda-beda mundur ketiga, keempat, dan
seterusnya. Bentuk umumnya:

V
n+1
f
m
= V
n
f
m
- V
n
f
m-1
untuk n = 0, 1, 2, ...

Bentuk interpolasi yang paling sederhana adalah menghubungkan dua titik
data dengan garis lurus. Teknik ini yang dinamakan interpolasi linier :
P
1
(x) = f
0
+ r. A f
0
; dengan x = x
0
+ rh , r =
h
x x
0
, 0 s r s n.
Jika tersedia tiga titik data (x
0
,f
0
), (x
1
,f
1
), dan (x
2
,f
2
), lebih baik digunakan
polinom orde kedua (juga disebut polinom kuadrat atau parabola). Rumus
interpolasi kuadrat dinyatakan :
p
2
(x) = f
0
+ r . A f
0
+
2
) 1 ( r r
A
2
f
0
.
Interpolasi kuadrat lebih baik daripada interpolasi linier. Tentu akan lebih
baik lagi bila kita memakai polinom yang derajatnya lebih tinggi lagi. Bila
polinom interpolasi derajat n yang diinginkan, maka jumlah titik yang dibutuhkan
harus (n+1) buah.

Dewi Rachmatin 18

Polinom interpolasi derajat n diberikan dalam rumus interpolasi beda-maju
Newton :

f(x) ~ P
n
(x) =
0
s
0
f
s
r
n
s
=
|
|
.
|
\
|

= f
0
+ r . Af
0
+
! 2
) 1 ( r r
A
2
f
0

+ . . . +
!
1) n - (r . . . ) 1 (
n
r r +
A
n
f
0

dengan x = x
0
+ rh , r =
h
x x
0
, 0 s r s n.
Suatu rumus yang serupa dengan rumus tadi tetapi melibatkan beda-
mundur adalah rumus interpolasi beda-mundur Newton :

f(x) ~ P
n
(x) = f
0
+ r. V f
0
+
! 2
) 1 ( + r r
V
2
f
0
+ . .
+
!
) 1 ( . . . ) 1 (
n
n r r r + +
V
n
f
0

dengan x = x
0
+ rh, r = (x x
0
)/h , 0 s r s n.

6. LANGKAH KERJA
Algoritma setiap metode interpolasi pada topik praktikum ini ditugaskan
untuk mahasiswa, dan diserahkan sebelum praktikum 5 dimulai.

Dewi Rachmatin 19
7. TUGAS
1. Diberikan data berikut:
x 0 1 2 2,5 3 4
y 1,4 0,6 1,0 0,65 0,6 1,0

Memakai interpolasi Newton f
1
(x), f
2
(x), f
3
(x) dan f
4
(x), hitung nilai
interpolasi di titik x = 0,75.

2. Taksirlah ln 2 dengan memakai interpolasi kuadrat bila diketahui ln 1 = 0,
ln 4 = 1,3862944 dan ln 6 = 1,7917595.

Daftar Pustaka :

Dewi Rachmatin 20
PRAKTIKUM 6
INTERPOLASI BEDA TERBAGI NEWTON

1. MINGGU KE : 6
Visual Basic
4. TUJUAN
algoritma polinom beda terbagi Newton untuk menyelesaikan masalah
penghampiran nilai fungsi.

5. TEORI PENGANTAR
Sebelum sampai kepada formula interpolasi beda terbagi Newton,
didefinisikan terlebih dahulu beda-beda terbagi, yang secara iteratif dinyatakan
oleh hubungan:
f[x
0
,x
1
] =
0 1
0 1
x - x
) x ( f ) x ( f

f[x
0
,x
1
,x
2
] =
0 2
1 0 2 1
x - x
] x , x [ f ] x , x [ f

. . . . . . . . . . . . . . .
f[x
0
,x
1
, . . . ,x
n
] =
0
1 1 0 2 1
x -
n
n n
x
] x ,..., x , x [ f ] x ,..., x , x [ f

(3.21)
Formula Interpolasi Ordo 1
Formula ini diperoleh dengan cara yang sama seperti formula interpolasi
linier.
P
1
(x) = f(x
0
) + ( ) )
0
( )
1
(
0
x -
1
0
x f x f
x
x x

P
1
(x) = f(x
0
) + (x - x
0
)
|
|
.
|
\
|
0
x -
1
)
0
( )
1
(
x
x f x f

Dewi Rachmatin 21

P
1
(x) = f(x
0
) + (x - x
0
).f[x
0
,x
1
]
Jadi diperoleh:

P
1
(x) = f
0
+ (x - x
0
). f[x
0
,x
1
]

Formula Interpolasi Ordo 2
Secara umum interpolasi ordo 2 dinyatakan dengan:
f(x) ~ P
2
(x) = a
0
+ a
1
x + a
2
x
2
. Persamaan tersebut ekuivalen dengan
polinomial P
2
(x) = b
0
+ b
1
(x - x
0
) + b
2
(x - x
0
) (x - x
1
).
P
2
(x
2
) = f
0
+ (x - x
0
) . f[x
0
,x
1
] + (x - x
0
)(x - x
1
) . f[x
0
,x
1
,x
2
]

Secara umum sampai dengan ordo n, kita peroleh formula interpolasi beda
terbagi Newton sebagai berikut:

f(x) = P
n
(x) = f
0
+ (x - x
0
) . f[x
0
,x
1
]
+ (x - x
0
)(x - x
1
) . f[x
0
,x
1
,x
2
] + . . . . +
(x - x
0
)(x - x
1
) . . . (x - x
n-1
) . f[x
0
,x
1
, . . ., x
n
]

6. LANGKAH KERJA
Algoritma Polinom Beda Terbagi Newton
Masukan : n, x
i
, f(x
i
) dengan i = 0, 1, 2, . . . , n. x , c
Keluaran : f(x)
Langkah-langkah:
1 b
0
f(x
0
) = f
0

2 pbagi b
0

3 faktor 1

Dewi Rachmatin 22
4 Untuk i = 1, 2, . . . , n, lakukan
5 b
i
f(x
i
)
6 Untuk j = i-1, i-2, . . . , 0 , lakukan
7 b
j

j
x
i
x
j
b
j
b
+1

8 faktor faktor . (x - x
i-1
)
9 suku b
0
. faktor
10 pbagi pbagi + suku
11 Jika suku s c , selesai.

7. TUGAS
Diketahui ln 1 = 0, ln 4 = 1,3862944 dan ln 6 = 1,7917595 dan
ln 5 = 1,6094379.
Taksirlah ln 2 dengan memakai polinom interpolasi beda terbagi Newton
ordo ketiga.

Daftar Pustaka :

Dewi Rachmatin 23
PRAKTIKUM 7
INTERPOLASI LAGRANGE

1. MINGGU KE : 7
Visual Basic
4. TUJUAN
interpolasi Lagrange untuk menyelesaikan masalah penghampiran nilai fungsi.

5. TEORI PENGANTAR
Polinom Interpolasi Lagrange
Polinom interpolasi Lagrange hanyalah perumusan ulang dari polinom
Newton yang menghindari komputasi beda-beda terbagi. Dengan demikian,
polinom interpolasi Lagrange dapat diturunkan langsung dari polinom interpolasi
Newton tersebut.

Polinom Interpolasi Lagrange Ordo 1
Perhatikan kembali formula polinom interpolasi Newton ordo 1:
f(x) ~ P
1
(x) = f
0
+ (x - x
0
) . f[x
0
,x
1
]
Untuk menurunkan bentuk Lagrange, beda-beda terbagi dirumuskan ulang
f[x
0
,x
1
] =
1 0
0
0 1
1
x x
f
x x
f

Bentuk terakhir ini disubstitusikan ke persamaan pertama sehingga diperoleh:
P
1
(x) =
=
|
|
|
|
|
.
|
\
|
=
=
[
1
0 i
j

x
x - x
i j
0 j
1

i
i
j
f .
x

Dewi Rachmatin 24

Polinom Interpolasi Lagrange Ordo 2
Formula polinom interpolasi Newton ordo 2 adalah:
P
2
(x) = f
0
+ (x - x
0
) . f[x
0
,x
1
] + (x - x
0
) (x - x
1
) . f[x
0
,x
1,
x
2
]
Beda-beda terbagi ordo 2 dirumuskan ulang
f[x
0
,x
1
,x
2
] =
)
2 1
)(
0 1
(
1
)
2 0
)(
1 0
(
0
x x x x
f
x x x x
f

+

+
)
1 2
)(
0 2
(
2
x x x x
f

Bentuk terakhir ini disubstitusikan ke formula interpolasi Newton ordo 2
sehingga diperoleh:
P
2
(x) =
=
|
|
|
|
|
.
|
\
|
=
=
[
2
0 i
j

x
x - x
i j
0 j
2

i
i
j
f .
x

Secara umum sampai dengan ordo n, kita peroleh formula interpolasi
Lagrange sebagai berikut :

P
n
(x) =

= =
=
|
|
|
|
|
.
|
\
|
=
=
[
n
i
i i
n
i
i
j
f ). x ( L f .
x
0 0 i
j

x
x - x
i j
0 j
n
.

6. LANGKAH KERJA
Algoritma Polinom Interpolasi Lagrange
Masukan : n, x
i
, f(x
i
) dengan i = 0, 1, 2, . . . , n
Keluaran : plag
Langkah-langkah:
1 plag 0

Dewi Rachmatin 25
2 Untuk i = 0, 1, 2, . . . , n lakukan:
3 faktor 1
4 Untuk j = 0, 1, 2, . . . , n
5 Jika j = i , faktor faktor .
j
x
i
x
j
x x

6 plag plag + faktor . f(x
i
)

7. TUGAS
1. Diberikan data berikut:
x 1 2 3 5 6
f(
x)
4,75 4 5,25 19,75 36

Hitung f(3,5) dengan memakai polinom Lagrange ordo 1 sampai ordo 3.

2. Diberikan titik-titik simpul x
0
= 0, x
1
= 1, x
2
= 3, dan x
4
= 5. Memakai
interpolasi polinom Lagrange tentukan interpolasi di titik x = 4 dan x =
3,5. Andaikan f(x) = 2 Sin (tx/6).

Daftar Pustaka :

Dewi Rachmatin 26
PRAKTIKUM 8
METODE ELIMINASI GAUSS DAN PIVOTING
PADA SISTEM PERSAMAAN LINIER

1. MINGGU KE : 8
Visual Basic
4. TUJUAN
metode eliminasi Gauss dan Pivoting untuk menyelesaikan masalah-masalah pada
sistem persamaan linier.

5. TEORI PENGANTAR
Bentuk-bentuk sistem persamaan linier sangat banyak muncul dalam
aplikasi, misalnya dalam jaringan listrik, sehingga perlu dicari metode untuk
menyelesaikannya. Pada bagian ini akan dibicarakan mengenai sistem persamaan
linier saja yang dalam penyajiannya akan menggunakan bentuk matriks.
Pada prinsipnya untuk menyelesaikan sistem persamaan linier ada dua
macam, yaitu:
1) Cara langsung, antara lain dengan eleminasi Gauss dan dekomposisi LU.
2) Cara tidak langsung (iteratif), antara lain dengan metode Jacobi dan metode
Gauss-Seidel.

Sistem persamaan linier yang mempunyai matriks koefisien berupa
matriks segitiga atas disebut sistem persamaan linier segitiga atas. Sistem
persamaan linier seperti itu dapat dituliskan dalam bentuk :
Dewi Rachmatin 27

n n
n n n , n n
n n
n n
c x
c x a x
c x a x a
c x a x a x a
a
a

nn
1 1 1 1 - n 1, - n
2 2 2 22
1 1 2 12 1 11
=
= +
= + +
= + + +

Dengan asumsi elemen-elemen diagonal tak nol, a
kk
= 0 untuk k =
1, 2, ... , n, maka terdapat suatu solusi tunggal dari sistem persamaan linier di
atas. Kondisi a
kk
= 0 ini sangat penting karena persamaan tersebut melibatkan
pembagian oleh a
kk
. Jika persyaratan ini tidak terpenuhi maka solusinya tidak ada
atau terdapat takhingga banyaknya solusi. Untuk mengatasi hal tersebut dilakukan
pengaturan kembali susunan sistem persamaannya sedemikian sehingga elemen
diagonal yang dipakai sebagai tumpuan dipilih tidak sama dengan nol. Cara
tersebut sering disebut eliminasi dengan pivoting.
Penyelesaian sistem persamaan linier segitiga atas mudah dicari dengan
mempergunakan substitusi mundur (backward substitution). Proses inilah yang
disebut eliminasi Gauss. Pada eliminasi Gauss, bilangan a
kk
pada posisi (k,k)
yang dipakai untuk mengeliminasi x
k
dalam baris-baris k+1, k+2, ..., n
dinamakan elemen tumpuan (pivot) ke-k, dan k disebut baris tumpuan.
Metode eliminasi Gauss terdiri dari 3 macam, yaitu:
1) Eliminasi Gauss naif (= apa adanya, tidak mempedulikan nilai pivot).
2) Eliminasi Gauss pivoting parsial.
3) Elimnasi Gauss pivoting parsial terskala.
Sistem persamaan linier yang mempunyai matriks koefisien berupa
matriks segitiga bawah disebut sistem persamaan linier segitiga bawah. Sistem
persamaan linier seperti itu dapat dituliskan dalam bentuk:
n n nn n n
c x a
c
c
x a
x a
x a
x a
x a
=
=
=
+ + +
+

2
1
2 2
2 22
1 1
1 21
1 11

Dewi Rachmatin 28
Metode Eliminasi Gauss Naif
Eliminasi Gauss naif termasuk hitungan langsung sehingga galatnya tidak
dapat diatur (perambatan galat sulit dihindari). Selain itu juga, elemen tumpuan
yang nol sulit dihindari. Untuk itulah diperbaiki dengan strategi pivoting.
Jika a
kk
= 0, perlu mencari baris r, dengan a
rk
= 0 dan r > k, kemudian
mempertukarkan baris k dengan baris r sehingga diperoleh elemen tumpuan
tak nol.

6. LANGKAH KERJA
Algoritma Substitusi Mundur untuk Matriks Segitiga Atas
Masukan : n, a
ij
, c
i
, i,j = 1, 2, ..., n.
Keluaran : x
i
, i = 1, 2, ..., n.
Langkah-langkah:

Algoritma Substitusi Maju untuk Matriks Segitiga Bawah ditugaskan kepada
mahasiswa, dan harus dibawa ketika akan melaksanakan praktikum kedelapan.

x
n
= c
n
/a
nn

Untuk k = n-1, n-2, ..., 1 lakukan:
jumlah 0
Untuk j = k+1, k+2, ..., n lakukan:
jumlah jumlah + a
kj
.x
j

x
k
( C
k
jumlah ) / a
kk

Dewi Rachmatin 29
Algoritma Eliminasi Gauss Naif
Masukan : n, a(i,j), i = 1, 2, . . ., n
j = 1, 2, . . ., n+1
Keluaran : x(i), i = 1, 2, . . ., n.
Langkah-langkah:
1. Untuk k = 1, 2, . . ., n-1, lakukan:
Jika a
kk
= 0 maka ke langkah 7
Jika tidak, maka baris k
2. Untuk i = k +1, k+2, . . ., n, lakukan:
Jika a
ik
= 0, maka ke langkah 4
Jika tidak, ke langkah 3
3. Cetak Matriks Singular, selesai
4. Baris i
5. Untuk i = k, k + 1, . . ., n+1, lakukan:
D a
ki

a
ki
a
baris, i

a
baris,i
D
6. Untuk i = k+1, k+2, . . ., n, lakukan:
P a
ik
/a
kk

Untuk j = k+1, k+2, . . ., n+1, lakukan:
a
ij
a
ij
- P.a
kj

a
ik
0
8. Jika a
nn
= 0, maka matriks singular. Selesai.
9. x
n
a
n,n+1
/a
nn

10. Untuk k = n-1, n-2, . . ., 1, lakukan:
jumlah 0
Untuk j = k+1, k+2, . . ., n, lakukan:
jumlah jumlah + a
kj
* x
j

x
k
(a
k,n+1
- jumlah) /a
kk

Dewi Rachmatin 30
7. TUGAS
1. Selesaikan SPL segitiga atas berikut
x
1
+ x
2
+ 2x
3
- x
4
= 2
2x
2
- x
3
+ 2x
4
= 9
3x
3
+ x
4
= 6
-2x
4
= -6
2. Selesaikan SPL berikut dengan eliminasi Gauss naif dan eliminasi
Gauss pivoting parsial.
a. x
1
- 2x
2
+ x
3
= 0
2x
1
+ x
2
+ x
3
= 9
3x
1
- x
2
+ 3x
3
= 10

b. x
1
+ 4x
2
+ 7x
3
- 2x
4
= 10
4x
1
+ 8x
2
+ 4x
3
= 8
x
1
+ 5x
2
+ 4x
3
- 3x
4
= - 4
x
1
+ 3x
2
- 2x
4
= 10

Daftar Pustaka :

Dewi Rachmatin 31
PRAKTIKUM 9
ITERASI JACOBI
ITERASI GAUSS-SEIDEL

1. MINGGU KE : 9
Visual Basic
4. TUJUAN
Setelah selesai praktikum mahasiswa diharapkan dapat menggunakan
iterasi Jacobi dan iterasi Gauss-Seidel untuk menyelesaikan masalah sistem
persamaan linier.

5. TEORI PENGANTAR
Iterasi Jacobi dan iterasi Gauss-Seidel merupakan metode penyelesaian
SPL secara tak langsung. Dalam metode eliminasi Gauss melibatkan banyak
galat pembulatan yang dapat menyebabkan solusi yang diperoleh jauh dari solusi
sebenarnya. Dengan kedua metode iterasi ini galat pembulatan dapat diperkecil,
karena iterasi dapat diteruskan sampai solusinya seteliti mungkin, sesuai dengan
batas galat yang diinginkan.
SPL AX = C dapat diselesaikan dengan metode ini sehingga konvergen,
apabila matriks koefisien A memenuhi syarat cukup yaitu dominan secara
diagonal:

= =
>
n
i j , j
ij ii
a a
1
, untuk i = 1, 2, 3, . . . , n.

Dewi Rachmatin 32
Pandang SPL:
a
11
x
1
+ a
12
x
2
+ . . . + a
1n
x
n
= b
1

a
21
x
1
+ a
22
x
2
+ . . . + a
2n
x
n
= b
2

a
n1
x
1
+ a
n2
x
2
+ . . . + a
nn
x
n
= b
n

dengan matriks koefisiennya dominan secara diagonal. Untuk mencari hampiran
solusinya disarankan bentuk-bentuk iteratif berikut:
x
1
=
11
)
1 3 13 2 12
(
1
a
n
x
n
a x a x a b + + +

x
2
=
22
)
2 3 23 1 21
(
2
a
n
x
n
a x a x a b + + +

x
n
=
nn
n n , n n n n
a
) x a x a x a ( b
1 1 2 2 1 1
+ + +

Misalkan diberikan nilai awal (x
1
,x
2
, . . ., x
n
), bentuk umum proses
iteratif Jacobi adalah
,.... , , k dan n ,..., , i untuk
a
x a b
x
ii
n
i j
j
k
j ij i
k
i
2 1 0 2 1
1
1
= =
=

=
=
+

Sedangkan bentuk umum proses iteratif Gauss-Seidel adalah
ii
a
n
i j
k
j
x
ij
a
i
j
k
j
x
ij
a
i
b
k
i
x

+ =
=
+
=
+
1
1
1
1
1
untuk i = 1, 2, . . ., n dan k = 0, 1, 2, . .

6. LANGKAH KERJA
Algoritma iterasi Jacobi dan iterasi Gauss-Seidel ditugaskan kepada
mahasiswa dan wajib diserahkan sebelum praktikum kesembilan dilaksanakan.

Dewi Rachmatin 33
7. TUGAS
Carilah hampiran akar SPL berikut sampai iterasi ke 3 dengan iterasi
Jacobi dan iterasi Gauss-Seidel. Mulailah dengan nilai awal (x,y,z) = (0,0,0)
sehingga konvergen ke penyelesaiannya.
1. 5x - y + z = 10
2x + 8y - z = 11
-x + y + 4z = 3
2. x
1
+ x
2
+ 3x
3
= 10
3x
1
- x
2
+ x
3
= -2
x
1
+ 4x
2
- x
3
= 4

Daftar Pustaka :

Dewi Rachmatin 34
PRAKTIKUM 10
PENGHAMPIRAN FUNGSI DENGAN
METODE KUADRAT TERKECIL
(REGRESI LINIER)

1. MINGGU KE : 10
Visual Basic
4. TUJUAN
Setelah selesai praktikum mahasiswa diharapkan dapat menggunakan
metode kuadrat terkecil untuk menghampiri nilai fungsi dengan model yang
cocok.

5. TEORI PENGANTAR
Pada praktikum sebelumnya telah dipelajari teknik interpolasi untuk
memperkirakan nilai sebuah fungsi untuk suatu argumen yang bukan anggota dari
argumen-argumen yang ditabulasikan. Diasumsikan bahwa nilai-nilai yang
ditabulasikan tidak mempunyai galat atau kesalahan. Jika nilai-nilai pada tabel
diperoleh sebagai hasil pengamatan, nilai-nilai itu akan mempunyai galat hasil
pengamatan. Galat hasil pengamatan ini adalah kuantitas yang acak dan dapat
digambarkan hanya secara statistika saja. Galat-galat ini akan bervariasi atas
sebuah rentangan dan beberapa galat kemungkinan cukup besar. Pada kasus
seperti ini dapat dicocokkan sebuah hampiran kurva dengan tujuan memperoleh
sebuah kurva yang secara statistika terbaik atau yang paling cocok.
Andaikan
1
x ,
2
x ,,
n
x adalah nilai-nilai dari sebuah peubah bebas X dan
1
y ,
2
y ,,
n
y adalah nilai-nilai dari peubah tak bebas (terikat) Y yang bersesuaian
dengan X. Misalkan ) (
x f y = adalah nilai hampiran atau taksiran untuk sebuah

Dewi Rachmatin 35
fungsi f . Galat antara y nilai-nilai hampiran untuk fungsi f dengan y nilai-
nilai sebenarnya yang ditabulasikan adalah

( )
i i i i i
d y y y f x = =
Jika suatu data yang diplot mengumpul di sekitar sebuah garis lurus
sehingga dapat dikatakan bahwa sebuah garis lurus menggambarkan situasi yang
cukup masuk akal, sehingga dapat dinyatakan dengan persamaan :
x a a y
1 0
+ =
yang menggambarkan sebuah garis lurus. Jumlah kuadrat simpangannya atau
jumlah kuadrat galatnya adalah :
S = ( ) ( ) | |
2
1
1 0
2
1

= =
+ =
n
i
i i
n
i
i i
x a a y y y .
Kita akan mendiskusikan sebuah metode penghitungan
0
a dan
1
a pada
persamaan linier tadi dengan meminimumkan jumlah kuadrat galat antara nilai-
nilai yang diukur dan yang diberikan pada persamaan tersebut. Maka untuk
meminimumkan S, diambil turunan parsial dari S terhadap
0
a dan
1
a kemudian
samakan dengan nol, hasilnya diperoleh persamaan yang disebut persamaan
normal.
Metode kuadrat terkecil ini dapat diterapkan pada kasus-kasus yang lain
seperti : fungsi polinom derajat 2
2
2 1 0
x a x a a y + + = , fungsi eksponensial
bx
e a y

= , fungsi hiperbol
bx a
y
+
=
1
, kurva geometri c x a y
b
+ = dan
fungsi trigonometri ( ) + = sin x A y .

6. LANGKAH KERJA
Algoritma untuk Regresi Linear
Masukan : n, ) , (
i i
y x untuk i=1,2,n
Keluaran :
0
a dan
1
a
Langkah :
1 Jumlah xsq = 0
Dewi Rachmatin 36
2 Jumlah y = 0
3 Jumlah xy = 0
4 Untuk i=1,2,n lakukan :
5 baca
i
x ,
i
y
6 jumlah x = jumlah x + x
7 jumlah xsq = jumlah xsq +
2
x
8 jumlah y = jumlah y + y
9 jumlah xy = jumlah xy + x . y
10 denom = n . jumlah xsq jumlah x . jumlah x
11
0
a = (jumlah y . jumlah xsq jumlah x .jumlah xy )/denom
12
1
a = (n . jumlah xy jumlah x . jumlah y )/denom
13 cetak
0
a ,
1
a . Selesai.

7. TUGAS
1. Sebuah percobaan memberikan nilai-nilai pada tabel berikut untuk peubah
tak bebas y untuk himpunan nilai-nilai x yang diberikan. Lakukan
pencocokan kuadrat terkecil yang sesuai untuk data berikut.
x 1 2 3 4 5 6 7 8 9
y
5,5 7,0 9,6 11,5 12,6 14,4 17,6 19,5 20,5

2. Untuk data pada tabel berikut, plot y vs x . Dari plot tersebut tebak
bentuk kurva yang cocok. Gunakan metode kuadrat terkecil untuk
mencocokkan kurva.
x 1 2 3 4 5 6 7 8 9
y
7,6 13,2 27,4 33,0 62,5 86,4 115,1 147,0 182,2

Daftar Pustaka :

Dewi Rachmatin 37
PRAKTIKUM 11
INTEGRASI NUMERIK
(ATURAN KOMPOSISI TRAPESIUM)

1. MINGGU KE : 11
Visual Basic
4. TUJUAN
Setelah selesai praktikum mahasiswa diharapkan dapat menerapkan aturan
komposisi trapesium untuk menyelesaikan masalah integrasi numerik.

5. TEORI PENGANTAR
Mengevaluasi suatu integral tertentu I =
}
b
a
dx ) x ( f untuk f(x) kontinu
dalam selang [a,b], dengan metode analitik biasanya sulit bahkan ada yang tak
dapat dievaluasi. Walaupun fungsi tersebut merupakan bentuk analitik yang relatif
sederhana. Mengatasi persoalan ini dan persoalan integrasi yang lebih umum
yang hanya mempunyai beberapa nilai dari f(x) (dengan argumen x = x
i
, i =
0, 1, 2, ..., n) dibutuhkan beberapa pendekatan. Pilihannya adalah mencari sebuah
fungsi, misalnya g(x) yang sesuai untuk mengatasi kedua persoalan yaitu
merupakan pendekatan dari f(x) yang mudah untuk diintegralkan secara
analitik. Kemudian I =
}
b
a
dx ) x ( f dapat diperkirakan sebagai I
h
=
}
b
a
dx ) x ( g .
Aturan Trapesium untuk menghampiri I adalah :

( ) ) b ( f ) a ( f
h
dx ) x ( f
b
a
+ ~
}

2
dengan h = b - a.

Dewi Rachmatin 38
Jika selang [a,b] dibagi menjadi n selang bagian dengan lebar selang :
h =
n
a b
. Berdasarkan aturan trapesium diperoleh aturan komposisi trapesium
sebagai berikut :

|
.
|
\
|
+ + ~

}

=
1
1
2
2
n
i
i
b
a
) x ( f ) b ( f ) a ( f
h
dx ) x ( f .

6. LANGKAH KERJA
Algoritma untuk Komposisi Trapesium ditugaskan kepada mahasiswa, dan
harus diserahkan ketika akan melaksanakan praktikum sebelas.

7. TUGAS
Diketahui f(x) = x
2
cos x
2
, 1,5 s x s 2,5.
Hitunglah
2,5
1,5
( ) f x dx
}
aturan komposisi trapesium, jika selang [1,5 ; 2,5]
dibagi menjadi 4 selang bagian .

Daftar Pustaka :

Dewi Rachmatin 39
PRAKTIKUM 12
INTEGRASI NUMERIK
(ATURAN KOMPOSISI SIMPSON)

1. MINGGU KE : 12
Visual Basic
4. TUJUAN
komposisi Simpson untuk menyelesaikan masalah integrasi numerik.

5. TEORI PENGANTAR
Integral numerik yang lain yaitu aturan Simpson. Aturan Simpson mirip
dengan aturan trapesium yaitu keduanya membagi daerah yang akan diintegralkan
dalam interval bagian yang kecil dan kemudian menjumlahkan semua integral dari
daerah yang dibatasi oleh sumbu yang kecil tersebut. Hanya dalam aturan
Simpson pendekatan fungsi f(x) diperoleh dari interpolasi polinomial derajat dua
(parabola) yang melalui tiga ordinat dari dua selang yang berdampingan. Jadi
aturan Simpson akan tepat untuk fungsi derajat dua atau lebih kecil.
Telah dikatakan bahwa, untuk memperoleh hampiran nilai integrasi yang
lebih teliti, digunakan polinom interpolasi berderajat lebih tinggi. Apabila fungsi
f(x) dihampiri dengan polinom interpolasi derajat 2, dibutuhkan 3 buah titik data
misalkan (a, f(a)), (c,f(c)) dan (b,f(b)), di mana c = .
2
b a +

Aturan Simpson untuk menghampiri I adalah
| |
2 1
4
3
1
f f f h I
o
+ + = .

Dewi Rachmatin 40
Jika selang [a,b] dipartisi menjadi (M+1) titik dengan M genap, dengan
lebar selang bagiannya h = |
.
|
\
|
M
a b
.

x
o
=a h x
1
h x
2
h x
3
h x
4
... x
M-2
h x
M-1
h x
M
= b

Berdasarkan aturan Simpson diperoleh
} } } }
+ + + = =
b
a
x
a
x
x
b
x
M
dx ) fx dx ) x ( f dx ) x ( f dx ) x ( f I
2 4
2
2

(
(
(
+ + + =

=
=
=
=
1
2
1
2
2
2
2 4
3
4

M
i
i
M
i
i
i i
) x ( f ) x ( f ) b ( f ) a ( f I

.

6. LANGKAH KERJA
Algoritma untuk Komposisi Simpson ditugaskan kepada mahasiswa, dan
harus diserahkan ketika akan melaksanakan praktikum sebelas.

7. TUGAS
Diketahui f(x) = x

cos x
2
, 1,5 s x s 2,5 .
Hitunglah
2,5
1,5
( ) f x dx
}
dengan aturan komposisi Simpson, jika selang
[1,5 ; 2,5] dibagi menjadi 4 selang bagian .

Daftar Pustaka :

Dewi Rachmatin 41
PRAKTIKUM 13
INTEGRASI NUMERIK
(KUADRATUR GAUSS-LEGENDRE)

1. MINGGU KE : 13
Visual Basic
4. TUJUAN
kuadratur Gauss-Legendre untuk menyelesaikan masalah integrasi numerik.

5. TEORI PENGANTAR
Kita ingin menghitung luas daerah di bawah kurva Y = f(x) pada 1 s x s 1
yaitu
}
=
1
1
) ( dx x f I dengan aturan trapesium.

galat Y
Y = f(x)

-1 0 1 X

| | ) ( f ) ( f ) ( f ) ( f
h
dx ) x ( f I 1 1 1 1
2

1
1
+ ~ + ~ =
}
dengan h = (1-(-1)) = 2.
Persamaan I ~ f(1) + f(-1) dapat ditulis sebagai I ~ W
1
f(a) + W
2
f(b)
dengan a = -1, b = 1, W
1
= W
2
=
2
h
=
2
2
= 1.
Dewi Rachmatin 42
Pendekatan integrasi dengan metode kuadratur Gauss yaitu, menghitung
nilai integrasi numerik cukup diperoleh dengan menghitung nilai fungsi f(x) pada
beberapa titik tertentu. Titik-titik tersebut diatur sedemikian sehingga garis lurus
tersebut menyeimbangkan galat positif dan galat negatif. Luas daerah yang
dihitung sekarang adalah luas daerah di bawah garis lurus yang dinyatakan
sebagai
) x ( f W ) x ( f W dx ) x ( f I
2 2 1 1
1
1
+ ~ =
}

dengan W
1
, W
2
, x
1
, dan x
2
adalah sembarang nilai. Kita harus memilih W
1
, W
2
,
x
1
, dan x
2
sedemikian sehingga galat integrasinya minimum. Persamaan ini
dinamakan persamaan kuadratur Gauss.
) ( f ) ( f dx ) x ( f I
3
1

3
1

1
1
+ ~ =
}

Persamaan ini dinamakan metode Gauss-Legendre 2 titik. Dengan metode ini,
menghitung integral f(x) dalam selang [-1, 1] cukup hanya dengan mengevaluasi
fungsi f di x = 1/ 3 dan di x = -1 3 .

6. LANGKAH KERJA
Algoritma untuk kuadratur Gauss-Legendre ditugaskan kepada mahasiswa,
dan harus diserahkan ketika akan melaksanakan praktikum sebelas.

7. TUGAS
Diketahui f(x) = x
2
cos x
2
, 1,5 s x s 2,5 .
Hitunglah
2,5
1,5
( ) f x dx
}
dengan aturan Gauss-Legendre 4 titik.

Daftar Pustaka :

Dewi Rachmatin 43
PRAKTIKUM 14
PERSAMAAN DIFERENSIAL BIASA
(METODE EULER)

1. MINGGU KE : 14
Visual Basic
4. TUJUAN
metode Euler untuk menyelesaikan penentuan solusi Persamaan Diferensial Biasa.

5. TEORI PENGANTAR
Diberikan PDB orde satu,
y' = dy/dx = f(x,y) dan y(x
0
) = y
0

Misalkan y
r
= y(x
r
) adalah hampiran nilai y di x
r
yang dihitung dengan metode
Euler. Dalam hal ini x
r
= x
0
+ rh , r = 0,1,2,...n.
Metoda Euler diturunkan dengan menguraikan y(x
r+1
) di sekitar x
r
ke
dalam deret Taylor :
y(x
r+1
) = y(x
r
) +
!
) x x (
r r
1
1

+
. y' (x
r
) +
!
) x x (
r r
2
2
1

+
. y"(x
r
) + ... (5.1)
Bila persamaan (*) dipotong sampai suku orde tiga, diperoleh
y(x
r+1
) ~ y(x
r
) +
!
) x x (
r r
1
1

+
. y' (x
r
) +
!
) x x (
r r
2
2
1

+
. y"(t) , x
r
< t < x
r+1
.(5.2)
Tetapi karena y' (x
r
) = f(x
r
, y
r
) dan x
r+1
- x
r
= h, maka persamaan (5.2) dapat
ditulis menjadi
y(x
r+1
) ~ y(x
r
) + hf(x
r
, y
r
) +
2
2
h
y"
(t) (5.3)

Dewi Rachmatin 44
Dua suku pertama persamaan (5.3) yaitu

y(x
r+1
) ~ y(x
r
) + hf(x
r
, y
r
) ; r = 0,1,2,...,n

menyatakan persamaan metode Euler atau metode Euler-Cauchy.

6. LANGKAH KERJA
Algoritma untuk metode Euler ditugaskan kepada mahasiswa, dan harus
diserahkan ketika akan melaksanakan praktikum.

7. TUGAS
1. Diberikan persamaan diferensial berikut: dy/dx = -2xy
2
, y(0) = 1.
Lakukan perhitungan numerik untuk menaksir nilai y pada nilai-nilai x
dalam selang [0,5]. Ambil ukuran langkah h = 0,2 dengan
menggunakan metode Euler.

2. Diberikan persamaan diferensial berikut: dy/dx = x
2
y
2
, y(0) = 1.
Tentukan nilai (1,4) dengan metode Euler dengan ukuran langkah :
h = 0,2 .

Daftar Pustaka :

Dewi Rachmatin 45
PRAKTIKUM 15
PERSAMAAN DIFERENSIAL BIASA
(METODE HEUN)

1. MINGGU KE : 15
Visual Basic
4. TUJUAN
metode Heun untuk menyelesaikan penentuan solusi Persamaan Diferensial Biasa.

5. TEORI PENGANTAR
Metode Euler mempunyai ketelitian yang rendah karena galatnya besar
(sebanding dengan h). Buruknya galat ini dapat dikurangi dengan menggunakan
metode Heun, yang merupakan perbaikan metode Euler.
Pada metode Heun, solusi dari metode Euler dijadikan sebagai solusi
perkiraan awal, selanjutnya, solusi perkiraan awal ini diperbaiki dengan metode
Heun.
Metode Heun diturunkan sebagai berikut :
Pandang PDB orde satu
y' (x) = f(x, y(x))
Integrasikan kedua ruas persamaan dari x
r
sampai x
r+1
:

}
+1
)) ( , (
r
x
r
x
dx x y x f =
}
+
'
1
) (
r
x
r
x
dx x y = = y
r+1
- y
r .

Nyatakan y
r+1
di ruas kiri dan suku-suku lainnya di ruas kanan :
y
r+1
= y
r
+
}
+1
)) ( , (
r
x
r
x
dx x y x f
Suku
}
+1
)) ( , (
r
x
r
x
dx x y x f dapat diselesaikan dengan aturan trapesium menjadi
Dewi Rachmatin 46

}
+1
)) ( , (
r
x
r
x
dx x y x f ~
2
h
[f(x
r
,y
r
) + f(x
r+1
, y
r+1
)]
Substitusikan persamaan ini ke dalam persamaan sebelumnya menghasilkan
persamaan : y
r+1
= y
r
+
2
h
[f(x
r
,y
r
) + f(x
r+1
, y
r+1
)]
yang merupakan metode Heun, atau metode Euler-Cauchy yang diperbaiki.

6. LANGKAH KERJA
Algoritma untuk metode Heun ditugaskan kepada mahasiswa, dan harus
diserahkan ketika akan melaksanakan praktikum.

7. TUGAS
1. Diberikan persamaan diferensial berikut: dy/dx = -2xy
2
, y(0) = 1.
Lakukan perhitungan numerik untuk menaksir nilai y pada nilai-nilai x
dalam selang [0,5]. Ambil ukuran langkah h = 0,2 dengan
menggunakan metode Heun.

2. Diberikan persamaan diferensial berikut: dy/dx = x
2
y
2
, y(0) = 1.
Tentukan nilai (1,4) dengan metode Heun dengan ukuran langkah :
h = 0,2 .

Daftar Pustaka :

Petunjuk Praktikum Metnum

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Petunjuk Praktikum Metnum

Diunggah oleh

Hak Cipta:

Format Tersedia

Petunjuk Praktikum Metode Numerik

x f y = adalah nilai hampiran atau taksiran untuk sebuah

Anda mungkin juga menyukai