3
votes
What's the purpose of the KKT condition when first-order optimality condition exists?
... because it is easier to check whether the KKT conditions are satisfied compared to the first-order conditions.
In fact, you only need some set of multipliers, plug it into the set of equations and ...
- 31.4k
1
vote
Accepted
Recommendations on numerical methods and numerical analysis books for machine learning?
Justin Solomon “Numerical Algorithms - Methods for Computer Vision, Machine Learning, and Graphics” (2015)
- 171
1
vote
Is it true that a function is $c$-strongly convex if $f - c\|x\|^2_p$ is convex for ANY norm $\|x\|_p$?
Following the clarification in your comment, for a given norm $\|\cdot\|$ , $f(x)$ is here called $c$-strongly convex if for all $x,y$ and $\alpha \in [0,1]$ we have
$$f(\alpha x + (1-\alpha)y) \le \...
- 5,154
Only top scored, non community-wiki answers of a minimum length are eligible