1

MODUL PERKULIAHAN

Metode Numerik

Sistem Persamaan Linear

Abstrak Sub-CPMK

Pada bab ini dijabarkan tentang Mahasiswa mampu

penjelasan cara penyelesaian sistem
persamaan linier dengan metode
Dekomposisi LU, Dekomposisi
Cholesky, iterasi Gauss-Seidel dan
mampu menerapkan metode tersebut
dalam bidang Teknik Sipil
menentukan penyelesaian sistem persamaan linier
dengan metode Dekomposisi LU, Dekomposisi
Cholesky, iterasi Gauss-Seidel dan mampu
menerapkan metode tersebut dalam bidang Teknik
Sipil

Fakultas Program Studi Tatap Muka Disusun Oleh

TEKNIK Teknik Sipil

07 Hafsah Adha Diana, M.Pd.
Metode Simpson 1/3 (n keliptanan 2)
Nilai hampiran integrasi yang lebih akurat dapat ditingkatkan dengan menggunakan
polinom interpolasi yang lebih tinggi, misalnya f (x) dapat dihampiri dengan polinom
Newton-Gregory derajat 2, yang grafiknya berbentuk parabola. Luas hampiran dihitung
sebagai integrasi hampiran adalah daerah yang diarsir, dibawah parabola ( gambar 09.1 ).
Untuk itu diperlukan 3 titik , yaitu (0, f (0)) , (h, f (h)) dan (2h, f (2h)) .

=0
Polinom gambar
Newton-Gregory derajat 09.1
2 yang melalui ketiga titik tersebut adalah
x x( x − h) 2 x x( x − h) 2
p2 ( x) = NG2 ( x) = f ( x0 ) + f ( x0 ) + 2
 f ( x0 ) = f 0 + f 0 +  f0
1!h 2!h h 2!h 2

Luas hampiran kurva y = f (x) adalah luas daerah yang diarsir (gambar 09.1), yaitu

x ( x − h) 2
x2 2h 2h
x
 f ( x)dx   p
x0 0
2 ( x)dx =  ( f 0 +
0
h
f 0 +
2!h 2
 f 0 )dx

2h
1 2 x3 x2 2 4h 2 8h 3 4h 2 2
= f0 x + x f 0 + ( 2 − ) f 0 = 2hf 0 + f 0 + ( 2 − ) f 0
2h 6h 4h 0
2h 6h 4h

4h h
= 2hf 0 + 2hf 0 + ( − h)2 f 0 = 2hf 0 + 2hf 0 + 2 f 0
3 3

Karena f 0 = f1 − f 0 , dan 2 f 0 = f1 − f 0 = ( f 2 − f1 ) − ( f1 − f 0 ) = f 2 − 2 f1 + f 0 , mk

x ( x − h) 2
2h 2h
x h
 p2 ( x)dx =  ( f 0 +
0 0
h
f 0 +
2!h 2
 f 0 )dx = 2hf 0 + 2h( f1 − f 0 ) + ( f 2 − 2 f1 + f 0 )
3

h 2 1 h
= 2hf 0 + 2hf1 − 2hf 0 + f 2 − hf1 + hf 0 = ( f 0 + 4 f1 + f 2 ) ...............................(09.1)
3 3 3 3

2021 Metode Numerik

2 Hafsah Adha Diana, M.Pd.
Biro Bahan Ajar E-learning dan MKCU
http://pbael.mercubuana.ac.id/
 Untuk menentukan luas daerah yang dibatasi oleh y = f (x) , x0 = a , x n = b

(metode Simpson 1/3 gabungan ) dapat dijelaskan dengan gambar 09.2 seperti berikut,

Gambar 09.2

xn xn x2 x4 x6 x8
 f ( x)dx  x p
x0
2 ( x)dx = p
x0
2 ( x)dx + p
x2
2 ( x ) dx + p
x4
2 ( x)dx + p
x6
2 ( x)dx +
0

