Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
1k views

Is a Lipschitz continuous gradient equivalent to this condition?

I know if a function $f: \mathbb{R}^n \to \mathbb{R}$ is $L$-smooth, i.e. its gradient $\nabla f$ is $L$-Lipschitz continuous, then it satisfies the following inequality for any $x, x_0 \in \mathbb{R}^...
8 votes
0 answers
210 views

Concavity of product and ratio of sums

Apologies if this question is not appropriate for MathOverflow. I have asked at Math.StackExchange without success. Consider the function $f:\mathbb{R}^n\rightarrow \mathbb{R}$ defined as $$ f(x)=\...
4 votes
3 answers
2k views

Zero lambda, zero constraint in the complementary slackness condition of the Kuhn-Tucker problem

Complementary slackness condition in the KKT theorem states that: $\lambda_i^*\geq0; \lambda_i^*h_i(x^*)=0 $ The usual reasoning goes like this: either constraint is clack $h_i(x^*)>0$ and then ...
1 vote
0 answers
232 views

Semi-convex problem and almost convex problem

I have a target function, I've computed its Hessian to check convexity, it has a positive-definite sub-matrix and small negative-definite sub-matrix and a kernel. Sometimes it is even better -- the ...