Dr. Ir. Bib Paruhum Silalahi, M.Kom
|
|
- Harjanti Budiman
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Metode Descent Oleh : Andaikan fungsi tujuan kita adalah minf(x);x R n. Secara umum f(x) dapat berupa fungsi nonlinear. Metode-metode descent adalah metode iteratif untuk memperoleh solusi pendekatan dari problem awal. Misalkan diberikan suatu titik awal x maka kita mencari x 2, sehingga f(x 2 ) < f(x ). Pergerakan x k pada setiap iterasi haruslah memenuhi f(x k+ ) < f(x k ), k =,2,..., dimana pergerakan dari x k ke x k+ dapat dituliskan sebagai berikut: x k+ = x k +λ k s k, k =,2,..., dengan λ k menyatakan langkah (step) pada setiap iterasi dan s k adalah arah (direction). Kita bermaksud membuat x k konvergen ke solusi optimal x. Pencarian arah adalah hal yang penting dalam metode-metode descent, dan pencarian ini yang membedakan antara algoritma descent yang satu dengan lainnya. Begitu pencarian arah telah ditentukan maka tahap selanjutnya adalah melakukan pencarian langkah (line search, step search), yaitu λ k = argmin λ>0 f(xk +λ k s k ). Bila pencarian arah ditentukan berdasarkan gradient f, maka metode descent ini disebut metode descent berbasis gradient (gradient based descent methods). Misalkan x R n dan f suatu fungsi R n R yang terturunkan dari peubah bebas x, gradient dari fungsi f(x) adalah: f(x) = [ δx δx 2... δx n ] T Agar fungsi menuju arah menurun persyaratan berikut harus dipenuhi df(x k +λs k ) λ=0 < 0. () dλ
2 Dari () diperoleh f(x k ) T.s k = f(x k ) s k cosθ < 0, (2) dimana θ adalah sudut antara f(x k ) dan s k, dan agar negatif π/2 < θ < 3π/2. Lihat Gambar Berikut ini kita menggunakan pendekatan lain yaitu dengan pendekatan deret Taylor untuk menunjukkan (2). Deret Taylor dari fungsi real f(x) : R R yang terturunkan untuk semua tingkatan di sekitar x = a adalah: f(x) = f(a)+ f (a)! atau dengan menggunakan notasi sigma: (x a)+ f (a) (x a) 2 + f(3) (a) (x a) , 2! 3! f(x) = n=0 f (n) n! (x a)n Latihan 0. Tentukan deret Taylor dari fungsi kuadrat f(x) = ax 2 +bx+c disekitar x = Deret taylor dapat dikembangkan untuk fungsi multi variabel ( (x a ) n (x d a d ) n d n + +n df f(x,...,x d ) =... n! n d! x n x n d d n =0 n 2 =0 n d =0 ) (a,...,a d ). Berikut adalah deret Taylor fungsi f dengan dua variabel bebas: x dan y, sampai orde ke-2 disekitar titik (a,b) f(x,y) f(a,b)+(x a)f x (a,b)+(y b)f y (a,b) + 2! [(x a)2 f xx (a,b)+2(x a)(y b)f xy (a,b)+(y b) 2 f yy (a,b)]. Ekspansi deret Taylor orde ke-2 dari fungsi f : R n R dapat ditulis dalam bentuk yang lebih kompak sbb: f(x) = f(a)+ f(a) T (x a)+ 2! (x a)t { 2 f(a)}(x a)+, dimana f(a) adalah gradient f pada x = a dan 2 f(a) adalah matriks Hessian. Oleh karena itu deret Taylor f(x+λs) adalah sbb: f(x+λs) = f(x)+ f(x) T (λs)+λ 2 O(). 2
3 Dengan demikian f(x+λs) f(x) = f(x) T (λs)+λ 2 O(). Untuk λ 0, term kedua pada formula sebelah kanan tidak significant. Ini berarti untuk memeperoleh nilai f(x + λs ) yang lebih kecil dari f(x) dapat dilakukan dengan mengambil nilai f(x) T s < 0, sehingga kita memperoleh (2) Secara teori untuk mendapatkan nilai optimal kita ingin mendapatkan nilai x k+ sehingga: (x k +λs k ) = x x=x k +λs k = 0. Tetapi hasil diatas secara analitis pada banyak kasus sulit diperoleh. Oleh karena itu langkah pendekatan numerik dilakukan dengan kriteria selesai diperoleh bila: λx k+ < ǫ x k+ x k < ǫ jumlah iterasi telah terlewati, dimana ǫ adalah suatu bilangan positif. Dengan demikian algoritma dari metode descent adalah sbb: Mulai dari suatu titik x For k =,2,... do Langkah : Tentukan arah pencarian s k ; arah ini haruslah arah yang menurun. Langka 2: Jika tidak ditemukan arah yang menurun, berhenti, nilai optimal diperoleh. Langkah 3: Line search : Tentukan λ k = argmin λ>0 f(x k +λ k s k ). Langkah 4: x k+ = x k +λ k s k, k = k +; Langkah 5: Berhenti jika kriteria pemberhentian telah terpenuhi. Metode Steepest Descent Metode steepest descent, yang dikenal juga dengan nama metode gradient adalah metode descent yang mencari penurunan tercepat dari: f(x) T s = f(x) s cosθ, yang terjadi pada θ = 2π dan s = f(x). 3
4 x Jadi dengan metode steepest descent : x 4 x 2 x3 x x 0 x k+ = x k λ f(x). Metode ini dapat digunakan untuk optimasi tanpa kendala maupun optimasi dengan kendala. Untuk beberapa kasus kekonvergenan dari metode steepest descent ke solusi optimal lambat, hal ini terjadi karena jalur zig-zag dalam menuju solusi optimal. Secera intuitif arah f(x) adalah arah dengan penurunan yang tercepat, tetapi secara global tidak berarti menuju titik minimum lokal yang tercepat. Bila kita mencari minimum dari φ(λ) = f(x k λ f(x)), kita peroleh φ (λ) = df(xk λ f(x)) dλ = T f(x k λ f(x)) f(x) x 2 = T f(x k+ ) f(x) = 0, Ini berarti gradient dari titik saat ini dan gradient dari titik selanjutnya saling tegak lurus (orthogonal) pada metode steepest descent. Latihan. Misal f : R n R adalah fungsi yang kontinu dan terturunkan dan diberikan ˆx R n. Buktikan bahwa gradient dan kurva contour (ketinggian) dari fungsi kontinu f(x) adalah ortogonal pada ˆx. 4
5 Latihan.2 Dengan metode steepest descent, tentukan nilai minimum dari f(x) = (x 2) 2, dengan dimulai dari titik x = 3. Latihan.3 Dengan metode steepest descent, lakukan 4 kali iterasi metode steepest descent untuk mencari minimum f(x) = 9x 2 +2x x 2 +x 2 2 dimulai dari (0,-). Latihan.4 Tentukan steepest descent direction untuk fungsi kuadratik f(x) = 2 xt Qx+q T x c, dimana Q adalah matriks positif definit. Hitung juga step length (λ) dalam proses line search. 5
OPTIMASI FUNGSI MULTIVARIABLE TANPA KENDALA DENGAN METODE NEWTON
OPTIMASI FUNGSI MULTIVARIABLE TANPA KENDALA DENGAN METODE NEWTON Susi Ranangga [M008067], Aeroni Dwijayanti [M008078] Hamdani Citra P. [M0003], Nafi Nur Khasana [M00058]. Pendahuluan Dalam kehidupan sehari-hari
Lebih terperinciOPTIMASI FUNGSI MULTI VARIABEL DENGAN METODE UNIVARIATE. Dwi Suraningsih (M ), Marifatun (M ), Nisa Karunia (M )
OPTIMASI FUNGSI MULTI VARIABEL DENGAN METODE UNIVARIATE Dwi Suraningsih (M2, Marifatun (M53, Nisa Karunia (M6 I. Pendahuluan Latar Belakang. Dalam kehidupan sehari-hari disa maupun tidak, sebenarnya manusia
Lebih terperinciBAB 2 PROGRAM LINIER DAN TAK LINIER. Program linier (Linear programming) adalah suatu masalah matematika
BAB 2 PROGRAM LINIER DAN TAK LINIER 2.1 Program Linier Program linier (Linear programming) adalah suatu masalah matematika yang mempunyai fungsi objektif dan kendala berbentuk linier untuk meminimalkan
Lebih terperinciMETODE STEEPEST DESCENT
METODE STEEPEST DESCENT DENGAN UKURAN LANGKAH BARU UNTUK PENGOPTIMUMAN NIRKENDALA D. WUNGGULI 1, B. P. SILALAHI 2, S. GURITMAN 3 Abstrak Metode steepest descent adalah metode gradien sederhana untuk pengoptimuman.
Lebih terperinciKonvergensi Global Metode Spectral Conjugate Descent yang Baru Menggunakan Pencarian Garis Armijo yang Termodifikasi
42 ISSN 2302-7290 Vol. 2 No. 2, April 2014 Konvergensi Global Metode Spectral Conjugate Descent yang Baru Menggunakan Pencarian Garis Armijo yang Termodifikasi Global Convergence of the New Spectral Conjugate
Lebih terperinciKata Pengantar. Medan, 11 April Penulis
Kata Pengantar Puji syukur penulis panjatkan kepada Tuhan YME, bahwa penulis telah menyelesaikan tugas mata kuliah Matematika dengan membahas Numerical Optimization atau Optimasi Numerik dalam bentuk makalah.
Lebih terperinciKalkulus Variasi. Masalah Kalkulus Variasi, Fungsional Objektif, Variasi, Syarat Perlu Optimalitas. Toni Bakhtiar. Departemen Matematika IPB
Kalkulus Variasi Masalah Kalkulus Variasi, Fungsional Objektif, Variasi, Syarat Perlu Optimalitas Toni Bakhtiar Departemen Matematika IPB Februari 2014 tbakhtiar@ipb.ac.id (IPB) MAT332 Kontrol Optimum
Lebih terperinciMasalah Kalkulus Variasi, Fungsional Objektif, Variasi, Syarat Perlu Optimalitas
Masalah Kalkulus Variasi, Fungsional Objektif, Variasi, Syarat Perlu Optimalitas Slide II Toni Bakhtiar Departemen Matematika IPB February 2012 TBK (IPB) Kalkulus Variasi February 2012 1 / 37 Masalah Brachystochrone
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dijelaskan mengenai teori teori yang berhubungan dengan pembahasan ini sehingga dapat dijadikan sebagai landasan berpikir dan akan mempermudah dalam hal pembahasan
Lebih terperinciVariabel Banyak Bernilai Real 1 / 1
Fungsi Variabel Banyak Bernilai Real Turunan Parsial dan Turunan Wono Setya Budhi KK Analisis dan Geometri, FMIPA ITB Variabel Banyak Bernilai Real 1 / 1 Turunan Parsial dan Turunan Usaha pertama untuk
Lebih terperinciMETODE NUMERIK ARAH KONJUGASI
METODE NUMERIK ARAH KONJUGASI 14 Mei 2016 Diajukan untuk Memenuh Tugas Ujian Akhir Semester Mata kuliah Metode Numerik Dosen Pengampu Bapak Rukmono Budi Utomo,M.Sc Nur Aliyah 1384202043 6A1 Fakultas Keguruan
Lebih terperinciANALISIS KEKONVERGENAN GLOBAL METODE ITERASI CHEBYSHEV ABSTRACT
ANALISIS KEKONVERGENAN GLOBAL METODE ITERASI CHEBYSHEV Poppy Hanggreny 1, M. Imran, Zulkarnain 1 Mahasiswa Program Studi S1 Matematika Laboratorium Matematika Terapan, Jurusan Matematika Fakultas Matematika
Lebih terperinciMETODE STEEPEST DESCENT DENGAN UKURAN LANGKAH BARU UNTUK PENGOPTIMUMAN NIRKENDALA DJIHAD WUNGGULI
1 METODE STEEPEST DESCENT DENGAN UKURAN LANGKAH BARU UNTUK PENGOPTIMUMAN NIRKENDALA DJIHAD WUNGGULI SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2015 2 3 PERNYATAAN MENGENAI TESIS DAN SUMBER INFORMASI
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Himpunan Konvek Definisi 2.1.1. Suatu himpunan C di R n dikatakan konvek jika untuk setiap x, y C dan setiap bilangan real α, 0 < α < 1, titik αx + (1 - α)y C atau garis penghubung
Lebih terperinciBAB 2 TINJAUAN PUSTAKA. ini sehingga dapat dijadikan sebagai landasan berpikir dan akan mempermudah. dalam hal pembahasan hasil utama berikutnya.
BAB 2 TINJAUAN PUSTAKA Pada bab ini akan dijelaskan mengenai teori-teori yang berhubungan dengan pembahasan ini sehingga dapat dijadikan sebagai landasan berpikir dan akan mempermudah dalam hal pembahasan
Lebih terperinciSYARAT FRITZ JOHN PADA MASALAH OPTIMASI BERKENDALA KETAKSAMAAN. Caturiyati 1 Himmawati Puji Lestari 2. Abstrak
Syarat Fritz John... (Caturiyati) SYARAT FRITZ JOHN PADA MASALAH OPTIMASI BERKENDALA KETAKSAMAAN Caturiyati 1 Himmawati Puji Lestari 2 1,2 Jurusan Pendidikan Matematika FMIPA UNY 1 wcaturiyati@yahoo.com
Lebih terperinciUJI KONVERGENSI. Januari Tim Dosen Kalkulus 2 TPB ITK
UJI KONVERGENSI Januari 208 Tim Dosen Kalkulus 2 TPB ITK Uji Integral Teorema 3 Jika + k= u k adalah deret dengan suku-suku tak negatif, dan jika ada suatu konstanta M sedemikian hingga s n = u + u 2 +
Lebih terperinciMETODE NUMERIK STEEPEST DESCENT
METODE NUMERIK STEEPEST DESCENT 1 Juni 2016 Ujian Akhir Semester Untuk memenuhi ujian alhir semester mata kuliah metode numerik Selvi Kusdwi Lestari (1384202138 6A1 Pendidikan Matematika Fakultas Keguruan
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Saat ini semakin banyak permasalahan pada kehidupan sehari-hari yang memerlukan pendekatan optimisasi dalam penyelesaiannya. Sebagai contoh, misalkan sebuah perusahaan
Lebih terperinciPAM 252 Metode Numerik Bab 2 Persamaan Nonlinier
PAM 252 Metode Numerik Bab 2 Persamaan Nonlinier Mahdhivan Syafwan Jurusan Matematika FMIPA Universitas Andalas Semester Genap 2013/2014 1 Mahdhivan Syafwan Metode Numerik: Persamaan Nonlinier Solusi persamaan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dibahas beberapa pengertian dari optimasi bersyarat dengan kendala persamaan menggunakan multiplier lagrange serta penerapannya yang akan digunakan sebagai landasan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Didunia nyata banyak soal matematika yang harus dimodelkan terlebih dahulu untuk mempermudah mencari solusinya. Di antara model-model tersebut dapat berbentuk sistem
Lebih terperinciMETODE STEEPEST DESCENT
METODE STEEPEST DESCENT Dosen Pengampu: Rukmono Budi Utomo M.Sc. Disusun Oleh : Linna Tri Lestari 6A1 1384202140 Diajukan sebagai tugas Ujian Akhir Semester UAS Metode Numerik UNIVERSITAS MUHAMMADIYAH
Lebih terperinciFUNGSI. A. Relasi dan Fungsi Contoh: Manakah yang merupakan fungsi/pemetaan dan manakah yang bukan fungsi? (i) (ii) (iii)
FUNGSI A. Relasi dan Fungsi Manakah yang merupakan fungsi/pemetaan dan manakah yang bukan fungsi? (i) (ii) (iii) Relasi himpunan A ke himpunan B adalah relasi yang memasangkan/mengkawankan/mengkorepodensikan
Lebih terperinci2.1 Soal Matematika Dasar UM UGM c. 1 d d. 3a + b. e. 3a + b. e. b + a b a
Soal - Soal UM UGM. Soal Matematika Dasar UM UGM 00. Jika x = 3 maka + 3 log 4 x =... a. b. c. d. e.. Jika x+y log = a dan x y log 8 = b dengan 0 < y < x maka 4 log (x y ) =... a. a + 3b ab b. a + b ab
Lebih terperinciPERBANDINGAN WAKTU EKSEKUSI METODE STEEPEST DESCENT DAN METODE BARZILAI-BORWEIN MENGGUNAKAN PERANGKAT LUNAK MATLAB KIKI SEPTIANI
PERBANDINGAN WAKTU EKSEKUSI METODE STEEPEST DESCENT DAN METODE BARZILAI-BORWEIN MENGGUNAKAN PERANGKAT LUNAK MATLAB KIKI SEPTIANI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT
Lebih terperinciG. Minimum Lokal dan Global Berikut diberikan definisi minimum local (relatif) dan minimum global (mutlak) dari fungsi dua variabel.
G. Minimum Lokal dan Global Berikut diberikan definisi minimum local (relatif) dan minimum global (mutlak) dari fungsi dua variabel. Definisi. (i) Suatu fungsi f(x, y) memiliki minimum lokal pada titik
Lebih terperinciBAB 2 KAJIAN PUSTAKA. Menurut Asghar (2000), secara garis besar masalah optimisasi terbagi dalam beberapa tipe berikut:
BAB 2 KAJIAN PUSTAKA 2.1 Masalah Optimisasi dan Program Non Linier Menurut Asghar (2000), secara garis besar masalah optimisasi terbagi dalam beberapa tipe berikut: 1. Masalah optimisasi tanpa kendala.
Lebih terperinciMETODE PSEUDO ARC-LENGTH DAN PENERAPANNYA PADA PENYELESAIAN SISTEM PERSAMAAN NONLINIER TERPARAMETERISASI
Jurnal Matematika UNAND Vol. 5 No. 4 Hal. 9 17 ISSN : 233 291 c Jurusan Matematika FMIPA UNAND METODE PSEUDO ARC-LENGTH DAN PENERAPANNYA PADA PENYELESAIAN SISTEM PERSAMAAN NONLINIER TERPARAMETERISASI RAHIMA
Lebih terperinciBEBERAPA FUNGSI KHUSUS
BEBERAPA FUNGSI KHUSUS ). Fungsi Konstan ). Fungsi Identitas 3). Fungsi Modulus 4). Fungsi Genap dan Fungsi Ganjil Fungsi genap jika f(x) = f(x), dan Fungsi ganjil jika f(x) = f(x) 5). Fungsi Tangga dan
Lebih terperinciPENURUNAN FUNGSI SECARA NUMERIK
6 PENURUNAN FUNGSI SECARA NUMERIK Èada bab ini kita membicarakan metode numerik untuk menaksir nilai turunan suatu fungsi. Suatu fungsi, baik diketahui rumusnya secara eksplisit maupun dalam bentuk data
Lebih terperinciSyarat Fritz John pada Masalah Optimasi Berkendala Ketaksamaan. Caturiyati 1 Himmawati Puji Lestari 2. Abstrak
Syarat Fritz John pada Masalah Optimasi Berkendala Ketaksamaan Caturiyati 1 Himmawati Puji Lestari 2 1,2 Jurusan Pendidikan Matematika FMIPA UNY 1 wcaturiyati@yahoo.com 2 himmawatipl@yahoo.com Abstrak
Lebih terperinciINTISARI KALKULUS 2. Penyusun: Drs. Warsoma Djohan M.Si. Open Source. Not For Commercial Use
INTISARI KALKULUS 2 Penyusun: Drs. Warsoma Djohan M.Si. Program Studi Matematika - FMIPA Institut Teknologi Bandung Januari 200 Pengantar Kalkulus & 2 merupakan matakuliah wajib tingkat pertama bagi semua
Lebih terperinciDeret Binomial. Ayundyah Kesumawati. June 25, Prodi Statistika FMIPA-UII. Ayundyah (UII) Deret Binomial June 25, / 14
Deret Binomial Ayundyah Kesumawati Prodi Statistika FMIPA-UII June 25, 2015 Ayundyah (UII) Deret Binomial June 25, 2015 1 / 14 Pendahuluan Deret Binomial Kita telah mengenal Rumus Binomial. Untuk bilangan
Lebih terperinciPAM 252 Metode Numerik Bab 2 Persamaan Nonlinier
PAM 252 Metode Numerik Bab 2 Persamaan Nonlinier Mahdhivan Syafwan Jurusan Matematika FMIPA Universitas Andalas Semester Genap 2016/2017 1 Mahdhivan Syafwan Metode Numerik: Persamaan Nonlinier Solusi persamaan
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Pada bab ini akan dibahas tinjauan pustaka yang akan digunakan untuk tesis ini, yang selanjutnya akan di perlukan pada Bab 3. Tinjauan pustaka yang dibahas adalah mengenai yang mendukung
Lebih terperinciBAB II KAJIAN PUSTAKA. Pada bab ini akan diberikan landasan teori tentang optimasi, fungsi, turunan,
BAB II KAJIAN PUSTAKA Pada bab ini akan diberikan landasan teori tentang optimasi, fungsi, turunan, pemrograman linear, metode simpleks, teorema dualitas, pemrograman nonlinear, persyaratan karush kuhn
Lebih terperinciBAB II KAJIAN PUSTAKA. pemrograman nonlinear, fungsi konveks dan konkaf, pengali lagrange, dan
BAB II KAJIAN PUSTAKA Kajian pustaka pada bab ini akan membahas tentang pengertian dan penjelasan yang berkaitan dengan fungsi, turunan parsial, pemrograman linear, pemrograman nonlinear, fungsi konveks
Lebih terperinciMETODE ORDE-TINGGI UNTUK MENENTUKAN AKAR DARI PERSAMAAN NONLINEAR ABSTRACT
METODE ORDE-TINGGI UNTUK MENENTUKAN AKAR DARI PERSAMAAN NONLINEAR I. P. Edwar, M. Imran, L. Deswita Mahasiswa Program Studi S Matematika Laboratorium Matematika Terapan, Jurusan Matematika Fakultas Matematika
Lebih terperinciDIKTAT KULIAH KALKULUS PEUBAH BANYAK (IE-308)
DIKTAT KULIAH (IE-308) BAB 3 TURUNAN PARSIAL Diktat ini digunakan bagi mahasiswa Jurusan Teknik Industri Fakultas Teknik Universitas Kristen Maranatha Ir. Rudy Wawolumaja M.Sc JURUSAN TEKNIK INDUSTRI -
Lebih terperinciSPMB 2004 Matematika Dasar Kode Soal
SPMB 00 Matematika Dasar Kode Soal Doc. Name: SPMB00MATDAS999 Version : 0- halaman 0. Nilai x yang memenuhi persamaan : 3 x ( ) adalah. 0 - - 0. Dalam bentuk pangkat positif dan bentuk akar, x y x y...
Lebih terperinciCNH2B4 / KOMPUTASI NUMERIK
CNH2B4 / KOMPUTASI NUMERIK TIM DOSEN KK MODELING AND COMPUTATIONAL EXPERIMENT 1 REVIEW KALKULUS & KONSEP ERROR Fungsi Misalkan A adalah himpunan bilangan. Fungsi f dengan domain A adalah sebuah aturan
Lebih terperinciASPEK STABILITAS DAN KONSISTENSI METODA DALAM PENYELESAIAN NUMERIK PERSAMAAN DIFERENSIAL BIASA DENGAN MENGGUNAKAN METODA PREDIKTOR- KOREKTOR ORDE 4
ASPEK STABILITAS DAN KONSISTENSI METODA DALAM PENYELESAIAN NUMERIK PERSAMAAN DIFERENSIAL BIASA DENGAN MENGGUNAKAN METODA PREDIKTOR- KOREKTOR ORDE 4 Asep Juarna, SSi, MKom. Fakultas Ilmu Komputer, Universitas
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Optimasi Non-Linier Suatu permasalahan optimasi disebut nonlinier jika fungsi tujuan dan kendalanya mempunyai bentuk nonlinier pada salah satu atau keduanya. Optimasi nonlinier
Lebih terperinciMOTIVASI. Secara umum permasalahan dalam sains dan teknologi digambarkan dalam persamaan matematika Solusi persamaan : 1. analitis 2.
KOMPUTASI NUMERIS Teknik dan cara menyelesaikan masalah matematika dengan pengoperasian hitungan Mencakup sejumlah besar perhitungan aritmatika yang sangat banyak dan menjemukan Diperlukan komputer MOTIVASI
Lebih terperinciOleh: Dimas Avian Maulana Dosen Pembimbing: Subchan, Ph.D
Oleh: Dimas Avian Maulana-1207100045 Dosen Pembimbing: Subchan, Ph.D Robot mobil adalah salah satu contoh dari wahana nir awak (WaNA) yang dapat dikendalikan dari jauh atau memiliki sistem pengendali otomatis
Lebih terperinciARAH KONJUGAT. dibuat guna memenuhi tugas UAS Mata Kuliah Metode Numerik Dosen: Rukmono Budi Utomo M.Sc. 4 juni Dadang Supriadi A2
ARAH KONJUGAT dibuat guna memenuhi tugas UAS Mata Kuliah Metode Numerik Dosen: Rukmono Budi Utomo M.Sc. 4 juni 2016 Dadang Supriadi 1384202098 6A2 UNIVERSITAS MUHAMMADIYAH TANGERANG FAKULTAS KEGURUAN ILMU
Lebih terperinciOPTIMISASI KONVEKS: Konsep-konsep
OPTIMISASI KONVEKS: Konsep-konsep Caturiyati, M.Si 1 dan Himmawati Puji Lestari, M.Si 2 1,2 Jurdik Matematika FMIPA UNY 1 wcaturiyati@yahoo.com 2 himmawatipl@yahoo.com Abstrak Pada masalah optimisasi konveks
Lebih terperinci(b) M merupakan nilai minimum (mutlak) f apabila M f(x) x I..
3. Aplikasi Turunan a. Nilai ekstrim Bagian ini dimulai dengan pengertian nilai ekstrim suatu fungsi yang mencakup nilai ekstrim maksimum dan nilai ekstrim minimum. Definisi 3. Diberikan fungsi f: I R,
Lebih terperinciMETODE TWO-POINT STEPSIZE GRADIENT DAN METODE MODIFIKASI TWO-POINT STEPSIZE GRADIENT UNTUK MENYELESAIKAN OPTIMALISASI TANPA KENDALA RIZKI OKTAVIANI
METODE TWO-POINT STEPSIZE GRADIENT DAN METODE MODIFIKASI TWO-POINT STEPSIZE GRADIENT UNTUK MENYELESAIKAN OPTIMALISASI TANPA KENDALA RIZKI OKTAVIANI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Berikut ini adalah beberapa definisi dan teorema yang menjadi landasan dalam penentuan harga premi, fungsi permintaan, dan kesetimbangannya pada portfolio heterogen. 2.1 Percobaan
Lebih terperinciPerhitungan Nilai Golden Ratio dengan Beberapa Algoritma Solusi Persamaan Nirlanjar
Perhitungan Nilai Golden Ratio dengan Beberapa Algoritma Solusi Persamaan Nirlanjar Danang Tri Massandy (13508051) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciOPTIMASI FUNGSI TANPA KENDALA DENGAN ALGORITMA GENETIKA
OPTIMASI FUNGSI TANPA KENDALA DENGAN ALGORITMA GENETIKA SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Sains Program Studi Matematika Disusun Oleh: Yolenta Asri Astuti Prany
Lebih terperinciKalkulus Multivariabel I
Maksimum, Minimum, dan Statistika FMIPA Universitas Islam Indonesia Titik Kritis Misalkan p = (x, y) adalah sebuah titik peubah dan p 0 = (x 0, y 0 ) adalah sebuah titik tetap pada bidang berdimensi dua
Lebih terperinciSOAL-SOAL dan PEMBAHASAN UN MATEMATIKA SMA/MA IPA TAHUN PELAJARAN 2011/2012
SOAL-SOAL dan PEMBAHASAN UN MATEMATIKA SMA/MA IPA TAHUN PELAJARAN 0/0. Akar-akar persamaan kuadrat x +ax - 40 adalah p dan q. Jika p - pq + q 8a, maka nilai a... A. -8 B. -4 C. 4 D. 6 E. 8 BAB III Persamaan
Lebih terperincia b c d e nol di belakang pada representasi desimalnya adalah... a b c d e. 40.
Soal Babak Penyisihan OMITS 0 Soal Pilihan Ganda. Banyaknya pasangan bilangan bulat non negatif O, M, I, T, S yang memenuhi : O + M + I + T + S = Dimana O, M 4, I 5, T 6, dan S 7, adalah... a. 80 b. 80
Lebih terperinciModul 5. METODE BIDANG-PARUH (BISECTION) untuk Solusi Akar PERSAMAAN ALJABAR NON-LINIER TUNGGAL
Modul 5 METODE BIDANG-PARUH (BISECTION) untuk Solusi Akar PERSAMAAN ALJABAR NON-LINIER TUNGGAL A. Pendahuluan Persamaan Aljabar Non-Linier Tunggal atau PANLT merupakan sembarang fungsi atau persamaan aljabar
Lebih terperinciMODIFIKASI METODE NEWTON DENGAN KEKONVERGENAN ORDE EMPAT. Yenni May Sovia 1, Agusni 2 ABSTRACT
MODIFIKASI METODE NEWTON DENGAN KEKONVERGENAN ORDE EMPAT Yenni May Sovia, Agusni 2 Mahasiswa Program Studi S Matematika Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Riau
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Efektivitas Efektivitas berasal dari kata efektif, yang merupakan kata serapan dari bahasa Inggris yaitu effective yang artinya berhasil. Menurut kamus ilmiah popular, efektivitas
Lebih terperinciCatatan Kuliah MA1123 Kalkulus Elementer I
Catatan Kuliah MA1123 Kalkulus Elementer I Oleh Hendra Gunawan, Ph.D. Departemen Matematika ITB Sasaran Belajar Setelah mempelajari materi Kalkulus Elementer I, mahasiswa diharapkan memiliki (terutama):
Lebih terperincif(-1) = = -7 f (4) = = 3 Dari ketiga fungsi yang didapat ternyata yang terkecil -7 dan terbesar 11. Rf = {y -7 y 11, y R}
1. Persamaan (m - 1)x 2-8x - 8m = 0 mempunyai akar-akar real, maka nilai m adalah... -2 m -1-2 m 1-1 m 2 Kunci : C D 0 b 2-4ac 0 (-8)² - 4(m - 1) 8m 0 64-32m² + 32m 0 m² - m - 2 0 (m - 2)(m + 1) 0 m -1
Lebih terperinciRingkasan Kalkulus 2, Untuk dipakai di ITB 1
Ringkasan Kalkulus 2, Untuk dipakai di ITB Deret Tak Hingga Pada bagian ini akan dibicarakan penjumlahan berbentuk a +a 2 + +a n + dengan a n R Sebelumnya akan dibahas terlebih dahulu pengertian barisan
Lebih terperinciPERBANDINGAN SOLUSI SISTEM PERSAMAAN NONLINEAR MENGGUNAKAN METODE NEWTON- RAPHSON DAN METODE JACOBIAN
E-Jurnal Matematika Vol. 2, No.2, Mei 2013, 11-17 ISSN: 2303-1751 PERBANDINGAN SOLUSI SISTEM PERSAMAAN NONLINEAR MENGGUNAKAN METODE NEWTON- RAPHSON DAN METODE JACOBIAN NANDA NINGTYAS RAMADHANI UTAMI 1,
Lebih terperinciAntiremed Kelas 12 Matematika
Antiremed Kelas Matematika Persiapan UAS Doc. Name: ARMAT0UAS Doc. Version : 06-08 halaman 0. Jika f(x)= (x x 5)dx dan f()=0, maka f(x) =... x + x - 5x - 6 4x - x + 5x - 4 5 5 x x x x - x + 5x - 5 x +
Lebih terperinciII. LANDASAN TEORI. sєs (S ruang sampel) dengan sebuah bilangan real. Salah satu peubah acak adalah
II. LANDASAN TEORI Peubah acak X(s) merupakan sebuah fungsi X yang menetapkan setiap anggota sєs (S ruang sampel) dengan sebuah bilangan real. Salah satu peubah acak adalah peubah acak diskrit, yaitu banyaknya
Lebih terperinciSistem Koordinat dalam 2 Dimensi Ruang Mengingat kembali sebelum belajar kalkulus
Sistem Koordinat dalam 2 Dimensi Ruang Mengingat kembali sebelum belajar kalkulus Sistem Koordinat pada Bidang Datar Disusun dengan pasangan angka urut (ordered pair) (a,b) : a dan b berturut- turut adalah
Lebih terperinciMETODE STEEPEST DESCENT DALAM PENGOPTIMUMAN FUNGSI DAN PENERAPANNYA MENGGUNAKAN APLIKASI ANDROID ALFI AINI
METODE STEEPEST DESCENT DALAM PENGOPTIMUMAN FUNGSI DAN PENERAPANNYA MENGGUNAKAN APLIKASI ANDROID ALFI AINI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR
Lebih terperinciModifikasi Kontrol untuk Sistem Tak Linier Input Tunggal-Output Tunggal
Vol 7, No2, 118-123, Januari 2011 Modifikasi Kontrol untuk Sistem Tak Linier Input Tunggal-Output Tunggal Abstrak Dalam tulisan ini diuraikan sebuah kontrol umpan balik dinamik Dari kontrol yang diperoleh
Lebih terperinciSOAL&PEMBAHASAN MATEMATIKATKDSAINTEK SBMPTN. yos3prens.wordpres.com
SOAL&PEMBAHASAN MATEMATIKATKDSAINTEK SBMPTN 05 yosprens.wordpres.com SOAL DAN PEMBAHASAN MATA UJI MATEMATIKA TKD SAINTEK SBMPTN 05 Berikut ini 5 soal mata uji matematika beserta pembahasannya yang diujikan
Lebih terperinciIlustrasi Persoalan Matematika
Pendahuluan Persoalan yang melibatkan model matematika banyak muncul dalam berbagai disiplin ilmu pengetahuan, seperti dalam bidang fisika, kimia, ekonomi, atau pada persoalan rekayasa (engineering), seperti
Lebih terperinciBab 16. Model Pemangsa-Mangsa
Bab 16. Model Pemangsa-Mangsa Pada Bab ini akan dipelajari model matematis dari masalah dua spesies hidup dalam habitat yang sama, yang dalam hal ini keduanya berinteraksi dalam hubungan pemangsa dan mangsa.
Lebih terperinciPENGGUNAAN METODE DEKOMPOSISI ADOMIAN UNTUK MENYELESAIKAN PERMASALAHAN PADA KALKULUS VARIASI ABSTRACT
PENGGUNAAN METODE DEKOMPOSISI ADOMIAN UNTUK MENYELESAIKAN PERMASALAHAN PADA KALKULUS VARIASI Febrian Lisnan, Asmara Karma 2 Mahasiswa Program Studi S Matematika 2 Dosen Jurusan Matematika Fakultas Matematika
Lebih terperinciMetode Elemen Batas (MEB) untuk Model Konduksi-Konveksi dalam Media Anisotropik
Metode Elemen Batas (MEB) untuk Model Konduksi-Konveksi dalam Media Anisotropik Moh. Ivan Azis September 13, 2011 Daftar Isi 1 Pendahuluan 1 2 Masalah nilai batas 1 3 Persamaan integral batas 2 4 Hasil
Lebih terperinciLecture Notes: Discrete Dynamical System and Chaos. Johan Matheus Tuwankotta
Lecture Notes: Discrete Dynamical System and Chaos Johan Matheus Tuwankotta Departemen Matematika, FMIPA, Institut Teknologi Bandung, jl. Ganesha no., Bandung, Indonesia. mailto:theo@dns.math.itb.ac.id.
Lebih terperinciLEMBAR AKTIVITAS SISWA BENTUK PANGKAT (EKSPONEN)
Nama Siswa Kelas PETA KONSEP: LEMBAR AKTIVITAS SISWA BENTUK PANGKAT (EKSPONEN) Latihan :. :. 3. A. PANGKAT BULAT POSITIF Jika a R dan bilangan bulat positif n, maka a n didefinisikan sbg berikut: a n =
Lebih terperinciMatriks biasanya dituliskan menggunakan kurung dan terdiri dari baris dan kolom: A =
Bab 2 cakul fi080 by khbasar; sem1 2010-2011 Matriks Dalam BAB ini akan dibahas mengenai matriks, sifat-sifatnya serta penggunaannya dalam penyelesaian persamaan linier. Matriks merupakan representasi
Lebih terperinciTRY OUT MATEMATIKA PAKET 2A TAHUN 2010
TRY OUT MATEMATIKA PAKET A TAHUN 00. Diketahui premis premis () Jika hari hujan terus menerus maka masyarakat kawasan Kaligawe gelisah atau mudah sakit. () Hujan terus menerus. Ingkaran kesimpulan premis
Lebih terperinciPENYELESAIAN PERSAMAAN DIFFERENSIAL ORDE 2 - II
PENYELESAIAN PERSAMAAN DIFFERENSIAL ORDE - II.Persamaan Homogen dengan Koefisien Konstan Suatu persamaan linier homogen y + ay + by = 0 (1) mempunyai koefisien a dan b adalah konstan. Persamaan ini mempunyai
Lebih terperinciSoal-Soal dan Pembahasan Matematika IPA SNMPTN 2012 Tanggal Ujian: 13 Juni 2012
Soal-Soal dan Pembahasan Matematika IPA SNMPTN 01 Tanggal Ujian: 13 Juni 01 1. Lingkaran (x + 6) + (y + 1) 5 menyinggung garis y 4 di titik... A. ( -6, 4 ). ( -1, 4 ) E. ( 5, 4 ) B. ( 6, 4) D. ( 1, 4 )
Lebih terperinciCatatan Kuliah KALKULUS II BAB V. INTEGRAL
BAB V. INTEGRAL Anti-turunan dan Integral TakTentu Persamaan Diferensial Sederhana Notasi Sigma dan Luas Daerah di Bawah Kurva Integral Tentu Teorema Dasar Kalkulus Sifat-sifat Integral Tentu Lebih Lanjut
Lebih terperinciPertemuan I Mencari Akar dari Fungsi Transendental
Pertemuan I Mencari Akar dari Fungsi Transendental Daftar Isi: 1.1 Tujuan Perkuliahan 1. Pendahuluan 1.3 Metoda Bisection 1.3.1 Definisi 1.3. Komputasi mencari akar 1.3.3 Ilustrasi 1.4 Metoda Newton-Raphson
Lebih terperinciBAB I PENDAHULUAN. analitik, misalnya persamaan berikut sin x 7. = 0, akan tetapi dapat
1 BAB I PENDAHULUAN 1.1 Latar Belakang Sistem persamaan dapat dipandang F(x) = 0 [5], merupakan kumpulan dari beberapa persamaan nonlinear dengan fungsi tujuannya saja atau bersama fungsi kendala berbentuk
Lebih terperinciPAM 252 Metode Numerik Bab 5 Turunan Numerik
Pendahuluan PAM 252 Metode Numerik Bab 5 Turunan Numerik Mahdhivan Syafwan Jurusan Matematika FMIPA Universitas Andalas Semester Genap 2013/2014 1 Mahdhivan Syafwan Metode Numerik: Turunan Numerik Permasalahan
Lebih terperinciBAB III PEMBAHASAN. digunakan untuk membentuk fungsi tujuan dari masalah pemrograman nonlinear
BAB III PEMBAHASAN Pada bab ini akan dijelaskan tentang konsep dasar metode kuadrat terkecil yang digunakan untuk membentuk fungsi tujuan dari masalah pemrograman nonlinear dan langkah-langkah penyelesaiannya
Lebih terperinciK13 Revisi Antiremed Kelas 11 Matematika
K3 Revisi Antiremed Kelas Matematika Turunan - Latihan Soal Doc. Name: RK3ARMATWJB080 Version: 06- halaman 0. Jika f(x) = 8x maka f'(x) =. (A) 8x (B) 8x (C) 6x (D) 6x (E) 4x 0. Diketahui y = sin ( π x),
Lebih terperinciMODIFIKASI METODE RUNGE-KUTTA ORDE-4 KUTTA BERDASARKAN RATA-RATA HARMONIK TUGAS AKHIR. Oleh : EKA PUTRI ARDIANTI
MODIFIKASI METODE RUNGE-KUTTA ORDE-4 KUTTA BERDASARKAN RATA-RATA HARMONIK TUGAS AKHIR Diajukan sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Sains pada Jurusan Matematika Oleh : EKA PUTRI ARDIANTI
Lebih terperinciModul Praktikum Analisis Numerik
Modul Praktikum Analisis Numerik (Versi Beta 1.2) Mohammad Jamhuri UIN Malang September 27, 2013 Mohammad Jamhuri (UIN Malang) Modul Praktikum Analisis Numerik September 27, 2013 1 / 12 Praktikum 1: Deret
Lebih terperinciMODIFIKASI METODE CAUCHY DENGAN ORDE KONVERGENSI EMPAT. Masnida Esra Elisabet ABSTRACT
MODIFIKASI METODE CAUCHY DENGAN ORDE KONVERGENSI EMPAT Masnida Esra Elisabet Mahasiswa Program Studi S1 Matematika Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Riau Kampus
Lebih terperinci, ω, L dan C adalah riil, tunjukkanlah
. Jika z j j PROBLEM SE# Sistem Bilangan Kompleks, tentukanlah bagian riil dan bagian imajiner dari bilangan kompleks z z. Carilah harga dan y yang memenuhi persamaan : y j y, j, ( ) ( ). Carilah bentuk
Lebih terperinciKarena v merupakan vektor bukan nol, maka A Iλ = 0. Dengan kata lain, Persamaan (2.2) dapat dipenuhi jika dan hanya jika,
BAB II KAJIAN TEORI Pada bab ini akan dibahas mengenai definisi-definisi dan teorema-teorema dari nilai eigen, vektor eigen, dan diagonalisasi, sistem persamaan differensial, model predator prey lotka-voltera,
Lebih terperinciKuliah 3: TURUNAN. Indah Yanti
Kuliah 3: TURUNAN Indah Yanti Turunan Parsial DEFINISI Misalkan fungsi f: A R, dengan A R n adalah himpunan buka. Untuk setiap x = (x 1,..., x n ) A dan setiap j = 1,..., n limit f x j x 1,, x n f x 1,,
Lebih terperinciPertemuan Minggu ke Bidang Singgung, Hampiran 2. Maksimum dan Minimum 3. Metode Lagrange
Pertemuan Minggu ke-11 1. Bidang Singgung, Hampiran 2. Maksimum dan Minimum 3. Metode Lagrange 1. BIDANG SINGGUNG, HAMPIRAN Tujuan mempelajari: memperoleh persamaan bidang singgung terhadap permukaan z
Lebih terperinciBAB II LANDASAN TEORI. dalam penulisan skripsi ini. Teori-teori yang digunakan berupa definisi-definisi serta
BAB II LANDASAN TEORI Pada bab ini akan diuraikan beberapa teori-teori yang digunakan sebagai acuan dalam penulisan skripsi ini. Teori-teori yang digunakan berupa definisi-definisi serta teorema-teorema
Lebih terperinciWardaya College. Tes Simulasi Ujian Nasional SMA Berbasis Komputer. Mata Pelajaran Matematika Tahun Ajaran 2017/2018
Tes Simulasi Ujian Nasional SMA Berbasis Komputer Mata Pelajaran Matematika Tahun Ajaran 07/08 -. Jika diketahui x = 8, y = 5 dan z = 8, maka nilai dari x y z adalah.... (a) 0 (b) 00 (c) 500 (d) 750 (e)
Lebih terperinciOpen Source. Not For Commercial Use
Ringkasan Kalkulus 2, Untuk dipakai di ITB 1 Limit dan Kekontinuan Misalkan z = f(, y) fungsi dua peubah dan (a, b) R 2. Seperti pada limit fungsi satu peubah, limit fungsi dua peubah bertujuan untuk mengamati
Lebih terperinciMA3231 Analisis Real
MA3231 Analisis Real Hendra Gunawan* *http://hgunawan82.wordpress.com Analysis and Geometry Group Bandung Institute of Technology Bandung, INDONESIA Program Studi S1 Matematika ITB, Semester II 2016/2017
Lebih terperinciBab 2. Landasan Teori. 2.1 Persamaan Air Dangkal (SWE)
Bab 2 Landasan Teori Dalam bab ini akan dibahas mengenai Persamaan Air Dangkal dan dasar-dasar teori mengenai metode beda hingga untuk menghampiri solusi dari persamaan diferensial parsial. 2.1 Persamaan
Lebih terperinciy
Menyelesaikan Persamaan Kuadrat dengan Grafik Menyesaikan persamaan ax 2 +bx+c=0. Berarti menentukan nilai-nilai x bila f(x) = 0, dimana f(x) = ax 2 +bx+c. apabila grafik fungsi f(x) telah dilukis, maka
Lebih terperinciTKS 4003 Matematika II. Nilai Ekstrim. (Extreme Values) Dr. AZ Jurusan Teknik Sipil Fakultas Teknik Universitas Brawijaya
TKS 4003 Matematika II Nilai Ekstrim (Extreme Values) Dr. AZ Jurusan Teknik Sipil Fakultas Teknik Universitas Brawijaya Fungsi Dua Peubah Bila untuk setiap pasangan (x,y) dari harga harga dua peubah bebas
Lebih terperinciOutline Vektor dan Garis Koordinat Norma Vektor Hasil Kali Titik dan Proyeksi Hasil Kali Silang. Geometri Vektor. Kusbudiono. Jurusan Matematika
Jurusan Matematika 1 Nopember 2011 1 Vektor dan Garis 2 Koordinat 3 Norma Vektor 4 Hasil Kali Titik dan Proyeksi 5 Hasil Kali Silang Definisi Vektor Definisi Jika AB dan CD ruas garis berarah, keduanya
Lebih terperinci