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