И. С. Литвинчев Журнал вычислительной математики и математической физики , т. 40, №2 , 01.2000 , с. 200-210, язык: русский  Аннотация Предложены эллипсоиды, содержащие оптимальные решения прямой или (и) двойственной задачи линейного программирования и не зависящие от метода решения исходной постановки. Показано, что многие известные методы внутренней точки реализуют спуск в направлении центра эллипсоида. Указаны критерии определения оптимальных базисных и небазисных переменных, использующие построенные эллипсоиды.  Ключевые слова линейное программирование, двойственность, эллипсоиды