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

Showing that a property holds for all convex functions

"$f(x)\geq g(x)$ holds for all strictly convex functions $f(x)$ and a function $g(x)$ with $g(0)\geq 0$ and $f(0)\geq 0$, because $x^q\geq g(x)$ holds for all $q>1$ and $x\geq 0$." Is the above statement true? If yes, can you give a source for…
Paul
  • 45
0
votes
1 answer

Is the $\sup$ and $\inf$ of two convex functions also convex?

Let $f$ and $g$ be two convex functions. I’m supposed to give informations on $\sup(f,g)$ and $\inf(f,g)$ but I have no idea what that means. Could anyone enlighten me please?
Pablito
  • 123
0
votes
2 answers

Is $e^{f(x)}$ always convex if $f(x)$ is convex?

If $f(x)$ is concave, $g(x)= e^{f(x)}$ is quasiconcave, but not necessarily concave. For instance, $f(x)= -x^2/2$ is concave but $g(x)= e^{-x^2/2}$ has the shape of the probability density function of the normal distribution (bell-shaped), hence,…
0
votes
1 answer

Induction step in showing a convex set is convex iff it contains all convex combinations?

I'm trying to follow this proof for the one in the title above. It is here, from page 3 for the only if portion. What I don't get is why they introduce this: $$ y = (1-\lambda_m)[\sum_{i=1}^m \frac{\lambda_i}{1-\lambda_m}y_i] + \lambda_m y_m$$ since…
HonsTh
  • 93
0
votes
1 answer

How can $S+a$ convex, if $S \in \mathbb{R}^n$ and $a \in \mathbb{R}^n$

I'm reading a book on convex optimisation and understood the definition of convexity. However, I'm not able to understand the following statement. If $S \subseteq \mathbb{R}^n$ is convex, and $a \in \mathbb{R}^n$, then the set $S+a = \{x+a \mid x…
0
votes
1 answer

Examining the function $f:\mathbb{R}^2 \rightarrow \mathbb{R}$ with $f(x_1,x_2) = 4x_1^2+x_2^2$ for uniform convexity.

A quick question from a multiple choice test I am preparing for: Is the function $f:\mathbb{R}^2 \rightarrow \mathbb{R}$ with $f(x_1,x_2) = 4x_1^2+x_2^2$ uniformly convex?
3nondatur
  • 4,178
0
votes
1 answer

How many convex combinations of scalars equals zero?

Given finitely many points $x_{1},\dots,x_{p} \in \mathbb{R}$, let $z$ be a convex combination of $\{x_{j}\}_{j=1}^{p}$, namely, suppose $\{\lambda_{j}\}_{j=1}^{p}$ are positive numbers satisfying $$\sum_{j=1}^{p}\lambda_{j}=1$$ then…
yyzheng
  • 41
0
votes
0 answers

$ (\varphi\circ A)^*$ for convex $\varphi$ and linear continuous $A$

I'm reading the paper "The relevance of convex analysis in the study of monotonicity" by Jean-Paul Penot. (A really nice paper!) There is one "classical result of convex analysis" being used: For Banach spaces $X, Y$, a linear and continuous map…
dmw64
  • 667
0
votes
1 answer

If $C$ is convex then $\cup_{y\in C} B(y,r)$ is convex.

I am studying for an upcoming exam on convex optimization and one of the practice exercises that I am working through is the following; Let $C\subseteq \mathbb{R}^n$ be a convex set. Is the set $$\mathcal{C} := \bigcup_{y \in C} B(y,r), \qquad…
0
votes
1 answer

convexity about a function of many variable

assume $\mathcal X$ is a convex set and $\mathit f(x,a)$ is a function that $$f:\mathcal X \times \Bbb R \to \Bbb R$$ $f(x,a)$ is convex with respect to $x$ for every $a$ and $f(x,a)$ is convex with respect to $a$ for every $x$ Is that function…
0
votes
2 answers

If $C_1$ and $C_2$ are convex sets then $C_1 + C_2$ is a convex set

Definition: $C_1 + C_2 = \{x + y \,\, | \,\,x \in C_1, y \in C_2\}$. Proposition: Let $C_1$ and $C_2$ be convex sets, then $C_1 + C_2$ is convex. Proof (sketch): Choose $a = a_1 + a_2$ and $b = b_1 + b_2$ such that $a_1, b_1 \in C_1$ and $a_2, b_2…
0
votes
1 answer

Convex Set Examples.

Is a closed interval $[a,b]$, or $[0,1]$ in particular, a convex set ? I mean, let $\lambda\in [0,1]$. Then, \begin{align} a\lambda+(1-\lambda)b&=a\lambda+b -b\lambda &=(a-b)\lambda+b \end{align} Where does it lie?
Octagonal Monk
  • 303
  • 1
  • 8
0
votes
2 answers

Convex function properties

If $f(\textbf{x}): R^n \rightarrow R$ is a convex function on $S \subseteq R^n$, how can we show that $f(t) = f(\textbf{x} + t\Delta \textbf{x})$ is a convex function on $\{t \in R : t>0\}$? We assume that $\textbf{x} + t\Delta \textbf{x} \in S$. I…
Vika
  • 447
0
votes
1 answer

Convex hull of the union of infinitely many convex compact, uniformly bounded, sets (in ${\mathbb R}^2$).

Consider the following sets in ${\mathbb R}^2$: for each $\alpha \geq 0$, define as $C_\alpha$ the closed segment from the point $(\alpha,0)$ to the point $(0,1)$. Each set is compact and convex, but clearly the convex hull of the union…
Ruben
  • 163
0
votes
1 answer

Is the maximum of strictly convex functions also strictly convex?

Let $\{ f_1,f_2,\ldots,f_m \}$ be a set of convex functions, where $f_i : C \subset \mathbb{R}^n \to \mathbb{R}$ and with $C$ a convex set. Then, $$F(x) := \max \{ f_1(x),f_2(x), \ldots, f_m(x) \}$$ is a convex function. What happens if each $f_i$…