x10 xn
h h
+  p 2 ( x)dx + ... +  p 2 ( x)dx = ( f 0 + 4 f1 + f 2 ) + ( f 2 + 4 f 3 + f 4 ) +
x8 xn −2 3 3

h h
... + ( f n−4 + 4 f n−3 + f n−2 ) + ( f n−2 + 4 f n−1 + f n )
3 3

h h
= ( f 0 + 4 f1 + f 2 + f 2 + 4 f 3 + f 4 + f 4 + ... + f n −2 + f n − 2 + 4 f n −1 + f n ) = ( f 0 + f n ) +
3 3
h h
(4 f1 + 4 f 3 + 4 f 5 + ... + 4 f n −1 ) + (2 f 2 + 2 f 4 + 2 f 6 + ... + 2 f n − 2 )
3 3
h h n −1 h n−2
= ( f 0 + f n ) + ( 4  f i ) + ( 2 f i )
3 3 i =1 3 i =2

xn n −1 n−2
h h h
Jadi  f ( x)dx  ( f 0 + f n ) + (4  f i ) + (2  f i )
x0 3 3 i =1,3,5,.... 3 i =2, 4,6,....

2021 Metode Numerik

3 Hafsah Adha Diana, M.Pd.
Biro Bahan Ajar E-learning dan MKCU
http://pbael.mercubuana.ac.id/
Metode Simpson 3/8 ( n kelipatan 3 )
Metode ini menggunakan nilai hampiran f (x) dengan polinom interpolasi
Newton-Gregory derajat 3, yang pendekatan grafiknya seperti pada gambar 09.3 . Luas
hampiran dihitung sebagai integrasi hampiran adalah daerah yang diarsir, kurva f (x) .

