Лаптин Ю. П.
Один подход к решению нелинейных задач оптимизации с ограничениями

Розглянуто підхід до зведення задачі опуклого програмування з обмеженнями до задачі безумовної оптимізації. Вважається заданою початкова точка, що належить внутрішності допустимої множини. Еквівалентну задачу безумовної оптимізації сформовано таким чином, що градієнти (субградієнти) та значення функцій початкової задачі обчислено лише в точках допустимої множини. Досліджено властивості запроваджених функцій. Сформульовано умови, за яких задача безумовної оптимізації є опуклою. Одержані результати можуть бути корисними під час розробки алгоритмів розв'язання оптимізаційних задач з обмеженнями.

PDF

Бібліографічний опис:
Лаптин Ю. П.  Один подход к решению нелинейных задач оптимизации с ограничениями. Кибернетика и системный анализ. 2009. Т. 45, № 3. С. 182-187. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000467718