Методы координатного спуска с релаксацией для многозначной задачи дополнительности

Для задачи дополнительности с многозначным отображением предлагаются методы типа Якоби и Гаусса–Зейделя с нижней релаксацией, а также комбинированный метод типа расщепления. Доказывается сходимость методов к решению в условиях, когда, основное отображение является верхним внедиагонально-антитонным, а допустимое множество непусто. Приводятся результаты численных расчетов на тестовых примерах. Библ. 16. Фиг. 3. Табл. 2.