Metode Numerik Dengan Algoritma Romberg

Slides:



Advertisements
Presentasi serupa
Jenjang Persentil (JP)
Advertisements

11. BENTUK NORMAL CHOMSKY.
Integral tak tentu Kelas XII - IPS.
Integrasi Numerik (Bag. 2)
KIMIA DASAR REAKSI KESETIMBANGAN DENGAN TETAPAN KESETIMBANGAN DAN DERAJAT DISOSIASI.
Pendahuluan Metode Numerik Secara Umum
METODE BAGI DUA (Bisection Method)
Pertemuan 11 Tujuan Instruksional Umum : Integrsi Numerik
Sistem Bilangan dan Kesalahan
INTEGRATION Pengertian Integral Calculus Aturan Trapezoidal
Sistem Bilangan dan Kesalahan
Metode Simpleks Dua Fase (Tahap)
8. INTEGRASI NUMERIK (Lanjutan).
Pengintegralan Parsial
SOLUSI PERSAMAAN NON LINEAR
1 Pertemuan 2 Batas Suatu Jumlah (Review Mathematics Bounding Sumumation) Matika Jumlah Matakuliah: T0034/Perancangan & Analisis Algoritma Tahun: 2005.
METODE NUMERIK Kesalahan / Error
1. Pendahuluan.
(KECENDERUNGAN MEMUSAT)
Akar-Akar Persamaan.
Persamaan Non Linier (Lanjutan 1)
Metode numerik secara umum
Edy mulyanto METODE NUMERIK Edy mulyanto
Metode Numerik untuk Pencarian Akar
oleh Ir. Indrawani Sinoem, MS.
Praktikum 12 Integrasi Numerik.
INTEGRATION Pengertian Integral Calculus Aturan Trapezoidal
Himpunan Terurut Parsial
Sistem Bilangan dan Kesalahan
Latihan Soal PERT.
8. Persamaan Differensial Biasa (PDB)
Bentuk Normal Chomsky *YANI*.
PERTEMUAN 1 PENDAHULUAN
DISTRIBUSI PROBABILITAS TEORITIS
Metode Simpleks untuk Persoalan Maksimum
ANUITAS.
PRODI BIOTEKNOLOGI FAKULTAS ILMU
Metode Numerik Oleh: Swasti Maharani.
Praktikum 12 Integrasi Numerik.
BAB 9 PENGUJIAN HIPOTESIS
SOLUSI PERSAMAAN NON LINEAR
AKAR PERSAMAAN NON LINEAR
Latihan Soal PERT.
Dasar-dasar Pemrograman
Operasi Union/Gabungan ()
PENERAPAN INTEGRAL : MENGHITUNG LUAS BIDANG DATAR
Transformasi Laplace.
ANALISIS GALAT (Error) Pertemuan 2
DISTRIBUSI PROBABILITAS TEORITIS
PRODI BIOTEKNOLOGI FAKULTAS ILMU
Metode Newton-Raphson Choirudin, M.Pd
01.5 Soal-Soal Pekerjaan Rumah.
DENGAN METODE TRAPEZOIDA DAN SIMPSON
Teknik Simulasi Bilangan Random oleh Veni Wedyawati, S.Kom, M. Kom
Pendahuluan Metode Numerik Secara Umum
INTEGRATION Pengertian Integral Calculus Aturan Trapezoidal
Sistem Bilangan dan Kesalahan
B. Pengembangan Rumus Turunan Fungsi Aljabar
Persamaan non Linier Indriati., ST., MKom.
DISTRIBUSI PROBABILITAS TEORITIS
PEMBUKTIAN TEOREMA PYTHAGORAS … =
Chomsky Normal Form (CNF) / Bentuk Normal Chomsky (BNC)
6.6 Penggunaan Ekstrapolasi untuk Integrasi Misalkan I(h) adalah perkiraan nilai integrasi dengan jarak antara titik data adalah h (h < 1). Dari persaman.
Materi 5 Metode Secant.
Sistem Bilangan dan Kesalahan
INTEGRAL TAK TENTU & TENTU FUNGSI ALJABAR. Integral Tak Tentu.
Metode Empat Persegi Panjang, Trapesium, Titik Tengah
Chomsky Normal Form (CNF) / Bentuk Normal Chomsky (BNC)
Perhatikan tabel berikut: Pendefrensialan F(x) F’(x) Pengintegralan 3x x 2 3x x x.
Aa.
Transcript presentasi:

