Аннотация:
Рассматривается специальный класс задач конечномерной оптимизации, в которых целевая функция и функции-ограничения имеют так называемые опорные выпуклые функции-мажоранты и опорные вогнутые функции-миноранты. Для задач с ограничениями-неравенствами предлагаются и обосновываются методы последовательной выпуклой оптимизации, сходящиеся к стационарным решениям. Для задач с ограничениями-равенствами предлагаются процедуры локального поиска с вогнутыми минорантами.
Ключевые слова:выпуклые и вогнутые опорные функции, локальный поиск, стационарная точка.