Akar Fungsi

akar fungsi f(x)

Contoh:
7x - 6 3x
2
= 0 3) 2)(x - (3x 6 - 7x 3x
2
= + = +
x = 2/3 dan -3
0
x
1
- x =
1 x
2
=
x = 1 dan -1
f(x) = 0 x = ?
Pada dua contoh di atas akar fungsi dapat
dicari secara analitik.
Secara umum, tidak selalu begitu keadaannya.
1
Problem:
Sebuah lampu dipasang di pinggir sebuah piringan berjari-jari 10 cm.
Sebuah plat bercelah sempit diletakkan di dekat piringan itu. Tepat di
belakang celah itu dipasang sebuah sensor cahaya yang menghadap tegak
lurus ke celah. Piringan diputar konstan 1 rad/s dan plat beserta sensor
digeser lurus konstan 10 cm/s. Saat ini posisi celah dan lampu seperti pada
gambar 1. Kapan sensor cahaya menerima cahaya terbanyak?
Sensor menerima cahaya terbanyak pada saat posisi lampu dan celah
membentuk garis tegak lurus terhadap plat, seperti pada gambar 2.
v

r
lampu
sensor
x = r cos (t) = vt
celah
plat
gambar 1 gambar 2
cos (t) = t
?
2
Grafik ini
menunjukkan
bahwa cos(x) = x
pada x sedikit
kurang dari 0.75.
Cari secara numerik akar fungsi dari
f(x) = cos(x) - x
Bisakah lebih akurat lagi?
Plot cos(x) dan x:
3
Bisection
Prinsip: Kurung akar fungsi di antara dua batas, lalu paruh batas itu
terus menerus sampai batas itu sedemikian sempit dan dengan
demikian lokasi akar fungsi diketahui dengan keakuratan tertentu.
Langkah:
1. Perkirakan akar fungsi (bisa
dengan cara memplot fungsi).
2. Tentukan batas awal yang
mengurung akar fungsi.
3. Belah dua daerah berisi akar fungsi
itu.
4. Tentukan daerah yang berisi akar
fungsi.
5. Ulangi langkah 3 dan 4 sampai
dianggap cukup.
6. Tentukan akar fungsi.
akar fungsi
a b c d e f
Batas e, f atau
nilai di
tengahnya bisa
dipilih sebagai
akar fungsi.
4
Menentukan daerah yang berisi akar fungsi:
Jika z merupakan akar fungsi, maka
f(x < z) dan f(x > z) saling berbeda
tanda.
f(a)*f(c) negatif, berarti di antara a & c
ada akar fungsi.
f(b)*f(c) positif, berarti di antara b & c
tidak ada akar fungsi
x
z
a c b
Menentukan kapan proses pencarian akar fungsi berhenti:
Proses pencarian akar fungsi dihentikan setelah keakuratan yang
diinginkan dicapai, yang dapat diketahui dari kesalahan relatif semu.
kesalahan relatif semu =
perkiraan sebelum - perkiraan berikut
perkiraan berikut
f(x)
5
Kesalahan
kesalahan mutlak = | perkiraan nilai sebenarnya |
kesalahan mutlak semu = | perkiraan sebelum perkiraan berikut |
perkiraan nilai sebenarnya
nilai sebenarnya
perkiraan sebelum - perkiraan berikut
perkiraan berikut
kesalahan relatif semu =
kesalahan relatif =
Dalam perhitungan numerik, nilai sebenarnya justru sering tidak diketahui, yang
didapat hanya perkiraan terbaik. Karena perkiraan langkah berikut dianggap lebih
akurat, yaitu lebih mendekati nilai sebenarnya, maka kesalahan yang dihitung
yaitu:
6
False Position
garis lurus sebagai
pengganti f(x)
Prinsip: Di sekitar akar fungsi yang diperkirakan, anggap fungsi merupakan
garis lurus. Titik tempat garis lurus itu memotong garis nol
ditentukan sebagai akar fungsi.
x
f(x)
akar fungsi sebenarnya
akar fungsi yang diperoleh
7
Diperoleh:
x
b
a
c
f(x)
p(x)
f(b)
a b
a x
f(a)
b a
b x
p(x)
|

\
|

+
|

\
|

=
0 p(c) =
f(a) f(b)
bf(a) af(b)
c

=
8
x
b
a
c
f(x)
f(a) f(b)
bf(a) af(b)
c

=
Langkah:
1. Perkirakan akar fungsi (bisa
dengan cara memplot fungsi).
2. Tentukan batas awal yang
mengurung akar fungsi.
3. Tarik garis lurus penghubung
nilai fungsi pada kedua batas,
lalu cari titik potongnya
dengan garis nol.
4. Geser salah satu batas ke
titik potong itu, sementara
batas lain tidak berubah.
Ulangi langkah 3.
5. Ulangi langkah 4 sampai
dianggap cukup.
6. Titik potong garis nol dan
garis lurus yang terakhir
dinyatakan sebagai akar
fungsi.
akar fungsi
x
b
a
f(x)
c
9
x
b
a
c
f(x)
f(a) f(b)
bf(a) af(b)
c

=
Metode false position juga
menggunakan dua batas seperti
metode bisection. Namun, berbeda
dari metode bisection, pada
metoda false position hanya satu
batas yang berubah.
Pada contoh sebelum ini, batas a
berubah sementara batas b tetap.
Pada contoh berikut terjadi
sebaliknya.
x
b
a
f(x)
c
10
( ) b x ...; 2, 1, 0, i
f(a) ) f(x
f(a) x ) af(x
x
0
i
i i
1 i
= =

=
+
Menghitung akar fungsi dengan metode false position,
menggunakan a dan b sebagai batas awal:
jika batas a tetap, batas b berubah:
jika batas b tetap, batas a berubah:
( ) a x ...; 2, 1, 0, i
f(b) ) f(x
f(b) x ) bf(x
x
0
i
i i
1 i
= =

=
+
kesalahan relatif semu:
1 i
1 i i
rel
x
x x
+
+

=
Penghitungan dihentikan jika kesalahan relatif semu sudah
mencapai / melampaui batas yang diinginkan.
11
Newton-Raphson
Prinsip: Buat garis singgung kurva f(x) di titik di sekitar akar fungsi.
Titik tempat garis singgung itu memotong garis nol ditentukan
sebagai akar fungsi.
x
f(x)
akar fungsi yang diperoleh
p(x) = garis singgung kurva
f(x) di titik f(a)
a
akar fungsi sebenarnya
12
Diperoleh:
x
a
c
f(x)
p(x)
0 p(c) =
(a) f'
f(a)
a c =
(a) a)f' (x f(a) p(x) + =
(f(a) turunan pertama f(x) pada x = a)
13
x
a
c
f(x)
(a) f'
f(a)
a c =
Langkah:
1. Perkirakan akar fungsi.
2. Buat garis singgung pada titik
sesuai akar fungsi yang
diperkirakan itu, lalu cari
titik potongnya dengan garis
nol.
3. Titik potong itu merupakan
perkiraan akar fungsi baru.
4. Ulangi langkah 2 dan 3 sampai
dianggap cukup.
5. Titik potong garis nol dan
garis singgung kurva yang
terakhir dinyatakan sebagai
akar fungsi.
c
a
f(x)
akar fungsi
sebenarnya
x
14
x
f(x)
x
f(x)
1
2
1
2
Contoh perkiraan akar
fungsi awal yang baik
perkiraan akar fungsi
makin mendekati akar
fungsi sebenarnya.
Contoh perkiraan akar
fungsi awal yang buruk
perkiraan akar fungsi
makin menjauhi akar
fungsi sebenarnya.
15
Menghitung akar fungsi dengan metode Newton-Raphson:
kesalahan relatif semu:
1 i
1 i i
rel
x
x x
+
+

=
Penghitungan dihentikan jika kesalahan relatif semu sudah
mencapai / melampaui batas yang diinginkan.
( ) a x ...; 2, 1, 0, i
) (x f'
) f(x
x x
0
i
i
i 1 i
= = =
+
16
Secant
Kembali ke metode False Position, untuk contoh batas b tetap, akar fungsi
dicari sebagai berikut:
f(b) ) f(x
f(b) x ) bf(x
x
0
0 0
1

=
f(b) ) f(x
f(b) x ) bf(x
x
1
1 1
2

=
f(b) ) f(x
f(b) x ) bf(x
x
2
2 2
3

=
Pada metode Secant, batas tidak dijaga tetap, melainkan berubah. Akar
fungsi dicari sebagai berikut:
f(b) ) f(x
f(b) x ) bf(x
x
0
0 0
1

=
f(b) ) f(x
f(b) x ) bf(x
x
1
1 1
2

=
) f(x ) f(x
) f(x x ) f(x x
x
1 2
1 2 2 1
3

=
Jadi, mulai dari i = 3, akar fungsi dihitung dengan:
) f(x ) f(x
) f(x x ) f(x x
x
2 - i 1 - i
2 - i 1 - i 1 - i 2 - i
i

=
17
x
f(x)
x
f(x)
x
f(x)
x
f(x)
a
b b
1
x
1
x
2
x
2
x
1
x
2
x
3
x
3
x
b
false position secant
I II
III III
18
Akar fungsi pada metode Secant untuk i = 1, 2 bisa dihitung dengan
metode yang lain atau ditebak. Mulai i = 3, akar fungsi dihitung dengan rumus:
) f(x ) f(x
) f(x x ) f(x x
x
2 - i 1 - i
2 - i 1 - i 1 - i 2 - i
i

=
) (x f'
dx
) df(x
x x
) f(x ) f(x
1 - i
1 - i
1 - i
2 - i 1 - i
2 - i 1 - i
=

Yang menarik, jika i makin besar, maka beda antar dua akar fungsi yang
berturutan semakin kecil, sehingga
) (x f'
) f(x
x x
1 - i
1 - i
1 - i i

Dengan begitu, metode Secant menyerupai metode Newton-Raphson. Jika
turunan fungsi f(x) sulit diperoleh / dihitung, maka metode Secant menjadi
alternatif yang baik bagi metode Newton-Raphson.
) f(x
x x
) f(x ) f(x
x x
1 - i
-1
2 - i 1 - i
2 - i 1 - i
1 - i i
|
|

\
|

=
Kesalahan relatif semu dihitung sama seperti pada metode False Position
atau Newton-Raphson.
19
Kecepatan Konvergensi
Pencarian akar fungsi dimulai dengan perkiraan akar fungsi yang
pertama, lalu diikuti oleh perkiraan berikutnya dan seterusnya sampai
perkiraan yang terakhir, yang kemudian dinyatakan sebagai akar fungsi
hasil perhitungan tersebut. Proses itu harus bersifat konvergen yaitu,
selisih perkiraan sebelum dari yang setelahnya makin lama makin kecil.
Setelah dianggap cukup, proses pencarian akar fungsi berhenti.
Kecepatan konvergensi sebuah proses yaitu, kecepatan proses itu untuk
sampai pada hasil akhir.
x x ... x x x x x x
n n 3 4 2 3 1 2
> >
1
( = bilangan kecil)
20
Contoh pencarian akar fungsi dengan metode Bisection:
x
a b
2
x
3
x
4
x
1
x
3 4 3 2 3 2 1 2 1
x x , x x , x x = = =
akar fungsi
Kecepatan konvergensi bersifat linear:
i 2
1
1 i
=
+
Jika
2 2
1
3 1 2
1
2
, = =
i 1 i i
x x
+
, maka dari gambar diperoleh:
21
Pada metode False Position, Newton-Raphson dan Secant akar fungsi dicari
dengan rumus yang bentuknya serupa:
Mengingat dengan berjalannya proses pencarian akar fungsi rumus pada
metode False Position dan terlebih lagi Secant semakin mendekati rumus
pada metode Newton-Raphson, maka akan dibahas kecepatan konvergen
pada metode Newton-Raphson.
) f(x
x x
) f(x ) f(x
x x
i
-1
1 - i i
1 - i i
i 1 i
|
|

\
|

=
+
) (x f'
) f(x
x x
i
i
i 1 i
=
+
) f(x
a x
f(a) ) f(x
x x
i
-1
i
i
i 1 i
|
|

\
|

=
+
False Position:
Newton-Raphson:
Secant:
(atau a diganti b)
22
) (x f'
) f(x
x x
i
i
i 1 i
=
+
) (x f'
) f(x
x x
i
i
1 i i i
=
+
?
) (x f'
) f(x

1 i
1 i
1 i
= =
+
+
+
ekspansi deret Taylor:
... ) (x ' f' ) (x f' ) f(x ) f(x ) f(x
i
2
i 2
1
i i i i i 1 i
+ = =
+
... ) (x ' f' ) (x f' ) (x f' ) (x f'
i i i i i 1 i
+ = =
+
2
i
i
i
i
i
2
i 2
1
i i i
i i i
i
2
i 2
1
i i i
1 i

) (x 2f'
) (x ' f'
) (x f'
) (x ' f' ) (x f' ) f(x
... ) (x ' f' ) (x f'
... ) (x ' f' ) (x f' ) f(x

+
+
=
+
Kecepatan konvergensi pada metode Newton-
Raphson (kira-kira demikian juga False Position
dan Secant) bersifat kurang lebih kuadratik:
2
i
i
i
1 i

) (x 2f'
) (x ' f'

+
Dengan begitu, metode metode Newton-Raphson, False Position dan
Secant lebih cepat dari metode Bisection.
23
Contoh hasil pencarian akar fungsi untuk soal cos(x) = x:
metode
Bisection
False Position
Newton-Raphson
Secant
akar
0.7390795
0.7390851
0.7390851
0.7390851
f(akar)
9.3692161E-06
-7.7470244E-09
-7.7470244E-09
-7.7470244E-09
jumlah langkah
12
3
4
3
Keterangan: Pencarian akar berhenti jika kesalahan relatif semu
sama atau kurang dari 1.0E-05.
Batas awal kiri dan kanan untuk metode Bisection,
False Position dan Secant 0.72 dan 0.75.
Perkiraan akar fungsi pertama untuk metode
Newton-Raphson 0.72.
24
Solusi Sistem
Persamaan Linear
Sistem persamaan linear:
n n nn 3 n3 2 n2 1 n1
3 n 3n 3 33 2 32 1 31
2 n 2n 3 23 2 22 1 21
1 n 1n 3 13 2 12 1 11
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
= + + +
= + + +
= + + +
= + + +

ij
a
i
b
n buah
persamaan
dengan n buah
unknown
j
x
dan
diketahui
i, j = 1, 2, , n
? x
j
=
25
Soal:
(3) 0 z y x
(2) 2 3z 2y x
(1) 6 2z 3y 2x
= +
= +
= +
Jawab:
(3) 3 2z 2.5y
(2) 1 2z 0.5y
(1) 6 2z 3y 2x
=
=
= +
1
2
2z 3y 6
x
2
0.5
2z 1
y
1 z
=
+
=
=
+
=
=
eliminasi x:
pers. (2) + 0.5 pers. (1)
pers. (3) 0.5 pers. (1)
substitusi mundur:
pers. (3) mencari z
pers. (2) mencari y
pers. (1) mencari x
(3) 8 8z
(2) 1 2z 0.5y
(1) 6 2z 3y 2x
=
=
= +
eliminasi y:
pers. (3) 5 pers. (2)
3 persamaan dan
3 unknown
26
Dalam bentuk matriks:
Soal:
Jawab:
|
|
|

\
|

=
|
|
|

\
|
|
|
|

\
|

0
2
6
z
y
x
1 1 1
3 2 1
2 3 2
|
|
|

\
|

=
|
|
|

\
|
|
|
|

\
|

3
1
6
z
y
x
2 2.5 0
2 0.5 0
2 3 2
|
|
|

\
|

=
|
|
|

\
|
|
|
|

\
|

8
1
6
z
y
x
8 0 0
2 0.5 0
2 3 2
1
2
2z 3y 6
x
2
0.5
2z 1
y
1 z
=
+
=
=
+
=
=
27
Eliminasi Gauss
Metode Eliminasi Gauss mencari solusi sebuah sistem persamaan linear
dengan cara seperti ditunjukkan pada contoh sebelum ini:
|
|
|
|
|
|

\
|
=
|
|
|
|
|
|

\
|
|
|
|
|
|
|

\
|
n
3
2
1
n
3
2
1
nn n3 n2 n1
3n 33 32 31
2n 23 22 21
1n 13 12 11
b
b
b
b
x
x
x
x
a a a a
a a a a
a a a a
a a a a

n) ..., k, j n; ..., 1, k i
1; n ..., 1, (k
b
a
a
b b
a
a
a
a a
b b , a a
1) (k
k
1) - (k
kk
1) - (k
ik 1) (k
i
(k)
i
1) - (k
kj
1) - (k
kk
1) - (k
ik 1) - (k
ij
(k)
ij
i
(0)
i ij
(0)
ij
= + =
=
=
=
= =

|
|
|
|
|
|

\
|
=
|
|
|
|
|
|

\
|
|
|
|
|
|
|

\
|
1) - (n
n
(2)
3
(1)
2
(0)
1
n
3
2
1
1) - (n
nn
(2)
3n
(2)
33
(1)
2n
(1)
23
(1)
22
(0)
1n
(0)
13
(0)
12
(0)
11
b
b
b
b
x
x
x
x
a 0 0 0
a a 0 0
a a a 0
a a a a

halaman berikut
i ij
(m)
i
(m)
ij
b a b a , ,
pada langkah ke m
28
1) n ..., 1, (j
a
x a b
x
a
b
x
1) - j - (n
j - n j, - n
n
1 j - n k
k
1) - j - (n
k j, - n
1) - j - (n
j - n
j n
1) - (n
nn
1) - (n
n
n
=

=
=

+ =

|
|
|
|
|
|

\
|
=
|
|
|
|
|
|

\
|
|
|
|
|
|
|

\
|
1) - (n
n
(2)
3
(1)
2
(0)
1
n
3
2
1
1) - (n
nn
(2)
3n
(2)
33
(1)
2n
(1)
23
(1)
22
(0)
1n
(0)
13
(0)
12
(0)
11
b
b
b
b
x
x
x
x
a 0 0 0
a a 0 0
a a a 0
a a a a

Substitusi mundur:
29
Jadi, metode Eliminasi Gauss terdiri dari dua tahap:
= =
1. triangulasi: mengubah matriks A menjadi matriks segitiga
(matriks B dengan begitu juga berubah)
= X B A atau AX = B
2. substitusi mundur: menghitung x mengikuti urutan terbalik,
dari yang terakhir ( ) sampai yang pertama ( )
n
x
1
x
30
Pada metode LU Decomposition, matriks A ditulis ulang sebagai perkalian
matriks L dan U (matriks A diurai menjadi matriks L dan U). Matriks L dan
U merupakan matriks segitiga. Matriks B tidak berubah, karena matriks A
tidak berubah, melainkan hanya ditulis ulang.
= =
= X B A atau AX = B
LU Decomposition
A X B
L
U
X B
31
=
U
X Y
Langkah:
1. Cari matriks L dan U sehingga A = LU. Matriks B tetap.
A
L
U
=
2. Definisikan sebuah matriks kolom baru, misalnya Y, yaitu Y = UX, sehingga
LY = B. Lalu hitung y dengan substitusi maju (mulai dari sampai ).
=
U
X Y =
L
Y B
3. Hitung x dengan substitusi mundur (mulai dari sampai ).
1
y
n
y
n
x
1
x
=
L
U
X B
Jelas bahwa metode LU Decomposition pada prinsipnya
sama dengan metode Eliminasi Gauss: matriks U
merupakan hasil triangulasi matriks A, yang juga
mengakibatkan B berubah menjadi Y.
32
Mencari matriks L dan U:
|
|
|
|
|
|

\
|
nn n3 n2 n1
33 32 31
22 21
11
l l l l
0 l l l
0 0 l l
0 0 0 l

|
|
|
|
|
|

\
|
1 0 0 0
u 1 0 0
u u 1 0
u u u 1
3n
2n 23
1n 13 12

|
|
|
|
|
|

\
|
nn n3 n2 n1
3n 33 32 31
2n 23 22 21
1n 13 12 11
a a a a
a a a a
a a a a
a a a a

=
Diperoleh:

n) ..., 4, (j
l
u l u l a
u u l u l u l a
n) ..., 3, (i u l u l a l l u l u l a
n) ..., 3, (j
l
u l a
u u l u l a
n) ..., 2, (i u l a l l u l a
n) ..., 2, (j
l
a
u u l a
n) ..., 1, (i a l l a
33
2j 32 1j 31 3j
3j 3j 33 2j 32 1j 31 3j
23 i2 13 i1 i3 i3 i3 23 i2 13 i1 i3
22
1j 21 2j
2j 2j 22 1j 21 2j
12 i1 i2 i2 i2 12 i1 i2
11
1j
1j 1j 11 1j
i1 i1 i1 i1
=

= + + =
= = + + =
=

= + =
= = + =
= = =
= = =
33
Jadi, elemen matriks L dan U dicari menurut:
1) - n ..., 2, i n; ..., 1, i (j
l
u l a
u
n) ..., 2, j n; ..., j, (i u l a l
n) ..., 2, (j
l
a
u
n) ..., 1, (i a l
ii
1 i
1 k
kj ik ij
ij
1 j
1 k
kj ik ij ij
11
1j
1j
i1 i1
= + =

=
= = =
= =
= =

=
secara bergantian:
1. matriks L kolom 1, matriks U baris 1
2. matriks L kolom 2, matriks U baris 2
3.
4. matriks L kolom (n-1), matriks U baris (n-1)
5. matriks L kolom n
34
Substitusi maju untuk menghitung y:
n) ..., 2, (i
l
y l b
y
l
b
y
ii
1 i
1 j
j ij i
i
11
1
1
=

=
=

=
|
|
|
|
|
|

\
|
=
|
|
|
|
|
|

\
|
|
|
|
|
|
|

\
|
n
3
2
1
n
3
2
1
nn n3 n2 n1
33 32 31
22 21
11
b
b
b
b
y
y
y
y
l l l l
0 l l l
0 0 l l
0 0 0 l

|
|
|
|
|
|

\
|
=
|
|
|
|
|
|

\
|
|
|
|
|
|
|

\
|
n
3
2
1
n
3
2
1
3n
2n 23
1n 13 12
y
y
y
y
x
x
x
x
1 0 0 0
u 1 0 0
u u 1 0
u u u 1

Substitusi mundur untuk menghitung x:

1) n ..., , (i x u y x
y x
n
1 i n j
j j i, n i n i - n
n n
= =
=

+ =

1
35
Kembali ke soal
Jawab:
|
|
|

\
|

=
|
|
|

\
|

=
0
2
6
B ,
1 1 1
3 2 1
2 3 2
A
LU A=
|
|
|

\
|

=
|
|
|

\
|
=
1 0 0
4 1 0
1 1.5 1
U ,
8 2.5 1
0 0.5 1
0 0 2
L
B LY UX, Y = =
|
|
|

\
|

=
1
2
3
Y
Y UX=
|
|
|

\
|

=
1
2
1
X
B AX =
, dengan .
36
= X B A
Pada kasus yang lebih umum bisa saja terdapat beberapa sistem
persamaan linear dengan nilai B yang berlainan, namun memiliki nilai A
yang sama.
Dalam bentuk matriks sistem seperti ini dituliskan sebagai:
AX = B
Kasus Beberapa Sistem Persamaan Linear
atau
Keterangan: A matriks n x n, X dan B matriks n x m, dengan m =
jumlah sistem persamaan linear, n = jumlah persamaan
/ unknown dalam tiap sistem persamaan tersebut
Tiap kolom matriks X merupakan solusi untuk kolom
yang sama pada matriks B.
Langkah dan rumus pada metode Eliminasi Gauss dan LU Decomposition
berlaku sama untuk kasus ini. Hanya saja, di sini matriks X dan B terdiri
dari beberapa kolom, bukan hanya satu.
37
Contoh dua sistem persamaan linear yang memiliki nilai A sama tapi B berbeda.
|
|
|
|
|
|

\
|
=
|
|
|
|
|
|

\
|
|
|
|
|
|
|

\
|
n1
31
21
11
n1
31
21
11
nn n3 n2 n1
3n 33 32 31
2n 23 22 21
1n 13 12 11
b
b
b
b
x
x
x
x
a a a a
a a a a
a a a a
a a a a

|
|
|
|
|
|

\
|
=
|
|
|
|
|
|

\
|
|
|
|
|
|
|

\
|
n2
32
22
12
n2
32
22
12
nn n3 n2 n1
3n 33 32 31
2n 23 22 21
1n 13 12 11
b
b
b
b
x
x
x
x
a a a a
a a a a
a a a a
a a a a

|
|
|
|
|
|

\
|
=
|
|
|
|
|
|

\
|
|
|
|
|
|
|

\
|
n2 n1
32 31
22 21
12 11
n2 n1
32 31
22 21
12 11
nn n3 n2 n1
3n 33 32 31
2n 23 22 21
1n 13 12 11
b b
b b
b b
b b
x x
x x
x x
x x
a a a a
a a a a
a a a a
a a a a

38
Metode Eliminasi Gauss:
m) ..., 1, r n; ..., k, j b
a
a
b b
n; ..., 1, k i 1; n ..., 1, (k a
a
a
a a
m) ..., 1, r n; ..., 1, j (i, b b , a a
1) (k
kr
1) - (k
kk
1) - (k
ik 1) (k
ir
(k)
ir
1) - (k
kj
1) - (k
kk
1) - (k
ik 1) - (k
ij
(k)
ij
ir
(0)
ir ij
(0)
ij
= = =
+ = = =
= = = =

ir ij
(m)
ir
(m)
ij
b a b a , ,
pada langkah ke m
rumus triangulasi:
rumus substitusi mundur:
m) ..., 1, r 1; n ..., 1, (j
a
x a b
x
m) ..., 1, (r
a
b
x
1) - j - (n
j - n j, - n
n
1 j - n k
kr
1) - j - (n
k j, - n
1) - j - (n
r j, - n
r j, n
1) - (n
nn
1) - (n
nr
nr
= =

=
= =

+ =

39
Metode LU Decomposition:
rumus substitusi maju untuk menghitung y (kini Y matriks n x m):
rumus substitusi mundur untuk menghitung x:
m) ..., 1, r n; ..., 2, (i
l
y l b
y
m) ..., 1, (r
l
b
y
ii
1 i
1 j
jr ij ir
ir
11
1r
1r
= =

=
= =

=
m) ..., 1, r 1; n ..., , (i x u y x
m) ..., 1, (r y x
n
1 i n j
jr j i, n r i, n r i, - n
nr nr
= = =
= =

+ =

1
40
Perhatikan metode LU Decomposition, anggap matriks L dan U
telah diperoleh. Jika kemudian terdapat lagi sistem persamaan
linear dengan A sama dan B berbeda, maka matriks L dan U
yang telah diperoleh itu bisa langsung dipakai untuk sistem
persamaan yang baru tersebut.
Kini perhatikan metode Eliminasi Gauss, anggap triangulasi
matriks A sudah dikerjakan. Jika kemudian terdapat lagi
sistem persamaan linear dengan A sama dan B berbeda, maka
hasil triangulasi matriks A yang sudah diperoleh tidak dapat
dipakai untuk sistem persamaan yang baru. Untuk sistem yang
baru tersebut proses triangulasi matriks A harus dilakukan
lagi dari awal.
Hal ini disebabkan, matriks B harus berubah mengikuti proses
triangulasi matriks A, sementara proses penguraian matriks A
menjadi matriks L dan U tidak melibatkan matriks B.
41
Catatan:
Dalam rumus-rumus baik pada metode Eliminasi Gauss
maupun LU Decomposition terdapat pembagian oleh elemen
diagonal matriks yaitu, oleh elemen diagonal matriks A pada
metode Eliminasi Gauss, dan elemen diagonal matriks L pada
metode LU Decomposition.
Jika secara kebetulan elemen diagonal itu nol, maka akan
timbul error.
Karena itu, pada setiap langkah dalam proses triangulasi
matriks A (metode Eliminasi Gauss) atau pencarian matriks L
dan U (metode LU Decomposition) perlu dilakukan
pemeriksaan, apakah elemen matriks A atau L yang
bersangkutan sama dengan nol.
Jika bernilai nol, maka baris berisi elemen diagonal nol itu
harus ditukar dengan salah satu baris setelahnya, sehingga
elemen diagonal menjadi bukan nol. Perubahan baris pada
matriks A (metode Eliminasi Gauss) harus disertai
perubahan baris yang sama pada matriks B. Perubahan baris
pada matriks L (metode LU Decomposition) harus disertai
perubahan baris yang sama pada matriks A dan B.
42
Soal:
Jawab:
| | | | | |
| | |
| | |
| | |
| | |
\ \ \
1
2
3
4
x 2 -4 1 3 2
x -1 2 3 -2 2
=
x 3 -4 1 2 2
x 1 -3 -1 5 2
1
3.5
0.5x 3
x
1 x
4
3
4
=
+
=
=
| | | | | |
| | |
| | |
| | |
| | |
\ \ \
1
2
3
4
x 2 -4 1 3 2
x 0 0 3.5 -0.5 3
=
x 0 2 -0.5 -2.5 -1
x 0 -1 -1.5 3.5 1
| | | | | |
| | |
| | |
| | |
| | |
\ \ \
1
2
3
4
x 2 -4 1 3 2
x 0 2 -0.5 -2.5 -1
=
x 0 0 3.5 -0.5 3
x 0 -1 -1.5 3.5 1
| | | | | |
| | |
| | |
| | |
| | |
\ \ \
1
2
3
4
x 2 -4 1 3 2
x 0 2 -0.5 -2.5 -1
=
x 0 0 3.5 -0.5 3
x 0 0 -1.75 2.25 0.5
| | | | | |
| | |
| | |
| | |
| | |
\ \ \
1
2
3
4
x 2 -4 1 3 2
x 0 2 -0.5 -2.5 -1
=
x 0 0 3.5 -0.5 3
x 0 0 0 2 2
1
2
3x x 4x 2
x
1
2
2.5x 0.5x 1
x
4 3 2
1
4 3
2
=
+
=
=
+ +
=
baris 2 ditukar
dengan baris 3
43
| |
|
|
|
|
\
2 -4 1 3
-1 2 3 -2
A=
3 -4 1 2
1 -3 -1 5
|
|
|
|
|

\
|

=
44 43 42
33 32
22
l l l 1
0 l l 3
0 0 l 1
0 0 0 2
L
|
|
|
|
|

\
|

=
1 0 0 0
u 1 0 0
u u 1 0
1.5 0.5 2 1
U
34
24 23
|
|
|
|
|

\
|

=
44 43
33
l l 1 1
0 l 2 3
0 0 0 1
0 0 0 2
L
|
|
|
|
|

\
|

=
44 43
33
l l 1 1
0 l 0 1
0 0 2 3
0 0 0 2
L
| |
|
|
|
|
\
2
2
B=
2
2
| |
|
|
|
|
\
2 -4 1 3
3 -4 1 2
A=
-1 2 3 -2
1 -3 -1 5
| |
|
|
|
|
\
2
2
B=
2
2
|
|
|
|
|

\
|

=
1 0 0 0
u 1 0 0
1.25 0.25 1 0
1.5 0.5 2 1
U
34
|
|
|
|
|

\
|

=
44
l 1.75 1 1
0 3.5 0 1
0 0 2 3
0 0 0 2
L
|
|
|
|
|

\
|

=
1 0 0 0
1/7 1 0 0
1.25 0.25 1 0
1.5 0.5 2 1
U
|
|
|
|
|

\
|

=
2 1.75 1 1
0 3.5 0 1
0 0 2 3
0 0 0 2
L
b
a
r
i
s
2

b
a
r
i
s
3
44
Iterasi Jacobi
Pencarian dihentikan setelah didapat nilai yang konvergen yaitu, yang tidak
atau sedikit berubah dari nilai yang diperoleh pada langkah sebelumnya:
n) ..., 1, (i b x a
i
n
1 j
j ij
= =

=
|
|

\
|
=

n
i j
j ij i
ii
i
x a b
a
1
x
Pencarian solusi dimulai dengan nilai awal (i = 1, , n) hasil perkiraan /
tebakan. Dengan nilai tebak awal ini diperoleh nilai perkiraan berikut melalui:
sistem persamaan linear: solusi:
(0)
i
x
(1)
i
x
n) ..., 1, (i x a b
a
1
x
n
i j
(0)
j ij i
ii
(1)
i
=
|
|

\
|
=

Demikian seterusnya berulang-ulang, nilai perkiraan pada langkah ke k diperoleh

dari nilai perkiraan pada langkah ke k-1:
n) ..., 1, (i x a b
a
1
x
n
i j
1) - (k
j ij i
ii
(k)
i
=
|
|

\
|
=

i
x
kecil bilangan ,
x
x
1
(k)
i
1) - (k
i
= <
45
Jika pada tiap langkah pencarian dilakukan dengan urutan i yang makin besar,
maka semua sudah diperoleh ketika mencari .
Sebaliknya, jika dilakukan dengan urutan i yang makin kecil, maka semua
sudah diperoleh ketika mencari .
Karena itu, nilai atau itu bisa langsung dipakai untuk mencari ,
sehingga iterasi mencapai nilai konvergen menjadi lebih cepat:
Iterasi Gauss-Siedel
Rumus iterasi Jacobi dapat ditulis:
(k)
i
x
|
|

\
|
=

> < i j
1) - (k
j ij
i j
1) - (k
j ij i
ii
(k)
i
x a x a b
a
1
x
(k)
i j
x
<
(k)
i j
x
>
(k)
i
x
(k)
i j
x
<
(k)
i j
x
>
(k)
i
x
1) 2, ..., n, (i x a x a b
a
1
x
n) ..., 2, 1, (i x a x a b
a
1
x
i j
(k)
j ij
i j
1) - (k
j ij i
ii
(k)
i
i j
1) - (k
j ij
i j
(k)
j ij i
ii
(k)
i
=
|
|

\
|
=
=
|
|

\
|
=


> <
> <
Iterasi seperti ini disebut iterasi Gauss-Siedel.
46
Kita lihat kembali metode Eliminasi Gauss dan LU Decomposition
untuk mencari solusi sebuah sistem persamaan linear. Pada metode
ini terdapat substitusi mundur dan maju. Pada substitusi mundur
(maju), nilai dihitung dari nilai ( ), sehingga kesalahan
(ketidakakuratan) pada ( ) terakumulasi pada . Dengan
kata lain, terjadi perambatan kesalahan.
Pada metode iterasi tidak terdapat perambatan kesalahan seperti
itu. Semua elemen x dilihat secara sama. Pada tiap langkah
dilakukan pemeriksaan konvergensi untuk semua elemen x. Jadi,
untuk tiap elemen x terdapat kesempatan yang sama untuk
mencapai keakuratan yang diinginkan.
Namun, pada metode iterasi ada keharusan menentukan nilai awal,
yang bisa saja sulit dilakukan atau menimbulkan masalah, misalnya
membuat iterasi terlalu lama mencapai konvergensi.
i
x
i j
x
>
i j
x
> i
x
i j
x
<
i j
x
<
47
Data Fitting dengan
Metode Least Square
x
f(x)
p(x)
f( ) mewakili data;
i = 1, , N;
N = jumlah data
p(x) merupakan fungsi
yang dicocokkan (fitted)
terhadap data f( )
Keterangan:
i
x
i
x
Sifat fitting:
tidak selalu p( ) = f( )
untuk semua .
i
x
i
x
i
x
49
Selisih antara p(x) dan f(x) untuk titik data tertentu:
( ) N ..., 1, i x a ) f(x ) p(x ) f(x
m
0 j
j
i j i i i i
= = =

=
p(x) merupakan polinomial orde m:

=
= + + + + + =
m
0 j
j
j
m
m
3
3
2
2 1 0
x a x a ... x a x a x a a p(x)
Jumlah kuadrat selisih antara p(x) dan f(x) untuk semua titik data:
( )

= = = =
|
|

\
|
= = =
N
1 i
2
m
0 j
j
i j i
N
1 i
2
i i
N
1 i
2
i
x a ) f(x ) p(x ) f(x S
(Secara umum, p(x) juga bisa merupakan polinomial bentuk yang
lain seperti, polinomial Legendre.)
Fungsi p(x) ditentukan dengan mencari nilai (j = 0, , m) yang membuat
S bernilai minimum.
j
a
Prinsip penentuan fungsi p(x):
50
g(a) merupakan titik minimum jika:
0
dx
dg(x)
a x
=
=
Titik Minimum
0
dx
g(x) d
a x
2
2
>
=
dan
a
x
g(x)
a x
dx
dg(x)
=
Spesial: fungsi kuadratik
c bx ax g(x)
2
+ + =
g(x) memiliki satu titik minimun jika a > 0 atau
sebaliknya satu titik maksimum jika a < 0.
2a
dx
g(x) d
b 2ax
dx
dg(x)
2
2
=
+ =

51
( ) ( )

= = = =
|
|

\
|
+ + =
|
|

\
|
=
N
1 i
i
2
m
0 j
2j
i
2
j
N
1 i
2
m
0 j
j
i j i m 0
) (x f x a x a ) f(x a a S ... ..., ,
S merupakan fungsi kuadratik dalam (j = 0, , m):
( )
( ) m ..., 0, k x x a ) f(x 2
a
a ..., , a S
N
1 i
k
i
m
0 j
j
i j i
k
m 0
=
|
|

\
|
=

= =
( )
( ) m ..., 0, k x 2
a
a ..., , a S
N
1 i
2k
i
k
m 0
= > =

=
0
2
2
S memiliki satu titik minimum pada nilai (j = 0, , m) tertentu.
j
a
j
a
52
Mencari (j = 0, , m):
( )
( ) m ..., 0, k 0 x x a ) f(x 2
a
a ..., , a S
N
1 i
k
i
m
0 j
j
i j i
k
m 0
= =
|
|

\
|
=

= =
j
a
( ) m ..., 0, k )x f(x a x
N
1 i
k
i i
m
0 j
j
N
1 i
k j
i
= = |

\
|

= = =
+
Definisikan:

= =
+

N
1 i
k
i i k
N
1 i
k j
i kj
)x f(x b x c
maka diperoleh sebuah sistem persamaan linear: ( ) m ..., 0, k b a c
k
m
0 j
j kj
= =

=
dalam bentuk matrik: = A B C atau CA = B
Jadi, (j = 0, , m) diperoleh sebagai solusi persamaan linear CA = B.
j
a
53
Contoh: Terdapat tiga data f(x) yaitu, f(1) = 30, f(2) = 70 dan f(3) = 120.
Cari fungsi p(x) yang dapat melukiskan data itu.
x
1 2 3
f(x)
120
70
30
p(x)
Dari data itu jelas p(x) bukan fungsi linear.
Jadi, dicoba fungsi kuadratik:
2
2 1 0
x a x a a p(x) + + =
|
|
|

\
|
=
|
|
|

\
|
|
|
|

\
|
1390
530
220
a
a
a
98 36 14
36 14 6
14 6 3
2
1
0
Sistem persamaan linier untuk mencari :
j
a
|
|
|

\
|
=
|
|
|

\
|
5
25
0
a
a
a
2
1
0
|
|
|

\
|
=
|
|
|

\
|
|
|
|

\
|
5
45
220
a
a
a
1 0 0
4 1 0
14 6 3
2
1
0
Jadi, ( ) 5 x 5x p(x) + = Cek: p(1) = 30, p(2) = 70,
p(3) = 120
O
K
!

54
Contoh: Kuat medan listrik E di sekitar sebuah benda berbentuk lempeng
diukur pada jarak 10 cm dari pusat massanya dan arah yang
bervariasi. Arah dinyatakan dalam sudut terhadap sumbu y yang
ditetapkan sebelum pengukuran. Diperoleh data sebagai berikut:
[derajat] E [V/cm]
10 0.01794775
15 0.03808997
20 0.05516225
25 0.05598281
30 0.04795629
35 0.04807485
40 0.06273566
45 0.07853982
50 0.07395442
55 0.04201338

y
E
Cari fungsi p(x) yang dapat melukiskan data itu.
55
Dicoba beberapa polinomial dengan orde berbeda, diperoleh:
03 - 1.0339E S
07 - 0211842E 8.08580979 - a
05 - 7880805E 3.48780878 a
03 - 8111303E 1.32447838 a
03 - 4853211E 8.98371348 a
3
2
1
0
=
=
=
=
=
05 - 8.1573E S
08 - 4163944E 1.06395175 - a
06 - 2596346E 1.36204619 a
05 - 0401015E 5.86233269 - a
04 - 6358352E 8.80218597 a
03 - 1844471E 1.06199622 a
02 - 4975570E 3.55780065 - a
5
4
3
2
1
0
=
=
=
=
=
=
=
07 - 3.1629E S
11 - 5740421E 1.87618431 a
09 - 5243949E 3.25286380 - a
07 - 6890119E 1.91280600 a
06 - 4228010E 3.23048922 - a
05 - 6865594E 8.98571563 - a
03 - 1692495E 4.00765809 a
02 - 2868015E 4.63183987 - a
01 - 7649403E 1.86475453 a
7
6
5
4
3
2
1
0
=
=
=
=
=
=
=
=
=
11 - 1.7528E S
14 - 5946927E 1.45951183 - a
12 - 4324134E 3.31744672 a
10 - 0789355E 2.74178633 - a
09 - 3458547E 8.26282987 a
07 - 8386570E 1.13225450 a
05 - 9268855E 1.36889599 - a
04 - 8305538E 3.35896109 a
03 - 4407800E 3.40276873 - a
02 - 5173997E 1.59630008 a
02 - 9248139E 1.75726083 - a
9
8
7
6
5
4
3
2
1
0
=
=
=
=
=
=
=
=
=
=
=
m = 3:
m = 5:
m = 7:
m = 9:
56
57
Interpolasi
x
f(x)
p(x)
f( ) mewakili data;
i = 1, , N;
N = jumlah data
p(x) merupakan fungsi
interpolasi berdasarkan
data f( )
Keterangan:
i
x
i
x
Sifat interpolasi:
p( ) = f( )
untuk semua .
i
x
i
x
i
x
59
Nilai (i = 0, , N-1) ditetukan dengan menetapkan bahwa untuk semua titik
data:
Digunakan p(x), suatu polinomial berorde m = N 1, dengan N = jumlah data:
f(x) x a ... x a x a a p(x)
1 - N
1 - N
2
2 1 0
+ + + + =
Interpolasi Lagrange
i
a
( ) N ..., 1, i ) f(x ) p(x
i i
= =
Jadi, diperoleh persamaan linear:
) f(x x a ... x a x a a ) p(x
...
) f(x x a ... x a x a a ) p(x
) f(x x a ... x a x a a ) p(x
) f(x x a ... x a x a a ) p(x
N
1 - N
N 1 - N
2
N 2 N 1 0 N
3
1 - N
3 1 - N
2
3 2 3 1 0 3
2
1 - N
2 1 - N
2
2 2 2 1 0 2
1
1 - N
1 1 - N
2
1 2 1 1 0 1
= + + + + =
= + + + + =
= + + + + =
= + + + + =
dan (i = 0, , N-1) diperoleh sebagai solusi dari persamaan linear itu.
i
a
60
N = 2:
2 1
2 1
1
2 1
2 1 1 2
0
x x
) f(x ) f(x
a
x x
) f(x x ) f(x x
a

=
) f(x x a a ) p(x
) f(x x a a ) p(x
2 2 1 0 2
1 1 1 0 1
= + =
= + =
) f(x
x x
x x
) f(x
x x
x x
p(x)
2
1 2
1
1
2 1
2
|
|

\
|

+
|
|

\
|

=
N = 3:
) f(x x a x a a ) p(x
) f(x x a x a a ) p(x
) f(x x a x a a ) p(x
3
2
3 2 3 1 0 3
2
2
2 2 2 1 0 2
1
2
1 2 1 1 0 1
= + + =
= + + =
= + + =
2
3 2 1
2
2 1 3
2
1 3 2
3 2 1 2 1 3 1 3 2
2
2
3 2 1
2
2 1 3
2
1 3 2
3
2
2
2
1 2
2
1
2
3 1
2
3
2
2
1
2
3 2 1
2
2 1 3
2
1 3 2
3 2 1 2 1 2 1 3 1 3 1 3 2 3 2
0
)x x (x )x x (x )x x (x
) )f(x x (x ) )f(x x (x ) )f(x x (x
a
)x x (x )x x (x )x x (x
) )f(x x (x ) )f(x x (x ) )f(x x (x
a
)x x (x )x x (x )x x (x
) f(x x )x x (x ) f(x x )x x (x ) f(x x )x x (x
a
+ +
+ +
=
+ +
+ +
=
+ +
+ +
=
) f(x
x x
x x
x x
x x
) f(x
x x
x x
x x
x x
) f(x
x x
x x
x x
x x
p(x)
3
2 3
2
1 3
1
2
3 2
3
1 2
1
1
3 1
3
2 1
2
|
|

\
|

|
|

\
|

+
|
|

\
|

|
|

\
|

+
|
|

\
|

|
|

\
|

=
61

=
=
N
1 i
i i
) )f(x x l(x, p(x)
Secara umum, untuk N data
rumus interpolasi Lagrange:

|
|

\
|

=
i j j i
j
i
x x
x x
) x l(x,
Untuk (k = 1, , N):
k
x x =

=
|
|

\
|

= =
|
|

\
|

=
|
|

\
|

k) (i 0, ...
x x
x x
...
k) (i 1,
x x
x x
x x
x x
) x , l(x
j i
k k
i j j i
j i
i j j i
j k
i k
) f(x ) p(x ) x , l(x
k k ik i k
= =
62
Pada bagian sebelum ini interpolasi menggunakan seluruh N data f( ) yang
tersedia, yang berarti menggunakan polinomial p(x) berorde N-1.
Perlukah memakai semua N data yang ada?
Kini, misal N = 4 dan x berada di sekitar , maka diperoleh:
4
x
|
|

\
|

|
|

\
|

|
|

\
|

=
|
|

\
|

|
|

\
|

|
|

\
|

=
4 2
4
3 2
3
1 2
1
2
4 1
4
3 1
3
2 1
2
1
x x
x x
x x
x x
x x
x x
) x l(x,
x x
x x
x x
x x
x x
x x
) x l(x,
Dapat dilihat bahwa, .
|
|

\
|

|
|

\
|

|
|

\
|

=
|
|

\
|

|
|

\
|

|
|

\
|

=
3 4
3
2 4
2
1 4
1
4
4 3
4
2 3
2
1 3
1
3
x x
x x
x x
x x
x x
x x
) x l(x,
x x
x x
x x
x x
x x
x x
) x l(x,
) x l(x, ) x l(x, ) x l(x, ) x l(x,
4 3 2 1
< < <
Ini berarti, semakin jauh dari x pengaruh data f( ) semakin kecil dalam
menentukan nilai p(x). Data yang penting yaitu yang berada di sekitar titik x.
Karena itu, cukup data-data di sekitar titik x yang digunakan.
Dengan kata lain, untuk interpolasi cukup digunakan polinomial p(x) berorde
rendah, contoh berorde 3 (fungsi kubik).
i
x
i
x
63
Interpolasi Lagrange Kubik menggunakan polinomial p(x) berorde 3 sebagai
fungsi interpolasi:
Interpolasi Lagrange Kubik
j
a
Diperoleh
f(x) x a x a x a a p(x)
3
3
2
2 1 0
+ + + =
Untuk mencari nilai (j = 0, 1, 2, 3) diperlukan 4 data f( ) di sekitar x:
i
x
( )
2 i 3 1 i 2 i 1 1 - i 0 1 i i 3 2 1 0
x x , x x , x x , x x ; x x x ) f(x ), f(x ), f(x ), f(x
+ + +
= = = =
untuk membentuk sistem persamaan linear:
( ) 3 2, 1, 0, j ) f(x x a x a x a a
j
3
j 3
2
j 2 j 1 0
= = + + +

=
|
|

\
|

= =
j k k j
k
j
3
0 j
j j
x x
x x
) x l(x, ) )f(x x l(x, p(x)
Langkah pertama dengan begitu, menentukan (j = 0, 1, 2, 3) dengan
melihat posisi x di antara titik data (i = 1, , N).
j
x
i
x
64
Karena fungsi interpolasi p(x) dicocokkan dengan data
maka p(x) berlaku hanya untuk daerah . Untuk daerah x yang lain
berlaku fungsi interpolasi p(x) yang lain.
) x f(x , ), x f(x
2 i 3 1 - i 0 +
= = ...
2 i 1 - i
x x x
+

Pada batas antara dua daerah yang bersebelahan, masing-masing fungsi
interpolasi p(x) dari kedua daerah berbeda itu menunjukan nilai yang sama,
karena dalam menentukan p(x) selalu dibuat agar p(x) cocok dengan setiap titik
data dalam daerah itu.
Dengan kata lain, p(x) bersifat kontinyu. Tetapi, tidak begitu dengan turunannya:
p(x) bersifat diskontinyu pada batas dua daerah yang bersebelahan.
2 i
x
+ 5 i
x
+ 1 - i
x
I
II
) f(x ) (x p
2 i 2 I +
=
) f(x ) (x p
2 i 0 II +
=
Catatan:
65
Dengan menggunakan polinomial p(x) berorde 3 (kubik), interpolasi
dilakukan di antara dua titik data yang berurutan, yaitu dalam interval
:
f(x) x a x a x a a p(x)
3
3
2
2 1 0
+ + + =
Interpolasi Hermite Kubik
Jadi, yang pertama dilakukan yaitu, menentukan posisi x di antara titik
data (i = 1, , N).
) (x f' x 3a x 2a a ) (x p'
) (x f' x 3a x 2a a ) (x p'
) f(x x a x a x a a ) p(x
) f(x x a x a x a a ) p(x
2
2
2 3 2 2 1 2
1
2
1 3 1 2 1 1
2
3
2 3
2
2 2 2 1 0 2
1
3
1 3
2
1 2 1 1 0 1
= + + =
= + + =
= + + + =
= + + + =
j
a
1 i i
x x x
+

Untuk mencari (j = 0, 1, 2, 3) diperlukan 4 persamaan, yang ditetapkan
sebagai berikut:
Jadi, pada interpolasi Hermite diperlukan sebagai data bukan saja f(x)
namun juga turunannya f(x).
i
x
) x x , x x ; x x (x
1 i 2 i 1 1 i i + +
= =
66
|
|

\
|

+
+
|
|

\
|

=
|
|

\
|

+ + +

|
|

\
|

+ =
|
|

\
|

+ + +
+
|
|

\
|

=
|
|

\
|

|
|

\
|

+
=
2
1 2
1 2
3
1 2
1 2
3
2
1 2
1 1 2 2 1 2
3
1 2
1 2
1 2 2
2
1 2
1 1 2 2 2 1 2 1
3
1 2
1 2
1 2 1
2
1 2
1 2 2 1
1 2
3
1 2
1 1 2
2
2 2 1 2
2
1
0
) x (x
) (x f' ) (x f'
) x (x
) f(x ) f(x
2 a
) x (x
) (x )f' x (2x ) (x )f' 2x (x
) x (x
) f(x ) f(x
) x 3(x a
) x (x
) (x )f' 2x (x x ) (x )f' x (2x x
) x (x
) f(x ) f(x
x 6x a
) x (x
) (x f' x ) (x f' x
x x
) x (x
) )f(x 3x (x x ) )f(x x (3x x
a
j
a
Diperoleh (j = 0, 1, 2, 3) sebagai berikut:
67
j
a
Dengan (j = 0, 1, 2, 3) yang sudah diperoleh, didapat fungsi
interpolasi p(x) sebagai berikut:
2
1 2
1
2 2 2
2
2 1
2
1 1 2
2
1 2
1
1 2
2
2 1
2
2 1
2
2 1
1
1 1
x x
x x
) x (x ) x (x, h
x x
x x
) x (x ) x (x, h
x x
x x
) x (x
) x (x
2 1 ) x (x, h
x x
x x
) x (x
) x (x
2 1 ) x (x, h
|
|

\
|

=
|
|

\
|

=
|
|

\
|

|
|

\
|

=
|
|

\
|

|
|

\
|

=
( )

=
+ =
2
1 j
j j 2 j j 1
) (x )f' x (x, h ) )f(x x (x, h p(x)
Pada interpolasi Hermite bukan saja p(x) yang dicocokkan dengan data f(x) namun
juga turunannya p(x) dicocokkan dengan data f(x). Karena itu, baik p(x) maupun
p(x) bersifat kontinyu. Ini berbeda dari yang ditemui pada interpolasi Lagrange.
68
Interpolasi Hermite Orde Lebih Tinggi
Interpolasi Hermite tidak terbatas hanya menggunakan polinomial p(x) berorde
3 (kubik), namun dapat juga yang berorde lebih tinggi. Untuk itu diperlukan
lebih banyak data, bukan hanya f(x) dan f(x) pada titik dan .
i
x
1 i
x
+
Secara umum fungsi interpolasi Hermite p(x) berupa polinomial berorde (2n - 1)
memerlukan n data f(x) dan n data f(x):
( )

=
+ =
n
1 j
j j 2 j j 1
) (x )f' x (x, h ) )f(x x (x, h p(x)
dengan:
( )