Metode Numerik Dengan Algoritma Romberg Disusun oleh kelompok 8 Zulkifli Mahardhika

Metode Romberg adalah metode perhitungan yang didasarkan trapezional rule dan error calcultion sehingga dapat menghasilan nilai integral dengan tingkat presisi yang tinggi. Metode integrasi Romberg didasarkan pada perluasan ekstrapolasi Richardson untuk memperoleh nilai integrasi yang semakin baik.

Algoritma 1.Cari nilai A0,A2…..Ak berdasar n dimana n=2^k = jumlah interasi di mana k /pias =(0,1,2,3,4,5,6) 2.Tentukan nilai tabel iterasi diamana r = iterasi ke- Xr = h = ( b-a ) / n fr = Xr yang telah dimasukan ke dalam fungsi/ integral

3. Tentukan nilai BK…. Berdasar nilai Ak…. Dengan Rumus 4 3. Tentukan nilai BK….. Berdasar nilai Ak…. Dengan Rumus 4. Tentukan nilai CK….. Berdasar nilai Bk…. Dengan Rumus

5. Tentukan nilai DK…. Berdasar nilai Ck…. Dengan Rumus 6 5. Tentukan nilai DK….. Berdasar nilai Ck…. Dengan Rumus 6. Tentukan nilai EK….. Berdasar nilai Dk…. Dengan Rumus

7. Tentukan nilai FK…. Berdasar nilai Ck…. Dengan Rumus 6 7. Tentukan nilai FK….. Berdasar nilai Ck…. Dengan Rumus 6. Tentukan nilai GK….. Berdasar nilai DFk…. Dengan Rumus

Masukan ke dalam tabel Romberg

Jika k/pias = 6 maka n = 2^6 =64 64 kali iterasi Rumus untuk Mencari A dengan 6 pias

Jika k/pias = 5 maka n = 2^5 =32 32 kali iterasi Rumus untuk Mencari A dengan 5 pias Tabel

Jika k/pias = 4 maka n = 2^4 =16 16 kali iterasi Rumus untuk Mencari A dengan 4 pias >>

Jika k/pias = 3 maka n = 2^3= 8 8 kali iterasi Rumus untuk Mencari A dengan 3 pias

Jika k/pias = 2 maka n = 2^2= 4 4 kali iterasi Rumus untuk Mencari A dengan 2 pias

Jika k/pias = 1 maka n = 2^2= 1 2 kali iterasi Rumus untuk Mencari A dengan 1 pias

Jika k/pias = 0 maka n = 2^0= 1 1 kali iterasi Rumus untuk Mencari A dengan 0 pias

contoh soal Hitunglah Itegral Dengan Metode Romberg denga 3 pias Dimana diketahui a= 0 b=r Xr = (b-a) /n n= n^k =2^3 = 8 Fr= dimasukan ke integral Tabel iterasi