Untuk itu diperlukan 4 titik , yaitu (0, f (0)) , (h, f (h)) , (2h, f (2h) dan (3h, f (3h) . Pada

gambar 09.3 terlihat bahwa x0 = 0 , x1 = h , x2 = 2h dan x3 = 3h , sedangkan f ( x0 ) = f (0)

, f ( x1 ) = f (h) , f ( x2 ) = f (2h) dan f ( x3 ) = f (3h) .

dimana x1 = h , x2 = 2h , dan x3 = 3h

Gambar 09.3

Polinom Newton-Gregory derajat 3 yang melalui keempat titik tersebut adalah

x x ( x − h) 2 x( x − h)( x − 2h) 3
p3 ( x) = NG3 ( x) = f ( x0 ) + f ( x0 ) + 2
 f ( x0 ) +  f0 =
1!h 2!h 3!h 3
x x 2 − xh 2 x 3 − 3x 2 h + 2 xh 2 3
f 0 + f 0 +  f0 +  f0
h 2h 2 6h 3

Luas hampiran kurva y = f (x) adalah luas daerah yang diarsir (gambar 09.3), yaitu

x ( x − h) 2 x 3 − 3x 2 h + 2 xh 2 3
x3 3h 3h
x

x0
f ( x)dx   p3 ( x)dx =  ( f 0 +
0 0
h
f 0 +
2h 2
 f 0 +
6h 3
 f 0 )dx

3h
1 4
3 2 x − x3h + x 2h 2
1 2 x x
= f0 x + x f 0 + ( 2 − ) f 0 + 4
2
3
3 f 0
2h 6h 4h 6h
0

81h 4
2 3 − 27 h 4 + 9h 4 )
2 (
9h 27 h 9h 2
= 3hf 0 + f 0 + ( 2 − ) f 0 + 4 3
3 f 0
2h 6h 4h 6h

2021 Metode Numerik

4 Hafsah Adha Diana, M.Pd.
Biro Bahan Ajar E-learning dan MKCU
http://pbael.mercubuana.ac.id/
 81h 4
2 2 − 18h 4 )
(
9h 9h 9h 4
= 3hf 0 + ( f1 − f 0 ) + ( − )(f1 − f 0 ) + 3
(2 f1 − 2 f 0 )
2 2h 4h 6h

9h 18h 2 9h 2
= 3hf 0 + ( f1 − f 0 ) + ( − )(( f 2 − f1 ) − ( f1 − f 0 )) +
2 4h 4h
81h 4 72h 4
( − )
+ 4 4 (( f 2 − f1 ) − (f1 − f 0 ))
6h 3

9h 9h
= 3hf 0 + ( f1 − f 0 ) + ( )(( f 2 − f1 ) − ( f1 − f 0 )) +
2 4
9h 4
( )
+ 4 3 (( f 3 − f 2 ) − ( f 2 − f1 ) − ( f 2 − f1 ) + ( f1 − f 0 ))
6h

9h 9h 9h (9h 4 )
= 3hf 0 + f1 − f 0 + ( )( f 2 − 2 f1 + f 0 ) + ( f 3 − 3 f 2 + 3 f1 − f 0 )
2 2 4 24h 3

9h 9h 9h 9h 9h 3h 9h 9h 3h
= 3hf 0 + f1 − f0 + f2 − f1 + f0 + f3 − f2 + f1 − f0
2 2 4 2 4 8 8 8 8

24h 36h 36h 18h 36h 18h 3h 9h 9h 3h

= f0 + f1 − f0 + f2 − f1 + f0 + f3 − f2 + f1 − f0
8 8 8 8 8 8 8 8 8 8

3h 9h 9h 3h 3
= f0 + f1 + f2 + f 3 = h ( f 0 + 3 f1 + 3 f 2 + f 3 )
8 8 8 8 8

Untuk menentukan luas daerah yang dibatasi oleh y = f (x) , x0 = a , x n = b

(metode Simpson 3/8 gabungan ) dapat dijelaskan dengan gambar 09.4 seperti berikut,

Gambar 09.4

2021 Metode Numerik

5 Hafsah Adha Diana, M.Pd.
Biro Bahan Ajar E-learning dan MKCU
http://pbael.mercubuana.ac.id/
xn xn x3 x6
x12 x15 x9
 f ( x)dx  x p3 ( x)dx = x p3 ( x)dx + x p3 ( x)dx + x p3 ( x)dx + x p3 ( x)dx + + x p3 ( x)dx +
x0 0 0 3 6 9 12

xn
3h 3h
... +
x
 p ( x)dx =
3
8
( f 0 + 3 f1 + 3 f 2 + f 3 ) +
8
( f 3 + 3 f 4 + 3 f 5 + f 6 ) + ...
n −3

3h
. ( f n−3 + 3 f n−2 + 3 f n−1 + f n )
8
3h
= ( f 0 + 3 f1 + 3 f 2 + f 3 + f 3 + 3 f 4 + 3 f 5 + f 6 + ... + f n −3 + f n −3 + 3 f n −2 + 3 f n −1 + f n )
8
3h 3h 3h
= ( f 0 + f n ) + (3 f1 + 3 f 2 + 3 f 4 + 3 f 5 + ... + 3 f n − 2 + 3 f n −1 ) + (2 f 3 + 2 f 6 + ... + 2 f n −3 )
8 8 8
n −1 n −3
3h 3h 3h
= ( f 0 + f n ) + (3  f i ) + (2  f i ) .
8 8 i =1 8 i =3, 6,9,...
i  3, 6 , 9 ,...

xn n −1 n −3
3h 3h 3h
Jadi  f ( x)dx  ( f 0 + f n ) + (3  f i ) + (2  f i )
x0 8 8 i =1 8 i =3,6,9,...
i  3, 6 , 9 ,...

Contoh:

e xCos x
1. Diketahui tabel nilai f ( x) = seperti dibawah ini,
x +1

i xi f ( xi ) i xi f ( xi )

0 0,0 1,000000 7 0,7 1,181282

1 0.1 1,048475 8 0,8 1,155711
2 0,2 1,092758 9 0,9 1,109191
3 0,3 1,131027 10 1,0 1,038523
4 0,4 1,161294 11 1,1 0,940337
5 0,5 1,181360 12 1,2 0,811110
6 0,6 1,188905

2021 Metode Numerik

6 Hafsah Adha Diana, M.Pd.
Biro Bahan Ajar E-learning dan MKCU
http://pbael.mercubuana.ac.id/
 1.2
Hitung nilai pendekatan  f ( x)dx , dengan
0
metode:

a) Trapesium
1
b) Simpson
3
3
c) Simpson
8

