MT Integrasi Numeris PDF

http://istiarto.staff.ugm.a.
cid
INTEGRASI NUMERIS
Numerical Differentiation and Integration
Integrasi Numeris
2 http://istiarto.staff.ugm.ac.id
q  Acuan
q  Chapra, S.C., Canale R.P., 1990, Numerical Methods for Engineers, 2nd
Ed., McGraw-Hill Book Co., New York.
n  Chapter 15 dan 16, hlm. 459-523.
Diferensial, Derivatif
f(xi+Δx)
yi +Δy
Δy yi +Δy
f(xi)
yi yi yi
Δx
xi xi +Δx xi xi +Δx xi
(a) (b) (c)
Δy f (xi + Δx ) − f (xi ) dy f (xi + Δx ) − f (xi )
= = lim
Δx Δx d x Δx →0 Δx
difference approximation
Diferensial, Derivatif
Δy f (xi + Δx ) − f (xi ) dy f (xi + Δx ) − f (xi )

= = lim
Δx Δx d x Δx →0 Δx
pendekatan beda (hingga)

derivatif
difference approximation
dy
= y ʹ′ = f ʹ′(x )
dx
derivatif = laju perubahan y

terhadap x
Diferensial
160 24
dy
= 7.5 x 0.5
120 18 dx
y = 5 x 1. 5
dy/dx
y 80 12
slope = dy/dx
40 6
0 0
0 2 4 6 8 10 0 2 4 6 8 10
x x
Integral
24 160
y = 7.5 x 0.5
18 120 1.5
∫ ydx = 5x
∫y dx
y 12 80
x
luas = ∫ y d x
0
6 40
0 0
0 2 4 6 8 10 0 2 4 6 8 10
x x
§  “kebalikan” dari proses men-diferensial-kan adalah meng-integral-kan
§  integrasi ›‹ diferensiasi
Fungsi
q  Fungsi-fungsi yang di-diferensial-kan atau di-integral-kan

dapat berupa:
q  fungsi kontinu sederhana: polinomial, eksponensial, trigonometri
q  fungsi kontinu kompleks yang tidak memungkinkan didiferensialkan atau
dintegralkan secara langsung
q  fungsi yang nilai-nilainya disajikan dalam bentuk tabel [tabulasi data x
vs f(x)]
Cara mencari nilai integral
4
2 + cos(1 + x ) 0.5 x
2 32
∫0 1 + 0.5sin x e d x
3
x f(x) 2
0.25 2.599
A1 A2 A3 A4
0.75 2.414 1
1.25 1.945 ∫f(x) dx = luas = ∑Ai
1.75 1.993 0
0 0.5 1 1.5 2 2.5
Derivatif
u = f (x ) dan v = f (x ) d d
sin x = cos x cot x = − csc2 x
dy du dx dx
y = un = n u n−1 d d
dx dx cos x = − sin x sec x = sec x tan x
dx dx
dy du dv
y = uv =v +u d d
dx dx dx tan x = sec2 x csc x = − csc x cot x
dx dx
du dv d 1 d 1
v
−u ln x = log a x =
u dy dx x dx x ln a
y= = dx 2 dx
v dx v d x d x
e = ex a = a x ln a
dx dx
Integral
1
∫ u dv = uv − ∫ v du ∫ cos (ax + b )d x =
a
sin(ax + b ) + C
n u n +1
∫ u dv = n + 1 + C n ≠ −1 ∫ ln x d x = x ln x − x + C
a bx ax e ax
bx
∫ a d x = blna + C a > 0, a ≠ 1 ∫e dx = a + C
dx ax e ax
∫ x = ln x + C ∫ x e d x = a2 (ax − 1) + C
1 dx 1 ab
∫ sin(ax + b )d x = − cos(ax + b ) + C = tan−1
x +C
a ∫ a + bx2 ab a
11 Metode Integrasi Newton-Cotes
Metode Trapesium
Metode Simpson
Metode Kuadratur Gauss
http://istiarto.staff.ugm.ac.id
Persamaan Newton-Cotes
q  Strategi
q  mengganti fungsi kompleks dan rumit atau tabulasi data dengan
yang mudah untuk diintegralkan
b b
I = ∫ f (x )d x = ∫ fn (x )d x
a a
fn (x ) = a0 + a1 x + a2 x 2 + ... + an−1 x n−1 + an x n

