Pertemuan 15 Aplikasi Analisa Numerik.pptx

Pertemuan 15 Aplikasi Analisa Numerik.pptx

1. NUMERICAL ANALYSIS Dr.Eng . Aldias Bahatmaka,ST.,MT., M.Eng .

2. Pendahuluan Persoalan yang melibatkan model matematika banyak muncul dalam berbagai disiplin ilmu pengetahuan ( bidang fisika , kimia , Teknik Sipil , Teknik Mesin , Elektro dsb ) Sering model matematika tersebut rumit dan tidak dapat diselesaikan dengan metode analitik Metode Analitik adalah metode penyelesaian model matematika dengan rumus-rumus aljabar yang sudah lazim .

3. Persoalan matematika Bagaimana cara menyelesaikannya ? Tentukan akar-akar persamaan polinom : 23.4x 7 - 1.25x 6 + 120x 4 + 15x 3 – 120x 2 – x + 100 = 0 2. Selesaikan sistem persamaan linier berikut : 1.2a – 3b – 12c + 12d + 4.8e – 5.5f + 100g = 18 0.9a + 3b – c + 16d + 8e – 5f - 10g = 17 4.6a + 3b – 6c - 2d + 4e + 6.5f - 13g = 19 3.7a – 3b + 8c - 7d + 14e + 8.4f + 16g = 6 2.2a + 3b + 17c + 6d + 12e – 7.5f + 18g = 9 5.9a + 3b + 11c + 9d - 5e – 25f + 10g = 0 1.6a + 3b + 1.8c + 12d - 7e + 2.5f + g = -5

4. Persoalan matematika Soal 1, biasanya untuk polinom derajat 2 masih dapat dicari akar2 polinom dengan rumus abc Sedangkan untuk polinom dg derajat > 2 tidak terdapat rumus aljabar untuk menghitung akar polinom. Dengan cara pemfaktoran, semakin tinggi derajat polinom, jelas semakin sukar pemfaktorkannya. Soal 2, juga tidak ada rumus yang baku untuk menemukan solusi sistem pers linier. Apabila sistem pers linier hanya mempunyai 2 peubah, kita dapat menemukan solusinya dengan grafik, aturan Cramer

5. Metode Analitik vs Metode Numerik Kebanyakan persoalan matematika tidak dapat diselesaikan dengan metode analitik . Metode analitik disebut juga metode exact yang menghasilkan solusi exact ( solusi sejati ). Metode analitik ini unggul untuk sejumlah persoalan yang terbatas . Padahal kenyataan persoalan matematis banyak yang rumit , sehingga tidak dapat diselesaikan dengan metode analitik .

6. Metode Analitik vs Metode Numerik Kalau metode analitik tidak dapat diterapkan, maka solusi dapat dicari dengan metode numerik. Metode Numerik adalah teknik yang digunakan untuk memformulasikan persoalan matematika sehingga dapat dipecahkan dengan operasi perhitungan biasa (+, - , / , *)

7. Contoh Selesaikan integral di bawah ini Metode Analitik

8. Contoh Metode Numerik Error = |7.25-7.33| = 0.0833

9. Perbedaan Metode Numerik dan Metode Analitik Metode Numerik Solusi selalu berbentuk angka Solusi yang dihasilkan solusi pendekatan sehingga terdapat error Metode Analitik Solusi dapat berupa fungsi matematik Solusi yang dihasilkan solusi exact

10. Peranan Komputer dalam Metode Numerik Perhitungan dalam metode numerik berupa operasi aritmatika dan dilakukan berulang kali, sehingga komputer untuk mempercepat proses perhitungan tanpa membuat kesalahan Dengan komputer kita dapat mencoba berbagai kemungkinan solusi yang terjadi akibat perubahan beberapa parameter. Solusi yang diperoleh juga dapat ditingkatkan ketelitiannya dengan mengubah nilai parameter.

11. Peran Metode Numerik Metode Numerik merupakan alat bantu pemecahan masalah matematika yang sangat ampuh. Metode numerik mampu menangani sistem persamaan linier yang besar dan persamaan-persamaan yang rumit. Merupakan penyederhanaan matematika yang lebih tinggi menjadi operasi matematika yang mendasar.

12. Persoalan yang diselesaikan dengan Metode Numerik Menyelesaikan pers non-linier M. Tertutup : Tabel, Biseksi, Regula Falsi, M Terbuka : Secant, Newton Raphson, Iterasi Sederhana Menyelesaikan pers linier Eliminasi Gauss, Eliminasi Gauss Jordan, Gauss Seidel Differensiasi Numerik Selisih Maju, Selisih Tengahan, Selisih Mundur Integrasi Numerik Integral Reimann, Integrasi Trapezoida, Simpson, Gauss Interpolasi Interpolasi Linier, Quadrat, Kubik, Polinom Lagrange, Polinom Newton Regresi Regresi Linier dan Non Linier Penyelesaian Persamaan Differensial Euler, Taylor

