Optimasi Konveks

Optimasi konveks adalah subbidang optimasi matematis yang mempelajari masalah minimisasi fungsi konveks pada himpunan konveks. Diformalisasi dan dipopulerkan oleh Stephen Boyd dan Lieven Vandenberghe dalam buku teks mereka yang monumental tahun 2004, kerangka kerja ini menyatukan berbagai macam masalah — termasuk pemrograman linear, pemrograman kuadratik, pemrograman semidefinit, dan pemrograman kerucut orde kedua — di bawah satu payung teoretis. Sifat penentunya adalah bahwa setiap solusi optimal lokal juga merupakan solusi optimal global, membuatnya dapat dikelola dan andal untuk rekayasa, statistik, pembelajaran mesin, dan riset operasi.