I have an optimization problem with linear objective, and constraints that are all linear except for one constraint of the form


which corresponds to elements in a rotation matrix.

What are effective ways to solve this? I have never tried sequential linear programming, but is that appropriate here?


If you have a single two-dimensional nonconvex constraint like this (assuming it's not sufficient to relax it to a convex constraint like $ S^2 + C^2 \le 1 $) then I'd recommend simply discretizing the 2d unit ball and solving an LP for each possible value of $(S,C)$.


Your Answer

