|
Журнал вычислительной математики и математической физики, 2009, том 49, номер 8, страницы 1385–1398
(Mi zvmmf4733)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О численном решении линейной задачи дополнительности
Е. О. Мазуркевичa, Е. Г. Петроваb, А. С. Стрекаловскийb a 420012 Казань, ул. Чехова, 36, ИПИАН РТ
b 664033 Иркутск, ул. Лермонтова, 134, ИДСТУСО РАН
Аннотация:
Рассматривается известная линейная задача дополнительности со знаконеопределенными матрицами. Для ее решения предлагается использовать алгоритм глобальной оптимизации, одним из основных этапов которого является специальный локальный поиск. Проведено тестирование предложенного алгоритма глобального поиска на достаточно широком спектре случайно сгенерированных задач, и дан подробный анализ вычислительного эксперимента. Библ. 28. Фиг. 2. Табл. 4.
Ключевые слова:
линейная задача дополнительности, невыпуклая задача, d.с.-функция, глобальный и локальный поиск.
Поступила в редакцию: 19.01.2008 Исправленный вариант: 26.05.2009
Образец цитирования:
Е. О. Мазуркевич, Е. Г. Петрова, А. С. Стрекаловский, “О численном решении линейной задачи дополнительности”, Ж. вычисл. матем. и матем. физ., 49:8 (2009), 1385–1398; Comput. Math. Math. Phys., 49:8 (2009), 1318–1331
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4733 https://www.mathnet.ru/rus/zvmmf/v49/i8/p1385
|
Статистика просмотров: |
Страница аннотации: | 544 | PDF полного текста: | 337 | Список литературы: | 62 | Первая страница: | 8 |
|