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

Why is $u(x_1,x_2) = x_1 x_2$ not concave?

I'm struggling with determining whether a function is convex/concave and quasi-convex/quasi-concave using Hessians and Bordered Hessians respectively. As far as I understand it, a function is convex if all Hessian determinants are larger or equal to…
Calcer
  • 1
0
votes
2 answers

Convexity of a right triangle

I am having a hard time proving this statement. I usually have an intuition about the direction to take when doing a proof, but I am really having difficulty with this one. Could anyone give me a hint? $\{(x_1, x_2)\in\mathbb R^2, x_1 \geq\ 0, x_2…
Xavier
  • 151
0
votes
1 answer

A closed set is convex only when $(x+y)/2$ is in the set for all $x,y$

How can one prove that: Given that $A$ is a closed subset of $\mathbb{R}^{n}$, $A$ is convex $\iff \frac{1}{2 }(x+y) \in A$, $\forall x,y \in A.$ I know $\frac{1}{2}(x+y)$ is a extreme point, but I 'm not sure how to link it with the property…
0
votes
1 answer

Geometric analogy subdifferential

Hy guys, Is there a geometric analogy that could help me to understand the concept of subdifferential, i mean how can i geometrically visualize the definition at least for simple cases?
user8469759
  • 5,285
0
votes
1 answer

Let $f(x)=\|x\|^\alpha,\alpha\geq 1,x\in\mathbb{R}^n$, show that $f$ is convex.

Let $f(x)=\|x\|^\alpha,\alpha\geq 1,x\in\mathbb{R}^n$, show that $f$ is convex. I tried to prove the equivalent condition $$f(x+y)\geq f(x)+f'(x)\cdot y$$ and I get (if $x\neq 0$) $$\|x+y\|^\alpha\geq^?\alpha\|x\|^{\alpha-2}x\cdot y$$ And by…
José
  • 101
0
votes
1 answer

Show that interior of C is convex set

A set $C$ in euclidean space is said to be convex if for any $x$ and $y$ in $C$, $tx + (1-t)y$ belongs to $C$ for any $t$ between $0$ and $1$. Show that the interior of $C$ is convex. Appreciate your help!
0
votes
1 answer

Suppose $f(\beta)$ is strictly convex. Show that $f(\hat{\beta}_k^*) < f(\hat{\beta}_k)$

Suppose $f(\beta)$ is strictly convex. Show that $f(\hat{\beta}_k^*) < f(\hat{\beta}_k)$, where $\hat{\beta}, \hat{\beta}^* \in \mathbb{R}^n$ and $\hat{\beta}_k^* = \begin{cases} \hfill \frac{1}{2}(\hat{\beta}_i+\hat{\beta}_j) \hfill &…
pthesling
  • 101
0
votes
1 answer

Compact set has supporting hyperplane parallel to any hyperplane $H$?

Let $E$ be a non-empty compact set and $H$ is any hyperplane. Show that $E$ has a supporting hyperplane parallel to $H$. I have no idea to proceed the proof. Can anyone give me some hints? Thanks
Hoan Do
  • 319
0
votes
1 answer

On convexity of $\frac{1}{x}$

I would like to prove convexity of $\frac{1}{x}$. It can be proved by using second derivative but I want without using second derivative. Can someone help me?
Ali
  • 2,277
0
votes
1 answer

Is the constraint $A^2 = B^2$ convex

I am trying to use a continuous constraint to replace a discrete equation $A = |B|$ in my model. Since the linear programming method for absolute value is inapplicable in my model, I come up with constraints $$ A^2 = B^2;\\A \ge 0 $$ to enforce $A$…
Dylan Lan
  • 327
  • 1
  • 2
  • 9
0
votes
1 answer

Is the ratio of a decreasing function and an increasing function, a quasi-concave function?

$f(x)$ is a strictly decreasing function and $g(x)$ is a strictly increasing function and positive. Is $h(x) = f(x)/g(x)$ quasi-concave?
0
votes
1 answer

Increasing Function and Convex Set Question

Consider a function $0 \le f(x) \le 1$ which is increasing in $x \in [a,b]$, I was wondering can I say that $f(x) \le \epsilon$ for $0< \epsilon <1$ defines a convex set? I think the answer should be yes but not sure.
Fianra
  • 1,248
0
votes
2 answers

Convexity and monotonicity

Let $f(n)$ be non-negative real valued function defined for each natural number $n$. If $f$ is convex and $lim_{n\to\infty}f(n)$ exists as a finite number, then can we conclude that $f$ is non-increasing?
user74261
  • 2,286
0
votes
0 answers

Dividing given rectangle into regions with certain finite points being given

The problem I am facing is as follows. Suppose we have a unit square and we have been given certain no. of finite points, n (For eg n=5) which are randomly spread in the square. Now, we want to partition the square into n convex parts (n=5 here)…
0
votes
1 answer

Interior of difference of two convex sets

Let $A, B$ be two nonempty convex set in normed space $X$. We always have $$ \text{int}(A)\bigcap B\ne\emptyset\;\Longrightarrow\; 0\in\text{int}(A-B). $$ Indeed, suppose that $\text{int}(A)\bigcap B\ne\emptyset$. Let $u\in\text{int}(A)\bigcap B$.…
Blind
  • 1,116