Аннотация:
Рассматривается семейство алгоритмов внутренних точек для решения задачи линейного программирования. Приводятся результаты теоретического обоснования алгоритмов при предположении о невырожденности задачи. Определяются подмножества алгоритмов, приводящих к относительно внутренним точкам оптимальных решений, имеющих линейную и сверхлинейную скорости сходимости. Библ. 19.
Ключевые слова:линейное программирование, метод внутренних точек, линейная и сверхлинейная скорости сходимости алгоритма внутренних точек.
УДК:519.626
Поступила в редакцию: 16.02.2009 Исправленный вариант: 24.06.2009
Полный текст:
PDF файл (1854 kB)