13. Tahap-Tahap Memecahkan Persoalan Secara Numerik Ada enam tahap yang dilakukan dakam pemecahan persoalan dunia nyata dengan metode numerik, yaitu 1. Pemodelan Ini adalah tahap pertama. Persoalan dunia nyata dimodelkan ke dalam persamaan matematika 2. Penyederhanaan model Model matematika yang dihasilkan dari tahap 1 mungkin saja terlalu kompleks, yaitu memasukkan banyak peubah (variable) atau parameter. Semakin kompleks model matematikanya, semakin rumit penyelesaiannya.

14. Tahap-Tahap Memecahkan Persoalan Secara Numerik 3. Formulasi numerik Setelah model matematika yang sederhana diperoleh , tahap selanjutnya adalah memformulasikannya secara numerik , antara lain: a. menentukan metode numerik yang akan dipakai bersama-sama dengan analisis galat awal ( yaitu taksiran galat , penentuan ukuran langkah , dan sebagainya ). Pemilihan metode didasari pada pertimbangan : - apakah metode tersebut teliti ? - apakah metode tersebut mudah diprogram dan waktu pelaksanaannya cepat ? - apakah metode tersebut tidak peka terhadap perubahan data yang cukup kecil ? b. menyusun algoritma dari metode numerik yang dipilih .

15. Tahap-Tahap Memecahkan Persoalan Secara Numerik 4. Pemrograman Tahap selanjutnya adalah menerjemahkan algoritma ke dalam program komputer dengan menggunakan salah satu bahasa pemrograman yang dikuasai. 5. Operasional Pada tahap ini, program komputer dijalankan dengan data uji coba sebelum data yang sesungguhnya. 6. Evaluasi Bila program sudah selesai dijalankan dengan data yang sesungguhnya, maka hasil yang diperoleh diinterpretasi. Interpretasi meliputi analisis hasil run dan membandingkannya dengan prinsip dasar dan hasil-hasil empirik untuk menaksir kualitas solusi numerik, dan keputusan untuk menjalankan kembali program dengan untuk memperoleh hasil yang lebih baik.

16. 17 Komputer , Manusia , dan Persoalannya Membantu manusia menanggulangi persoalan : Dalam kerja rutin ( perkantoran , perbankan , dsb .) Dalam lingkungan ( pencemaran , ramalan cuaca , dsb .) Dalam industri ( sirkuit elektrik , kimia , perminyakan , dsb .) Dalam sains ( pergerakan benda ruang angkasa , dsb .) Dng . modelling, persoalan tsb . dapat dituliskan dlm . bentuk formula matematis . Manusia perlu jawaban formula matematis tsb ., misal : Bagaimana keadaan cuaca pada hari tertentu , kapan perembesan air laut mencapai titik tertentu pada suatu daratan , bagaimana penyebaran suatu wabah penyakit , bagaimana perilaku badan pesawat jika melewati kawasan yg . buruk , dsb . Utk . dapat jawaban perlu metoda . Model sederhana : jawaban eksak / dlm . simbol dapat dicari . Model rumit : harus dicari jawaban dlm . bentuk numerik ( angka ) pada titik-titk tertentu dng . metode numerik .

17. 18 Beberapa Model Matematis Sistem Persamaan Linear (SPL) Bentuk Umum : Cari vektor x berukuran N yg. memenuhi : Ax = b A : matriks berukuran N X N b : vektor berukuran N Contoh : Cari x yang memenuhi : x 1 + x 2 + 0x 3 + 4x 4 = 3 2x 1 - x 2 + 5x 3 + 0x 4 = 2 5x 1 + 2x 2 + x 3 + 2x 4 = 5 -3x 1 + 0x 2 + 2x 3 + 6x 4 = -2 Untuk matriks A dng. sifat-sifat tertentu, metode pencarian solusinya berbeda. Perbedaan ini mempertimbangkan : efisiensi waktu & pemakaian memori.

18. 19 Beberapa Model Matematis Sistem Persamaan Non-Linear (SPNL) Bentuk Umum : Cari x yg. memenuhi : f 1 (x 1 ,x 2 ,...,x N ) = 0 f 2 (x 1 ,x 2 ,...,x N ) = 0 ... = ... f N (x 1 ,x 2 ,...,x N ) = 0 Contoh : x 2 – x + y 2 + z 2 – 5 = 0 x 2 + y 2 – y + z 2 – 4 = 0 x 2 + y 2 + z 2 + z = 0 Persamaan Diferensial Parsial (PDP) Bentuk Umum : A, B, C : konstan