Jawab

a) Metode Trapesium
h h
L Trap = ( f 0 + f n ) + h( f1 + f 2 + f 3 + ... + f n−1 ) = ( f 0 + f12 ) + h( f1 + f 2 + f 3 + ... + f11 )
2 2
0.1
= (1 + 0,811110 ) + 0,1(1,048475 + 1,092758 + 1,131027 + ... + 0,940337 ) = 1,3134438
2

b) Metode Simpson 1/3

h h h
L Simp 1/3 = ( f 0 + f n ) + (4 f1 + 4 f 3 + 4 f 5 + ... + f n −1 ) + (2 f 2 + 2 f 4+2 f 6 + ... + 2 f n − 2 )
3 3 3
h 4h 2h
= ( f 0 + f12 ) + ( f1 + f 3 + f 5 + ... + f11 ) + ( f 2 + f 4 + f 6 + ... + f10 )
3 3 3
0.1 4  0,1
= (1 + 0,811110 ) + (1,048475 + 1,131027 + 1,181360 + ... + 0,940337 ) +
3 3
2  0,1
(1,092758 + 1,161294 + 1,188905 + ... + 1,038523 )
3

0.1 0,4
= (1 + 0,811110 ) + (1,048475 + 1,131027 + 1,181360 + ... + 0,940337 ) +
3 3
0,2
(1,092758 + 1,161294 + 1,188905 + ... + 1,038523 ) = 1,3150753
3

c) Metode Simpson 3/8

3h 3h 3h
L Simp 3/8 = ( f 0 + f n ) + (3 f 1 + 3 f 2 + 3 f 4 + 3 f 5 + ... + f n −1 ) + (2 f 3 + 2 f 6+2 f 9 + ... + 2 f n −3 )
8 8 8
3h 3h
= ( f 0 + f 12 ) + (3 f 1 + 3 f 2 + 3 f 4 + 3 f 5 + 3 f 7 + 3 f 8 + 3 f 10 + 3 f 11 ) +
8 8
3h
(2 f 3 + 2 f 6 + 2 f 9 )
8
3h 3  3h 3  2h
= ( f 0 + f12 ) + ( f1 + f 2 + f 4 + f 5 + f 7 + f 8 + f10 + f11 ) + ( f3 + f6 + f9 )
8 8 8

2021 Metode Numerik

7 Hafsah Adha Diana, M.Pd.
Biro Bahan Ajar E-learning dan MKCU
http://pbael.mercubuana.ac.id/
 3h 9h 6h
= ( f 0 + f12 ) + ( f1 + f 2 + f 4 + f 5 + f 7 + f 8 + f10 + f11 ) + ( f 3 + f 6 + f 9 )
8 8 8

3  0.1 9  0,1
= (1 + 0,811110 ) + (1,048475 + 1,092758 + 1,161294 + 1,181360 +
8 8
6  0,1
+ 1,181282 + 1,155711 + 1,038523 + 0,940337 ) + (1,131027 + 1,188905 +
8
1,109191)

0.3 0,9
= (1 + 0,811110 ) + (1,048475 + 1,092758 + 1,161294 + 1,181360 +
8 8
0,6
+ 1,181282 + 1,155711 + 1,038523 + 0,940337 ) + (1,131027 + 1,188905 +
8
1,109191) = 1,315078

Metode Trapesium Metode Simpson 1/3 Metode Simpson 3/8

r Xr Fr r Xr fr r Xr fr

0 0.000000 1.000000 0 0.000000 1.000000 0 0.000000 1.000000

1 0.100000 1.048475 1 0.100000 1.048475 1 0.100000 1.048475

2 0.200000 1.092758 2 0.200000 1.092758 2 0.200000 1.092758

3 0.300000 1.131027 3 0.300000 1.131027 3 0.300000 1.131027

