Central-path Newton system

ID: central-path-newton-system

At a target barrier parameter , let , , . The Newton direction solves
Full column rank of and a positive-definite barrier Hessian give a positive-definite reduced matrix. Backtracking must keep both cone variables interior; solving the linear equations alone does not guarantee that a full step stays inside the cones.

New to topics? Read the docs here!