19. 20 Beberapa Model Matematis Contoh : Model penyebaran temperatur steady-state pada bidang segiempat : U xx (x,y) + U yy = 0, 0 < x < 1, 0 < y < 1 Syarat batas : x = 0 : u(0,y) = f3(y) ; y = 0 : u(x,0) = f1(x) x = 1 : u(1,y) = f4(y) ; y = 1 : u(x,0) = f2(x) Solusinya diberikan dalam bentuk counter berikut :

20. 21 Beberapa Model Matematis Sistem persamaan Diferensial Biasa (PDB) Bentuk Umum : y’ = f(x,y), y(x ) = y didefinisikan pada interval [x , x end ], y dan f vektor berukuran N (besar sistem). Contoh : Model dinamika populasi dan sistem persamaan non-linier : ; Nilai awal : untuk Solusinya diberikan dalam bentuk gambar berikut :

21. 22 Beberapa Model Matematis PDB ada 2 macam : PDB Stiff : beberapa komponen jawabannya mempunyai perbedaan nilai absolut yg. besar dibanding komponen lainnya. PDB non-stiff : komponen solusinya satu dng. yg. lain besarnya tidak terlalu berbeda jauh. PDB stiff memerlukan metode di mana setiap langkah proses memerlukan jawaban sistem persamaan non-linier. Pemecahan suatu model bisa menghasilkan model lain, misal : PDP bisa menjadi PDB SPNL harus melalui proses SPL

22. Metode Numerik Metode numerik adalah teknik yang digunakan untuk memformulasikan persoalan matematik sehingga dapat dipecahkan dengan operasi perhitungan / aritmetika biasa ( tambah , kurang , kali, dan bagi ). Metode artinya cara , sedangkan numerik artinya angka . Jadi metode numerik secara harafiah berarti cara berhitung dengan menggunakan angka-angka .

23. Metode Numerik Pada umumnya mencakup sejumlah besar kalkulasi aritmetika yang sangat banyak dan menjenuhkan Karena itu diperlukan bantuan komputer untuk melaksanakannya

24. Motivasi Kenapa diperlukan ? Pada umumnya permasalahan dalam sains dan teknologi digambarkan dalam persamaan matematika Persamaan ini sulit diselesaikan dengan “ tangan ”  analitis sehingga diperlukan penyelesaian pendekatan  numerik

25. Persoalan matematika Bagaimana cara menyelesaikannya ? Tentukan akar2 persamaan polinom 23.4x 7 - 1.25x 6 + 120x 4 + 15x 3 – 120x 2 – x + 100 = 0 2. Selesaikan sistem persamaan linier 1.2a – 3b – 12c + 12d + 4.8e – 5.5f + 100g = 18 0.9a + 3b – c + 16d + 8e – 5f - 10g = 17 4.6a + 3b – 6c - 2d + 4e + 6.5f - 13g = 19 3.7a – 3b + 8c - 7d + 14e + 8.4f + 16g = 6 2.2a + 3b + 17c + 6d + 12e – 7.5f + 18g = 9 5.9a + 3b + 11c + 9d - 5e – 25f + 10g = 0 1.6a + 3b + 1.8c + 12d - 7e + 2.5f + g = -5

26. Metode Analitik versus Metode Numerik Pertama , solusi dengan menggunakan metode numerik selalu berbentuk angka . Bandingkan dengan metode analitik yang biasanya menghasilkan solusi dalam bentuk fungsi matematik yang selanjutnya fungsi mateamatik tersebut dapat dievaluasi untuk menghasilkan nilai dalam bentuk angka . Kedua , dengan metode numerik , kita hanya memperoleh solusi yang menghampiri atau mendekati solusi sejati sehingga solusi numerik dinamakan juga solusi hampiran ( approxomation ) atau solusi pendekatan , namun solusi hampiran dapat dibuat seteliti yang kita inginkan . Solusi hampiran jelas tidak tepat sama dengan solusi sejati , sehingga ada selisih antara keduanya . Selisih inilah yang disebut dengan galat (error).

27. Metode Analitik versus Metode Numerik Kebanyakan persoalan matematika tidak dapat diselesaikan dengan metode analitik . Metode analitik disebut juga metode exact yang menghasilkan solusi exact ( solusi sejati ). Metode analitik ini unggul untuk sejumlah persoalan yang terbatas . Padahal kenyataan persoalan matematis banyak yang rumit , sehingga tidak dapat diselesaikan dengan metode analitik .

