Элементы глобального поиска в общей задаче d.c. оптимизации

В статье рассматривается задача оптимизации с целевой функцией и ограничениями равенствами и неравенствами, заданными d.c. функциями. Посредством точного штрафа исходная задача сводится к оштрафованной задаче без ограничений, которая оказывается задачей d.c. минимизации. Для последней задачи применены условия глобальной оптимальности, обладающие алгоритмическим (конструктивным) свойством. Эти условия обобщены на случай минимизирующих последовательностей для исходной и оштрафованной задач. Предложен теоретический метод решения вспомогательной задачи, основанный на условиях оптимальности. На построенном теоретическом фундаменте развернута схема глобального поиска решения вспомогательной и исходной задач, сходимость которой является основным результатом работы.