A LOGARITHM BARRIER METHOD FOR SEMI-DEFINITE PROGRAMMING

摘要

This paper presents a logarithmic barrier method for solving a semi-definite linear program. The descent direction is the classical Newton direction. We propose alternative ways to determine the step-size along the direction which are more efficient than