polinomial tingkat n
f (x ) f (x )
a b x a b x
Garis lurus (polinomial tingkat 1) Kurva parabola (polinomial tingkat 2)
sbg fungsi pendekatan. sbg fungsi pendekatan.
f (x )
Fungsi yang diintegralkan didekati
2 dengan 3 buah garis lurus (polinomial
1 tingkat 1).
3 Dapat pula dipakai beberapa kurva
polinomial tingkat yang lebih tinggi.
a b x
Garis lurus (polinomial tingkat 1)
sbg fungsi pendekatan.
Metode Trapesium
q  Fungsi pendekatan untuk menghitung integral adalah

polinomial tingkat 1
b b
I = ∫ f (x )d x = ∫ f1 (x )d x
a a
q  Sebuah garis lurus dapat dinyatakan dengan persamaan

f (b) − f (a )
f1 (x ) = f (a ) + (x − a )
b−a
Metode Trapesium
⎡b f (b) − f (a ) ⎤
I ≅ ∫ ⎢ f (a ) + ( x − a )⎥ d x f (x ) error
a
⎣ b−a ⎦
f (a ) + f (b)
≅ (b − a )
2
Metode Trapesium a b x
Metode Trapesium
Penyelesaian eksak
0.8
I=∫
0
(0.2 + 25x − 200x 2
+ 675x 3 − 900 x 4 + 400 x 5 ) d x
0.8
⎛ 200 3 675 4 400 6 ⎞
= ⎜ 0.2 x + 12.5x 2 − x + x − 180 x 5 + x ⎟ = 1.640533
⎝ 3 4 6 ⎠ 0
Metode Trapesium
f (x ) = 0.2 + 25 x − 200 x 2 + 675x 3 − 900 x 4 + 400x 5
f (0 ) = 0.2 dan f (0.8 ) = 0.232
0.2 + 0.232
I = (0.8 − 0) = 0.1728 Et = 1.640533− 0.1728 = 1.467733 (≈ 89%) [error]
2
Metode Trapesium
4
f(x)
q  Error atau kesalahan
q  bentuk trapesium untuk
3 menghitung nilai integral
mengabaikan sejumlah besar
2 porsi daerah di bawah kurva
error
1
q  Kuantifikasi error pada
Metode Trapesium
x 1
0 Et = − f ʹ′ʹ′(ξ )(b − a )3
0 0.2 0.4 0.6 0.8 12
ξ adalah titik di antara a dan b
Metode Trapesium
4 f ʹ′ʹ′(x ) = −400 + 4050 x 3 − 10800x 2 + 8000 x 3

f(x)
nilai rata-rata derivatif kedua:
3 0.8
∫ (− 400 + 4050x 3
− 10800x 2 + 8000x 3 )d x
f (x ) =
ʹ′
ʹ′ 0
= −60
0.8 − 0
2
error error:
1
1 Ea = − (− 0.60 )(0.8 − 0)3 = 2.56
12
x order of magnitude nilai error ini sama dengan

0 order of magnitude nilai error terhadap nilai
0 0.2 0.4 0.6 0.8 penyelesaian eksak dan keduanya sama tanda
(sama-sama positif)
Trapesium multi pias
q  Peningkatan akurasi

q  selang ab dibagi menjadi sejumlah n pias dengan lebar seragam h
b−a
h=
n
4 4
f(x) b−a f(x)
h=
n
3 3
2 2
h = 0.2 h = 0.1
1 1
x x
0 0
0 0.2 0.4 0.6 0.8 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8
b−a
h= Jika a = x0 dan b = xn
n
x1 x2 xn
I = ∫ f (x )d x + ∫ f (x )d x + ... + ∫ f (x )d x
x0 x1 x n −1
f (x0 ) + f (x1 ) f (x1 ) + f (x2 ) f (xn−1 ) + f (xn )

I≈h +h + ... + h
2 2 2
⎧ n−1 ⎫
f (x0 ) + ⎨2∑ f (xi )⎬ + f (xn )
h ⎡ ⎧ n−1 ⎫ ⎤ ⎩ i =1 ⎭
I ≈ ⎢ f (x0 ) + ⎨2∑ f (xi )⎬ + f (xn )⎥ I ≈ (b − a )
2 ⎣ ⎩ i =1 ⎭ $#" 2n
⎦ lebar $!!!!#!!!!"
tinggi rata-‐rata
Error = jumlah error pada setiap pias

(b − a )3 n
Et =− 3 ∑ f ʹ′ʹ′(ξ ) i
12n i =1
1 n (b − a )3
∑ f ʹ′ʹ′(ξi ) = f ʹ′ʹ′ Et ≈ Ea =− 2
f ʹ′ʹ′
n i =1 12n
setiap kelipatan jumlah pias, error mengecil
dengan faktor kuadrat peningkatan jumlah pias
f (x ) = 0.2 + 25x − 200x 2 + 675x 3 − 900x 4 + 400x 5