28. Metode Analitik vs Metode Numerik Kalau metode analitik tidak dapat diterapkan, maka solusi dapat dicari dengan metode numerik. Metode Numerik adalah teknik yang digunakan untuk memformulasikan persoalan matematika sehingga dapat dipecahkan dengan operasi perhitungan biasa (+, - , / , *)

29. Perbedaan Metode Numerik dan Metode Analitik Metode Numerik Solusi selalu berbentuk angka Solusi yang dihasilkan solusi pendekatan sehingga terdapat error Metode Analitik Solusi dapat berupa fungsi matematik Solusi yang dihasilkan solusi exact

30. Contoh kasus Metode Numerik Pemodelan tumpahan minyak , peringatan dini penanggulangan , dan analisis tingkat kerusakan lingkungan di indonesia Prakiraan cuaca Pergerakan benda-benda langit

31. Motivasi Metode Numerik di Bidang Rekasaya Termodinamika Contoh Sebuah bola logam dipanaskan sampai pada suhu 100C, kemudian pada saat t=0, bola itu dimasukkan ke dalam air yang bersuhu 30C. Setelah 3 menit , suhu bola berkurang menjadi 70C. Tentukan suhu bola setelah 22,78 menit . Diketahui tetapan pendinginan bola logam tersebut adalah 0,1865 Hukum pendinginan Newton, laju pendingian bola setiap detiknya DT/ dt = -k(T-30) Dengan k= tetapan pendinginan bola logam

32. Metode analitis  matematikawan Penyelesaian = metode kalkulus diferensial Solusi umum Nilai awal yang diberikan adalah T(0) = 100, dengan menggunakan nilai awal solusi khusus persamaan diferensial adalah = 31 C Jadi suhu bola setelah 22.78 menit adalah 31 C  

33. Motivasi Dari Persamaan Non Linear 2 Dari suatu perhitungan tentang kebutuhan akan produksi optimal suatu komponen struktur didapat persamaan biaya yang dibutuhkan untuk pengadaaan produksi dalam satu hari sebagai berikut : dengan C = biaya per hari N = jumlah komponen yang diproduksi

34. Motivasi Dari Persamaan Non Linear 3

35. 38 Contoh Suatu pengiriman barang yang memproduksi coklat dengan campuran krem , cofee dan kacang , dengan berlapis coklat cerah dan pekat . Bila sebuah kotak diambil secara acak , serta X dan Y masing-masing menyatakan proporsi campuran krem berlapis coklat cerah dan pekat dengan fungsi padat gabungannya adalah : a. Tunjukkan b. Cari P[( X,Y ) є A] jika A daerah {( x,y )/ 0 < x < ; < y < }

36. 39 Jawab: a. b. P[(X,Y) є A] = P ( 0 < x < ; < y < )

37. Motivasi untuk interpolasi Tingkat suku bunga F/P (n = 20 tahun) 15 16,366 20 38,337 25 86,736 30 190,050 Sejumlah uang didepositokan dengan tingkat bunga tertentu . Tabel berikut menguraikan perkiraaan uang deposito pada masa yang akan datang , berupa nilai uang pada 20 tahun mendatang dibandingkan dengan nilai sekarang .

38. Motivasi Interpolasi Jika Rp . 100.000.000,- didepositokan sekarang dengan suku bunga 23,6%, berapa nilai uang tersebut pada 20 tahun yang akan datang . Gunakan interpolasi linear, kuadratik , dan Lagrange bagi penyelesaian , kemudian bandingkan hasil perhitungan ketiga metode tersebut .

39. Peranan Komputer dalam Metode  Numerik Program = FORTRAN, PASCAL, C, C++, BASIC, dan sebagainya . aplikasi = MathLab , MathCad , Maple, Mathematica , Eureka, dan sebagainya

40. Penyelesaian persoalan numerik Identifikasi masalah Memodelkan masalah ini secara matematis Menyederhanakan model Formulasi Numerik - Identifikasi metode numerik yang diperlukan untuk menyelesaikannya dengan taksiran analisis galat awal ( yaitu taksiran galat , penentuan ukuran langkah ) Pertimbangan memilih metode : apakah metode tersebut teliti , mudah diprogram ? Menyusun algoritma dari metode yang dipilih Pemrograman = Implementasi metode ini dalam komputer Operasional = uji coba Evaluasi

41. Metode Numerik VS Analisis Numerik Analisis Numerik = kajian baru setelah metode numerik  analisis untuk mengetahui metode numerik yang digunakan apakah sudah memberikan solusi hampiran yang paling tepat Metode = algoritma persoalan masalah secara numerik Analisis = analisa metode

42. THANK YOU!!!