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

Prove convexity of a particular set

How would one prove the convexity of a set such as $$\left \{(x, y) : (x^2 + y^2)^{n} < x + y \right \}$$ where $n$ is some positive integer? For $n = 1$ we have a circle and the result is trivial, but for any higher $n$ I am at a loss.
-1
votes
1 answer

Prove that a convex function minus a constant is convex

Let $f : \mathbb{R}^d \rightarrow \mathbb{R}$, be a convex function, so $\forall x, y \in \mathbb{R}^d$ $$f(tx+(1-t)y) \leq tf(x)+(1-t)f(y)$$ $t \in[0,1]$. How do you show that $s(x) = f(x)-k$ also is convex ($k\in\mathbb{R}$)? I only get:…
-1
votes
1 answer

Convex function exercise

having a bit of trouble with this exercise; Let f be a function, convex on $\mathbb{I}$, by writing $\sum_{k=1}^{n}x_k\lambda_k $ for $ n \ge 3 $ under the form $x_n\lambda_n+(1-\lambda_n)y_n$ with $y_n$ expressed with $x_k, k\in [|1,n|] $ and $…
-1
votes
1 answer

Minimum of convex combination of squared distance functions

Fixing $m$ points in $\mathbf{R}^n$, $c_1, \dots, c_m$, is it true that the minimum of $\sum_1^m \|x - c_k\|_2^2 w_k$ occurs at the minimum of $\sum_1^m \|x - c_k\|_2 w_k$, when $\sum_1^m w_k = 1$ ($w_k \in \mathbf{R}_+$)? Note that $\|\cdot\|_2$…
Drew Brady
  • 3,399
-1
votes
1 answer

Determining if a function of two variables is convex

We are told that a function is convex only if the following inequality holds: f(tx + (1 - t) x' , ty + (1 - t) y') ≤ tf(x, y) + (1-t) f(x', y') for 0 ≤ t ≤ 1 and all pairs of points (x, y) and (x', y'). What does this mean geometrically?
Ced
  • 37
-1
votes
2 answers

Convex set: Can a point in a convex set be generated by a convex combination of points outside the set.

I am stuck with the following problem: Consider a set $S$ which is convex. Let points $\pi_1, \pi_2 \notin S$. Can a convex combination of $\pi_1$ and $\pi_2$ $\bar{\pi} = \lambda \pi_1 + (1-\lambda) \pi_2$ be such that $\bar{\pi} \in S$. It does…
anup
  • 177
-1
votes
1 answer

Topology : Convex set

$A$ is a convex set on a Topological vector space E. How to prove that : $$\overline{\mathring{A}}\supseteq\overline{A}$$ and $$\mathring{\overline{A}}\subseteq\mathring{A}$$ we suppose that $\mathring{A}\neq \emptyset$.
docmat
  • 129
-1
votes
1 answer

Some questions about convexity, compact sets

Consider $W = \{x \in \mathbb{R}^2 : x_1^2 + x_2^2 < 4, x_1 \geq 1, x_2 \geq -0.5\}$ Is $W$ closed? Is $W$ convex? Is $W$ open? Is $W$ bounded? Explain your answers. I'm a bit puzzled when I encounter such questions. I don't know how you easily…
Colt
  • 11
-1
votes
1 answer

Determine if$ f(x) = -|x + 2| \,\,\,\forall x ∈ [-2, 0]$ is convex

Having trouble with this homework question, Determine if $f(x) = -|x + 2| \forall x ∈ [-2, 0]$ is convex using the below definition of convexity. A function $f: X -\to\mathbb{R}^n$ is convex for every $x_1, x_2 ∈ X$ and every $λ ∈…
John
  • 3
-2
votes
1 answer

The shape of convex function

The definition of a convex function is as follows. The line segment connecting any two points on the graph is above the graph. But with this definition, I don't know why the convex function is U-shaped. I know that a U-shaped function satisfies this…
HackSMW
  • 51
-2
votes
1 answer

Prove convexity when the sign of the 2nd order derivative is difficult to determine

Suppose that $$f(x) = \frac{e^x-1} {x(x+a)},$$ where $x>0$ and $a>0$, how to prove $f$ is convex in $x$? If it is not convex, do you have a counterexample?
Adam
  • 17
-2
votes
1 answer

If $f$ is convex, then $f(-x)$ is convex

I am working on the following task: If $f: I \to \mathbb{R}$, $I=\mathbb{R}$ or $I=(-R,R), R>0$, is a convex function, then $f(-x)$ is convex too. I have already shown that this is true for even functions. But I don't know what to do if $f$ is an…
-2
votes
2 answers

Sum of convex function and increasing function

I have a sum of increasing function and a convex function over some domain. Can I say that the sum is also a convex function ? Or when can i say that sum of convex function with increasing function is convex and sum of convcave function and…
Fari
  • 3
-2
votes
1 answer

Closed bounded convex set in $\mathbb{R}^n$

Let the set $B \subset \mathbb{R}^n$ be convex, bounded and closed. We want to show that set $B$ is equal to convex hull of its boundary?
B.i.az
  • 1
-2
votes
3 answers

How to show that this set is convex?

Prove that the following set is convex. $$X = \{ x \in \mathbb{R}^2 \mid x_1^2 \leq x_2, x_1 \geq 0, x_2 \geq 0 \}$$
r_dub_
  • 13
1 2 3
69
70