0.8
I = ∫ f (x )d x = 1.640533 (exact solution)
0
0.8
I ≈ ∫ f1 (x )d x (the trapezoidal rule)
0
100
%Et vs n n h I Et %Et Ea
80
60 1 0.8 0.1728 1.4677 89% 2.56
40 2 0.4 1.0688 0.5717 35% 0.64
20 4 0.2 1.4848 0.1557 9% 0.16
0
1 2 8 0.1 1.6008 0.0397 2% 0.04
n 4 8
Metode Simpson
The trapezoidal rule Simpson’s rules
q  Fungsi pendekatan: q  Fungsi pendekatan:

polinomial tingkat 1 polinomial:
q  Peningkatan ketelitian dpt q  tingkat 2: Simpson 1/3
dilakukan dengan q  tingkat 3: Simpson 3/8
meningkatkan jumlah pias
Metode Simpson
4 4
f(x) f(x)
3 3
f2(x) f3(x)
2 2
1 1
x x
0 0
0 0.2 0.4 0.6 0.8 0 0.2 0.4 0.6 0.8
Simpson ⅓ Simpson ⅜
Metode Simpson
q  Polinomial tingkat 2 atau 3

q  dicari dengan Metode Newton atau Lagrange (lihat materi tentang
curve fitting)
Simpson ⅓
b b
I = ∫ f (x )d x ≈ ∫ f2 (x )d x
a a
Jika a = x0 dan b = xn dan f2(x) diperoleh dengan Metode Lagrange

⎡ (x − x1 )(x − x2 )
b (x − x0 )(x − x2 ) (x − x0 )(x − x1 ) ⎤
I ≈ ∫ ⎢ f (x0 ) + f (x1 ) + f (x2 )⎥ d x
a (x − x )(x − x ) (x − x )(x − x ) (x − x )(x − x )
⎣ 0 1 0 2 1 0 1 2 2 0 2 1 ⎦
h f (x0 ) + 4 f (x1 ) + f (x2 )
I≈ [f (x0 ) + 4 f (x1 ) + f (x2 )] atau I ≈ (b − a )
3 6
b−a (b − a )5 4
h= Et =− f (ξ)
2 180n4
Simpson ⅓ multi pias
x2 x4 xn
I ≈ ∫ f (x )d x + ∫ f (x )d x + ... + ∫ f (x )d x
x0 x2 x n−2
f (x 0 ) + 4 f (x1 ) + f (x2 ) f (x2 ) + 4 f (x 3 ) + f (x 4 ) f (x n−2 ) + 4 f (x n−1 ) + f (x n )

I ≈ 2h + 2h + ... + 2h
6 6 6
n−1 n−2
f (x0 ) + 4 ∑ f (x ) + 2 ∑ f (x ) + f (x )
i i n
i =1 ,3 , 5 i =2 , 4 ,6
I ≈ (b − a )
3n
(b − a )5
Ea =− 4
f4 (estimasi error, f 4 rata-rata derivatif ke-4)
180n
Simpson ⅜
b b
I = ∫ f (x )d x ≈ ∫ f3 (x )d x
a a
Jika a = x0 dan b = xn dan f3(x) diperoleh dengan Metode Lagrange

b⎡ (x − x )(x − x )(x − x ) (x − x0 )(x − x2 )(x − x3 ) f (x ) + (x − x0 )(x − x1 )(x − x3 ) f (x ) + (x − x0 )(x − x1 )(x − x2 ) f (x )⎤ d x
I ≈ ∫ ⎢ 1 2 3
f (x0 ) +
a (x − x )(x − x )(x − x )
⎣ 0 1 0 2 0 3 (x1 − x0 )(x1 − x2 )(x1 − x3 ) 1 (x2 − x0 )(x2 − x1 )(x2 − x3 ) 2 (x3 − x0 )(x3 − x1 )(x3 − x2 ) 3 ⎥⎦
3h f (x ) + 3 f (x1 ) + 3 f (x2 ) + f (x3 )

I≈ [f (x0 ) + 3 f (x1 ) + 3 f (x2 ) + f (x3 )] atau I ≈ ($
b − a) 0
8 #" 8
lebar $!!!!!#!!!!! "
b−a tinggi rata−rata
h=
3
Simpson ⅜
Error
3 (b − a )5 4
Et = − h5 f 4 (ξ) atau Et =− f (ξ)
80 6480
Simpson ⅓ dan ⅜
f (x ) = 0.2 + 25x − 200x 2 + 675x 3 − 900x 4 + 400x 5

