СМЕШАННЫЕ КОМПЛЕМЕНТАРНЫЕ ЗАДАЧИ: РЕГУЛЯРНОСТЬ, ОЦЕНКИ РАССТОЯНИЯ ДО РЕШЕНИЯ И НЬЮТОНОВСКИЕ МЕТОДЫ

Статья посвящена смешанным комплементарным задачам (вариационным неравенствам на параллелепипеде). Этот формат включает в себя многие важные постановки, такие, например, как системы уравнений, обычные комплементарные задачи и системы Каруша-Куна-Таккера. Обсуждаются оценки расстояния до решения и ньютоновские методы для задач указанного класса. Предлагается новое семейство ньютоновских методов, обладающих глобальной сходимостью в сочетании со сверхлинейной скоростью локальной сходимости и имеющих ряд преимуществ по сравнению с известными методами. Изложение сопровождается детальным сравнением различных условий регулярности, возникающих в этом контексте.

Mixed Complementarity Problems: Regularity, Estimates of the Distance to the Solution, and Newton’s Methods