Смешанные комплементарные задачи: регулярность, оценки расстояния до решения и ньютоновские методы

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