Ослабленное условие регулярности Мангасаряна-Фромовица и его приложения

Abstract

Условия регулярности играют важную роль в задачах математического программирования поскольку гарантируют выполнение необходимых условий оптимальности Куна-Таккера и построение на их основе двойственных алгоритмов для вычисления оптимальных решений. В то же время условия регулярности различаются между собой общностью, сравнительной простотой проверки и условиями применения. Наряду с классическими условиями регулярности (в первую очередь это известное условие Мангасаряна-Фромовица), в последнее время вызывают значительный интерес более слабые условия регулярности, применимые в задачах, для которых не имеют места классические условия. Целью данной работы является исследование ослабленного условия регулярности Мангасаряна-Фромовица и его связи с другими условиями регулярности.