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

convex conical polygon

I have $2$ vectors with size $8\times1$. How to find linear combination of those two vectors to be positive with positive coefficient? i.e. $a_{1}.v_{1}+a_{2}.v_{2}\ge 0$ where $v_{1}$ and $v_{1}$ are vectors and $a_{1}$, $a_{2}$ are positive…
0
votes
1 answer

Finite Convex function?

Finite convex functions are known to enjoy remarquable properties, but I found the word ‘’finite’’ a little bit ambiguous. I would like to know which is correct : A convex function $f$ is finite if $f$ is finite-valued, i.e., $-\infty\lt…
M.Youya
  • 5
  • 2
0
votes
1 answer

Does the Monotropic Property extend to a convex function on $\mathbb{R}^n$

I would like to know if the following property (known as the Monotropic Property) still hold or can be extended to the general case of a convex function $f$ : $\mathbb{R}^n$ $\to$ $\mathbb{R}$ ? $\textbf{Monotropic Property}$ Let $f$ : $\mathbb{R}$…
M.Youya
  • 5
  • 2
0
votes
1 answer

What information do I get if I know that a function is log-concave?

I have a log-concave function $f(\cdot)$ that is defined over $\mathbb{R}^{+}\rightarrow \mathbb{R}^{+}$. If I know that $f(0)=0$, $\lim_{x \rightarrow \infty}f(x)=0$, and in between it has strictly positive values, then can I conclude that it has a…
0
votes
3 answers

Is $(f-g)(x)$ concave when $f,g$ are positive valued concave functions and $f\ge g$.

Let $f$ is positive-valued concave function and $g$ is another positive-valued concave function, such that $f:\mathbb{R}_+ \mapsto \mathbb{R}_+$ and $g:\mathbb{R}_+ \mapsto \mathbb{R}_+$. Additionally, $f\ge g$ over all domain $\mathbb{R}_+$. Do…
kaka
  • 1,896
0
votes
1 answer

Question About Recession Cone for an Indicator Function

Consider an indicator function $I$ defined as $$ I\left( {x,y} \right): = \begin{cases} 0,&\left( {x,y} \right) \in [0,+\infty) \times [0,+\infty)\\ + \infty, & \text{otherwise} \\ \end{cases} $$ I want to find the "recession cone of its…
Fianra
  • 1,248
0
votes
0 answers

$\frac{e^{-\lambda} \lambda^x}{x!}$ is Log-concave in $\lambda$?

Poisson distribution of random variable $X$ with parameter $\lambda$ is defined as $p(x;\lambda)=\frac{e^{-\lambda} \lambda^x}{x!}$. Question: How to show analytically that $p(\lambda)$ is not concave but log-concave in parameter $\lambda$ for a…
kaka
  • 1,896
0
votes
3 answers

prove region S defined by a set of linear constraints Ax <= B where A is rectangular matrix and b is column vector is convex

A feasible region S defined by a set of linear constraints { Ax <= B } where A is M by N rectangular matrix and b is column vector . prove that S is convex
0
votes
1 answer

Suppose $f$ is convex and nonincreasing. When is $f(|\cdot|)$ convex?

Suppose $f:[a,b] \to [0,\infty]$ is convex and nonincreasing. Are there sufficient conditions for $f$ such that $g(x) := f(|x|)$ is convex as well? The fact that $f$ is nonincreasing seems to work against convexity. But since $[a,b]$ is compact, I…
0
votes
1 answer

show that $1-x$ is the only extreme point in the set of all twice differentiable convex function

Suppose $A = \{f(x): f''(x)\geq0, f(0)=1, f(1)=0\}$, it is easy to show that $A$ is a convex set and $1-x$ is an extreme point of $A$, could you please show that $1-x$ is the only extreme point of this convex set?
Jason
  • 254
  • 1
  • 11
0
votes
2 answers

Midpoint convexity

Let $f:\mathbb{R}\to \mathbb{R}$ be a continuous and midpoint convex function, which means that $$\forall x,y\in \mathbb{R}\;,\;\;\displaystyle{ f\left(\frac{x+y}{2}\right)\leq \frac{f(x)+f(y)}{2} .}$$ Assume there exists $a,b\in \mathbb{R}$ such…
anonymus
  • 1,408
0
votes
1 answer

Is the multiplication of convex function by a linear function convex?

I have a set of convex functions $f_{ij}:\mathbb{R}_+^n\mapsto\mathbb{R}$ for all $i,j\in \{1,\ldots,n\}$. If I defined the following functions $g_{ij}:\mathbb{R}_+^{n\times n}\times\mathbb{R}_+^n\mapsto\mathbb{R}$…
Ribz
  • 1,492
0
votes
1 answer

When is $\left\{\frac{1}{2}x_1+\frac{1}{2}x_2\right\}=\left\{\frac{1}{3}x_3+\frac{1}{3}x_4+\frac{1}{3}x_5\right\}$

Let $X$ be a non convex subset of $\mathbb{R}^n$. Is it possible that the sets $$S_2=\left\{\dfrac{1}{2}x_1+\dfrac{1}{2}x_2,x_i\in X\right\}$$ and $$S_3=\left\{\dfrac{1}{3}x_3+\dfrac{1}{3}x_4+\dfrac{1}{3}x_5,x_i\in X\right\}$$ are equal? If yes is…
Michael
  • 547
0
votes
1 answer

Problem proving property quasi-convexity (quasi-concavity) & optima

Let D $\subset \mathbb{R^n}$ be an open convex domain and let f : D $\rightarrow \mathbb{R}$ be a map such that f has a locally strict maximum and a locally strict minimum. Prove: The function f is neither quasi-convex nor quasi-concave. I am…
Anna D.
  • 525
0
votes
0 answers

Convexity of $f(x) = var(max(x, Y))$?

Let $Y$ be a random variable. Define $f:\mathbb{R} \rightarrow \mathbb{R}$ with $f(x) = var(max(x, Y))$. Is $f$ convex?