Оглавление
Геометрическое программирование
-
Определение геометрического программирования
- Геометрическое программирование (GP) – это оптимизация формы, где функции являются позиномалами и одночленами.
- Мономиал – это функция из R+^n в R, где c>0 и a_i ∈ R.
- Позиномиал – это сумма одночленов.
-
Связь с выпуклой оптимизацией
- GP может быть преобразован в выпуклую задачу путем изменения переменных и функций.
- После логарифмического преобразования функции становятся выпуклыми, а ограничения – аффинными.
-
Программное обеспечение для решения GP
- MOSEK – коммерческий решатель для GP и других нелинейных задач оптимизации.
- CVXOPT – программа с открытым исходным кодом для решения задач выпуклой оптимизации.
- GPkit – пакет на Python для определения и управления моделями GP.
- GGPLAB – набор инструментов MATLAB для решения GP и обобщенных GP.
- CVXPY – встроенный язык моделирования в Python для решения задач выпуклой оптимизации, включая GP и GGP.
Полный текст статьи: