Questions tagged [convex-analysis]

Convex analysis is the study of properties of convex sets and convex functions. For questions about optimization of convex functions over convex sets, please use the (convex-optimization) tag.

Convex analysis is the study of properties of convex sets and convex functions.

Formally, a set $S$ is convex if, for all $x, y \in S$ and $t \in [0,1]$, $tx + (1-t)y \in S$. Intuitively, this says that for any two points in $S$, the line segment connecting those points is also in $S$.

Formally, a function $f: S \to \mathbb{R}$ defined on a convex set $S$ is convex, if for all $x,y \in S$ and $t \in [0,1]$, $f(tx + (1-t)y) \leq t f(x) + (1-t) f(y)$. Intuitively, this says that, for any two points on the graph of $f$, the line segment connecting those points lies above the graph of $f$.

Some of the more important results in convex analysis include Carathéodory's Theorem, Jensen's Inequality, Minkowski's Theorem, and the supporting hyperplane theorem.

9641 questions
-2
votes
1 answer

Let $S_1$ and $S_2$ be convex sets. Is any of the sets $S _1^c$, $S_1 $ \ $S_2$, $S_1 ∩ S_2$, $S_1 ∪ S_2$ always convex?

I have this question in front of me right now. When I draw examples of these in Venn diagrams I keep finding situations where they are non-convex. So is it right that no alternative is always convex?
Etak
  • 141
-3
votes
1 answer

The convexity of $\frac{|x|}{1+|x|}$

Let $f(x)=\frac{|x|}{1+|x|}$, the domain of $f$ is $\mathbb{R}$. Clearly, $f$ is even, and is nondecreasing in $[0,\infty)$ and is nonincresing in $(-\infty,0)$. It seems that $f(x)$ is convex, but I don't know how to prove it by definition. I also…
-3
votes
1 answer

convex function with global minimum but no local minimum

I am trying to find a convex set and function that satisfy having a global minimum but not a local minimum. I have been told that this is achievable but I am having a hard time conceptualizing such a scenario. Thanks for any help. Edit: A local…
binky
  • 37
-4
votes
1 answer

Is the following max-min function convex?

Suppose $f(x_1,x_2,...,x_n)$ is an affine function, $\mathbb{R}^n\rightarrow\mathbb{R}^m$. Let $$ g(x_1,x_2,...x_n) = \max\{f(x_1,x_2,...,x_n)\} - \min\{f(x_1,x_2,...,x_n)\} $$ The max and min functions find the m-dimensional component's…
1 2 3
69
70