Skip to content

Conversation

blegat
Copy link
Member

@blegat blegat commented Jan 13, 2022

@matbesancon
Copy link
Contributor

is there a preview for it?

@blegat
Copy link
Member Author

blegat commented Jan 17, 2022

is there a preview for it?

Added in the PR description

@matbesancon
Copy link
Contributor

I would add a reference / link / explanation for the normal cone. This is typically not taught in basic optimization classes.

For instance, if \mathcal{C}_i is \{ x \in \mathbb{R} : x \le 0 \}, this means that
if \frac{1}{2}x^TQ_ix + a_i^T x + b_i is nonzero at x^\star then y_i^\star = 0.
This is the classical complementary slackness condition.

For notation, I would not use x in the definition of the cone, since it's the affine image of x which is in the cone

@matbesancon
Copy link
Contributor

The affinely constrained part ends up being rather big, I would have it as a subsection rather than a note

@blegat blegat merged commit 5f8846c into master Jan 20, 2022
@blegat blegat deleted the bl/qp_dual branch January 20, 2022 20:49
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Development

Successfully merging this pull request may close these issues.

2 participants