=
|
|

\
|

=
=
=
j k
k j
j
j k k j
k
j
j
2
j j 2
j
2
j j j 1
) x (x
1
) (x l'
x x
x x
) x l(x,
) x (x, )l x (x ) x (x, h
) x (x, l ) (x )l' x 2(x 1 ) x (x, h
69
Interpolasi Hermite Kubik tanpa Data f(x)
Interpolasi Hermite memerlukan sebagai data selain f(x) juga f(x). Pada
beberapa kasus bisa saja data f(x) tidak tersedia, melainkan hanya data f(x).
Pada kasus ini sebenarnya interpolasi Hermite tidak bisa dipakai. Tetapi, jika
f(x) bisa diperoleh melalui pendekatan (approximation) maka, interpolasi
Hermite bisa dipakai.
f( ) dapat dihitung sebagai turunan sebuah fungsi kuadratik g(x), yang
dicocokkan dengan data f(x) pada titik-titik :
c bx ax g(x)
2
+ + =
i
x
1 i i 1 - i
x , x , x
+
b 2ax ) (x g' ) (x f'
i i i
+ =
c) b, (a,
) f(x ) g(x
) f(x ) g(x
) f(x ) g(x
1 i 1 i
i i
1 - i 1 - i

=
=
=
+ +
Dapat dilihat bahwa, proses pencarian f(x) ini berdiri sendiri, berada di luar
atau bukan bagian dari proses interpolasi Hermite. Dengan begitu, sifat
kontinyu fungsi interpolasi Hermite p(x) dan turunannya p(x) tidak berubah.
70
Dari sistem persamaan linear:
) f(x c bx ax
) f(x c bx ax
) f(x c bx ax
1 i 1 i
2
1 i
i i
2
i
1 - i 1 - i
2
1 - i
+ + +
= + +
= + +
= + +
diperoleh:
) x )(x x (x
) )f(x x (x
) x )(x x (x
) )f(x x (x
) x )(x x (x
) )f(x x (x
b
) x )(x x (x
) f(x
) x )(x x (x
) f(x
) x )(x x (x
) f(x
a
i 1 i 1 i 1 i
1 i i 1 - i
1 i i 1 i i
i 1 i 1 - i
1 i 1 i i 1 i
1 i 1 i i
i 1 i 1 i 1 i
1 i
1 i i 1 i i
i
1 i 1 i i 1 i
1 i

+

+
=

+

+

=
+ +
+
+
+
+
+
+ +
+
+ +

sehingga:
) x (x
) f(x
x x
x x
) f(x
x x
1
x x
1
) x (x
) f(x
x x
x x
) (x f'
i 1 i
1 i
1 i 1 i
1 - i i
i
1 i i 1 i i i 1 i
1 i
1 i 1 i
1 i i
i

|
|

\
|

+
|
|

\
|

|
|

\
|

+
+
+ +

+
+
71
maka diperoleh fungsi interpolasi Hermite kubik p(x) sebagai berikut:

=
=
3
0 j
j j
) )f(x x h(x, p(x)
) x (x
1
x x
x x
) x (x, h ) x h(x,
) x (x
1
x x
x x
) x (x, h
x x
1
x x
1
) x (x, h ) x (x, h ) x h(x,
) x (x
1
x x
x x
) x (x, h
x x
1
x x
1
) x (x, h ) x (x, h ) x h(x,
) x (x
1
x x
x x
) x (x, h ) x h(x,
2 3 1 3
1 2
2 2 3
1 2 0 2
0 1
1 2
3 2 1 2
2 2 2 1 2
2 1 3 1
3 2
2 2
0 1 2 1
1 2 1 1 1
1 0 2 0
2 1
1 2 0

|
|

\
|

|
|

\
|

+
|
|

\
|

+ =

|
|

\
|

+
|
|

\
|

+ =

|
|

\
|

=
) x x , x x , x x , x x ; x x (x
2 i 3 1 i 2 i 1 1 - i 0 1 i i + + +
= = = =
( )

=
+ =
2
1 j
j j 2 j j 1
) (x )f' x (x, h ) )f(x x (x, h p(x)
Jika diaplikasikan pada interpolasi Hermite kubik:
72
Interpolasi Spline Kubik
Seperti interpolasi Lagrange, interpolasi Spline kubik juga memerlukan hanya
f(x) sebagai data. Namun, turunan fungsi interpolasi Spline kubik p(x) dibuat
bersifat kontinyu.
Interpolasi Spline kubik menggunakan polinomial p(x) orde 3, untuk :
f(x) ) x (x a ) x (x b ) x (x c d p(x)
3
i i
2
i i i i i
+ + + =
1 i i
x x x
+

Turunan pertama dan kedua p(x) yaitu:
) x (x 6a 2b (x) ' p'
) x (x 3a ) x (x 2b c (x) p'
i i i
2
i i i i i
+ =
+ + =
Evaluasi pada titik menghasilkan:
i
x x =
i i i i i i i
2b ) (x ' p' ' p' ) f(x d ) p(x p = = =
dan pada titik :
1 i
x x
+
=
i 1 i i 1 i
3
i i
2
i i i i i 1 i 1 i i i i i 1 i
x x h ) f(x h a h b h c d ) p(x p h 6a 2b ) (x ' p' ' p' = + + + = + =
+ + + + + + 1
73
Jadi,
sehingga diperoleh:
3
i
i
i 1 i 2
i
i
i
i i 1 i i
i
i 1 i
i
) x (x
6h
' p' ' p'
) x (x
2
' p'
) x (x
3
' p' h
6
' p' h
h
p p
p p(x)
|
|

\
|
+ +
|
|

\
|

+ =
+ + +
p(x) telah dicocokkan dengan data f(x) di titik-titik batas interval, sehingga
bersifat kontinyu. Untuk membuat p(x) kontinyu maka dicari ekspresi p(x)
untuk daerah sebelumnya :
6
' p' 2h ' p' h
h
p p
c
6h
' p' ' p'
a
2
' p'
b p d
i i 1 i i
i
i 1 i
i
i
i 1 i
i
i
i i i
+

= = =
+ + +
i 1 - i
x x x
2
1 - i
1 - i
1 - i i
1 - i 1 - i
1 - i 1 - i i 1 - i
1 - i
1 - i i
) x (x
2h
' p' ' p'
) x (x ' p'
3
' p' h
6
' p' h
h
p p
(x) p'
|
|

\
|
+ +

=
dan disamakan dengan p(x) untuk daerah di titik .
1 i i
x x x
+

i
x x =
2
i
i
i 1 i
i i
i i 1 i i
i
i 1 i
) x (x
2h
' p' ' p'
) x (x ' p'
3
' p' h
6
' p' h
h
p p
(x) p'
|
|

\
|
+ +

=
+ + +
74
Untuk N = jumlah data, diperoleh:
Untuk menghitung p(x) diperlukan p(x) di semua N titik data. (N-2) buah
persamaan di atas tidak cukup untuk mendapatkan p(x) di semua titik data.
Masih diperlukan 2 persamaan lagi, yang diperoleh dengan mengevaluasi p(x) di
titik awal (memakai ekspresi p(x) untuk ) dan akhir
(memakai ekspresi p(x) untuk ). Didapat:
N
x x =
1) - N ..., 2, (i
h
p p
h
p p
6 ' p' h ' )p' h 2(h ' p' h
1 - i
1 - i i
i
i 1 i
1 i i i i 1 - i 1 - i 1 - i
=
|
|

\
|

= + + +
+
+
1
x x =
|
|

\
|
= + =
|
|

\
|

= + =
1 - N
1 - N N
N N 1 - N 1 - N 1 - N
1
1
1 2
2 1 1 1
h
p p
p' 6 ' p' 2h ' p' h N) (i
p'
h
p p
6 ' p' h ' p' 2h 1) (i
Masalah: p(x) di titik awal dan akhir tidak diketahui, ??
N
x x =
1
x x =
2 1
x x x
N 1 - N
x x x
Ada dua cara. Pertama yang disebut spline alamiah yaitu, menetapkan p(x) di
titik awal dan akhir sama dengan nol. Kedua, menebak nilai p(x) di
titik awal dan akhir .
N
x x =
1
x x =
N
x x =
1
x x =
75
Interpolasi Multidimensi
Jika data bergantung pada lebih dari satu variabel, maka dilakukan interpolasi
multidimensi. Metode interpolasi yang telah disampaikan bisa dipakai untuk
melakukan interpolasi multidimensi. Sebagai contoh di sini ditunjukkan
interpolasi 2 dimensi. Untuk dimensi lebih tinggi berlaku cara yang sama.

= =
=
n
1 i
m
1 j
j i j i
) y , )f(x y S(y, ) x S(x, y) p(x,
Pada contoh di atas, interpolasi menggunakan (n x m) data f(x,y). Interpolasi
dilakukan per dimensi: Untuk satu titik data x tertentu dilakukan interpolasi di
sepanjang sumbu y, hal yang sama dilakukan untuk semua titik data x yang lain.
Prinsip yang sama berlaku untuk interpolasi berdimensi lebih tinggi.
76
Contoh, interpolasi Lagrange kubik:

= =
|
|

\
|

=
|
|

\
|

=
=
j s s j
s
j
i k k i
k
i
3
0 i
3
0 j
j i j i
y y
y y
) y l(y,
x x
x x
) x l(x,
) y , )f(x y l(y, ) x l(x, y) p(x,
77
Kembali ke contoh problem least square:
[derajat] E [V/cm]
10 0.01794775
15 0.03808997
20 0.05516225
25 0.05598281
30 0.04795629
35 0.04807485
40 0.06273566
45 0.07853982
50 0.07395442
55 0.04201338

y
E
Dengan interpolasi, cari nilai p(x) di sepanjang titik data.
Kuat medan listrik E di sekitar sebuah benda berbentuk lempeng
diukur pada jarak 10 cm dari pusat massanya dan arah yang
bervariasi. Arah dinyatakan dalam sudut terhadap sumbu y yang
ditetapkan sebelum pengukuran. Diperoleh data sebagai berikut:
78
79
Integrasi
x
f(x)
Menghitung luas daerah di bawah kurva:
a b

b
a
dx f(x)
x
f(x)
a b
analitik numerik

i
i i
) f(x w

=
=
N
1 i
i i
b
a
) f(x w dx f(x) I
Integral numerik sering disebut juga sebagai
quadrature; integrasi numerik disebut sebagai
integrasi dgn menjumlah quadrature.
81
Meski tidak terlihat pada rumus akhir, pada integrasi numerik integrand
f(x) diinterpolasi dengan suatu polinomial:

=
=
N
1 i
i i
b
a
) f(x w dx f(x) I
p(x) f(x)
polinomial
Dilihat dari titik-titik tempat integrand f(x) dihitung, ada teknik integrasi
numerik yang menggunakan berjarak tetap dan ada yang memakai
berjarak tidak tetap.
i
x
i
x
i
x
Contoh (akan dibahas):
quadrature trapezoid, Simpson menggunakan berjarak sama,
quadrature Gaussian menggunakan berjarak tidak sama.
i
x
i
x
82
Quadrature Trapezoid
Kurva integrand f(x) diinterpolasi dengan sebuah garis lurus (f(x) diinterpolasi
dengan fungsi linier / polinomial orde 1):
Untuk menarik garis lurus
diperlukan minimal 2 titik,
dipilih titik f(a) dan f(b):
sx r p(x) ), p(x w dx p(x) dx f(x) I
N
1 i
i i
b
a
b
a
+ = = =


=
f(b) p(b) f(a), p(a) = =
x
f(x)
a b
p(x)

b
a
dx p(x)
83
Rumus quadrature trapezoid:
) a (b
2
1
bw aw
a - b w w
2 2
2 1
2 1
= +
= +
) bw s(aw ) w r(w ) a s(b
2
1
a) - r(b
sb) (r w sa) (r w dx sx) (r
2 1 2 1
2 2
2 1
b
a
+ + + = +
+ + + = +

sx r p(x) + =
a) (b
2
1
w w
2 1
= =
( ) f(b) f(a)
2
h
dx f(x) I
b
a
+ =

a) b (h =
Dengan diketahui hanya p(a) dan p(b) (r dan s tidak dicari), maka integrasi
numerik dikerjakan untuk N = 2:
p(b) w p(a) w ) p(x w ) p(x w ) p(x w dx p(x)
2 1 2 2 1 1
2
1 i
i i
b
a
+ = + = =

=
? w , w
2 1
=
luas trapezoid (lihat gambar)
Mencari dan :
1
w
2
w
84
Quadrature Simpson & Boole
Cara yang sama seperti pada quadrature trapezoid bisa dipakai untuk polinomial
p(x) orde lebih tinggi. Contoh, quadrature Simpson memakai p(x) fungsi
kuadratik / polinomial orde 2 untuk menginterpolasi integrand f(x):
Untuk membuat kurva
kuadratik diperlukan
minimal 3 titik, dipilih titik
f(a), f(b) dan f(c):
2
N
1 i
i i
c
a
c
a
tx sx r p(x) ), p(x w dx p(x) dx f(x) I + + = = =


=
f(c) p(c)
f(b), p(b) f(a), p(a)
=
= =
x
f(x)
a c
p(x)

b
a
dx p(x)
b
dengan
2
c a
b
+
=
85
) a (c
3
1
w c w b w a
) a (c
2
1
cw bw aw
a - c w w w
3 3
3
2
2
2
1
2
2 2
3 2 1
3 2 1
= + +
= + +
= + +
) w c w b w t(a
) cw bw s(aw ) w w r(w ) a t(c
3
1
) a s(c
2
1
a) - r(c
) tc sc (r w
) tb sb (r w ) ta sa (r w dx ) tx sx (r
3
2
2
2
1
2
3 2 1 3 2 1
3 3 2 2
2
3
2
2
2
1
c
a
2
+ + +
+ + + + + = + +
+ + +
+ + + + + = + +

2
tx sx r p(x) + + =
a) (c
3
2
w
a) (c
6
1
w w
2
3 1
=
= =
Integrasi numerik dikerjakan untuk N = 3:
p(c) w p(b) w p(a) w ) p(x w dx p(x)
3 2 1
3
1 i
i i
c
a
+ + = =

=
? w , w , w
3 2 1
=
Mencari :
3 2 1
w , w , w
86
Diperoleh Rumus quadrature Simpson:
( ) f(c) 4f(b) f(a)
3
h
dx f(x) I
c
a
+ + =

2
a c
h

=
dengan yaitu jarak antar titik tempat f(x) dihitung:
i
x b c a b h = =
Dengan cara yang sama, menggunakan p(x) polinomial orde 3 diperoleh rumus
quadrature Simpson : 8
3
( ) f(d) 3f(c) 3f(b) f(a)
8
3h
dx f(x) I
d
a
+ + + =

\
|
= = = = c d b c a b
3
a - d
h
dan dengan p(x) polinomial orde 4 rumus quadrature Boole:
( ) 7f(e) 32f(d) 12f(c) 32f(b) 7f(a)
45
2h
dx f(x) I
e
a
+ + + + =

|
|
|
|
|
|

\
|
=
=
=
= =
d e
c d
b c
a b
4
a - e
h
87
Integrasi Komposit
Polinomial orde rendah memadai untuk menginterpolasi sebuah fungsi dalam
daerah yang sempit. Untuk daerah yang lebar diperlukan orde yang lebih tinggi.
Alternatif lain yaitu, membagi daerah fungsi yang lebar itu dalam beberapa
daerah yang sempit, lalu di tiap daerah yang sempit itu digunakan polinomial
orde rendah untuk interpolasi.
Quadrature trapezoid dan Simpson pada dasarnya memadai untuk daerah
integrasi yang sempit, namun dengan membagi daerah integrasi dalam beberapa
daerah yang sempit, maka quadrature trapezoid dan Simpson bisa dipakai juga
untuk daerah integrasi yang lebar. Integral total merupakan jumlah semua
integral untuk daerah yang sempit. Integrasi seperti ini disebut integrasi
komposit.
Bergantung pada integrand f(x), daerah integrasi yang lebar bisa dibagi dalam
beberapa daerah sempit yang sama atau berbeda panjang. Juga, semua integral
untuk daerah yang sempit bisa dihitung menurut rumus quadrature yang sama,
misal semuanya trapezoid, atau berbeda-beda, sesuai kurva di tiap daerah
sempit itu. Kasus sederhana yaitu, bila daerah integrasi dibagi sama panjang
dan untuk tiap daerah digunakan rumus quadrature yang sama.
88
Contoh, daerah integrasi [a,b] dibagi dalam N bagian sama panjang.
|

\
|

= + + + + = =

+
+
+
N
a b
d dx f(x) dx f(x) ... dx f(x) dx f(x) dx f(x) I
b
d - b
d - b
2d - b
2d a
d a
d a
a
b
a
integrasi komposit menggunakan quadrature trapezoid
( ) [ ]
1 N 2 1 N 0 2
1
b
a
f ... f f f f h dx f(x) I

+ + + + + =

N ..., 0, i ih), f(a f ,

N
a b
h
i
= + =

=
integrasi komposit menggunakan quadrature Simpson
( ) ( ) [ ]
2 2N 4 2 1 2N 3 1 2N 0 2
1
b
a
f ... f f f ... f f 2 f f
3
2h
dx f(x) I

+ + + + + + + + + =

2N ..., 0, i ih), f(a f ,

2N
a b
h
i
= + =

=
89
f(x)
x
a b
Integrasi komposit trapezoid untuk daerah integrasi [a,b] yang dibagi 8
sama panjang:
h
( ) [ ]
7 6 5 4 3 2 1 8 0 2
1
b
a
f f f f f f f f f h dx f(x) I + + + + + + + + =

90
f(x)
x
a b
Integrasi komposit yang menggunakan quadrature trapezoid dan Simpson;
daerah integrasi [a,b] yang dibagi 3:
h1 h1 2h2
( ) ( )
b h2 c c c h1 a a
b
a
f 4f f
3
h2
f 2f f
2
h1
dx f(x) I + + + + + =
+ +

c
Simpson
trapezoid
91
Quadrature Gaussian
Quadrature Gaussian memanfaatkan polinomial yang memiliki sifat orthogonal
dan ternormalisasi sebagai berikut:

=
= =
n
0 i
i
i n nm
b
a
m n
x b (x) O , dx (x) (x)O v(x)O
Contoh:
= =
+
n n 2
1 2n
n
P , P O
= =
n n n!
1
n
L , L O
polinomial Legendre
polinomial Laguerre
nm
1
1 -
m n
dx (x) (x)O O =

nm
0
m n
x -
dx (x) (x)O O e =

Dengan quadrature Gaussian, dievaluasi integral berbentuk:

=
=
N
1 i
i i
b
a
) f(x w v(x)f(x)dx ? x , w
i i
=
92
Anggap integrand f(x) merupakan polinomial orde 2N-1 (atau katakan saja f(x)
diinterpolasi dengan polinomial p(x) orde 2N-1):
s(x) r(x) x a p(x) f(x)
1 - 2N
0 i
i
i
+ = =

=
s(x) bisa ditulis sebagai (x) q(x)O s(x)
N
= dengan q(x) polinomial orde N-1:

= =
= =
1 - N
0 i
i i
1 - N
0 i
i
i
(x) O c x d q(x)
Maka: 0 c (x)dx (x)O v(x)O c v(x)s(x)dx
1 - N
0 i
iN i
1 - N
0 i
b
a
N i i
b
a
= = =


= =
Secara numerik: 0 ) (x )O q(x w ) s(x w v(x)s(x)dx
N
1 i
i N i i
N
1 i
i i
b
a
= = =

= =
Mengingat q(x) fungsi sembarang, persamaan terakhir dipenuhi hanya jika
.
N) ..., 1, (i 0 ) (x O
i N
= =

= =
= =
1 - 2N
N i
i
i
1 - N
0 i
i
i
x a s(x) , x a r(x)
dengan
=
i
x
(x) O
N
Mencari :
i
x
akar polinomial N) ..., 1, (i =
93
Integrasi numerik yang sama tentu berlaku juga untuk integrand polinomial orde
lebih rendah, contohnya r(x), yang berorde N-1:
Mencari :
i
w
Untuk integrand f(x) dan s(x), yang merupakan polinomial orde 2N-1 berlaku
integrasi numerik:

= =
= =
N
1 i
i i
b
a
N
1 i
i i
b
a
) s(x w v(x)s(x)dx ) f(x w v(x)f(x)dx

= =
= =
1 - N
0 i
i
i
N
1 i
i i
b
a
x a r(x) , ) r(x w v(x)r(x)dx
Dari penurunan rumus quadrature trapezoid, Simpson dll sebelum ini diketahui
bahwa untuk mencari bisa digunakan r(x) sembarang polinomial orde N-1
(koefisien tidak diperlukan). Karena itu, dipilih r(x) yang memudahkan:
i
a
i
w
N) ..., 1, j (i, ,
x x
x x
) x l(x, r(x)
i j j i
j
i
=
|
|

\
|

= =

ik i k
) x , l(x =
Diperoleh:
j
N
1 i
j i i
b
a
j
w ) x , l(x w )dx x v(x)l(x, = =

=
N) ..., 1, (j )dx x v(x)l(x, w
b
a
j j
= =

94
Pada integrasi numerik seperti quadrature trapezoid dan Simpson, diperlukan
2N buah titik untuk integrand polinomial orde 2N-1:
i
x
p(x) f(x)
Pada integrasi numerik Gaussian, diperlukan N buah titik evaluasi untuk
integrand polinomial orde 2N-1.
trapezoid
Simpson
Simpson
Boole
dst
: 2N = 2
: 2N = 3
: 2N = 4
: 2N = 5
8
3
i
x
p(x) f(x)
Secara umum, dengan begitu, quadrature Gaussian memerlukan titik evaluasi
lebih sedikit (separuh) dari yang diperlukan integrasi numerik yang mengikuti
cara seperti quadrature trapezoid dan Simpson.
Bergantung pada keperluan, integrasi komposit juga bisa diterapkan
menggunakan quadrature Gaussian atau campuran quadrature Gaussian dan
yang lain.
95
Quadrature Gauss-Legendre
Quadrature Gauss-Legendre menggunakan polinomial Legendre :
:
n 2
1 2n
n
P O
+
=
nm
1
1 -
m n
dx (x) (x)O O =

Asalnya, quadrature Gauss-Legendre dipakai untuk integral berbatas [-1,1]:

=
=
N
1 i
i i
1
1 -
) f(x w f(x)dx
n
P
Namun dengan mengganti variabel integrasi, quadrature Gauss-Legendre dapat
juga dipakai untuk mengevaluasi integral dengan batas bukan [-1,1].
Contoh:

=
=
N
1 i
i i
1
1 -
) f(x w f(x)dx
2
1 x
1) ( 1
1) ( x
a b
a y +
=


=

i i
i 2
1
i
N
1 i
i i
b
a
w
2
a b
u
a a) 1)(b (x y
) f(y u f(y)dy
|

\
|

=
+ + =
=

=
(transformasi linier)

=
b
a
f(y)dy
a b
2
96
Contoh dan quadrature Gauss-Legendre untuk beberapa N terkecil:
i
x
i
w
x
0.577350269189626
0.774596669241483
0.000000000000000
0.861136311594053
0.339981043584856
0.906179845938664
0.538469310105683
0.000000000000000
N
2
3
4
5

=
=
N
1 i
i i
1
1 -
) f(x w f(x)dx

w
1.000000000000000
0.555555555555556
0.888888888888889
0.347854845137454
0.652145154862546
0.236926885056189
0.478628670499367
0.568888888888889
97
Distribusi pada quadrature Gauss-Legendre tidak merata seperti
distribusi pada quadrature trapezoid dan Simpson. Makin dekat ke batas-batas
integral distribusi makin rapat. Distribusi itu simetris terhadap garis x = 0.
i
x
x
x = 1 x = 0 x = -1
Ilustrasi untuk N = 11:
Distribusi ini lebih cocok untuk
integrand f(x) yang bentuk kurvanya
lebih tajam di sekitar batas
integral, sementara kurang tajam di
bagian tengah.
Untuk f(x) yang berkurva tajam di
bagian tengah dan kurang tajam di
sekitar batas integral diperlukan
beberapa penanganan (mis. membagi
daerah integrasi, redistribusi x dll).
98
Quadrature Gauss-Laguerre
Quadrature Gauss-Laguerre menggunakan polinomial Laguerre :
:
n n!
1
n
L O =
nm
0
m n
x -
dx (x) (x)O O e =

dipakai untuk integral berbentuk:

=
N
1 i
i i
0
x -
) f(x w f(x)dx e
n
L
Contoh dan quadrature Gauss-Laguerre untuk beberapa N:
i
x
i
w
x
0.585786437626905
3.414213562373095
0.322547689619392
1.745761101158347
4.536620296921128
9.395070912301133
N
2
4
w
0.853553390593274
0.146446609406726
0.603154104341634
0.357418692437800
0.038887908515005
0.000539294705561
99
Mengganti Variabel Integrasi
Pada topik quadrature Gauss-Legendre terdapat contoh penggantian variabel
integrasi. Penggantian variabel integrasi bisa juga diperlukan pada kasus lain.
Tujuannya, agar evaluasi integral menjadi lebih mudah dan hasilnya baik.
Contoh:

+
=
0
2
x 1
dx
I
Lain-Lain
batas integral sampai tak behingga, jika
dievaluasi langsung memerlukan sangat banyak
titik, tidak praktis dan hasilnya bisa saja buruk
dy
y) (1
2
dx ,
y 1
y 1
x
2

+
=
transformasi:
( ) ( )

+ +
=
+
=

+
1
1 -
2 2
1
1 -
2
y 1
y 1 2
y) (1 y) (1
dy
2
1 y) (1
2dy
I
quadrature
Gauss-Legendre
100
Meringkas Daerah Integrasi
Beberapa fungsi bersifat genap, ini memungkinkan daerah integrasi diringkas
menjadi separuhnya (mengurangi jumlah titik evaluasi 2N menjadi N).
Contoh:

+ =
=
+
=
+
=
+
=
+
=
a
0
2N
1 N i
2
i
i
2
a
a -
2N
1 i
2
i
i
2
x 1
w
2
x 1
dx
2
x 1
w
x 1
dx
I

+ =
=
+ +
=
+ +
=
+ +
=
+ +
=
2N
1 N i
2
i
2
i
i
1
0
2 2
2N
1 i
2
i
2
i
i
1
1 -
2 2
) y (1 ) y (1
w
2
y) (1 y) (1
dy
2
) y (1 ) y (1
w
y) (1 y) (1
dy
I
fungsi genap:
f(x) x) f( =
fungsi ganjil:
f(x) x) f( =
101
Beberapa fungsi memiliki simetri, contoh fungsi trigonometri:
Dengan memanfaatkan relasi simetri di atas batas integrasi sebuah integral
tertutup (loop) seperti contoh di bawah dapat diringkas menjadi seperempatnya,
sehingga jumlah titik evaluasi berkurang banyak:
cos(x) x) cos(
sin(x) x) sin(
=
=
cos(x) x) cos(
sin(x) x) sin(
=
=
[ ]
[ ]
{ } { } [ ]
( ) ( ) [
( ) ( )]dx e e cos(x)) f( e e sin(x)) f(
e e f(cos(x)) e e f(sin(x))
dx e cos(x)) f( sin(x)) f( e f(cos(x)) f(sin(x))
dx e f(cos(x)) f(sin(x))
dx e a)) f(cos(x a)) f(sin(x I
x) im( x) im( x) im(2 x) im(
0
x) im(2 imx x) im( imx

0
) im(x imx
2
0
imx
2
0
a) im(x
2

+ +

+

+ + + +
+ + + =
+ + + =
+ =
+ =

integral tertutup bisa

dimulai dari titik mana saja
telah
dipakai
x' x
x' x
=
+ =
102
Menangani Singularitas
Kadang ditemui integrand f(x) yang memiliki singularitas dalam daerah
integrasi. Salah satu cara menangani singularitas yaitu subtraksi, yang dimulai
dengan menambahkan integral bernilai nol pada integral yang dihitung.
Contoh:
a 2 dx
x 1
x
x
dx
dx
x
1
x x) (1
1
x
dx
x
dx
x x) (1
dx
x x) (1
dx
I
a
0
a
0
a
0
a
0
a
0
a
0
a
0
+
+
=
+
|
|

\
|

+
=
+
+
=
+
=

singular pada x = 0
ditambah nol
subtraksi pada
integral asal
103
( )
( )
|

\
|
+

=
<

b a
b a
bf(b)ln
2
1
) x (b
dx f(b) b f(x) x
) x (b
f(b)dx b
) x (b
dx f(b) b f(x) x
) x (b
f(b)dx b
) x (b
f(x)dx x
) a b (0
) x (b
f(x)dx x
I
a
0
2 2
2 2
a
2 2
2 a
0
2 2
2 2
0
2 2
2 a
0
2 2
2
2 2
a
0
2 2
2
singular pada x = b
ditambah nol (lihat *)
subtraksi pada
integral asal
0
x
dx
2b
1
x b
dx
2b
1
dx
x b
1
x b
1
2b
1
) x (b
dx
0 0
2 2
= =
+
=
|

\
|
+
+

(*)
104
x
Quadrature Filon
Bisa saja ditemui integrand f(x) yang sangat berosilasi; dalam jarak yang
pendek f(x) berubah-ubah naik turun. Dengan macam-macam quadrature yang
sudah disampaikan, integrasi menjadi sulit karena dibutuhkan banyak sekali
titik evaluasi. Integral seperti ini dapat dihitung dengan menggunakan rumus
quadrature Filon (M. Abramowitz & I. A. Stegun, Handbook of Mathematical
Function, Dover Publications, Inc., NY, 1972).
f(x)
105
[ ]
( )

=

=
=
+ =
+ + =
n
1 i
1 2i 1 2i ganjil
0 2n 2
1
n
0 i
2i 2i genap
ganjil genap 0 2n
b
a
) cos(tx f C
cos(ta) f cos(tb) f ) cos(tx f C
(th)C (th)C sin(ta)) f sin(tb) (th)(f h )dx f(x)cos(tx
Quadrature Filon (tanpa suku kesalahan, yang bisa diabaikan):
[ ]
( )

=

=
=
+ =
+ + =
n
1 i
1 2i 1 2i ganjil
0 2n 2
1
n
0 i
2i 2i genap
ganjil genap 2n 0
b
a
) sin(tx f S
sin(ta) f sin(tb) f ) sin(tx f S
(th)S (th)S cos(tb)) f cos(ta) (th)(f h )dx f(x)sin(tx
|

\
|
=
|
|

\
|

+
=
+ =
2 3
3 2
2
3
2
2
x
cosx
x
sinx
4 (x)
x
sin(2x)
x
x cos 1
2 (x)
x
x 2sin
2x
sin(2x)
x
1
(x)
untuk nilai
x kecil:
...
...
...
+ + =
+ + =
+ =
11340
x
210
x
15
2x
3
4
(x)
567
2x
105
4x
15
2x
3
2
(x)
4725
2x
315
2x
45
2x
(x)
6 4 2
6 4 2
7 5 3
) f(x f
a x
x x
2n
a b
h
j j
0
i 1 i
=
=
=

=
+
106
x
Integrasi Monte Carlo
Mungkin saja cara-cara integrasi numerik yang sudah disampaikan sulit atau
tidak bisa diterapkan untuk mengevaluasi suatu integral. Pada keadaan ini,
integrasi Monte Carlo dapat dipilih.
Integrasi Monte Carlo tidak menggunakan interpolasi seperti pada cara-cara
integrasi numerik sebelum ini. Integral dianggap sebagai satu persegi panjang,
dengan lebar daerah integrasi dan tinggi nilai rata-rata integrand f(x), yang
diperoleh melalui statistik dengan memanfaatkan bilangan acak:
f(x)
a b
<f(x)>
b x a : acak bilangan x
) f(x
n
1
f(x)
i i
n
1 i
i
=
>= <

=

=
=
n
1 i
i
b
a
) f(x
n
1
a) - (b f(x)dx I
(b-a)<f(x)>
107
Persamaan Differensial
Persamaan differensial (PD) yang dibahas meliputi persamaan differensial
biasa dan persamaan differensial parsial.
Beberapa persamaan differensial merupakan juga persamaan eigenvalue,
contoh persamaan untuk senar gitar (gelombang berdiri). Karena itu, akan
dibahas juga persamaan eigenvalue.
109
Persamaan Differensial Biasa
Pada bagian ini disampaikan metode numerik untuk menyelesaikan
persamaan differensial biasa orde 1 dan 2. Dua masalah yang akan
dibahas yaitu:
PD dengan syarat awal
PD dengan syarat batas
110
Bentuk umum PD orde 1: y) f(x,
dx
dy
y' = =
? y(x) =

=
x
x
y
y
0 0
y)dx f(x, dy

+ =
x
x
0
0
y)dx f(x, y y(x)
0 0
y ) y(x =
Diketahui:
Integrasi:
Masalah persamaan
differensial
berubah menjadi
masalah persamaan
integral.

+
+ = +
h x
x
0 0
0
0
y)dx f(x, y h) y(x Dicari y(x) pada titik : h x x
0
+ =
Setelah didapat, selanjutnya dicari . Demikian seterusnya. h) y(x
0
+ 2h) y(x
0
+
PD dengan Syarat Awal
PD Orde 1
111
Menurut metode Euler:
x
f(x,y)
0
x h x
0
+
) y , f(x
0 0
Metode Euler
x
y(x)
0
x h x
0
+
) y , hf(x y
dx ) y , f(x y h) y(x
0 0 0
h x
x
0 0 0 0
0
0
+
+ +

+
h) y(x
0
+
h) y(x
0
+
sebenarnya
yg diperoleh
0
y
f(x,y) dianggap
konstan dan
dihitung pada .
0
x x =
Diperoleh:
112
Modifikasi dilakukan dalam memilih
nilai f(x,y) yang dianggap konstan.
Dipilih f(x,y) pada titik :
x
f(x,y)
0
x h x
0
+
Metode Euler yang Dimodifikasi
x
y(x)
0
x h x
0
+
)) y , hf(x y h, hf(x y
h)) y(x h, hf(x y h) y(x
0 0 2
1
0 2
1
0 0
2
1
0 2
1
0 0 0
+ + +
+ + + +
h) y(x
0
+
h) y(x
0
+
sebenarnya
yg diperoleh
0
y
h x x
2
1
0
+ =
h x
2
1
0
+
h)) y(x h, f(x
2
1
0 2
1
0
+ +
Diperoleh:
dengan dihitung memakai
metode Euler:
h) y(x
2
1
0
+
) y , hf(x y h) y(x
0 0 2
1
0 2
1
0
+ +
h x
2
1
0
+
h)) y(x h, f(x
2
1
0 2
1
0
+ +
113
Kali ini dipakai nilai f(x,y) yang merupakan rata-rata dari dua nilai f(x,y),
masing-masing pada titik dan :
x
f(x,y)
0
x h x
0
+
Metode Euler yang Lebih Baik (Improved)
[ ]
[ ] )) y , hf(x y h, f(x ) y , f(x h y
h)) y(x h, f(x ) y , f(x h y h) y(x
0 0 0 0 0 0 2
1
0
0 0 0 0 2
1
0 0
+ + + +
+ + + + +
Diperoleh:
dengan dihitung memakai metode Euler: h) y(x
0
+
) y , hf(x y h) y(x
0 0 0 0
+ +
0
x h x
0
+
[ ] h)) y(x h, f(x ) y , f(x
0 0 0 0 2
1
+ + +
Ini sama dengan menggunakan quadrature trapezoid
untuk mengevaluasi integral:
[ ] h)) y(x h, f(x ) y , f(x h y)dx f(x,
0 0 0 0 2
1
h x
x
0
0
+ + +

+
114
Metode Euler dan variasinya sebelum ini sebetulnya termasuk metode Runge-
Kutta, yang menyatakan solusi PD y(x) dalam turunannya f(x,y), yang dihitung
untuk argumen x,y yang bervariasi. Sebuah metode Runge-Kutta disebut
berorde n jika memiliki suku koreksi (diperoleh dari ekspansi Taylor):
Metode Runge-Kutta
Euler :
) O(h
1 n+
) O(h y h) y(x
1 n
diperoleh 0
+
+ = +
Menurut hal itu, metode Euler merupakan metode Runge-Kutta orde 1
sedangkan metode Euler yang dimodifikasi dan yang lebih baik (improved)
merupakan metode Runge-Kutta orde 2:
[ ] ) O(h )) y , hf(x y h, f(x ) y , f(x h y h) y(x
) O(h )) y , hf(x y h, hf(x y h) y(x
) O(h ) y , hf(x y h) y(x
3
0 0 0 0 0 0 2
1
0 0
3
0 0 2
1
0 2
1
0 0 0
2
0 0 0 0
+ + + + + = +
+ + + + = +
+ + = +
Euler yg dimodifikasi:
Euler yg lebih baik :
Metode Runge-Kutta yang paling banyak digunakan orang yaitu berorde 4,
yang sering diingat sebagai metode Runge-Kutta tanpa tambahan keterangan
orde 4.
115
dan memiliki nilai berbeda, karena dihitung untuk nilai argumen
yang berbeda: menurut metode Euler, dapat diperoleh melalui 2
persamaan:
Untuk mendapatkan rumus metode Runge-Kutta orde 4, orang bisa memulai
dengan mengevaluasi integral f(x,y) memakai quadrature Simpson:
[ ]
( )
3 2 1 0 6
1
0 0 2
1
0 2
1
0 0 0 6
1
h x
x
f 2f 2f f h
h)) y(x h, f(x h)) y(x h, 4f(x ) y , f(x h y)dx f(x,
0
0
+ + +
+ + + + + +

+
dengan:
h) y(x
2
1
0
+
h)) y(x h, f(x f
h)) y(x h, f(x f
h)) y(x h, f(x f
) y , f(x f
0 0 3
2
1
0 2
1
0 2
2
1
0 2
1
0 1
0 0 0
+ + =
+ + =
+ + =
=
1
f
2
f
h) y(x
2
1
0
+
) hf y h, f(x f hf y h) y(x (1)
0 2
1
0 2
1
0 1 0 2
1
0 2
1
0
+ + = + +
) hf y h, f(x f hf y h) y(x
) hf y h, hf(x h) y(x
h)) y(x h, hf(x h) y(x y (2)
atau
1 2
1
0 2
1
0 2 1 2
1
0 2
1
0
0 2
1
0 2
1
0 2
1
2
1
0
2
1
0 2
1
0 2
1
2
1
0 0
+ + = + +
+ + +
+ + +
116
Jadi, menurut metode Runge-Kutta orde 4:
( )
3 2 1 0 6
1
0 0
f 2f 2f f h y h) y(x + + + + = +
dengan:
) hf y h, f(x f
) hf y h, f(x f
) hf y h, f(x f
) y , f(x f
2 0 0 3
1 2
1
0 2
1
0 2
0 2
1
0 2
1
0 1
0 0 0
+ + =
+ + =
+ + =
=
Untuk , digunakan metode Euler yang dimodifikasi untuk mencari :
3
f
h) y(x
0
+
) hf y h, f(x f hf y
) hf y h, hf(x y
h)) y(x h, hf(x y h) y(x
2 0 0 3 2 0
1 2
1
0 2
1
0 0
2
1
0 2
1
0 0 0
+ + = +
+ + +
+ + + +
117
dicari dengan metode Euler dan dengan metode Euler
yang dimodifikasi:
Berangkat dengan quadrature Simpson, orang juga bisa memperoleh rumus
metode Runge-Kutta orde 3:
( )
2 1 0 6
1
h x
x
f 4f f h y)dx f(x,
0
0
+ +

+
dengan:
h) y(x
2
1
0
+
h)) y(x h, f(x f h)) y(x h, f(x f ) y , f(x f
0 0 2 2
1
0 2
1
0 1 0 0 0
+ + = + + = =
h) y(x
0
+
) hf y h, f(x f hf y h) y(x
) hf y h, f(x f hf y h) y(x
1 0 0 2 1 0 0
0 2
1
0 2
1
0 1 0 2
1
0 2
1
0
+ + = + +
+ + = + +
Jadi, menurut metode Runge-Kutta orde 3:
( )
) hf y h, f(x f
) hf y h, f(x f
) y , f(x f
f 4f f h y h) y(x
1 0 0 2
0 2
1
0 2
1
0 1
0 0 0
2 1 0 6
1
0 0
+ + =
+ + =
=
+ + + = +
118
PD Orde 2
Masalah PD orde 2
berubah menjadi
masalah PD orde 1.
Bentuk umum PD orde 2: ) y' y, f(x,
dx
y d
' y'
2
2
= =
Definisikan fungsi baru u:
0 0
y' u
y' u
=
=
? y(x) =
0 0 0 0
y' ) (x y' , y ) y(x = =
Diketahui:
u) y, f(x, u'
y) u(x, y'
=
=
119
Contoh penyelesaian dengan metode Euler yang lebih baik (improved):
( ) ( )
0 0 1
0 0
1 0 2
1
0 0
1 0 0 0 1
0 0 0 0
1 0 2
1
0 0
hf u u
y' u
u u h y h) y(x
y) u(x, y'
) u , hu y h, f(x f
) u , y , f(x f
f f h u h) u(x
u) y, f(x, u'
+ =
=
+ + = +
=
+ + =
=
+ + = +
=
Alur perhitungan:
0 0
u , y
1
u h) u(x h), y(x , f
0 0 1
+ +
0 0 0 0 0 0
y h) y(x , u h) u(x , x h x + + +
0
f
120
Contoh penyelesaian dengan metode Runge-Kutta orde 4:
( ) ( )
2 0 3
1 2
1
0 2
0 2
1
0 1
0 0
3 2 1 0 6
1
0 0
3 2 0 0 3
2 1 2
1
0 2
1
0 2
1 0 2
1
0 2
1
0 1
0 0 0 0
3 2 1 0 6
1
0 0
hf u u
hf u u
hf u u
y' u
u 2u 2u u h y h) y(x
y) u(x, y'
) u , hu y h, f(x f
) u , hu y h, f(x f
) u , hu y h, f(x f
) u , y , f(x f
f 2f 2f f h u h) u(x
u) y, f(x, u'
+ =
+ =
+ =
=
+ + + + = +
=
+ + =
+ + =
+ + =
=
+ + + + = +
=
0 0
u , y
1
u
2
f
2
u
3
u h) u(x h), y(x , f
0 0 3
+ +
0 0 0 0 0 0
y h) y(x , u h) u(x , x h x + + +
Alur perhitungan:
1
f
0
f
121
PD dengan Syarat Batas
Contoh, gelombang yang merambat di sepanjang tali bisa digambarkan dengan PD
orde 2. Jika ujung-ujung tali itu diikat sehingga tidak bisa bergerak, maka kita
temui kasus PD dengan syarat batas.
c(x)y' b(x)y a(x) ) y' y, g(x, ' y' (2)
e(x)y d(x) y) f(x, y' (1)
= =
= =
terikat terikat
Bentuk umum PD orde 1 & 2 linear:
? y(x) =
n n
0 0
n 0
y ) y(x
y ) y(x
x x x
=
=

Diketahui:
Dicari pada titik dengan . 1) n ..., 1, (i ih x x
0 i
= + =
n
x x
h
0 n

= ) y(x y
i i
=
122
a(x) b(x)y c(x)y' ' y' (2)
d(x) e(x)y y' (1)
= + +
= +
i i i i i i
i i i i
a y b y' c ' y' (2)
d y e y' (1)
= + +
= +
2
1 i i 1 i
i
1 i 1 i
i
h
y 2y y
' y'
2h
y y
y'
+
+
+

Metode Finite Differences

i i i
1 i 1 i
i
2
1 i i 1 i
i i i
1 i 1 i
a y b
2h
y y
c
h
y 2y y
(2)
d y e
2h
y y
(1)
+

+
+
+

+ +
+
Jadi, pada akhirnya ditemui masalah sistem persamaan linear:
( )
2
i 1 i
i
i
2
i 1 i
i
i 1 i i i 1 i
h a y
2
h c
1 y h b 2 y
2
h c
1 (2)
h 2d y hy 2e y (1)
|

\
|
+ + |

\
|

+ +
+
+
yang dapat diselesaikan menggunakan metode, contoh, iterasi Jacobi dan
Gauss-Siedel.
123
Aplikasi Iterasi Jacobi dan Gauss-Siedel pada PD dengan
Syarat Batas
PD orde 1:
( )
2
i 1 i
i
i
2
i 1 i
i
i 1 i i i 1 i
h a y
2
h c
1 y h b 2 y
2
h c
1 c(x)y' b(x)y a(x) ' y' (2)
h 2d y hy 2e y e(x)y d(x) y' (1)
|

\
|
+ + |

\
|
=
+ + =
+
+
Iterasi Jacobi:
PD orde 2:
( )
( )
|
|

\
|
|

\
|
+ + |

\
|
+

+
+
+
1) - (k
1 i
i 1) - (k
1 - i
i 2
i
2
i
(k)
i
1) - (k
1 i
1) - (k
1 - i i
i
(k)
i
y
2
h c
1 y
2
h c
1 h a
h b 2
1
y (2)
y y h 2d
h 2e
1
y (1)
Iterasi Gauss-Siedel (contoh untuk i membesar, i = 1, , n-1):
( )
( )
|
|

\
|
|

\
|
+ + |

\
|
+

+
+
+
1) - (k
1 i
i (k)
1 - i
i 2
i
2
i
(k)
i
1) - (k
1 i
(k)
1 - i i
i
(k)
i
y
2
h c
1 y
2
h c
1 h a
h b 2
1
y (2)
y y h 2d
h 2e
1
y (1)
Catatan, sesuai syarat batas:
n
(k)
n 0
(k)
0
y y y y = =
124
Persamaan Differensial Parsial
Pada bagian ini disampaikan metode numerik untuk menyelesaikan
persamaan differensial parsial 2 dimensi tipe eliptik, parabolik
dan hiperbolik.
125
Dicari
distribusi
spasial .
Persamaan Differensial Eliptik
Bentuk umum PD eliptik: ) r ( 4 ) r (
2

=
Untuk kasus 2 dimensi: y) (x, 4 y) (x,
y x
2
2
2
2
=
|
|

\
|

Gunakan metode finite differences:

) y y x x (h
h
2
h
) y , (x ) y , (x 2 ) y , (x
y) (x,
y
h
2
h
) y , (x ) y , (x 2 ) y , (x
y) (x,
x
j 1 j i 1 i
2
1 - j i, j i, 1 j i,
2
1 - j i j i 1 j i
y , x
2
2
2
j 1, - i j i, j 1, i
2
j 1 - i j i j 1 i
y , x
2
2
j i
j i
= =
+
=
+

+
=
+

+ +
+ +
+ +
Diperoleh:
[ ]
1 - j i, 1 j i, j 1, - i j 1, i 4
1
j i,
2
j i,
h + + + + =
+ +

126
Langkah:
1. Buat grid pada bidang xy, dengan jarak
terdekat antar titik h.
2. (Dianggap nilai pada batas-batas bidang
xy diketahui.)
Hitung dengan rumus :
secara berurutan untuk i = 1 & j = 1,
2, 3, ..., lalu i = 2 & j = 1, 2, 3, ..., i = 3 &
j = 1, 2, 3, ... dan seterusnya.
3. Jika dalam langkah 2 ditemui nilai
yang belum diketahui, gunakan nilai
tebakan.
4. Ulangi langkah 2 3 sampai dicapai
kestabilan untuk nilai di semua titik:
x
y
j i,

[ ]
1 - j i, 1 j i, j 1, - i j 1, i 4
1
j i,
2
j i,
h + + + + =
+ +
h
h
j i,

j i,

kecil) (bilangan
) berikutnya (iterasi
j i,
sebelum) (iterasi
j i,
<
0,0

i,j i+1,j i-1,j

i,j-1
i,j+1
127
Persamaan Differensial Parabolik
Bentuk umum PD parabolik: t) , r ( 4 t) , r (
t
1
2

=
|

\
|

Untuk kasus 2 dimensi: t) (x, 4 t) (x,
t
1
x
2
2
=
|
|

\
|

Gunakan metode finite differences:

) t t h , x x (h
h

h
) t , (x ) t , (x
t) (x,
t
h
2
h
) t , (x ) t , (x 2 ) t , (x
t) (x,
x
j 1 j t i 1 i x
t
j i, 1 j i,
t
j i 1 j i
t , x
2
x
j 1, - i j i, j 1, i
2
x
j 1 - i j i j 1 i
t , x
2
2
j i
j i
= =

+
=
+

+ +
+ +
+ +
Diperoleh:
( )
j 1, - i j i, j 1, i
2
x
t
j i, j i, t 1 j i,
2
h
h
h 4 + + + =
+ +
Untuk tiap
posisi dicari
perubahan
terhadap
waktu.

128
Langkah:
1. Buat grid pada bidang xt, dengan lebar
untuk arah x dan untuk arah t.
2. (Dianggap nilai awal dan nilai pada batas-batas
daerah x diketahui.)
Hitung dengan rumus :
secara berurutan untuk j = 0 & i = 1, 2, 3,
..., lalu j = 1 & i = 1, 2, 3, ..., j = 2 & i = 1, 2, 3,
... dan seterusnya.
Kasus khusus:
Jika dan nilai pada batas-batas daerah x
tetap (tidak bergantung waktu), maka akan
tercapai suatu waktu t, bahwa tidak
berubah lagi (atau berubah hanya sedikit,
sehingga dapat diabaikan):
x
t
1 j i,

+
t
h
x
h
x
h
t
h
( )
j 1, - i j i, j 1, i
2
x
t
j i, j i, t 1 j i,
2
h
h
h 4 + + + =
+ +
0,0

1 j i,

+
kecil) (bilangan
1 j i, 2 j i,
<
+ +

i,j+1
i,j i+1,j i-1,j
129
) r ( 4 ) r (
t c
1
2
2
2
2

=
|
|

\
|

Persamaan Differensial Hiperbolik
Bentuk umum PD hiperbolik:
Untuk kasus 2 dimensi: t) (x, 4 t) (x,
t c
1
x
2
2
2 2
2
=
|
|

\
|

Gunakan metode finite differences:

) t t h , x x (h
h
2
h
) t , (x ) t , (x 2 ) t , (x
t) (x,
t
h
2
h
) t , (x ) t , (x 2 ) t , (x
t) (x,
x
j 1 j t i 1 i x
2
t
1 - j i, j i, 1 j i,
2
t
1 - j i j i 1 j i
t , x
2
2
2
x
j 1, - i j i, j 1, i
2
x
j 1 - i j i j 1 i
t , x
2
2
j i
j i
= =
+
=
+

+
=
+

+ +
+ +
+ +
Diperoleh:
( )
j 1, - i j i, j 1, i
2
x
2
t
2
1 - j i, j i, j i,
2
t
2
1 j i,
2
h
h c
2 h 4c + + + =
+ +
Untuk tiap
posisi dicari
perubahan
terhadap
waktu.

130
( )
1,0 - i i,0 1,0 i
2
x
2
t
2
i,-1 i,0 i,0
2
t
2
i,1
2
h
h c
2 h 4c + + + =
+
Untuk j = 0 diperoleh sebagai berikut: i,1

?
Anggap pada semua x dan t = 0 diketahui:
t) (x,
t

t
i,-1 i,1
t
1 i 1 i
t , x
2h

2h
) t , (x ) t , (x
t) (x,
t
0 i

i
t , x
b t) (x,
t
0 i
=

Maka gunakan: , shg:

t i i,1 i,-1
h 2b =
Dengan demikian:
( )
j 1, - i j i, j 1, i
2
x
2
t
2
1 - j i, j i, j i,
2
t
2
1 j i,
2
h
h c
2 h 4c + + + =
+ +
( )
1,0 - i i,0 1,0 i
2
x
2
t
2
i,0 t i i,0
2
t
2
i,1
2
2h
h c
h b h 2c + + + + =
+
untuk j = 0:
untuk j > 0:
131
Langkah:
1. Buat grid pada bidang xt, dengan lebar
untuk arah x dan untuk arah t.
2. (Dianggap nilai awal dan nilai pada batas-batas
daerah x diketahui.)
Hitung dengan rumus :
secara berurutan untuk j = 0 & i = 1, 2, 3,
..., lalu j = 1 & i = 1, 2, 3, ..., j = 2 & i = 1, 2, 3,
... dan seterusnya.
x
t
1 j i,

+
t
h
x
h
x
h
t
h
0,0

i,1
i,0 i+1,0 i-1,0
( )
j 1, - i j i, j 1, i
2
x
2
t
2
1 - j i, j i, j i,
2
t
2
1 j i,
2
h
h c
2 h 4c + + + =
+ +
( )
1,0 - i i,0 1,0 i
2
x
2
t
2
i,0 t i i,0
2
t
2
i,1
2
2h
h c
h b h 2c + + + + =
+
i,j+1
i,j i+1,j i-1,j
i,j-1
132
Persamaan Eigenvalue
Contoh, lagi, gelombang pada tali yang kedua ujungnya diikat. Pada suatu waktu
simpangan di sepanjang tali y(x) memenuhi PD orde 2:
dengan k berhubungan dengan frekwensi, yang nilainya tidak sembarang, yang
menunjukkan modus gelombang. Untuk tiap-tiap modus/frekwensi/k yang
mungkin, berlaku simpangan y(x) tertentu. Dengan kata lain, k merupakan
eigenvalue untuk eigenfunction y(x). Persamaan di atas disebut persamaan
eigenvalue.
Dengan metode Finite Differences, PD di atas menjadi:
ky(x) y(x)
dx
d
f(x)
2
2
=
i 1 i i 1 i
2
i
ky ) y 2y (y
h
f
= +
+
yang membentuk persamaan matriks:
|
|
|
|
|
|

\
|
=
|
|
|
|
|
|

\
|
|
|
|
|
|
|
|

\
|

1 i
i
1 i
1 i
i
1 i
2
i
2
i
2
i
y
y
y
k
y
y
y
h
f
h
2f
h
f
? y
? k
=
=
133
eigenvalue ion, eigenfunct u , u u A
i i i i i
= = =
Metode Pangkat (Power Method)
Persamaan eigenvalue:
Jika A matriks n x n, maka i = 1, , n.
Sebagai eigenfunction (atau disebut juga eigenvector), bersifat orthogonal
dan juga komplit yaitu, sembarang fungsi (vector) x dapat dtulis sebagai
kombinasi linear :
i
u
i
u

=
=
n
1 i
i i
u c x
Bermula dengan sembarang vector x, dilakukan iterasi berikut:
x y y x A =
Untuk kali pertama:

= = =
= = = =
n
1 i
i i i
n
1 i
i i
n
1 i
i i
(1)
u c Au c u c A x A y
Setelah m kali iterasi diperoleh:

= = =
= = = =
n
1 i
i
m
i i
n
1 i
i
m
i
n
1 i
i i
m m (m)
u c u A c u c A x A y
ij j
T
i
u u = orthogonal: komplit:
134
Anggap merupakan eigenvalue terbesar:
Maka, jika m besar (banyak iterasi):
diperoleh dengan jalan:
k
m
k k
k i
i
m
k
m
i
i k k
m
k
k i
i
m
i i k
m
k k
m (m)
u c u

c u c u c u c x A y
|
|

\
|
+ = + = =


k
1

k
k i
<

m
k
2
k
n
1 i
ik i
m
k k
n
1 i
k
T
i i
m
k k
m T (m) T
c c c u u c c x A x y x =

= =
1) (m- T
(m) T
k
y x
y x
=
diperoleh dengan jalan:
k
u
( ) ( )
2
m
k k k
T
k
2
m
k k
(m) (m)T
2
(m)
c u u c y y y =
(m)
(m)
k
y
y
u
Jika merupakan nilai yang diperoleh setelah iterasi sebanyak m kali,
maka iterasi dihentikan setelah dicapai nilai yang konvergen:
(m)
k

kecil bilangan ,

1
(m)
k
1) (m-
k
= <
135
Untuk mencari eigenvalue terbesar kedua, hilangkan dari perhitungan.
Jadi, dipakai vector awal baru x:
( ) ) ( c d u d )u ( c )u ( c )u (A c x ) (A x'
k i i i
k i
i i
k i
i k i i
n
1 i
i k i i
n
1 i
i k i k
= = = = =

= =
k
u
x' y' y' x' A =
Iterasi:
Setelah m kali iterasi diperoleh:

= =
k i
i
m
i i
m (m)
u d x' A y'
Anggap merupakan eigenvalue terbesar kedua:
l
1

l
l k i
<

sehingga setelah banyak iterasi:
l
m
l l
(m)
u d y'
Memperoleh dan :
l

l
u
(m)
(m)
l
1) (m- T
(m) T
l
y'
y'
u
y' x'
y' x'
=
Pola yang sama berlaku untuk mencari eigenvalue terbesar berikutnya.
136
Metode Pangkat Kebalikan (Inverse Power Method)
Dengan metode pangkat didapat eigenvalue terbesar. Untuk mencari eigenvalue
terkecil digunakan metode pangkat kebalikan.
Bermula dengan sembarang vector x, dilakukan iterasi berikut:
x y y x A
-1
=
Setelah m kali iterasi diperoleh:

=
= =
n
1 i
i
m 1 -
i i
m 1 - (m)
u ) ( c x ) (A y
i
-1
i i
-1
i
-1
i i
-1
i i i
u u A u A u A A u u A = = =
Jika eigenvalue terkecil, maka setelah banyak kali iterasi:
s

s
m -1
s s
(m)
u ) ( c y
Jadi, diperoleh sebagai:
s

(m) T
1) (m- T
s
y x
y x
=
dan :
s
u
(m)
(m)
s
y
y
u
137