0.8
0
Metode I Et
Simpson ⅓ (n = 2) 1.367467 0.273067 (17%)
Simpson ⅜ (n = 3) 1.51917 0.121363 (7%)
Simpson ⅓ (n = 4) 1.623467 0.017067 (1%)
Pias tak seragam: Metode Trapesium
i xi f(xi) I f (x ) = 0.2 + 25 x − 200 x 2 +

0 0 0.2
675x 3 − 900 x 4 + 400 x 5
1 0.12 1.309729 0.090584
2 0.22 1.305241 0.130749 I dihitung dengan Metode
3 0.32 1.743393 0.152432 Trapesium di setiap pias:
4 0.36 2.074903 0.076366
f (x1 ) + f (x0 )
5 0.4 2.456 0.090618 I = h1 +
2
6 0.44 2.842985 0.10598 f (x2 ) + f (x1 ) f (xn ) + f (xn−1 )
7 0.54 3.507297 0.317514 h2 + ... + hn
2 2
8 0.64 3.181929 0.334461
0.8
9 0.7 2.363 0.166348
10 0.8 0.232 0.12975
∫ f (x )d x = 1.594801
0
1.594801
Pias tak seragam: Metode Simpson
i xi f(xi) I f (x ) = 0.2 + 25 x − 200 x 2 +

0 0 0.2
675x 3 − 900 x 4 + 400 x 5
1 0.12 1.309729
2 0.22 1.305241 I dihitung dengan Metode
3 0.32 1.743393 Simpson ⅓ dan Simpson ⅜:
4 0.36 2.074903
5 0.4 2.456
6 0.44 2.842985
7 0.54 3.507297
8 0.64 3.181929 PR, dikumpulkan minggu depan
9 0.7 2.363
10 0.8 0.232
Metode Integrasi Numeris
Metode Jumlah pias Lebar pias

