Аннотация:
Рассматривается двойственная задача линейного программирования. Для ее решения предлагаются барьерно-проективные и барьерно-ньютоновские методы. Дается обоснование сходимости непрерывных и дискретных вариантов методов, и приводятся оценки скорости сходимости.