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

Inequality of convexity with the middle point only

A function $f\colon X\to \mathbb R$ is called convex if $$\forall (x,y)\in X^2,\quad \forall t\in[0,1],\quad f(tx+(1-t)y)\leqslant tf(x)+(1-t)f(y).$$ Intuitively, it would seem that if we only impose that condition for $t=\frac 12$ we would get…
E. Joseph
  • 14,843
0
votes
1 answer

Convex inequality on Hilbert space

Let $H$ be a Hilbert space, $\phi: H \to \mathbb{R}$ be a convex function which is bounded below, $\phi \in C^1$ and $\nabla \phi$ is locally Lipschitz. Suppose there exists $v$ in $H$ such that $\phi(v) = \min \phi$. Then we have the convex…
0
votes
0 answers

leading principal minor

I was wondering what are the "leading principal minors" and how they differ from "other minors" and how they are calculated to be used to determine convexity and quasiconvexity of a function? I would really appreciate if someone could explain on…
MoRA
  • 5
0
votes
1 answer

What are the necessary and sufficient conditions for an epigraph of a function to be a polyhedron?

Should the function be a] Piecewise affine or b] Convex and piecewise affine? I'm doing the MOOC on Convex Optimization by Stephen Boyd and came across this question in the exercises. The answer which is given there is b] but I think a] suffices.
0
votes
1 answer

If $\emptyset \neq X$ is closed and $\operatorname{ri} X \subset \operatorname{int} Y$ then $X \subset Y$?

I want to know if for a given nonempty closed convex subset $X$ of a finite dimensional normed space it holds $\operatorname{ri} X \subset \operatorname{int} Y$ ($\operatorname{ri}$ denotes the relative interior and $\operatorname{int}$ the…
karlabos
  • 1,257
0
votes
1 answer

Euclidean Projection onto convex set with linear formulation of variables

I am solving an optimization problem that uses sub-gradient method. I changed the problem and now it requires me to find Euclidean projection of a point $y$ onto following convex set: $$S=\{(x_1,x_2,x_3,x_4):x_1+x_2+x_3-x_4=a\}$$ $a$ being a…
Masoud
  • 125
0
votes
2 answers

properties of convex function

Let $f \colon \mathbb{R}^n \longrightarrow \mathbb{R}$ be a convex function. Is it true that for every $c \in \mathbb{R}^+$ and for every $x,y \in \mathbb{R}^n$ that $$ f(x+c\cdot y) \leq c \cdot f(x+y) \ ?$$ Please advise and thanks in advance.
0
votes
1 answer

How to prove $(1-x) y \ge 0$ is a convex set?

$x \epsilon [0,1], y> 0 $ Let $(1-\underline{x}) \underline{y} \geq 0 $ and $(1-\bar{x}) \bar{y} \geq 0 $ Let $t \epsilon [0,1]$ $[1- (t\underline{x}+ (1-t)\bar{x})] (t\underline{y}+ (1-t)\bar{y})$ $= (t\underline{y}+ (1-t)\bar{y})-(t\underline{x}+…
Larusso
  • 125
0
votes
1 answer

Needing help with convex analysis

If $f$ is a closed proper convex function defined on $\mathbb{R}^n$, prove that the function $\varphi$ defined by $\varphi(\lambda)=f((1-\lambda)x+\lambda y)$, where $x \in \text{dom}f, y \in \mathbb{R}^n$ is a convex function as well. I've tried…
0
votes
1 answer

Proving the concavity of a function

I want to prove that the function $x \mapsto \Phi(\Phi^{-1}(x) + \lambda)$ defined for $x \in [0,1]$ is concave for any $\lambda \geq 0$. $\Phi$ is the cumulative distribution function of a standard normal random variable $$\Phi(x) =…
Calculon
  • 5,725
0
votes
0 answers

minimal representation of convex hull

Here is a question about the convex hull. Let $S$ be a set and $\bar{S}$ be the closed convex hull of $S$, i.e., $\bar{S}$ is the smallest convex set that contains $S$. Then is the following claim true? "$\forall~s\in\bar{S}$, $s$ can be written as…
KevinKim
  • 209
0
votes
0 answers

convexity of a nonlinear function

I tried to search similar answers to my problem here, but unfortunately I'm a little bit lost on this subject, originally from a physical problem, but can be stated as: Let $A\subset R^3$ be a compact and convex set. Let $f: A\rightarrow R^3$ be a…
0
votes
2 answers

Convexity of distance function

For any $n \in \mathbb{N}$, $a \in \mathbb{R}$ with $a > 1$ and $k_i > 0$ for $i = 1,\ldots,n$ define the following function: $$f: \mathbb{R}_{>0}^n \to \mathbb{R}, x \mapsto \sum_{i=1}^n (x_i - k_i)^a$$ I am trying to prove that $f$ is a strictly…
KDuck
  • 742
0
votes
2 answers

Is the function $f(x,y) = \frac{ax+by}{1+cx+dy}; a,b,c,d>0 $ convex?

$$f(x,y) = \frac{ax+by}{1+cx+dy}; a,b,c,d>0$$ Also please suggest an easy way to determine the convexity of such functions? I would also appreciate if I can numerically verify it quickly (instead of analytical methods).
Sagnik
  • 3
0
votes
0 answers

Proof or disproof of convexity for $f(x,y)=x^2y^2$

I'm trying to prove or disprove the convexity of $f(x,y)=x^2y^2$. This is part of a larger function but I think I proved that the rest of the function is convex using Hessian's. The other term in the function is $a(x) = x^4+x^2-2x+5$. The last term…