Математика Этерна
Открытый доступ

Абстрактный

Метод доверительной области фильтра для решения обобщенных задач полубесконечного программирования

Руюэ Хоу, Чун Сюй, Леле Рен и Кэ Су

В этой статье предлагается метод области доверия фильтра для решения обобщенной задачи полубесконечного программирования (GSIP). Переформулировав условия Каруша-Куна-Таккера, мы получаем систему полугладких уравнений, которая эквивалентна задаче GSIP. Также функция NCP используется для построения полугладких уравнений. Для решения этой эквивалентной задачи вводится перспективный метод, называемый методом фильтра. По сравнению с существующими методами для GSIP представленный метод более гибок. требуется решить только одну систему линейных уравнений 148 Ruyue Hou, Chun Xu, Lele Ren и Ke Su на каждой итерации. И масштаб вычислений уменьшается до определенной степени. При некоторых разумных условиях доказываются глобальные сходимые свойства представленного метода.