4 0.400000 1.161294 4 0.400000 1.161294 4 0.400000 1.161294

5 0.500000 1.181380 5 0.500000 1.181380 5 0.500000 1.181380

6 0.600000 1.188905 6 0.600000 1.188905 6 0.600000 1.188905

7 0.700000 1.181282 7 0.700000 1.181282 7 0.700000 1.181282

8 0.800000 1.155711 8 0.800000 1.155711 8 0.800000 1.155711

9 0.900000 1.109191 9 0.900000 1.109191 9 0.900000 1.109191

10 1.000000 1.038523 10 1.000000 1.038523 10 1.000000 1.038523

11 1.100000 0.940337 11 1.100000 0.940337 11 1.100000 0.940337

12 1.200000 0.811110 12 1.200000 0.811110 12 1.200000 0.811110

h= 0.1 h= 0.1 h= 0.1

L= 1.3134438 L= 1.3150753 L= 1.315078

2021 Metode Numerik

8 Hafsah Adha Diana, M.Pd.
Biro Bahan Ajar E-learning dan MKCU
http://pbael.mercubuana.ac.id/
Singularitas
Akan kita jumpai kesulitan manakala terdapat suatu fungsi yang tidak terdefinisi
t
e x Cos x
untuk nilai x tertentu, misalkan menghitung integral seperti ini, 
0 x
dx . Fungsi

e x Cos x
y = f ( x) = tidak terdefinisi untuk x = 0 (ujung bawah selang). Fungsi yang tidak
x
terdefinisi di x = t untuk a  t  b disebut fungsi singular. Singularitas harus dihilangkan
dengan cara memanipulasi persamaan fungsi sedemikian sehingga fungsi tersebut tidak
singular lagi.

Contoh:

1
e x Cos x
Ubahlah fungsi 
0 x
dx sehingga tidak menjadi fungsi singular lagi.

Jawab :

e x Cos x
Kita tahu fungsi y = f ( x) = tidak terdefinsi untuk x = 0 . Misalkan x = u 2 ,
x
dx = 2u du . Batas-batas integrasinya adalah sebagai berikut:

1 u2 1
e xCos x e Cos(u 2 )
x = 0 → u = x = 0 dan x = 1 → u = x = 1 ,mk  dx =  2u du
0 x 0
u
1
=  2eu Cos (u 2 )du …………………………………………………..(09.2).
2

Pers.(09.2) merupakan fungsi yang non singular, sehingga bisa diselesaikan dengan
menggunakan pendekatan yang dikehendaki.

2021 Metode Numerik

9 Hafsah Adha Diana, M.Pd.
Biro Bahan Ajar E-learning dan MKCU
http://pbael.mercubuana.ac.id/
Kuadratur
Kuadratur sebagai jumlah berbobot nilai-nilai fungsi didefinisikan sebagai berikut.
Misalkan a = x0  x1  x 2 ...  x n = b , merupakan partisi a, b . Suatu rumus berbentuk

n
Q f  =  wi f ( xi ) = w0 f ( x0 ) + w1 f ( x1 ) + ... + wn f ( x n ) ………………(09.3),
i =0

sedemikian sehingga,

b
a f ( x)dx = Q f  + E f ……………………………………………………(09.4)

Persamaan ( xi = x0 + ih = a + ih ) disebut rumus integral numeric atau kuadratur , suku

E f  disebut galat pemotongan integral. Nilai-nilai xi in=0 disebut simpul-simpul

kuadratur dan nilai-nilai wi i =0 disebut weigt function atau fungsi bobot . Simpul-simpul
n

dipilih secara berbeda-beda. Misalnya untuk aturan trapesium dan aturan Simpson
simpul-simpul dipilih sedemikian sehingga simpul –simpul tersebut berjarak sama satu
sama lain. Untuk kuadratur Gauss-Legendre simpul-simpul dipilih yang merupakan
pembuat-pembuat nol polinomial Legendre. Apabila rumus integrasi digunakan untuk
mengembangkan suatu rumus prediktor dalam penyelesaian suatu persamaan differensial,
semua simpul dipilih yang nilainya kurang dari b .

