|
Дальневосточный математический журнал, 2012, том 12, номер 2, страницы 160–170
(Mi dvmg237)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О выборе шага в проективных алгоритмах для задач линейного программирования большой размерности
А. С. Величко Институт автоматики и процессов управления ДВО РАН, г. Владивосток
Аннотация:
Для решения задач линейного программирования большой размерности рассматриваются алгоритмы,
использующие операцию проекции точки на множество. Предложен специальный способ выбора начального приближения и шаговых
множителей для сокращения объема вычислений. Для специальной тестовой задачи со случайно генерируемыми
данными выполнен сравнительный анализ времени работы и скорости сходимости алгоритма при различном выборе шаговых множителей.
Ключевые слова:
условная оптимизация, линейное программирование, задача большой размерности, численный метод, проективный алгоритм.
Поступила в редакцию: 23.09.2011
Образец цитирования:
А. С. Величко, “О выборе шага в проективных алгоритмах для задач линейного программирования большой размерности”, Дальневост. матем. журн., 12:2 (2012), 160–170
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dvmg237 https://www.mathnet.ru/rus/dvmg/v12/i2/p160
|
Статистика просмотров: |
Страница аннотации: | 268 | PDF полного текста: | 154 | Список литературы: | 50 | Первая страница: | 1 |
|