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
0
votes
2 answers

Example of a convex, closed and unbounded set?

I'm studying convex analysis and there is a theorem about a function defined on a convex and closed set and the theorem is proven both for the cases when the set is bounded and unbounded. Now, I know examples of closed and unbounded sets, but I…
H-a-y-K
  • 661
0
votes
1 answer

Checking if a point is an extreme point of the convex hull of a set of 4 points

Given the set $D = \text{conv}(\{ (1, 2, 2), (-1, 2, 3), (15, -2, 0), (\frac{15}{2}, 0, \frac{5}{4})\})$. How can I check if $x = (\frac{15}{2}, 0, \frac{5}{4})$ is an extreme point of $D$? I have trouble visualizing how the set looks like. So far…
Keio203
  • 551
0
votes
0 answers

Show that $(f_1of_2)(x)=\inf \{f_1(x)+f_2(x):x=x_1+x_2\}$ is convex function

Show that if $f_1(x_1), f_2(x_2)$ are convex functions then , $(f_1of_2)(x)=\inf \{f_1(x)+f_2(x):x=x_1+x_2\}$ is convex function The definition of a convex function f is that $$f((1-t)x+ty)\le (1-t)f(x)+tf(y)\tag{1}$$ for all vectors $x,y\in…
0
votes
1 answer

Semicircular function is convex and lower semicontinuous function

I want to know how to show that $$f:\mathbb{R}\rightarrow \mathbb{\bar{R}},\; f(x)=\begin{cases} -\sqrt{1-x^2} & if\; |x| \leq 1 \\ +\infty & \, \text{ortherwise} \end{cases}$$ is convex and lower semicontinuous. I know that in case $|x|\leq 1$, it…
0
votes
2 answers

determining whether a set is convex

I came across this exercise question from a course on optimisation. It only discussed basic aspects of convex functions. The question asks: if the solutionn set of the following inequalities convex. The inequalities…
Lost1
  • 7,895
0
votes
1 answer

Lovasz extension of undirected graph cuts

It is known that the Lovasz extension for the cut function on the simple undirected graph $G=(V,E)$ is given by the graph total variation, $$ f(x) = \frac{ \sum_{i,j \in E} |x_i-x_j| }{2},$$ for a real valued vector $x \in \mathbb{R}_{+}^{|V|}$. My…
0
votes
1 answer

Why do convex combinations of a subset stay within a convex set which contains the subset?

If we are working over a general topological vector space V (i.e. not necessarily $R^d$) and we consider a subset $A \subset V$ which itself it not necessarily convex and a convex set $G$ which contains $A$, why is it that any convex…
Billy Bob
  • 135
0
votes
3 answers

Prove that a function is strongly convex

Let $$f(x) := \|x\|_2 + \lambda \|x-y\|_2^2$$ where $\lambda > 0$, and $x, y \in \Bbb R^n$. How to prove that function $f$ is strongly convex? I tried to prove this using the definition of a strongly convex function: If $f$ is twice differentiable…
0
votes
2 answers

Check if set is convex

Check if set is convex: $$V = \{x \in \mathbb{R^n} : \lVert x\rVert = r \}$$ Obviously this set is non convex, but if there is a method to show that numerically instead of by logical thinking. I mean, in my class we prove the set is convex by: $$V =…
0
votes
1 answer

Prove that $f$ is a convex function

Let $f:\mathbb R\to \mathbb R$ be such that for all $x,y \in\mathbb R,\ \ f(y) \geq f (x) + f'(x)(y−x).$ How to prove that $f$ is a convex function?
0
votes
1 answer

Convexity of a function depending on value of parameters

Check out convexity of a function $J(u)=cu^r$, $J:[a,b]\rightarrow R$, $0
user23709
  • 759
0
votes
1 answer

How to prove that the sum of convex sets is convex?

Below we have the definition of a convex set.I want to prove that sum of convex sets is a convex set.using definition bellow i take two points from each set $x'_1,x'_2\in S1$ and $x''_1, x''_2 \in S2$. For each set we have the following…
rocko445
  • 103
0
votes
1 answer

Relationship Between Affine and Convex Functions

I'm trying to prove that if $\Omega \subset \Bbb R^n$ is an open set, a function $f: \Omega \to \Bbb R$ is affine if and only if $f$ and $-f$ are both convex. I've managed to prove the forward direction with the following argument: Suppose that $f$…
0
votes
1 answer

The set $H_a$ is a Convex set

Let $x \in \mathbb{R}^3$ and $$p(x)=x_1^2+x_2^2+x_3^2-x_1x_2-x_2x_3-x_1x_3. $$ For any $a \in \mathbb{R}^3$, show that $$H_a={x\in \mathbb{R}^3: p(x) +a \cdot x+1 <0}$$ convex. Please help me to solve the above problem. Thank you.
flourence
  • 369
0
votes
0 answers

Show convexity of $f(\exp(t))$ from $f(\sqrt{xy}) \leq 1/2(f(x)+f(y))$

For a continuous function $f: \mathbb R^+ \rightarrow \mathbb R$ if: $$f\left(\sqrt{xy}\right) \leq 1/2(f(x)+f(y))$$ for all $x,y>0$ then $f(e^t)$ is convex for all $t \in \mathbb R$. What I've tried I am going after showing the inequality: $$f\left…
dmh
  • 2,958