Геометрическое программирование

• Определение геометрического программирования

  • Геометрическое программирование (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.