double arrow

ВЫПУКЛОЕ ПРОГРАММИРОВАНИЕ


Задачи выпуклого программирования – это задачи минимизации нелинейной, но гладкой функции выпуклой или вогнутой при ограничениях, заданных нелинейными или линейными неравенствами, определяющими выпуклое множество.

Множество w называется выпуклым, если для любых двух несовпадающих точек найдется отрезок прямой, соединяющий эти точки и целиком принадлежащий множеству w.

Функция называется гладкой,если она имеет непрерывные первые производные.

Функция называется выпуклойна выпуклом множестве w, если она обладает следующим свойством f[(1-t)+t]£ (1-t) · f()+t · f(), где 0£t£1, Îw,Îw,w - выпуклое множество.







Сейчас читают про: