BAB I PENDAHULUAN Latar Belakang Masalah
|
|
|
- Glenna Yuwono
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Derivatif memegang peranan penting dalam syarat optimalitas fungsi, yaitu untuk mencapai ekstrim, derivatif order satu fungsi tersebut harus bernilai nol. Hal tersebut tidak menjadi masalah untuk fungsi diferensiabel kontinu. Akan tetapi, tidak demikian untuk fungsi yang tidak diferensiabel. Dalam keadaan tertentu, optimisasi untuk fungsi yang tidak diferensiabel harus tetap dilakukan. Oleh karena itu diperlukan suatu metode optimisasi tanpa derivatif yang dapat diaplikasikan baik pada fungsi diferensiabel maupun fungsi yang tidak diferensiabel. Salah satu metode tanpa derivatif yang cukup mudah dipahami adalah metode pencarian langsung (direct-search). Metode ini dilakukan dengan mencoba mengevaluasi fungsi objektif di titik-titik sejumlah berhingga pada tiap iterasi. Kemudian membandingkan nilai-nilai hasil evaluasi tersebut dengan nilai yang diperoleh sebelumnya dan memutuskan tindakan apa yang dilakukan selanjutnya tanpa pendekatan derivatif atau pembentukan model yang eksplisit maupun implisit. Salah satu jenis metode pencarian langsung yang sederhana yaitu metode pencarian langsung yang menggunakan himpunan arah pencarian yang berbentuk basis positif untuk memperoleh titik-titik percobaannya. Metode ini disebut metode pencarian langsung berarah (directional direct-search) Rumusan Masalah Rumusan masalah yang dibahas di dalam skripsi ini adalah: 1. menyelidiki kekonvergenan global metode pencarian langsung berarah untuk fungsi diferensiabel kontinu dengan basis positif sebanyak berhingga dan tak hingga serta untuk fungsi yang tidak diferensiabel, 1
2 2 2. menyelidiki kekonvergenan global metode pencarian langsung berarah dengan basis positif sebanyak berhingga yang memenuhi syarat bilangan bulat dan parameter step size yang memenuhi syarat bilangan rasional, dan 3. menyelidiki kekonvergenan global metode pencarian langsung berarah dengan syarat penurunan cukup dalam mengambil titik iterasi baru Batasan Masalah Pada penulisan skripsi ini, penulis membatasi masalah metode pencarian langsung berarah pada masalah optimisasi tanpa kendala dengan fungsi konveks sebagai fungsi objektifnya. Dalam skripsi ini tidak membahas masalah optimisasi dengan kendala dan masalah optimisasi yang fungsi objektifnya tidak konveks. Sebelum membahas metode pencarian langsung berarah ini, diharapkan pembaca telah memahami konsep-konsep dasar dalam teori optimisasi Tujuan dan Manfaat Penyusunan skripsi ini bertujuan untuk mempelajari salah satu jenis metode optimisasi tanpa derivatif yaitu metode pencarian langsung berarah beserta kekonvergenan global untuk beberapa kasus tertentu. Lebih lanjut, manfaat penelitian ini adalah sebagai ide dasar untuk mengembangkan metode pencarian langsung jenis lain Tinjauan Pustaka Metode pencarian langsung berarah menggunakan himpunan pembangun positif, khususnya basis positif, sebagai vektor arahnya. Beberapa sifat dasar dan teorema mengenai himpunan pembangun positif dan basis positif dapat ditemukan dalam Conn, dkk. (2009) dan Davis (1954) serta Lewis dan Torczon (1999). Di akhir pembahasan mengenai dua konsep tersebut dalam Conn, dkk. (2009), terdapat teorema yang menyatakan bahwa norma gradien fungsi f terbatas ke atas oleh dikalikan suatu konstanta positif yang bergantung pada konstanta Lipschitz dan
3 3 cm(d) 1, yang dapat ditemukan dalam Kolda, dkk. (2003). Akibat dari teorema tersebut adalah untuk nilai α yang menuju nol, diperoleh bahwa gradien fungsi objektif juga konvergen ke nol, yang berarti memenuhi syarat optimalitas fungsi. Pembahasan mengenai kerangka kerja metode pencarian langsung berarah dalam Conn, dkk. (2009) sebagian besar berdasarkan pada kerangka kerja metode pencarian pola tergeneralisasi (generalized pattern-search) yang diperkenalkan oleh Audet dan Dennis (2003). Dalam pembahasan mengenai kekonvergenan global metode pencarian langsung berarah untuk fungsi nonsmooth atau fungsi yang tidak diferensiabel, variasi fungsi Dennis-Wood yang digunakan oleh Conn, dkk. (2009) serta pembahasan mengenai metode pencarian koordinat yang dapat gagal konvergen pada fungsi tersebut dapat ditemukan dalam Kolda, dkk. (2003). Definisi derivatif berarah tergeneralisasi serta subdiferensial tergeneralisasi untuk fungsi nonsmooth dan beberapa teorema mengenai kedua konsep tersebut diperkenalkan oleh Clarke (1983) dan dapat juga ditemukan dalam Makela dan Neittaanmaki (1992). Selanjutnya konsep tersebut digunakan oleh Conn, dkk. (2009) untuk menunjukkan kekonvergenan global metode pencarian langsung berarah untuk fungsi nonsmooth. Metode pencarian langsung berarah dengan basis positif yang memenuhi syarat bilangan bulat dan parameter step size yang memenuhi syarat bilangan rasional dapat menghasilkan barisan titik iterasi yang berada di dalam himpunan yang berbentuk lattice bilangan bulat. Konsep mengenai lattice di R n dapat ditemukan dalam artikel Lenstra (2008). Kemudian contoh yang menunjukkan perlunya syarat bilangan bulat tersebut dapat ditemukan dalam Audet (2003). Metode pencarian langsung berarah menghasilkan titik-titik iterasi yang memenuhi lim inf k + f(x k ) = 0 dan tidak dapat diperkuat menjadi lim k + f(x k ) = 0 tanpa modifikasi lebih lanjut pada algoritma untuk metode ini. Kedua asumsi untuk memodifikasi algoritma tersebut dapat ditemukan dalam Conn, dkk. (2009), Kolda, dkk. (2003), serta Torczon (1997), sedangkan bukti teorema yang menunjukkan bahwa hasil asimtotik tersebut dapat diperkuat diperoleh dari Kolda, dkk.
4 4 (2003). Pembahasan mengenai hasil asimtotik tersebut dilanjutkan dengan penyajian dua contoh fungsi diferensiabel kontinu di R 2 yang dengan metode pencarian langsung berarah menghasilkan titik limit sebanyak tak hingga. Pada contoh yang pertama, gradien di salah satu titik limit tidak nol, sedangkan pada contoh kedua, algoritma masih dapat menghasilkan titik limit sebanyak tak hingga meskipun telah memenuhi kedua asumsi untuk memperkuat hasil asimtotik di atas. Kedua contoh tersebut dapat ditemukan dalam Audet (2003). Selanjutnya pembahasan mengenai syarat penurunan cukup beserta bukti teorema yang menunjukkan kekonvergenan globalnya dapat ditemukan dalam Kolda, dkk. (2003). Konsep-konsep dasar dalam teori optimisasi yang meliputi himpunan konveks, convex cone, dan hyperplane dapat ditemukan dalam beberapa buku tentang teori optimisasi yaitu Bazaraa, dkk. (2006) serta Boyd dan Vandenberghe (2004). Kemudian konsep-konsep lebih lanjut mengenai teorema, sifat, dan corollary yang mengaitkan antara himpunan konveks, cone, convex cone, dan hyperplane dapat ditemukan dalam Rockafellar (1970), salah satu teorema tersebut digunakan oleh Conn, dkk. (2009) untuk membuktikan sifat himpunan pembangun positif. Konsepkonsep analisis real yang digunakan di dalam skripsi ini dapat ditemukan dalam buku tentang analisis real, yaitu Lang (1983) Metodologi Penelitian Metode yang digunakan dalam pembuatan skripsi ini adalah dengan studi literatur dari beberapa buku dan paper yang berkaitan dengan metode pencarian langsung berarah. Di dalam skripsi ini, yang akan dilakukan adalah melengkapi pembuktian teorema di dalam buku tersebut serta menambahkan beberapa contoh numerik penerapan metode pencarian langsung berarah pada beberapa fungsi yang diberikan. Tahap awal yang dilakukan adalah mendefinisikan himpunan pembangun positif dan basis positif beserta sifat-sifatnya dan dilanjutkan dengan penjelasan mengenai beberapa mekanisme sederhana untuk membentuk basis positif. Kemu-
5 5 dian akan dijelaskan mengenai alasan mengapa himpunan pembangun positif dan basis positif digunakan dalam metode pencarian langsung berarah. Selanjutnya dibahas mengenai estimasi gradien dalam metode pencarian langsung berarah yang diawali dengan mengenalkan definisi cosine measure untuk himpunan pembangun positif dan dilanjutkan dengan membuktikan teorema mengenai kekonvergenan global yang berkaitan dengan himpunan pembangun positif. Tahap berikutnya adalah mengenalkan salah satu metode pencarian langsung berarah yang paling sederhana, yaitu metode pencarian koordinat, dan dilanjutkan dengan penjelasan mengenai kerangka kerja metode pencarian langsung berarah secara umum. Kemudian akan dilakukan penyelidikan mengenai kekonvergenan global untuk fungsi diferensiabel kontinu yang meliputi metode pencarian langsung berarah dengan basis positif yang digunakan sebanyak tak hingga dan berhingga. Setelah itu dilanjutkan dengan menyelidiki kekonvergenan global untuk fungsi nonsmooth atau fungsi yang tidak diferensiabel. Selanjutnya adalah pembahasan mengenai metode pencarian langsung berarah yang dilengkapi dengan syarat penurunan sederhana dan basis positif sebanyak berhingga yang memenuhi syarat bilangan bulat serta parameter step size yang memenuhi syarat bilangan rasional, sehingga barisan titik-titik iterasi berada di dalam himpunan yang berbentuk lattice bilangan bulat. Kemudian akan dijelaskan mengenai modifikasi kerangka kerja metode pencarian langsung berarah untuk memperkuat hasil asimtotik dari titiktitik iterasi yang berkaitan dengan kestasioneran titik limitnya. Berikutnya adalah pembahasan mengenai metode pencarian langsung berarah yang dilengkapi dengan syarat penurunan cukup dan dilanjutkan dengan membuktikan beberapa teorema yang menunjukkan kekonvergenan global jika syarat penurunan cukup dikenakan pada metode tersebut Sistematika Penulisan Pada penulisan skripsi ini, sistematika yang digunakan sebagai berikut.
6 6 BAB I PENDAHULUAN Pada bab ini dibahas mengenai latar belakang pengambilan topik mengenai metode pencarian langsung berarah, beberapa rumusan masalah yang akan dibicarakan di dalam skripsi ini, pembatasan masalah untuk metode pencarian langsung berarah, tujuan dan manfaat membahas metode pencarian langsung berarah, langkahlangkah peninjauan sumber pustaka untuk membahas metode pencarian langsung berarah, metodologi penelitian dalam pembahasan mengenai metode pencarian langsung berarah, dan urutan penulisan yang sistematis. BAB II DASAR TEORI Pada bab ini dibahas mengenai konsep yang mendasari pembahasan di bab-bab berikutnya. Konsep dasar yang dibahas pada bab ini antara lain: himpunan konveks, optimalitas fungsi, fungsi konveks, himpunan pembangun positif dan basis positif, serta estimasi gradien dalam metode pencarian langsung. BAB III METODE PENCARIAN LANGSUNG BERARAH Pada bab ini dibahas mengenai metode pencarian langsung berarah yang diawali dengan pembahasan mengenai salah satu metode pencarian langsung berarah yang paling sederhana, yaitu metode pencarian koordinat, dan kerangka kerja metode pencarian langsung berarah. Kemudian dilanjutkan dengan pembahasan mengenai kekonvergenan global untuk fungsi diferensiabel kontinu dan fungsi tidak diferensiabel. Selanjutnya adalah pembahasan mengenai metode pencarian langsung berarah dengan syarat penurunan sederhana dan lattice bilangan bulat. Lalu diakhiri dengan pembahasan mengenai metode pencarian langsung berarah dengan syarat penurunan cukup. BAB IV PENUTUP Pada bab ini dibahas mengenai hasil-hasil yang diperoleh dari BAB III, khususnya mengenai kekonvergenan global metode pencarian langsung berarah untuk beberapa kasus tertentu, serta saran-saran yang disampaikan penulis mengenai penelitian lebih lanjut yang dapat dilakukan.
BAB 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
BAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bagian ini diberikan beberapa konsep dasar yang menjadi landasan berpikir dalam penelitian ini, seperti fungsi nonlinier, fungsi smooth, fungsi nonsmooth, turunan fungsi smooth,
BAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN Pada bab ini akan dibahas mengenai latar belakang masalah, perumusan masalah, batasan masalah, maksud dan tujuan penulisan, tinjauan pustaka serta sistematika penulisan skirpsi ini. 1.1.
BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Setiap manusia memiliki kebutuhan yang harus dipenuhi. Kebutuhan manusia untuk setiap orangnya berbeda-beda, baik dari kuantitas maupun dari kualitas. Di zaman
SYARAT 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
Masalah maksimisasi dapat ditinjau dari metode minimisasi, karena
Lecture 2: Optimization of Function of One Variable A. Pendahuluan Ide dasar dari masalah optimisasi adalah mengoptimumkan (memaksimumkan/ meminimumkan) suatu besaran skalar yang merupakan harga suatu
OPTIMISASI 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
16. BARISAN FUNGSI. 16.1 Barisan Fungsi dan Kekonvergenan Titik Demi Titik
16. BARISAN FUNGSI 16.1 Barisan Fungsi dan Kekonvergenan Titik Demi Titik Bila pada bab-bab sebelumnya kita membahas fungsi sebagai sebuah objek individual, maka pada bab ini dan selanjutnya kita akan
Syarat 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
OPTIMISASI KONVEKS: KONSEP-KONSEP
Prosiding Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA, Fakultas MIPA, Universitas Negeri Yogyakarta, 14 Mei 2011 OPTIMISASI KONVEKS: KONSEP-KONSEP Caturiyati 1 dan Himmawati Puji Lestari
MA5031 Analisis Real Lanjut Semester I, Tahun 2015/2016. Hendra Gunawan
MA5031 Analisis Real Lanjut Semester I, Tahun 2015/2016 Hendra Gunawan 4. Fungsi Kontinu 4.1 Konsep Kekontinuan Fungsi kontinu Limit fungsi dan limit barisan Prapeta himpunan buka 4.2 Sifat-Sifat Fungsi
BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Integral merupakan salah satu konsep penting dalam matematika dan banyak aplikasinya. Dalam kehidupan sehari-hari integral dapat diaplikasikan dalam berbagai
BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teori titik tetap merupakan teori matematika yang sering digunakan untuk menjamin eksistensi solusi masalah nilai awal dan syarat batas persamaan diferensial
URAIAN POKOK-POKOK PERKULIAHAN
Pertemuan ke-: 10, 11, dan 12 Penyusun : Kosim Rukmana Materi: Barisan Bilangan Real 7. Barisan dan Limit Barisan 6. Teorema Limit Barisan 7. Barisan Monoton URAIAN POKOK-POKOK PERKULIAHAN 7. Barisan dan
DERET TAK HINGGA. Contoh deret tak hingga :,,, atau. Barisan jumlah parsial, dengan. Definisi Deret tak hingga,
DERET TAK HINGGA Contoh deret tak hingga :,,, atau. Barisan jumlah parsial, dengan Definisi Deret tak hingga,, konvergen dan mempunyai jumlah S, apabila barisan jumlah jumlah parsial konvergen menuju S.
Memahami definisi barisan tak hingga dan deret tak hingga, dan juga dapat menentukan
4 BARISAN TAK HINGGA DAN DERET TAK HINGGA JUMLAH PERTEMUAN : 5 PERTEMUAN TUJUAN INSTRUKSIONAL KHUSUS : Memahami definisi barisan tak hingga dan deret tak hingga, dan juga dapat menentukan kekonvergenan
BAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pada suatu eksperimen atau pengamatan terhadap suatu keadaan, pengambilan data merupakan salah satu bagian terpenting, agar hasil dari eksperimen dapat lebih
BAB 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
MA3231 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
PROGRAMMING DENGAN NORMA
1 KEKONVEKSAN DAERAH FISIBEL SECOND ORDER CONE PROGRAMMING DENGAN NORMA Caturiyati 1, Ch. Rini Indrati 2, Lina Aryati 2 1 Mahasiswa Program Studi S3 Matematika FMIPA UGM dan dosen Jurusan Pendidikan Matematika
BAB I PENDAHULUAN. : k N} dan A(m) menyatakan banyaknya m suku pertama (x n ) yang menjadi suku (x nk ), maka A(m)
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Konvergensi barisan bilangan real mempunyai banyak peranan dan aplikasi yang cukup penting pada beberapa bidang matematika, antara lain pada teori optimisasi,
BAB 2 OPTIMISASI KOMBINATORIAL. Masalah optimisasi merupakan suatu proses pencarian varibel bebas yang
BAB 2 OPTIMISASI KOMBINATORIAL 2.1 Masalah Model Optimisasi Kombinatorial Masalah optimisasi merupakan suatu proses pencarian varibel bebas yang memenuhi kondisi atau batasan yang disebut kendala dari
BAB 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
BAB 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
BAB 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
Konvergensi 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
KEKONVEKSKAN DAERAH FISIBEL SECOND ORDER CONE PROGRAMMING DENGAN NORMA 1
KEKONVEKSKAN DAERAH FISIBEL SECOND ORDER CONE PROGRAMMING DENGAN NORMA 1 Caturiyati 1, Ch. Rini Indrati 2, Lina Aryati 2 1 Mahasiswa Program Studi S3 Matematika FMIPA UGM dan dosen Jurusan Pendidikan Matematika
III. HASIL DAN PEMBAHASAN
III. HASIL DAN PEMBAHASAN 3.1 Perumusan Masalah Misalkan adalah proses Poisson nonhomogen pada interval dengan fungsi intensitas yang tidak diketahui. Fungsi intensitas diasumsikan terintegralkan lokal
BAB III KEKONVERGENAN LEMAH
BAB III KEKONVERGENAN LEMAH Bab ini membahas inti kajian tugas akhir. Di dalamnya akan dibahas mengenai kekonvergenan lemah beserta sifat-sifat yang terkait dengannya. Sifatsifat yang dikaji pada bab ini
3 LIMIT DAN KEKONTINUAN
Menurut Bartle dan Sherbet (1994), Analisis matematika secara umum dipahami sebagai tubuh matematika yang dibangun oleh berbagai konsep limit. Pada bab sebelumnya kita telah mempelajari limit barisan,
ANALISIS REAL. (Semester I Tahun ) Hendra Gunawan. October 10, Dosen FMIPA - ITB
(Semester I Tahun 2011-2012) Dosen FMIPA - ITB E-mail: hgunawan@math.itb.ac.id. October 10, 2011 Pemahaman yang baik tentang fungsi kontinu merupakan hal yang penting dalam analisis. Dalam optimisasi,
BAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Zaman yang semakin berkembang membuat persoalan semakin kompleks, tidak terkecuali persoalan yang melibatkan persoalan matematika. Dalam pemecahannya, matematika memegang
Ayundyah Kesumawati. April 29, Prodi Statistika FMIPA-UII. Deret Tak Terhingga. Ayundyah. Barisan Tak Hingga. Deret Tak Terhingga
Kesumawati Prodi Statistika FMIPA-UII April 29, 2015 Akar Barisan a 1, a 2, a 3, a 4,... adalah susunan bilangan-bilangan real yang teratur, satu untuk setiap bilangan bulat positif. adalah fungsi yang
BAB 3 REVIEW SIFAT-SIFAT STATISTIK PENDUGA KOMPONEN PERIODIK
BAB 3 REVIEW SIFAT-SIFAT STATISTIK PENDUGA KOMPONEN PERIODIK 3. Perumusan Penduga Misalkan N adalah proses Poisson non-homogen pada interval 0, dengan fungsi intensitas yang tidak diketahui. Fungsi intensitas
KUANTOR KHUSUS (Minggu ke-8)
KUANTOR KHUSUS (Minggu ke-8) 1 4 Kuantor Jenis Lain Terdapatlah satu dan hanya satu x yang mempunyai sifat P. ( x)(p(x) ( y)(p(y) = y = x)) Terdapat x yang memenuhi sifat p dan untuk setiap y yang memenuhi
BAB 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
III RELAKSASI LAGRANGE
III RELAKSASI LAGRANGE Relaksasi Lagrange merupakan salah satu metode yang terus dikembangkan dalam aplikasi pemrograman matematik. Sebagian besar konsep teoretis dari banyak aplikasi menggunakan metode
BAB 2 OPTIMISASI KOMBINATORIAL
BAB 2 OPTIMISASI KOMBINATORIAL Optimisasi kombinatorial merupakan suatu cara yang digunakan untuk mencari semua kemungkinan nilai real dari suatu fungsi objektif. Proses pencarian dapat dilakukan dengan
BAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Konsep ruang metrik merupakan salah satu konsep dasar dalam matematika analisis. Selama bertahun-tahun, para peneliti mencoba mengembangkan konsep ruang metrik.
ANALISIS REAL. (Semester I Tahun ) Hendra Gunawan. October 3, Dosen FMIPA - ITB
(Semester I Tahun 2011-2012) Dosen FMIPA - ITB E-mail: hgunawan@math.itb.ac.id. October 3, 2011 6.3 Limit Sepihak, Limit di Tak Hingga, dan Limit Tak Hingga Bila sebelumnya kita mempelajari limit barisan,
II LANDASAN TEORI. 2.1 Ruang Contoh, Kejadian dan Peluang. 2.2 Peubah Acak dan Fungsi Sebaran
II LANDASAN TEORI 2.1 Ruang Contoh, Kejadian dan Peluang Dalam suatu percobaan sering kali diperlukan pengulangan yang dilakukan dalam kondisi yang sama. Semua kemungkinan hasil yang akan muncul akan diketahui
BAB III FUNGSI TERUKUR LEBESGUE. Setelah dibahas mengenai ukuran Lebesgue dan beberapa sifatnya pada
BAB III FUNGSI TERUKUR LEBESGUE Setelah dibahas mengenai ukuran Lebesgue dan beberapa sifatnya pada Bab II, selanjutnya pada bab ini akan dipelajari gagasan mengenai fungsi terukur Lebesgue. Gagasan mengenai
BAB IV REDUKSI BIAS PADA PENDUGAAN
BAB IV REDUKSI BIAS PADA PENDUGAAN 4.1. Asimtotik Orde-2 Berdasarkan hasil simulasi pada Helmers dan Mangku (2007) kasus kernel seragam, aproksimasi asimtotik orde pertama pada ragam dan bias, gagal memprediksikan
BAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Analisis merupakan salah satu cabang matematika yang mempelajari antara lain barisan, limit, deret, kekontinuan, kekonvergenan, integral, dan yang lainnya.
Dari contoh di atas fungsi yang tak diketahui dinyatakan dengan y dan dianggap
BAB II TINJAUAN PUSTAKA A. Persamaan Diferensial Definisi 2.1 Persamaan diferensial Persamaan diferensial adalah suatu persamaan yang memuat variabel bebas, variabel tak bebas, dan derivatif-derivatif
LANDASAN TEORI. Model ini memiliki nilai kesetimbangan positif pada saat koordinat berada di titik
LANDASAN TEORI Model Mangsa Pemangsa Lotka Volterra Bagian ini membahas model mangsa pemangsa klasik Lotka Volterra. Model Lotka Volterra menggambarkan laju perubahan populasi dua spesies yang saling berinteraksi.
PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
METODE TITIK-INTERIOR PADA PEMROGRAMAN KUADRATIK KONVEKS Skripsi Diajukan untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Sains Program Studi Matematika Oleh: Fenny Basuki NIM: 831143 PROGRAM
BAB VI LIMIT FUNGSI. 6.1 Definisi. A R. Titik c R adalah titik limit dari A, jika untuk setiap persekitaran-δ dari c,
BAB VI LIMIT FUNGSI Sesungguhnya yang dimaksud dengan fungsi f mempunyai limit L di c adalah nilai f mendekati L, untuk x mendekati c. Dengan demikian dapat diartikan bahwa f(x) terletak pada sembarang
11. FUNGSI MONOTON (DAN FUNGSI KONVEKS)
11. FUNGSI MONOTON (DAN FUNGSI KONVEKS) 11.1 Definisi dan Limit Fungsi Monoton Misalkan f terdefinisi pada suatu himpunan H. Kita katakan bahwa f naik pada H apabila untuk setiap x, y H dengan x < y berlaku
LIMIT DAN KEKONTINUAN
LIMIT DAN KEKONTINUAN Departemen Matematika FMIPA IPB Bogor, 2012 (Departemen Matematika FMIPA IPB) Kalkulus I Bogor, 2012 1 / 37 Topik Bahasan 1 Limit Fungsi 2 Hukum Limit 3 Kekontinuan Fungsi (Departemen
BAB III INTEGRAL LEBESGUE. Pada bab sebelumnya telah disebutkan bahwa ruang dibangun oleh
BAB III INTEGRAL LEBESGUE Pada bab sebelumnya telah disebutkan bahwa ruang dibangun oleh fungsi-fungsi terukur dan memenuhi sifat yang berkaitan dengan integral Lebesgue. Kajian mengenai keterukuran suatu
Misal, dan diberikan sebarang, terdapat sehingga untuk setiap
PROGRAM STUDI PENDIDIKAN MATEMATIKA FKIP UNMUH PONOROGO PENYELESAIAN SOAL UJIAN AKHIR SEMESTER GENAP TA 2012/2013 Mata Ujian : Analisis Real 1 Tipe Soal : Reguler Dosen : Dr. Julan HERNADI Waktu : 90 menit
II. LANDASAN TEORI ( ) =
II. LANDASAN TEORI 2.1 Fungsi Definisi 2.1.1 Fungsi Bernilai Real Fungsi bernilai real adalah fungsi yang domain dan rangenya adalah himpunan bagian dari real. Definisi 2.1.2 Limit Fungsi Jika adalah suatu
3 LIMIT DAN KEKONTINUAN
Menurut Bartle dan Sherbet (994), Analisis matematika secara umum dipahami sebagai tubuh matematika yang dibangun oleh berbagai konsep limit. Pada bab sebelumnya kita telah mempelajari limit barisan, kekonvergenan
II. TINJAUAN PUSTAKA. Pada bab ini akan didiskusikan tentang istilah-istilah, teorema-teorema yang akan
II. TINJAUAN PUSTAKA Pada bab ini akan didiskusikan tentang istilah-istilah, teorema-teorema yang akan digunakan dalam penelitian ini. 2.1 Himpunan Himpunan adalah kumpulan objek-objek yang memiliki karakteristik
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Ilmu matematika merupakan ilmu dasar yang digunakan di berbagai bidang. Teori titik tetap merupakan salah satu cabang dalam ilmu matematika, khususnya matematika
II. TINJAUAN PUSTAKA. iterasi Picard di dalam persamaan diferensial orde pertama, perlu diketahui
II. TINJAUAN PUSTAKA Untuk menuju ketahap pembahasan mengenai keberadaan dan ketunggalan dari iterasi Picard di dalam persamaan diferensial orde pertama, perlu diketahui beberapa bagian dari persamaaan
TINJAUAN PUSTAKA. Dalam bab ini akan dibahas beberapa konsep mendasar meliputi ruang vektor,
II. TINJAUAN PUSTAKA Dalam bab ini akan dibahas beberapa konsep mendasar meliputi ruang vektor, ruang Bernorm dan ruang Banach, ruang barisan, operator linear (transformasi linear) serta teorema-teorema
BAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Sistem berskala besar (Large-Scale System) adalah suatu sistem yang dibangun oleh beberapa subsistem yang saling berinteraksi satu sama lain. Terdapat beberapa pendekatan
BAB II LANDASAN TEORI. Pada Bab Landasan Teori ini akan dibahas mengenai definisi-definisi, dan
BAB II LANDASAN TEORI Pada Bab Landasan Teori ini akan dibahas mengenai definisi-definisi, dan teorema-teorema yang akan menjadi landasan untuk pembahasan pada Bab III nanti, diantaranya: fungsi komposisi,
Fungsi dan Limit Fungsi 23. Contoh 5. lim. Buktikan, jika c 0, maka
Contoh 5 Buktikan jika c 0 maka c c Analisis Pendahuluan Akan dicari bilangan 0 sedemikian sehingga apabila c untuk setiap 0. 0 c berlaku Perhatikan: c ( c)( c) c c c c Dapat dipilih c Bukti: c c c Ambil
MA5031 Analisis Real Lanjut Semester I, Tahun 2015/2016. Hendra Gunawan
MA5031 Analisis Real Lanjut Semester I, Tahun 2015/2016 Hendra Gunawan 3.2 Himpunan Buka dan Himpunan Tutup Titik limit dari suatu himpunan tidak harus merupakan anggota himpunan tersebut. Pada interval
3 LIMIT DAN KEKONTINUAN
Menurut Bartle dan Sherbet (1994), Analisis matematika secara umum dipahami sebagai tubuh matematika yang dibangun oleh berbagai konsep limit. Pada bab sebelumnya kita telah mempelajari limit barisan,
Bab 2 LANDASAN TEORI. 2.1 Pengantar Proses Stokastik
Bab 2 LANDASAN TEORI Pada bab ini akan diberikan penjelasan singkat mengenai pengantar proses stokastik dan rantai Markov, yang akan digunakan untuk analisis pada bab-bab selanjutnya. 2.1 Pengantar Proses
Turunan. Ayundyah Kesumawati. January 8, Prodi Statistika FMIPA-UII. Ayundyah Kesumawati (UII) Turunan January 8, / 15
Turunan Ayundyah Kesumawati Prodi Statistika FMIPA-UII January 8, 2015 Ayundyah Kesumawati (UII) Turunan January 8, 2015 1 / 15 Sub Materi Turunan : a. Turunan Fungsi b. Turunan Tingkat Tinggi c. Teorema
METODE SUBGRADIEN PADA FUNGSI NONSMOOTH
Saintia Matematika Vol. 1, No. 4 (2013), pp. 399 406. METODE SUBGRADIEN PADA FUNGSI NONSMOOTH Meiliani, Iryanto, Esther S M Nababan Abstrak. Fungsi nonlinier yang variabelnya mutlak merupakan fungsi nonsmooth
BAB 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
Definisi 4.1 Fungsi f dikatakan kontinu di titik a (continuous at a) jika dan hanya jika ketiga syarat berikut dipenuhi: (1) f(a) ada,
Lecture 4. Limit B A. Continuity Definisi 4.1 Fungsi f dikatakan kontinu di titik a (continuous at a) jika dan hanya jika ketiga syarat berikut dipenuhi: (1) f(a) ada, (2) lim f(x) ada, (3) lim f(x) =
BAB I PENDAHULUAN. Integral Lebesgue merupakan suatu perluasan dari integral Riemann.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Integral Lebesgue merupakan suatu perluasan dari integral Riemann. Sebagaimana telah diketahui, pengkonstruksian integral Riemann dilakukan dengan cara pemartisian
BAB 4 KEKONSISTENAN PENDUGA DARI FUNGSI SEBARAN DAN FUNGSI KEPEKATAN WAKTU TUNGGU DARI PROSES POISSON PERIODIK DENGAN TREN FUNGSI PANGKAT
29 BAB 4 KEKONSISTENAN PENDUGA DARI FUNGSI SEBARAN DAN FUNGSI KEPEKATAN WAKTU TUNGGU DARI PROSES POISSON PERIODIK DENGAN TREN FUNGSI PANGKAT 4.1 Perumusan Penduga Misalkan adalah proses Poisson nonhomogen
3 LIMIT DAN KEKONTINUAN
Menurut Bartle dan Sherbet (1994), Analisis matematika secara umum dipahami sebagai tubuh matematika yang dibangun dari berbagai konsep limit. Pada bab sebelumnya kita telah mempelajari limit barisan,
MA5031 Analisis Real Lanjut Semester I, Tahun 2015/2016. Hendra Gunawan
MA5031 Analisis Real Lanjut Semester I, Tahun 2015/2016 Hendra Gunawan 3. Topologi Garis Bilangan Real 3.1 Teori Limit Limit, supremum, dan infimum Titik limit 3.2 Himpunan Buka dan Himpunan Tutup 3.3
BAB IV PENUTUP 4.1 Kesimpulan
BAB IV PENUTUP 4.1 Kesimpulan Berdasarkan pembahasan yang telah dilakukan pada bab sebelumnya diperoleh kesimpulan sebagai berikut : Persamaan model kerusakan inventori dalam tingkat yang konstan dan backlog
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
PAM 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
BAB I PENDAHULUAN. umum ruang metrik dan memperluas pengertian klasik dari ruang Euclidean R n, sehingga
BAB I PENDAHULUAN 1.1 Latar Belakang dan Permasalahan Permulaan munculnya analisis fungsional didasari oleh permasalahan pada kurang memadainya metode analitik klasik pada fisika dan astronomi matematika.
Lampiran A. Beberapa Definisi dan Lema Teknis
LAMPIRAN 33 Lampiran A. Beberapa Definisi dan Lema Teknis Ruang Contoh, Kejadian dan Peluang Definisi A.1 (Ruang contoh dan kejadian) Suatu percobaan yang dapat diulang dalam kondisi yang sama, yang hasilnya
TINJAUAN PUSTAKA. Ruang metrik merupakan ruang abstrak, yaitu ruang yang dibangun oleh
II. TINJAUAN PUSTAKA 2.1 Ruang Metrik Ruang metrik merupakan ruang abstrak, yaitu ruang yang dibangun oleh aksioma-aksioma tertentu. Ruang metrik merupakan hal yang fundamental dalam analisis fungsional,
BAB 3 REVIEW PENDUGAAN FUNGSI INTENSITAS LOKAL DAN GLOBAL DARI PROSES POISSON PERIODIK DENGAN TREN FUNGSI PANGKAT
9 BAB 3 REVIEW PENDUGAAN FUNGSI INTENSITAS LOKAL DAN GLOBAL DARI PROSES POISSON PERIODIK DENGAN TREN FUNGSI PANGKAT Misalkan adalah proses Poisson nonhomogen pada interval dengan fungsi intensitas yang
PAM 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
II. LANDASAN TEORI. 2. P bersifat aditif tak hingga, yaitu jika dengan. 2.1 Ruang Contoh, Kejadian dan Peluang
II. LANDASAN TEORI 2.1 Ruang Contoh, Kejadian dan Peluang Dalam suatu percobaan sering kali diperlukan pengulangan yang dilakukan dalam kondisi yang sama. Semua kemungkinan hasil yang akan muncul akan
UJI 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 +
Kuliah 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,,
G a a = e = a a. b. Berdasarkan Contoh 1.2 bagian b diperoleh himpunan semua bilangan bulat Z. merupakan grup terhadap penjumlahan bilangan.
2. Grup Definisi 1.3 Suatu grup < G, > adalah himpunan tak-kosong G bersama-sama dengan operasi biner pada G sehingga memenuhi aksioma- aksioma berikut: a. operasi biner bersifat asosiatif, yaitu a, b,
TINJAUAN SINGKAT KALKULUS
A TINJAUAN SINGKAT KALKULUS Salah satu syarat yang diperlukan untuk mempelajari komputasi numerik adalah pengetahuan dasar tentang kalkulus, termasuk pengenalan beberapa notasi dalam kalkulus, sifat-sifat
BAB III FUNGSI UJI DAN DISTRIBUSI
BAB III FUNGSI UJI DAN DISTRIBUSI Bab ini membahas tentang fungsi uji dan distribusi di mana ruang yang memuat keduanya secara berturut-turut dinamakan ruang fungsi uji dan ruang distribusi. Ruang fungsi
MA5031 Analisis Real Lanjut Semester I, Tahun 2015/2016. Hendra Gunawan
MA5031 Analisis Real Lanjut Semester I, Tahun 2015/2016 Hendra Gunawan 4.2 Sifat-Sifat Fungsi Kontinu Diberikan f dan g, keduanya terdefinisi pada himpunan A, kita definisikan f + g, f g, fg, f/g secara
BAB III. PECAHAN KONTINU dan PIANO. A. Pecahan Kontinu Tak Hingga dan Bilangan Irrasional
BAB III PECAHAN KONTINU dan PIANO A. Pecahan Kontinu Tak Hingga dan Bilangan Irrasional Sekarang akan dibahas tentang pecahan kontinu tak hingga yang diawali dengan barisan tak hingga bilangan bulat mendefinisikan
10. TEOREMA NILAI RATA-RATA
10. TEOREMA NILAI RATA-RATA 10.1 Maksimum dan Minimum Lokal Misalkan f terdefinisi pada suatu interval terbuka (a, b) dan c (a, b). Kita katakan bahwa f mencapai nilai maksimum lokal di c apabila f(x)
Fungsi dan Limit Fungsi 23. Contoh 5. lim. Buktikan, jika c > 0, maka
Contoh 5 Buktikan jika c > 0 maka c c Analisis Pendahuluan Akan dicari bilangan δ > 0 sedemikian sehingga apabila c < ε untuk setiap ε > 0. 0 < c < δ berlaku Perhatikan: c ( c)( c) c c c c c c c Dapat
Gambar 1. Gradien garis singgung grafik f
D. URAIAN MATERI 1. Definisi dan Rumus-rumus Turunan Fungsi a. Definisi Turunan Sala satu masala yang mendasari munculnya kajian tentang turunan adala gradien garis singgung. Peratikan Gambar 1. f(c +
BAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Zaman yang semakin berkembang membuat persoalan semakin kompleks, tidak terkecuali persoalan yang melibatkan persoalan matematika. Kompleksitas yang semakin meningkat
BAB 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
BAB 1 PENDAHULUAN. 1 ; untuk k = n 0 ; untuk k n. e [n]
![BAB 1 PENDAHULUAN. 1 ; untuk k = n 0 ; untuk k n. e [n]](/thumbs/68/58947103.jpg "BAB 1 PENDAHULUAN. 1 ; untuk k = n 0 ; untuk k n. e [n]")
BAB 1 PENDAHULUAN 1.1. Latar Belakang Barisan bilangan real adalah suatu fungsi bernilai real yang didefinisikan pada himpunan N = 0, 1, 2,.... Dengan kata lain, barisan bilangan real adalah suatu fungsi
BAGIAN KEDUA. Fungsi, Limit dan Kekontinuan, Turunan
BAGIAN KEDUA Fungsi, Limit dan Kekontinuan, Turunan 51 52 Hendra Gunawan Pengantar Analisis Real 53 6. FUNGSI 6.1 Fungsi dan Grafiknya Konsep fungsi telah dipelajari oleh Gottfried Wilhelm von Leibniz
F. RANCANGAN KEGIATAN BELAJAR MENGAJAR
F. RANCANGAN KEGIATAN BELAJAR MENGAJAR No. (TIU) 1. Limit Fungsi Mahasiswa dapar memahami secara mendalam (deduktif) pengertian limit fungsi, definisi dan te-orema-teorema serta mampu menga-plikasikannya
ANALISIS REAL 1. Perkuliahan ini dimaksudkan memberikan
ANALISIS REAL 1 Perkuliahan ini dimaksudkan memberikan kemampuan pada mahasiswa agar dapat memahami pernyataan-pernyataan matematika secara baik dan benar, berpikir secara logis, kritis dan sistematis,
4 DIFERENSIAL. 4.1 Pengertian derivatif
Diferensial merupakan topik yang cukup 'baru' dalam matematika. Dimulai sekitar tahun 1630 an oleh Fermat ketika menghadapi masalah menentukan garis singgung kurva, dan juga masalah menentukan maksimum
Open 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
BAB 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.