|
Журнал вычислительной математики и математической физики, 2009, том 49, номер 12, страницы 2114–2130
(Mi zvmmf4793)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Об одном классе алгоритмов внутренних точек
В. И. Зоркальцев 664033 Иркутск, ул. Лермонтова, 130, ИСЭМСО РАН
Аннотация:
Рассматривается семейство алгоритмов внутренних точек для решения задачи линейного программирования. Приводятся результаты теоретического обоснования алгоритмов при предположении о невырожденности задачи. Определяются подмножества алгоритмов, приводящих к относительно внутренним точкам оптимальных решений, имеющих линейную и сверхлинейную скорости сходимости. Библ. 19.
Ключевые слова:
линейное программирование, метод внутренних точек, линейная и сверхлинейная скорости сходимости алгоритма внутренних точек.
Поступила в редакцию: 16.02.2009 Исправленный вариант: 24.06.2009
Образец цитирования:
В. И. Зоркальцев, “Об одном классе алгоритмов внутренних точек”, Ж. вычисл. матем. и матем. физ., 49:12 (2009), 2114–2130; Comput. Math. Math. Phys., 49:12 (2009), 2017–2033
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4793 https://www.mathnet.ru/rus/zvmmf/v49/i12/p2114
|
Статистика просмотров: |
Страница аннотации: | 543 | PDF полного текста: | 142 | Список литературы: | 66 | Первая страница: | 14 |
|