a0=h0/2[f0+f8]=0/2(1+0.5)=0.000 a1=h1/2[f0+2f4+f8]=0.125/2(1+2(0.66667)+0.50000)=0.17708 a2=h2/2[f0+2f2+2f4+2f6+f8]=0.250/2[1+2(0.80000)+2(0.66667)+2(0.5 7143)+0.50000)=0.69702 a3=h3/2[f0+2f1+2f2+2f3+2f4+2f5+2f6+f8]=0.375/2(1+2*(0.88889)+2*( 0.80000)+2*(0.727272)+2*(0.66667)+2*(0.61538)+2* (0.57143)+2*(0.53333)+0.5)=1.98862 b1=a1+(a1-a0)/(2^2-1)=0.17708+(0.17708-0.00)/3=-0.01389 b2=a2+(a2-a1)/(2^2-1)=0.69702+(0.69702-0.17708)/3=0.87033 b3=a3+(a3-a2)/(2^2-1)=1.98862+(1.98862-0.69702)/3=0.929278 c2=b2+(b2-b1)/(2^4-1)=0.87033+(0.87033-(-0.01389))/15=0.92927 c3=b3+(b3-b2)/(2^4-1)=0.929278+(0.929278-0.87033)/15=0.93320 d3=c3+(c3-c2)/(2^6-1)=0.93320(0.93320-0.92927)/63=0.93326

tabel Romberg

Terima kasih Sekian…

Mencari nilai integral dengan 4 pias Hitunglah Itegral Dengan Metode Romberg denga 4 pias Dimana diketahui a= 0 b=r Xr = (b-a) /n n= n^k =2^3 = 16 Fr= dimasukan ke integral >>

tabel:

a0= h0/2[f0+f16] = 0/2. [1+0. 5] =0. 000 a1= h1/2[f0+2f8+f16]= 1/2 a0= h0/2[f0+f16] = 0/2 *[1+0.5] =0.000 a1= h1/2[f0+2f8+f16]= 1/2 *(1+2*(0.66667)+0.5)= 1.41667 A2=h2/2[f0+2f4+2f8+2f12+f16] = 2/2*(1+2*(0.8)+2*(0.66667)+*2(0.57142)+0.5)= 2.74758 A3=h3/2[f0+2f2+2f4+2f6+2f8.......+2f14+f16] = 3/2*[1+2*(0.8889)+2*(0.8)+2*(0.7272)+2*(0.66667)+2*(0.61538)+2* (0.57142)+2* (0.5333)+0.5] = 16.65861 A4=h4/2[f0+2f1+2f2+2f3+2f4+2f5+2f6+2f7+2f8.......+2f15+f16]= 4/2*[1+2*(0.9411)+2*(0.8889)+2*(0.8421)+2*(0.8)+2*(0.7619)+2* (0.7272)+2*(0.6956)+2*(0.66667)+2*(0.64)+2*(0.61538)+2*(0.59259)+ 2*(0.57142)+2*(0.55172)+2*(0.5333)+2*(0.51612)+0.5] = 44.376 B1= a1+(a1-a1-1)/(2^2-1)= 1.41667 +(1.41667-0.000)/3 = 1.88889 B2= a2+(a2-a2-1)/(2^2-1)= 2.74758 +(2.74758-1.41667)/3 = 3.19121 B3= a3+(a3-a3-1)/(2^2-1)= 16.65861 +(16.65861-2.74758)/3 = 21.295 B4= a4+(a4-a4-1)/(2^2-1)= 44.376 +(44.376-16.65861)/3 = 53.61513

C2= B2+(B2-B2-1)/(2^4-1)= 3. 19121 +(3. 19121- 1. 88889)/15 = 3 C2= B2+(B2-B2-1)/(2^4-1)= 3.19121 +(3.19121- 1.88889)/15 = 3.278031 C3= B3+(B3-B3-1)/(2^4-1)= 21.295 +(21.295- 3.19121)/15 = 22.50191 C4= B3+(B3-B3-1)/(2^4-1)= 53.61513 +(53.61513- 21.295)/15 = 55.76980 D3= C3+(C3-C3-1)/(2^6-1)= 22.50191 +(22.50191- 3.278031)/63 = 22.80705 D4= C4+(C4-C4-1)/(2^6-1)= 55.76980 +(55.76980- 22.50191)/63 = 56.29786 E4= D4+(D4-D4-1)/(2^8-1)= 56.29786 +(56.29786- 22.80705)/255 = 56.42919

Dengan 4 pias = 56.42919