Trapesium 1
Trapesium multi pias n>1 seragam atau tak-seragam
Simpson ⅓ 2 seragam
Simpson ⅓ mul( pias genap (2m, m = 2,3,…) seragam
Simpson ⅜ 3 seragam
Kuadratur Gauss 1
Kuadratur Gauss
f (x ) f (x )
x x
error terlalu besar upaya mengurangi error
Kuadratur Gauss
f (x ) Kuadratur Gauss 2 Titik: Gauss-Legendre

f (x1 ) 1
I = ∫ f (x )d x ≈ c0 f (x0 ) + c1 f (x1 )
−1
f (x0 )
c , c , x , x : !!unknowns
!0 1 0 1
1
c0 f (x0 ) + c1 f (x1 ) = ∫ 1 d x = 2
−1
1
c0 f (x0 ) + c1 f (x1 ) = ∫ x d x = 0
−1
1
− 1 x0 x1 1 x c0 f (x0 ) + c1 f (x1 ) = ∫ x 2 d x = 2 3
−1
1
c0 f (x0 ) + c1 f (x1 ) = ∫ x 3 d x = 0
−1
Kuadratur Gauss
2 f (x ) 1.5 f (x )
1 f (x ) = x
1.5
f (x ) = 1 0.5
1 x
0
-1.5 -1 -0.5 0 0.5 1 1.5
0.5 -0.5
x -1
0
-1.5 -1 -0.5 0 0.5 1 1.5 -1.5
1 1
∫ 1d x = 2
−1 ∫ xdx = 0
−1
Kuadratur Gauss
2 f (x ) 3 f (x )
2
2
f (x ) = x f (x ) = x 3
1
1 x
0
-1.5 -1 -0.5 0 0.5 1 1.5
-1
x -2
0
-1.5 -1 -0.5 0 0.5 1 1.5 -3
1 1
∫ x2 d x = 2 3 ∫ x3 d x = 0
−1 −1
Kuadratur Gauss
1
c0 f (x0 ) + c1 f (x1 ) = ∫ 1 d x = 2
−1
1 c0 = c1 = 1
c0 f (x0 ) + c1 f (x1 ) = ∫ x d x = 2
−1
1
x0 = − 1 3
2
c0 f (x0 ) + c1 f (x1 ) = ∫ x d x = 2 3 x1 = 1 3
−1
1
c0 f (x0 ) + c1 f (x1 ) = ∫ x 3 d x = 0 I ≈ c0 f (x0 ) + c1 f (x1 )
−1
(
I ≈ f −1 ) (
3 +f1 3 )
Kuadratur Gauss
Untuk batas integrasi dari a ke b:

§  diambil asumsi suatu variabel xd yang dapat dihubungkan dengan variabel asli
x dalam suatu relasi linear
x = a0 + a1 xd
§  jika batas bawah, x = a, berkaitan dengan xd = −1 ⇒ a = a0 + a1 (− 1)
§  jika batas atas, x = b, berkaitan dengan xd = 1 ⇒ b = a0 + a1 (1)
x=
(b + a ) + (b − a ) xd
2 b+a b−a
x = a0 + a1 xd a0 = dan a1 =
dx =
(b − a ) d x 2 2
d
2
Kuadratur Gauss
f (x ) = 0.2 + 25x − 200x 2 + 675x 3 − 900x 4 + 400x 5

0.8
0
Penyelesaian dengan Metode Kuadratur Gauss:
x=
(0.8 + 0 ) + (0.8 − 0 )xd = 0.4 + 0.4 xd
2
0.8 − 0
dx = d xd = 0.4 d xd
2
Kuadratur Gauss
0.8
∫ (0.2 + 25x − 200x + 675x 3 − 900 x 4 + 400 x 5 )d x =
2
0
1 ⎧⎪⎡0.2 + 25(0.4 + 0.4 x d ) − 200(0.4 + 0.4 x d )2 + 675(0.4 + 0.4 x d )3 −⎤ ⎫⎪

∫−1 ⎨⎪⎢⎢900(0.4 + 0.4 x )4 + 400(0.4 + 0.4 x )5 ⎥ 0.4 ⎬ d x d =
⎩⎣ d d ⎦⎥ ⎪⎭
0.8
I ≈ ∫ f (x )d x
(
f xd = − 1 )
3 = 0.516741 0
= 0.516741 + 1.305837
(
f xd = 1 3 ) = 1.305837
= 1.822578

MT Integrasi Numeris PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

MT Integrasi Numeris PDF

Uploaded by

Copyright:

Available Formats

http://istiarto.staff.ugm.a.

Δy f (xi + Δx ) − f (xi ) dy f (xi + Δx ) − f (xi )

pendekatan beda (hingga)

derivatif = laju perubahan y

q Fungsi-fungsi yang di-diferensial-kan atau di-integral-kan

fn (x ) = a0 + a1 x + a2 x 2 + ... + an−1 x n−1 + an x n

q Fungsi pendekatan untuk menghitung integral adalah

q Sebuah garis lurus dapat dinyatakan dengan persamaan

4 f ʹ′ʹ′(x ) = −400 + 4050 x 3 − 10800x 2 + 8000 x 3

x order of magnitude nilai error ini sama dengan

q Peningkatan akurasi

f (x0 ) + f (x1 ) f (x1 ) + f (x2 ) f (xn−1 ) + f (xn )

Error = jumlah error pada setiap pias

f (x ) = 0.2 + 25x − 200x 2 + 675x 3 − 900x 4 + 400x 5

The trapezoidal rule Simpson’s rules

q Fungsi pendekatan: q Fungsi pendekatan:

q Polinomial tingkat 2 atau 3

Jika a = x0 dan b = xn dan f2(x) diperoleh dengan Metode Lagrange

f (x 0 ) + 4 f (x1 ) + f (x2 ) f (x2 ) + 4 f (x 3 ) + f (x 4 ) f (x n−2 ) + 4 f (x n−1 ) + f (x n )

Jika a = x0 dan b = xn dan f3(x) diperoleh dengan Metode Lagrange

3h f (x ) + 3 f (x1 ) + 3 f (x2 ) + f (x3 )

f (x ) = 0.2 + 25x − 200x 2 + 675x 3 − 900x 4 + 400x 5

i xi f(xi) I f (x ) = 0.2 + 25 x − 200 x 2 +

i xi f(xi) I f (x ) = 0.2 + 25 x − 200 x 2 +

Metode Jumlah pias Lebar pias

f (x ) Kuadratur Gauss 2 Titik: Gauss-Legendre

Untuk batas integrasi dari a ke b:

f (x ) = 0.2 + 25x − 200x 2 + 675x 3 − 900x 4 + 400x 5

Penyelesaian dengan Metode Kuadratur Gauss:

1 ⎧⎪⎡0.2 + 25(0.4 + 0.4 x d ) − 200(0.4 + 0.4 x d )2 + 675(0.4 + 0.4 x d )3 −⎤ ⎫⎪

You might also like

q  Fungsi-fungsi yang di-diferensial-kan atau di-integral-kan

q  Fungsi pendekatan untuk menghitung integral adalah

q  Sebuah garis lurus dapat dinyatakan dengan persamaan

q  Peningkatan akurasi

q  Fungsi pendekatan: q  Fungsi pendekatan:

q  Polinomial tingkat 2 atau 3