Е. О. Мазуркевич, Е. Г. Петрова, А. С. Стрекаловский, “О численном решении линейной задачи дополнительности”, Ж. вычисл. матем. и матем. физ., 2009, том 49, номер 8,страницы 1385

Эта публикация цитируется в 2 статьях

О численном решении линейной задачи дополнительности

Е. О. Мазуркевич^a, Е. Г. Петрова^b, А. С. Стрекаловский^b

^a 420012 Казань, ул. Чехова, 36, ИПИАН РТ
^b 664033 Иркутск, ул. Лермонтова, 134, ИДСТУСО РАН

Аннотация: Рассматривается известная линейная задача дополнительности со знаконеопределенными матрицами. Для ее решения предлагается использовать алгоритм глобальной оптимизации, одним из основных этапов которого является специальный локальный поиск. Проведено тестирование предложенного алгоритма глобального поиска на достаточно широком спектре случайно сгенерированных задач, и дан подробный анализ вычислительного эксперимента. Библ. 28. Фиг. 2. Табл. 4.

Ключевые слова: линейная задача дополнительности, невыпуклая задача, d.с.-функция, глобальный и локальный поиск.

УДК: 519.658

Поступила в редакцию: 19.01.2008
Исправленный вариант: 26.05.2009