Аннотация:
Статья посвящена изучению возможных и типичных сценариев асимптотического поведения двойственных траекторий методов множителей (модифицированных функций Лагранжа) в случаях неединственности множителя Лагранжа, а также влиянию этих сценариев на скорость сходимости метода. Библ. 18. Фиг. 9. Табл. 1.
Ключевые слова:задача математического программирования, модифицированная функция Лагранжа, метод множителей, сверхлинейная сходимость, критический множитель Лагранжа.