Опыт организации гибридных параллельных вычислений в методе Евтушенко–Голикова для задач с блочно-ангулярной структурой ограничений

Для задач линейного программирования большой размерности с блочно-диагональной матрицей ограничений и горизонтальным окаймлением демонстрируются возможности гибридного распараллеливания метода Евтушенко–Голикова, в котором идеология модифицированных функций Лагранжа совмещена с технологией квадратичной аппроксимации Мангасарьяна–Канзоу.

Статья представлена к публикации членом редколлегии: А. И. Кибзун