Kuadratur Newton - Cotes

Misalkan untuk n = 1, 2 , 3, 4 dan p n (x) adalah polinom berderajat n yang

menginterpolasi f (x) pada x0 , x n  . Misalkan h  0 dan xi = x0 + ih , serta f i = f ( xi ) .

Dari polinom interpolasi yang telah kita pelajari, dapat diturunkan rumus-rumus kuadratur
Newton – Cotes sebagai berikut:

x1
h
➢ x f ( x)dx  T ( f ) = 2 ( f
2 0 + f1 ),.......................................( Aturan Trapesium)(09.5)
0

x2
h
 f ( x)dx  S
1
➢ 3 (f)= ( f 0 + 4 f1 + f 2 ),..............................( Aturan Simpson )(09.6)
x 3 3
0

2021 Metode Numerik

10 Hafsah Adha Diana, M.Pd.
Biro Bahan Ajar E-learning dan MKCU
http://pbael.mercubuana.ac.id/
 x3
3h
 f ( x)dx  S
3
➢ 4 (f)= ( f 0 + 3 f1 + 3 f 2 + f 3 ),..............(Aturan Simpson )(09.7)
x 8 8
0

x4
h
➢ x f ( x)dx  B ( f ) = 2 (7 f
5 0 + 32 f1 + 12 f 2 + 32 f 3 + 7 f 4 ),......(Aturan Boole)(09.8)
0

Penurunan rumus-rumus kuadratur di atas dapat dilakukan dengan menggunakan

polinomial-polinomial interpolasi, baik polinomial Lagrange maupun Newton. Apabila
digunakan polinomial bentuk baku, maka digunakan metode koefisien tak tentu.

2021 Metode Numerik

11 Hafsah Adha Diana, M.Pd.
Biro Bahan Ajar E-learning dan MKCU
http://pbael.mercubuana.ac.id/
SOAL LATIHAN

2021 Metode Numerik

12 Hafsah Adha Diana, M.Pd.
Biro Bahan Ajar E-learning dan MKCU
http://pbael.mercubuana.ac.id/
 5. Diketahui fungsi y = f (x) yang kontinyu dalam interval [ x0 , x5 ], yang mempunyai nilai

h yang berbeda (lihat gambar ).

y = f(x)

h1 h2 h2 h2

h1

x5
Turunkan  f ( x)dx
x0
dengan metode Simpson dan metode trapesium , perhatikan

bahwa x0  0

1
dx
6. Ubah fungsi integral 0 ( Sin x)(1 − x 2 )
ini sehingga menjadi non singular, kemudian

hitung dengan pendekatan yang saudara pahami. (metode segi empat, metode titik
tengah, metode trapezium, metode Simpson 1/3 dan metode Simpson 3/8)

2021 Metode Numerik

13 Hafsah Adha Diana, M.Pd.
Biro Bahan Ajar E-learning dan MKCU
http://pbael.mercubuana.ac.id/
Daftar Pustaka
1. Chapra, Steven C. Numerucal Methods for engineers 7, 2015
2. Chapra, Steven C. Applaid Numerucal Methods with MATLAB for engineers and
science, 2005
3. Harijono Djojodihardjo, Metode Numerik, Gramedia, Jakarta, 2000
4. Kreyzig, Erwin. Advanced Engineering Mathematics 10th edition, 2009
5. Purcell,Edwin J., Kalkulus jilid I, Erlangga, Jakarta, 2006
6. Agus Setiawan, Analisis Numerik, Diktat Kuliah, Teknik Sipil, Universitas Pembangunan
Jaya, 2016
7. I Ketut Adi Atmika, Metode Numerik, Diktat Mata Kuliah, Jurusan Teknik Mesin, Fakultas
Teknik, Universitas Udayana, 2016

2021 Metode Numerik

14 Hafsah Adha Diana, M.Pd.
Biro Bahan Ajar E-learning dan MKCU
http://pbael.mercubuana.ac.id/