Аннотацiя: |
Построен нелокально сходящийся алгоритм решения вариационных нера-
венств с сильно монотонным оператором и выпуклыми ограничениями-
неравенствами, обладающий высокой скоростью сходимости. Метод основан
на совмещении глобального алгоритма первого порядка, использующего ите-
рационную последовательность в пространстве прямых переменных, с методом Ньютона решения системы Куна-Таккера вариационных неравенств в окрестности решения. Выполнена эффективная реализация предложенного
алгоритма. Рассмотрены вычислительные аспекты, связанные с двумя трудоемкими подзадачами сформулированного алгоритма — задачей квадратичного программирования и решением системы нелинейных равенств. |