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

Equivalence the definitions of convex function

We say the function $f$ is convex if : $1)$ $f(λx+(1-λ)y) \le λf(x)+(1-λ)f(y)$ where $0 \le λ \le 1$ $2)$ $\frac{f(u)-f(s)}{u-s} \le \frac{f(t)-f(u)}{t-u}$ Where $s
1
vote
0 answers

Sublevel sets of concave function

On Page 75 of Boyd's Convex Optimization: A function can have all its sublevel sets convex but not be a convex function. For example,$ f(x)=-e^x$ is not convex on $R$ but all its sublevel sets are convex. I don not quite understand that. How…
James LT
  • 338
1
vote
0 answers

Is the following function convex or not?

$$f(x,y)=-x\log(1+y)$$ The Hessian matrix of $f(x,y)$ is $$\left[ \begin{matrix} 0 & -\frac{1}{1+y}\\ -\frac{1}{1+y} & \frac{x}{(1+y)^2} \end{matrix}\right] $$ Then the eigen value is $-\frac{1}{(1+y)^2}$. Since it is not positive, $f(x,y)$ is not…
Danny_Kim
  • 3,423
1
vote
1 answer

convex function boundary points

Consider a convex subset $D \subset \mathbb{R}^n$. and convex functions $f, g : D \rightarrow \mathbb{R}$. Suppose that $f$ is strictly convex and that $f$ has a maximum at $x^∗$. Show that $x^∗$ must be a boundary point. I don´t really know how to…
JimmyJim
  • 33
  • 4
1
vote
2 answers

Given a convex set in a normed vector space, take a neighbourhood of it. Is still convex?

Consider a normed vector space and a set there, call it $\mathrm{E}.$ Define the neighbourhood $\mathrm{E}^\eta$ of $\mathrm{E}$ with radius $\eta > 0$ as the set of vectors $v$ whose separation from $\mathrm{E}$ differs less than $\eta;$ in…
William M.
  • 7,532
1
vote
1 answer

Convex function with 3 aligned points are affines

Let $f \in C([0;1])$ be a non-derivable continous convex function with three aligned points, i.e. $\exists \ a \in ]0;1[ : (0,f(0)), (a,f(a)), (1,f(1)) \in L$ for some line $L \subseteq \mathbb{R}^2$. I need to show that $f$ is affine over $[0;1]$.
1
vote
1 answer

$f$ and the domain are convex but not constant, $\hat{x} \in X$ is the maximizer, then it is possible that $\hat{x}$ is not an extreme point

Assume $f$ is convex but not constant with the domain $X$ is also convex set, let $\hat{x} \in X$ is the maximizer, then it is not necessary that $\hat{x}$ is an extreme point. I cannot see this is true, intuitively, if $\hat{x}$ is a maximizer…
1
vote
1 answer

Sufficient condition on $f$ to make $g(x) = \int_{-\infty}^{\infty} \max(y-x, 0)f(y)dy$ strictly convex?

Let $Y$ be a random variable and $$g(x) = \mathrm{E}[\text{max}(Y-x, 0)] = \int_{-\infty}^{\infty} \text{max}(y-x, 0)f(y)dy$$ I know that $g$ is convex since for any fixed $y$, $\text{max}(y-x, 0)$ is convex and $f(y) \geq 0$. My question is that…
1
vote
1 answer

Is $x\log\left(1+\frac{1}{1+y}\right)$ convex?

My question is the function $(x,y)\mapsto f(x,y)$ convex where $$f(x,y)=x\log\left(1+\frac{1}{1+y}\right).$$ I have found the partial derivatives as follow: $$\dfrac{\partial^2 f(x,y)}{\partial x^2}=0.$$ $$\dfrac{\partial^2 f(x,y)}{\partial…
Ribz
  • 1,492
1
vote
1 answer

Jointly convex function in two variables for a multiplicative function

Consider the following function \begin{equation} f(x,y)=g(x)\times y, \end{equation} where all derivatives exist. I am wondering whether it would be possible to pick a $g(x)$ function (other than the constant function $g(x)=k$ for some $k\in R$)…
emper
  • 184
1
vote
0 answers

Whether this function is concave?

The function $f(x)=\sum\limits_{n=0}^{N} \binom{N}{n}x^n(1-x)^{N-n}a_n$, where $0\le x\le1$, and $\{a_n\}$ is a increasing positive series w.r.t. $n$. Then,whether the $f(x)$ is concave w.r.t. $x$?
Dave
  • 576
1
vote
2 answers

Equivalent conditions for convexity without differentiability assumption

Given the definition for convexity as a function $f \colon \mathbb R \to \mathbb R$ such that $$f(\lambda x + (1-\lambda)y) \leq \lambda f(x) + (1-\lambda) f(y),$$ I am trying to show that for each fixed $b \in \mathbb R$ there exists $\beta$ such…
user369210
  • 1,339
1
vote
1 answer

Show that $\left|x-a\right|+\left|x-b\right|$ is convex

How does one show that $g(x):=\left|x-a\right|+\left|x-b\right|$ is convex, without employing the Dirac delta function? I've played with inequalities, but couldn't come up with something very meaningful. It is also given that $a
sequence
  • 9,638
1
vote
1 answer

How to show $\log \cosh(\sqrt x)$ is concave?

I know the definition of convex and concave functions and the second order condition to justify convexity (concavity). But still, I do not know how to show $\log \cosh(\sqrt x)$ is concave. Thanks for your help.
Roger
  • 13
1
vote
0 answers

Form of Jensen's Inequality for Two Convex Functions

Suppose two convex functions $f(x)$ and $g(x)$ that are everywhere strictly positive and are such that $g^{-1}(f(x))$ is also convex ($g$ is convex with respect to $f$). Let $x$ be a random variable in $L^1$. Jensen's inequality can be used to…