Об одном способе аппроксимации псевдоградиентного отображения функции связанного максимума

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