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
3
votes
1 answer

Sums of convex functions strictly convex in one variable

Let $f_i:\mathbb{R}^n\to\mathbb{R}$, $i=1,2,\ldots,n$ be twice continuously differentiable, convex functions in $x = (x_1,x_2,\ldots,x_n)$. Let each $f_i$ be strictly convex in $x_i$. Is the function $$g(x) = \sum_{i=1}^n f_i(x)$$ strictly convex in…
3
votes
1 answer

Example of sum of log-concave is not always log-concave

I know that sum of log-concave is not always log-concave. Could anyone provides me with an example to prove this? Like probability distribution fn (pdf) of normal distribution is log-concave; on what condition, the sum of two pdf will not be…
sleeve chen
  • 8,281
3
votes
2 answers

Convex function, sets and which of the following are true? (NBHM-$2014$)

Let $f:]a,b[ \to\Bbb R$ be a given function. Which of the following statements are true? a. If $f$ is convex in $]a,b[$, then the set $\tau=\{(x,y) \in\Bbb R^2| x\in ]a,b[, y\ge f(x)\}$ is a convex set. b. If $f$ is convex in $]a,b[$, then the set…
tattwamasi amrutam
  • 12,802
  • 5
  • 38
  • 73
3
votes
1 answer

Prove that the convex hull of X is the smallest convex set containing X

Possible Duplicate: Prove that the convex hull of a set is the smallest convex set containing that set First prove that the convex hull of X is itself a convex set containing X. Then show it is the smallest such set. How do I prove this? The…
xuan
  • 93
3
votes
1 answer

Level set of convex functions

Let $f:\mathbb R^n \to\mathbb R \cup\{+\infty\}$ be a proper convex function, assume that there exists $c\in\mathbb R$ such that the $c$-level set $L_{\leq c}=\{x\in R^n: f(x)\leq c\}$ is nonempty and bounded. Prove that all level sets of $f$ are…
Richkent
  • 1,151
3
votes
3 answers

Convexity of intersection

I have been asked to prove that, given a convex set $C$, its intersection with a line is also convex. From convexity definition, I have that $\forall x_1,x_2\in C, \alpha x_1+\beta x_2 \in C$ with $\alpha,\beta\ge0, \alpha+\beta=1$. If I have…
Fernandez
  • 189
3
votes
3 answers

How to prove the open interval $(1,5)$ is a convex set?

I want to prove the interval $(1,5)$ is a convex set. A convex set is a set having all the convex linear combinations of its point in it, where a convex linear combination is a linear combination of the form $X=(1-\alpha)X_1+ \alpha X_2$ where…
hafsah
  • 305
3
votes
2 answers

Convex Set Proof

Let $\{p_1, \ldots, p_k\}$ be a set of $k$ elements in the set $\mathbb R^n$. Let $\displaystyle C = \left\{ \sum_{i=1}^k a_i p_i: \sum_{i=1}^k a_i = 1 \mbox{ and }a_1, \ldots, a_k \geq 0\right\}$. How can I show that $C$ is a convex set? Thanks!
John
  • 501
3
votes
1 answer

intersection of two convex hulls

Let $X=\{x_1,\ldots,x_p\}\subseteq\mathbb{R}^n$ and $Y=\{y_1,\ldots,y_q\}\subseteq\mathbb{R}^n$. Is there a method (by using some algorithm) to find $\mathrm{conv}(X)\cap \mathrm{conv}(Y)$ as $\mathrm{conv}(Z)$, where $Z\subseteq\mathbb{R}^n$?
SAM
  • 178
3
votes
1 answer

Converting to canonical Polyhedral Sets

In many places, results about Polyhedral sets (for example the Characterization Theorem of Polyhedral sets) are proved for the canonical polyhedral set $\{x \in \mathbb R^n: Ax = b\}$ with $b\in \mathbb R^m \text{and} \ rank(A)=m$. How does one…
Miheer
  • 825
  • 4
  • 12
3
votes
0 answers

Convex hull of the set of piecewise constant vectors

A piece-wise constant or blocky signal can be defined as follows Definition: Let $p,b\in\mathbb{N}$ such that $b\leq \left(p-1\right)$. Define the set of normalized blocky vectors as the following \begin{equation} \mathcal{L}\left(p,b\right) =…
Student
  • 41
3
votes
1 answer

Convex hull of the union of two nonempty sets

I was reading about convex hulls on Wikipedia (Convex hull) and I read : $ Conv(A \cup B)= Conv(Conv(A) \cup Conv (B))$ where $A$ and $B$ are nonempty sets. I can see intuitively that this equality is true, but I do not know how to write it formally…
eta
  • 47
3
votes
1 answer

On convex functions being continuous

Every convex function is continuous. It usually says "draw this and it will become obvious that the epigraph is not convex. However, when I draw the epigraph of $f: [0,3] \to \mathbb{R}, f(x) = x^2$ for $x \in [0,3)$, $f(3)=10$ it appears to be…
JH-
  • 227
3
votes
3 answers

Representing a point inside a polyhedron as a convex combination of extreme points

Is there some standard way of representing any point in a polyhedron as a convex combination of some of the extreme points ? More precisely, by n poly(n) n extreme points where n is the number of dimensions. Edit : I am also hoping for an intuitive…
3
votes
1 answer

How to prove $\mathrm{Vol} \left( \mathcal{K} \cap \{x \in \mathbb{R}^n : x^{\top} w \geq 0\} \right) \geq \frac{1}{e} \mathrm{Vol} (\mathcal{K})$

I read the book Convex Optimization Algorithms and Complexity, The Lemma 2.2: Let $\mathcal{K}$ be a centered convex set, i.e., $\int_{x \in \mathcal{K}} x dx = 0$, then for any $w \in \mathbb{R}^n, w \neq 0$, how to prove $$\mathrm{Vol} \left(…
Dan Li
  • 93