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

Confusion regarding the convexity of a function

I want to know how come the function f(y)=1/y is convex?
user34790
  • 4,192
0
votes
1 answer

product of convex and positive linear function

I have a question that is simple but I was unable to answer it. Given a function $f(x): \mathbb{R}_{\geq 0} \rightarrow \mathbb{R}_{\geq 0}$ that is convex. Is the function $g(x): \mathbb{R}_{\geq 0} \rightarrow \mathbb{R}_{\geq 0}$ with $g(x):=…
0
votes
0 answers

Conditions for quasi-concavity of a convex combination of quasi-concave functions

Suppose I have a set of quasi-concave functions $f_1(x), f_2 (x), \dots, f_N(x)$. I form a convex combination, $$g(x) = \sum_i c_i f_i(x)$$ where the $c_i \ge 0$, $\sum_i c_i = 1$. Given a fixed set of quasi-concave functions $f_i(x)$, the convex…
a06e
  • 6,665
0
votes
1 answer

Convex functions lemma

Would you help me to demonstrate the following lemma: Consider a real-valued function which is convex on a proper open interval $(a,b)$. If $x, y, z \in (a,b)$ and $x < y < z$, then $$ \frac{f(y)-f(x)}{y-x} \leq \frac{f(z)-f(x)}{z-x} \leq…
Giulio
  • 11
0
votes
1 answer

Are these sets convex polyhedrons?

I need some help with convex polyhedrons. First of all, I will write my definition of "convex polyhedrons", since Im not sure about translating this term into English (you can edit the name if you find out what it is). Convex polyhedron: $X = \{ x…
Smajl
  • 686
0
votes
0 answers

Closure of Triangle - Convex Set

If $T$ represents the points that define the perimeter of a triangle and $A = cl (T)$, that is, the closure of $T$, prove that $A$ is a convex set. Hint: represent $A$ as the intersection of 3 half-planes in $\mathbb{R^2}$, verifying if a…
0
votes
1 answer

Proving $f(x,y) = |xy| + a(x^2 + y^2)$ is convex if and only if $a \ge 1/2$

I am now trying to solve the question that proving $$f(x,y) = |xy| + a(x^2 + y^2) \text{ is convex if and only if } a \ge 1/2$$ Proof of that $f(x,y) = |xy| + a(x^2 + y^2)$ is convex when $a \ge 1/2$ is provided in another question. I have tried to…
david
  • 73
0
votes
1 answer

How to find the convexity of the set with more than 2 vectors

From the definition of convexity: Set $S$ is convex if $x, y \in S$ and the line segment $\theta x + (1-\theta) y$ is also in the set. How would you find the convexity of something like the following? $$S = \{(P_{mn}, Q_{mn}, v_m,…
jian
  • 43
0
votes
1 answer

Convex envelope (hull)

I have a question that I can't understand (maybe poorly done) 1) Find the convex envelope of the set $C = \left\{1, 2\right\}$. Only that. Can you understand?
0
votes
0 answers

Conjugate of indicator function

I know that the conjugate of an indicator function is its support function. Can someone help determine the the support function of this indicator function? $I(x) = 1$ if $Ax +b \geq 0$ and it is $0$ otherwise.
Prat
  • 11
0
votes
1 answer

An example of a convex function $f:[0,1]\to \mathbb{R}$ which is not differentiable at infinitely many $x\in[0,1]$.

An example of a convex function $f:[0,1]\to \mathbb{R}$ which is not differentiable at infinitely many $x\in[0,1]$. I was thinking about Dirichlet function but it is not convex, according to this: https://math.stackexchange.com/a/1816062/270833
abuchay
  • 602
0
votes
0 answers

Convexity of inf convolution

Let $X$ be a compact convex set in a normed linear space, and suppose $f: X \times X \to \mathbb{R}$ is convex, i.e. \begin{equation} f((1-\lambda)x_1 + \lambda x_2, (1-\lambda)y_1 + \lambda y_2) \leq (1-\lambda)f(x_1,y_1) + \lambda…
0
votes
1 answer

Why if an open set in $\mathbb R^n$ intersects a convex set, then it intersects an relative interior of this set?

Theoren 6.3 from Convex analysis, by Rockafellar, says that if $C\subset \mathbb R^n$ is a convex set, then $cl(ri C)=cl C$ and $ri(cl C)=ri C$. (Here $cl C$ denotes the close of $C$ and $ri C$- a relative interior of $C$). I wish to give a proof…
Richard
  • 4,432
0
votes
1 answer

Polyhedral cone representation as conical combination

I'm trying to prove the following. Suppose $P\subset R^n$ is a polyhedral cone ($P=\{x\in R^n:Ax\leq0\}$). Sow that $P=cone\{ x_1,...,x_k\}$, for some $x_i\in R^n$, $i=1,...,k$. My question is as follows. The polyhedral cone is just the…
Teodorism
  • 1,165
0
votes
1 answer

Carathéodory’s Theorem

In Carathéodory’s Theorem, “Any $x$ in the convex hull of $S \subset E^n$, can be represented as a convex combination of n+1 elements of $S$.”, why is it that $x$ can be represented with $n+1$ elements and not $n$? Isn’t the number of basis in the…
Teodorism
  • 1,165