An optimization probelm contatining a slightly concave constraint

46 views
Skip to first unread message

wang lingyi

unread,
Jan 10, 2025, 6:08:44 AMJan 10
to mosek
Hello,

I am trying to solve the following optimization problem, and the equality constraint is slightly concave, since the eigenvalue of Hessian matrix B_i  is slightly negative, as attached below. I want to ask, if there is any computationally efficient way to solve the following problem? And if mosek can solve it, how many seconds will the solver spend? Hope you can reply me. Thank you so much. 


opt.JPG

Erling D. Andersen

unread,
Jan 10, 2025, 8:07:19 AMJan 10
to mosek
Even if B_i is positive sem-definite, then your problem is not convex at all since you have a nonlinear equality.

E.g.

x^2 = 1

does not define a convex set.

wang lingyi

unread,
Jan 10, 2025, 8:51:35 AMJan 10
to mosek
Dear Andersen,
Thank you for replying me. Do you have any suggestion of solving it in a computationally efficient way? Hope you can reply me. Thank you so much.

Sincerely,

Erling D. Andersen

unread,
Jan 10, 2025, 8:52:58 AMJan 10
to mosek
No.
Reply all
Reply to author
Forward
0 new messages