METODE SUBGRADIEN PADA FUNGSI NONSMOOTH SKRIPSI MEILIANI 090803054 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013
METODE SUBGRADIEN PADA FUNGSI NONSMOOTH SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana sains MEILIANI 090803054 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013
PERSETUJUAN Judul Kategori Nama : METODE SUBGRADIEN PADA FUNGSI NONSMOOTH : SKRIPSI : MEILIANI Nomor Induk Mahasiswa : 090803054 Program Studi Departemen Fakultas : SARJANA (S1) MATEMATIKA : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Disetujui di Medan, 2013 Komisi Pembimbing : Pembimbing 2, Permbimbing 1, Dr. Esther Sorta M.Nababan, M.Sc. Prof. Dr. Drs. Iryanto, M.Si. NIP. 196103181987112001 NIP. 194604041971071001 Disetujui Oleh Departemen Matematika FMIPA USU Ketua, Prof. Drs. Tulus, Vordipl.Math., M.Si., Ph.D NIP 196209011988031002
PERNYATAAN METODE SUBGRADIEN PADA FUNGSI NONSMOOTH SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya sendiri., kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 2013 MEILIANI 090803054
PENGHARGAAN Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Pemurah dan Maha Penyayang, atas limpah karunia-nya skripsi ini berhasil diselesaikan dalam waktu yang telah ditetapkan. Ucapan terima kasih penulis sampaikan kepada Bapak Prof. Dr. Drs. Iryanto, M.Si. dan Ibu Dr. Esther Sorta M.Nababan, M.Sc. selaku pembimbing dalam penyelesaian skripsi ini dan penuh kepercayaan untuk menyempurnakan skripsi ini. Panduan ringkas dan padat dan profesional telah diberikan kepada penulis dalam menyelesaikan skripsi ini. Ucapan terima kasih juga penulis tujukan kepada Ketua dan sekertaris Departemen Matematika FMIPA USU, Bapak Prof. Drs. Tulus, Vordipl. Math., M.Si., Ph.D. dan Ibu Dra. Mardiningsih, M.Si., Dekan dan Pembantu dekan Fakultas Matematika dan Ilmu Pengetahuan Alam, semua dosen dan pegawai Matematika FMIPA USU, rekan-rekan kuliah khususnya mahasiswa Matematika stambuk 2009 dan Andrew. Akhirnya tidak terlupakan kepada Papa, Mama, Kakak, Adik-adik, dan semua ahli keluarga yang selama ini memberikan bantuan dan dorongan yang penulis perlukan. Tanpa dukungan dari semua pihak yang penulis sebutkan sebelumnya, penulis tidak akan pernah berhasil menyelesaikan skripsi ini. Medan, Mei 2013 Penulis Meiliani
ABSTRAK Fungsi nonlinier yang variabelnya mutlak merupakan fungsi nonsmooth yang turunannya dapat diselesaikan dengan metode Subgradien. Sebuah vektor adalah subgradien dari pada jika ( ) ( ) ( ) ( ) Jika konveks dan terdifferensialkan maka ( ) adalah subgradien dari pada. Subgradien pada fungsi yang variabelnya mutlak memiliki nilai yang berbeda pada saat variabel fungsi tersebut menuju dan. Pada fungsi nonliner yang variabelnya memiliki derajat tertentu merupakan gabungan dari beberapa segmen fungsi nonsmooth sehingga akan terlihat seperti fungsi smooth, namun untuk derajat yang sangat besar fungsi tersebut akan kembali menjadi fungsi nonsmooth. Keyword: Nonsmooth, Subgradien, Fungsi mutlak.
ABSTRACT Nonlinier function with absolut variable is nonsmooth function which the derivative can be solved by Subgradien method. A vector is subgradien from to if ( ) ( ) ( ) ( ) If conveks and differentiable, ( ) is subgradien from to. Subgradien from absolut function has different value when the function toward and. Nonlinier function with certain degree variable is affiliation from few segments of nonsmooth function so it looks like smooth function, but in greatest value, that function will revert to nonsmooth function. Keyword: Nonsmooth, Subgradien, Absolute function.
DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Gambar ii iii iv v vi vii viii Bab I Pendahuluan 1.1 Latar belakang 1 1.2 Perumusan Masalah 2 1.3 Tujuan Penelitian 2 1.4 Manfaat Penelitian 2 1.5 Tinjauan Pustaka 2 1.6 Metode Penelitian 4 Bab II Landasan Teori 2.1 Fungsi Nonlinear 6 2.1.1 Fungsi Smooth 12 2.1.2 Fungsi Nonsmooth 14 2.2 Turunan Fungsi Nonlinier 15 2.2.1 Turunan Fungsi Smooth 21 2.2.2 Turunan Fungsi Nonsmooth 22 Bab III Pembahasan 3.1 Fungsi yang Memuat Tanda Mutlak ( ) dalam Operasi Aljabar 25 3.2 Fungsi yang Memuat Tanda Mutlak ( ) dalam Tanda Mutlak ( ) 26 3.3 Subgradien pada Fungsi Nonlinier Nonsmooth 27 Bab IV Kesimpulan dan Saran 4.1 Kesimpulan 37 4.2 Saran 38 Daftar Pustaka 39
DAFTAR GAMBAR Gambar 1.5.1. Fungsi konveks terdifferensialkan 3 Gambar 2.1.1. Ilustrasi fungsi 6 Gambar 2.1.2. Fungsi kuadrat 7 Gambar 2.1.3. Fungsi kubik untuk 9 Gambar 2.1.4. Fungsi kubik untuk 9 Gambar 2.1.5. Fungsi eksponensial untuk 10 Gambar 2.1.6. Fungsi eksponensial untuk 10 Gambar 2.1.7. Fungsi logaritmik 11 Gambar 3.3.1. Fungsi ( ) 27 Gambar 3.3.2. Fungsi ( ) 31 Gambar 3.3.3. Fungsi ( ) 32 Gambar 3.3.4. Fungsi ( ) 32 Gambar 3.3.5. Fungsi ( ) 33 Gambar 3.3.6. Fungsi ( ) 33 Gambar 3.3.7. Fungsi ( ) 34 Gambar 3.3.8. Fungsi ( ) 35 Gambar 3.3.9. Fungsi ( ) 35 Gambar 3.3.10. Fungsi ( ) 36