Ask a Question

Prefer a chat interface with context about you and your work?

A logarithm barrier method for semi-definite programming

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 classical line-searches.