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