Локальный поиск в задачах с невыпуклыми ограничениями

Рассмотрены невыпуклые задачи оптимизации с ограничением-неравенством, заданным разностью двух выпуклых функций (d.c.-функцией). Предложены два метода поиска локальных решений в этой задаче, сочетающие решение частично линеаризованных задач и спуск на поверхность уровня d.c.-функции. Исследована сходимость этих методов, и предложены критерии останова. Приведены результаты вычислительного эксперимента по сравнительному тестированию предложенных методов локального поиска. Библ. 15. Табл. 4.