Kuliah 3 Integrasi Secara Numerik
-
Upload
soni-prayogi -
Category
Documents
-
view
39 -
download
0
Transcript of Kuliah 3 Integrasi Secara Numerik
![Page 1: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/1.jpg)
Pemrograman dan Metode Numerik (FISB-MFF1024)
Dosen pengampu : Dr. Iman Santoso e-mail: [email protected] [email protected]
![Page 2: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/2.jpg)
REFERENSI : 1.Press et.al, Numerical Recipes, Cambridge
University of Press (1992). 2.Numerical Recipes online : www.nr.com 3.Steven E. Koonin, Computational Physics,
Addison-Wesley (1986) 4.Tao Pang,An introduction to computational
physics, Cambridge press (2006) 5.www.fortran.com untuk resource dari fortran
![Page 3: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/3.jpg)
Kontrak Perkuliahan
Kehadiran (?%)
Tugas (?%)
Ujian Midterm (?%)
Ujian Akhir (?%)
Semua materi kuliah akan dicoba diupload di ELISA UGM
![Page 4: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/4.jpg)
Rencana Perkuliahan
16-20 Juni : Minggu tenang 4 Juli: Ujian akhir
20 Mei : Fungsi Hampiran secara numerik : metode interpolasi (Linier, Lagrange, Newton forward, dan backward difference)
27 Mei : libur nasional
3 Juni: (6) Fungsi Hampiran secara numerik : metode interpolasi (Linier, Lagrange, Newton forward, dan backward difference) 10 Juni: (6) Fungsi Hampiran secara numerik : metode interpolasi (Linier, Lagrange, Newton forward, dan backward difference)
![Page 5: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/5.jpg)
Rencana Perkuliahan
17 Mei : Review materi perkuliahan ke (5)
24 Mei : Review materi perkuliahan ke (6) 31 Mei : (7) Penyelesaian persamaan diferensial biasa (PDB) : Metode Euler dan Metode Runge Kutta (tugas/belajar mandiri)
10 Mei : (6) Fungsi Hampiran secara numerik : metode interpolasi (Langrange, Newton forward, dan backward difference) (tugas/belajar mandiri)
7 Juni : Review materi perkuliahan (7) + penyelesaian PDB dengan metode shooting
10-14 Juni : Minggu tenang 17-28 Juni : Ujian akhir
![Page 6: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/6.jpg)
(4) Integral secara numerik
Integral suatu fungsi : - Proses untuk mengevaluasi area atau luas daerah yang dilingkupi oleh suatu fungsi f(x) dalam interval nilai tertentu. - Antiturunan
a
f(x)
b
f(a) f(b)
๐น ๐ฅ = ๐ ๐ฅ ๐๐ฅ = ๐น ๐ โ ๐น(๐)๐
๐
x
![Page 7: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/7.jpg)
(4) Integral secara numerik
Integral numerik : 1. Metode Trapesium : pendekatan polinomial order pertama 2. Metode Simpson : pendekatan polinomial order kedua 3. Metode Gauss Quadrature : pendekatan sebarang polinomial dengan menggunakan faktor bobot W
![Page 8: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/8.jpg)
Strategi :
(1). Diskretisasi variable :
x=a b โ =๐โ๐
๐=interval
(2). Menkonstruksi formula rekursi :
Relasi ๐ฆ๐ dengan ๐ฆ๐+1,๐ฆ๐โ1, ๐ฆ๐โ2,โฆ
๐ฆ๐ = y ๐ฅ = ๐โ 8
(4) Integral secara numerik
![Page 9: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/9.jpg)
9
(4) Integral secara numerik
Metode Trapesium :
f(x)
x0=a x1=x0 +h=b
x
f(xo)
h
- Pendekatan linear (order pertama) dua titik f(xo+h)
- Luas daerah yang dilingkupi oleh kurva pendekatan (merah) adalah luas sebuah trapesium :
๐น ๐ฅ ~ ๐ ๐ฅ ๐๐ฅ๐
๐
~ โ
2๐ ๐ฅ0 + ๐ ๐ฅ0 + โ
dengan : โ = ๐ โ ๐
![Page 10: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/10.jpg)
10
(4) Integral secara numerik
Metode Trapesium :
f(x)
x0 X-h=x0 -h =a
x
f(xo)
h
- Pendekatan linear (order pertama) tiga titik f(xo+h)
- Luas daerah yang dilingkupi oleh kurva pendekatan (merah) adalah luas dua buah trapesium :
๐น ๐ฅ ~ ๐ ๐ฅ ๐๐ฅ๐
๐
~ โ
2๐ ๐ฅโโ + ๐ ๐ฅ0 + ๐ ๐ฅโ
dengan : โ = (๐ โ ๐)/2
xh=x0+h =b
h
![Page 11: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/11.jpg)
11
(4) Integral secara numerik
Metode Trapesium :
๐น ๐ฅ ~ ๐ ๐ฅ ๐๐ฅ๐
๐
๐โ1
๐=0
~โ
2 ๐ ๐ฅ๐ + ๐ ๐ฅ๐+1
๐โ1
๐=0
dengan : โ = ๐ฅ๐+1 โ ๐ฅ๐
xi=x0 =a
x
f(xo)
h
f(x) f(xo+nh)
xi+1=x0+ih xn=x0+nh =b
x
![Page 12: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/12.jpg)
12
x-4=-4h x-3=-3h x0=0 x-h=-h
x-2h=-2h xh=h x2h=2h x3h=3h x4h=4h
f0 f1 f2 f3 f4 f-2 f-1 f-3 f-4
๐๐ = ๐ ๐ฅ๐ ; ๐ฅ = ๐โ (7)
๐ = 0,ยฑ1,ยฑ2,โฆ
(4) Integral secara numerik
Metode Trapesium : penurunan dengan menggunakan deret Taylor order pertama
![Page 13: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/13.jpg)
13
Ekspansi pers.(7) dgn menggunakan deret Taylor di sekitar x=0 :
๐ ๐ฅ = ๐0 +๐ฅ
1!๐โฒ +๐ฅ2
2!๐โฒโฒ +๐ฅ3
3!๐โฒโฒโฒ +โฏ , ๐ < ๐ฅ < ๐ (8)
Stop ekspansi sampai suku order pertama
๐ ๐ฅ ~๐0 +๐ฅ
1!๐โฒ + ๐ช โ2 , (9)
๐น ๐ฅ ~ ๐ ๐ฅ ๐๐ฅ๐
๐
๐โ1
๐=0
~โ
2 ๐ ๐ฅ๐ + ๐ ๐ฅ๐+1
๐โ1
๐=0
turunan secara numerik :
๐โฒ =๐ ๐ฅ๐ โ ๐ ๐ฅ๐+1
โ
(4) Integral secara numerik
Error (ralat)
![Page 14: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/14.jpg)
14
(4) Integral secara numerik
Metode Simpson 1/3 :
f(x)
x0 X-h=x0 -h =a
x
h
- Pendekatan polinomial order kedua, tiga titik, fungsi parabolik:
๐ ๐ = ๐๐๐ + ๐๐ + ๐
f(xo+h)
๐ญ ๐ ~ ๐ ๐ ๐ ๐๐
๐
xh=x0+h =b
h
f(xo-h)
f(x)
f(x0)
Q : a,b dan c ?
Bentuk eksplisit f(x) dapat diketahui Jika a,b dan c diketahui
![Page 15: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/15.jpg)
15
(4) Integral secara numerik
Metode Simpson 1/3 :
- Diketahui : Untuk ๐ฅโโ = ๐ฅ0 โโ maka ๐ ๐ฅ0 โ โ = ๐ฆ0 = a(๐ฅ0 โ โ)
2+๐ ๐ฅ0 โ โ + c , (10)
- Dengan cara yang sama akan diperoleh : ๐ ๐ฅ0 = ๐ฆ1 = a(๐ฅ0)
2+๐ ๐ฅ0 + c , (11) ๐ ๐ฅ0 + โ = ๐ฆ2 = a(๐ฅ0 + โ)
2+๐ ๐ฅ0 + โ + c , (12)
- Dari pers.(10),(11) dan (12) akan diperoleh :
๐ =๐๐ โ ๐๐๐ + ๐๐๐๐๐
๐ =๐๐ โ ๐๐๐๐
๐ = ๐๐
![Page 16: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/16.jpg)
16
(4) Integral secara numerik
Metode Simpson 1/3 : cara mendapatkan a, b dan c
๐ฆ1 = a(๐ฅ0)2+๐ ๐ฅ0 + c ๐ฆ1โ๐ = a(๐ฅ0)
2+๐ ๐ฅ0
๐ฆ0 + ๐ฆ2 = a๐ฅ0 โ2a๐ฅ0 + ๐โ2 +๐๐ฅ0 + 2๐๐ฅ0 + aโ
2 + ๐๐ฅ0 โ ๐โ + ๐๐ฅ0 + ๐โ + 2c = 2 a๐ฅ0 + b๐ฅ0 +2aโ2 + 2c = 2๐ฆ1 + 2๐โ
2
Hence ๐ =๐ฆ0โ2๐ฆ1+๐ฆ2
2โ2
2 2
2
๐ฆ1 โ ๐ฆ0 = 2a๐ฅ0โ โ ๐โ2 โ ๐โ
๐ฆ1 โ ๐ฆ2 = โ2a๐ฅ0โ โ ๐โ2 โ ๐โ
๐ฆ2 โ ๐ฆ0 = 2๐โ
Hence ๐ =๐ฆ2โ๐ฆ0
2โ
๐ฆ1 โ a ๐ฅ02 โ ๐ ๐ฅ0 = c ๐ = ๐ฆ1
![Page 17: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/17.jpg)
17
(4) Integral secara numerik
Metode Simpson 1/3 : - Substitutsi pers.(13) ke : ๐ ๐ = ๐๐๐ + ๐๐ + ๐
๐ญ ๐ ~ ๐ ๐ ๐ ๐~ โ ๐๐๐๐
๐+๐๐๐
๐+ ๐๐
๐๐
โ๐
-๐
๐ญ ๐ ~๐
๐๐๐ + ๐๐๐ + ๐๐
![Page 18: Kuliah 3 Integrasi Secara Numerik](https://reader033.fdocuments.us/reader033/viewer/2022051401/55cf9743550346d033909abd/html5/thumbnails/18.jpg)
18
(4) Integral secara numerik
Metode Simpson 1/3 :
๐น ๐ฅ ~ ๐ ๐ฅ ๐๐ฅ๐
๐
๐โ1
๐=0
~โ
3 ๐ ๐ฅ2๐ + 4๐ ๐ฅ2๐+1 + 4๐ ๐ฅ2๐+2
(๐ 2 )โ1
๐=0
dengan : โ = ๐ฅ๐+1 โ ๐ฅ๐
xi=x0 =a
x
f(xo)
h
f(x) f(xo+nh)
xi+1=x0+ih xn=x0+nh =b
x