Введение
1 Оценки расстояния до решения и идентификация активных индексов 18
1.1 Смешанные комплементарные задачи 18
1.2 Связь с другими задачами 22
1.3 Переформулировки МСР в виде систем уравнений 25
1.4 Оценки расстояния до решения и условия регулярности -. 42
1.5 Идентификация активных индексов 52
2 Ньютоновские методы 56
2.1 Локальные методы активного множества 56
2.2 Глобализация сходимости 65
2.3 Сравнение с другими методами ньютоновского типа 71
3 Системы Каруша-Купа—Таккера 75
3.1 Постановка задачи 75
3.2 Оценки расстояния до решения 76
3.3 Идентификация активных индексов и ньютоновские методы 81
3.4 Сравнение с. другими методами
А Вычислительные эксперименты с идентификацией 92
Б Вычислительные эксперименты с ньютоновскими методами 97
Б.1. Локальные численные эксперименты 97
Б.2 Численные эксперименты с глобальной схемой 101
Заключение 107
Литература 108
