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
1
vote
2 answers

Show the set of element in $\Bbb R^n$ which the product of each element greater than $1$ is convex

I know it might be easy for you, but I have tried to show that the following set is convex for more than three days. $$A := \left\lbrace (a_1,\dots,a_n) \in \mathbb{R}^n : x_i \geq 0, i = 1,\dots,n, \prod_{i=1}^{n} x_i \geq 1 \right\rbrace$$ I can…
1
vote
1 answer

Show that an affine function on a convex and compact set $\Omega \subset \mathbb{R}^d$ is convex?

Please check this out Prove the supremum of the set of affine functions is convex The answer generalizes without proof that ''every affine function $f_i$ is convex'' on $\Omega \subset \mathbb{R}^d$. How to show that $f_i$ is convex on $\Omega…
sarah
  • 1,281
1
vote
1 answer

Convexity of a bi-variate function when its second derivatives are discontinuous?

A piecewise function $F(x_1,x_2)$ is continuous, so are its 1st partial derivatives. However, its 2nd partial derivatives are discontinuous, that is , $F$ is not of class $C^2$. But its Hessian satisfies the convexity condition piecewise (even turns…
1
vote
0 answers

Convexity or concavity of a minimum function

I'm currently trying to prove convexity or concavity of $$f(x,y) = \min (x,y)$$ but I'm not quite sure which it is. Visually, it looks convex but for two points on the same straight line it seems like neither. Does this mean the function is neither…
TSL123
  • 21
1
vote
1 answer

Convexity of sublevel set $\sin (x) \leq 1$

I am having trouble determining if the following set is convex \begin{equation} \left\{x \in \mathbb{R} : \sin (x) \leq 1 \right\} \end{equation} I know that the function itself is not convex function but on the other hand, a $\sin x$ is less than…
1
vote
1 answer

Is there a homogeneous concave function that is not a monomial?

Does there exist a concave function $f:(0,\infty)\to(0,\infty)$ with the following properties? $f$ is $r$-homogeneous for some $r>0$, i.e., $f(\lambda x)=\lambda^r f(x)$ for all $x>0$ $\lim_{x\to 0}f(x)=0$ $\lim_{x\to\infty}f(x)/x=0$ $f$ is not…
user3816
  • 291
1
vote
0 answers

Find all $a,b \in \mathbb{R}$ such that $f: \mathbb{R} \to \mathbb{R}, \ f(x) = \sin(ax) + e^{bx^2} $is convex

What I tried so far: using the definition of convexity → very general, not really good to use? calculate $f''(x)$ and find $a, b$ such that $ f''(x) \geq 0 \ \forall x$ → difficult to find all $a,b$ such that it is always…
1
vote
1 answer

convexity of a piecewise function

How can I show that the below function is convex in $x$ and convex in $e$? $x_1 , x_2\geq 0$ and $e$ is a random variable which has a limited expectation. \begin{equation} Q(x,e)=\begin{cases} 1-x_1 & 0\leq e
Rose
  • 11
1
vote
2 answers

Boyd & Vandenberghe, page 27 — intuition and proof for how a ray is convex rather than affine

Can someone provide intuition & proof for why a ray is convex, I don't see the sum to $1$ constraints for theta : A ray of the form $\left\{x_{0}+\theta v \mid \theta \geq 0\right\}$, where $v$ != $0$ is convex, but not affine. It is a convex cone…
stateless
  • 121
  • 7
1
vote
2 answers

$e^{-1/f(x)}$ convexity

Given: $$g(x)=e^{-1/f(x)}, \textbf{dom} g=\{x|f(x)<0\}$$ where $f$ is convex. How can I prove that $g(x)$ is convex, concave or neither? I have tried to find a counter example and failed. So based on those examples I've tried, I think $g$ is convex…
darisoy
  • 121
1
vote
1 answer

Proving the linear combination of symmetric matrices is convex

I am trying to prove that the set is convex: $$\{(x \in \mathbb{R}^n ) | \lambda_{\text{max}}(A(x))\le1, \boldsymbol{Tr}(B^TA(x))\ge 1\}$$ where $A(x)=A_0+x_1A_1+...+x_nA_n$ and $A_i \in \mathbb{S}^n$, $B \in \mathbb{R}^{n \times n}$ It's not very…
darisoy
  • 121
1
vote
2 answers

Is the statistical standard deviation of elements of x=(x1,x2,...,xn) a convex function?

For $x\in R^n$, is the statistical standard deviation of its elements, formulated as below, a convex function? $(\frac{1}{n} \sum_{i=1}^n x_i^2 - (\frac{1}{n}\sum_{i=1}^n x_i)^2)^{\frac{1}{2}}$
1
vote
0 answers

Is this function a convex function?

\begin{equation} [ f(x) = \begin{cases} x^2 & \quad x>0\\ 1/2 & \quad x=0 \end{cases} ] \end{equation} Is this function convex? Is the epigraph of this function a convex set? I think this function is convex in $[0,+\infty)$, but I…
1
vote
0 answers

Monotone subgradients and convexity

Convexity (for a differentiable function $f$) is equivalent to the condition that the following holds $$ \langle \nabla f(x) - \nabla f(y),\, x-y \rangle \geq 0. $$ If $f$ is non-differentiable, is convexity equivalent to the same condition replaced…
jjjjjj
  • 2,671
1
vote
0 answers

convexity of $\det X^{-1}$

It's well-known that negative-log-determinant is convex, i.e. $- \log \det X = \log \det X^{-1}$ ($x \in \mathbf{S}^n_{++}$) is convex thus $\det X^{-1}$ is log-convex so it must be convex. This is a simple result, but I have never seen it anywhere.…
wz0919
  • 157
  • 8