Dikin Ellipsoid Algorithm
For x &glt; 0 (a true “interior point”),
This constraint prevents y from crossing any face. Ay=0 keeps y on the right hyperplane.
Optimal value on boundary of ellipsoid due to convexity.
Ellipsoid biases search away from corners.
