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

Can we deduce the Euclidean distance of the average of k points to indidual Euclidean distances?

We assume a unit hypercube. There is a convex set in this hypercube and we want to find the minimum Euclidian distance between the average of k points (centroid) and the boundary of this convex set. I would like to ask if the minimum Euclidean…
0
votes
1 answer

Prove $C := \{ x \in \mathbb R^n \mid \|x-c\| \leq a^T x + b \}$ is a convex set

Prove $$C := \{ x \in \mathbb R^n \mid \|x-c\| \leq a^T x + b \}$$ is a convex set. I was trying to use the definition of a convex set, choosing two vectors in the set and getting two inequalities. But when I was trying to combine them, it came…
Matata
  • 2,088
0
votes
0 answers

Sum of the unit circle and the identity line

Let $A=\{(x,y):x=y\}$ and $B=\{(x,y):x^2+y^2=1\}$ (A,B are convex) Why the sum of $A$ and $B$ is $C=\{(x,y):x-1\le y\le x+1\}?$ Seriously I can't find a relation between A,B and C. Also geometrically, we are talking about the unit circle and the…
user441848
  • 1,658
0
votes
2 answers

Proof concavity/convexity on $f(x,y,z)=1+x+xy+xyz$

Say $f(x,y,z)=1+x+xy+xyz$ How do I prove that $f$ is concave on $x,y,z\in[0,1]$?
masn
  • 3
0
votes
1 answer

Convex function plus $v e^{-x}$

If $f(x)$ is strictly convex, and $$\lim_{x\to \infty}\left(f(x) - x - ue^{x}\right) = w$$ for some $u\ge 0$ and $w$ then what can be said about: $$g(x) = ve^{-x} + f(x)$$ on $x\ge0$ where $v$ is some fixed real number. Can I say that it has…
Neil G
  • 2,479
0
votes
0 answers

Separating a point and a polytope

I would like to do the following: Given the V-description of a convex polytope $P \subset \mathbb{R}^m$, a point $x$ which lies outside the polytope, and a point $y \in P$ which is the closest point to $x$ in $P$, construct a vector $v$ which…
JQX
  • 159
0
votes
0 answers

Show existence of unique inflection point using convexity and concavity definitions.

Given $f:\mathbb{R}\to\mathbb{R}$, $f(x)=x^3$, how could I show (using the definition of convexity and concavity of functions) that it has a unique inflection point? Seeing as $f$ is continuous, I didn't use the general definition of…
implicati0n
  • 1,459
0
votes
0 answers

Prove a multiple variable function is strongly convex

I have a function $f(X,Y) = \sum_{i=1}^n g(x_i) + \sum_{j=1}^m h(y_j) + \sum_{i=1}^n\sum_{j=1}^mk(x_i,y_j) + c$ and the objective is to prove that $f$ is strongly convex. These are the known properties regarding to the function: $g$, $h$ and $k$…
JYY
  • 169
0
votes
1 answer

Convexity or concavity of a function

Let us assume $\bf{w}\in C^M$ is a complex vector with $M$ elements. Can we say anything about the convexity or concavity of function $f(\bf{w})=\log(1+\bf{w}^HR\bf{w})$? $R$ is a positive definite matrix and $R^H=R$. Edit 1: $R$ is $M \times M$ and…
0
votes
1 answer

Q: Is it a convex function?

Let $f(v):= g(vv^t)$ with $v \in \mathbb{R}^2$. If then the function $g: \mathbb{R}^{2\times 2} \rightarrow \mathbb{R}$ is defined as $g(X) = X_{12} + X_{21}$, will the function $f$ be convex over the vectors $v$?
rialba
  • 21
0
votes
2 answers

Find if $f(x,y)=\left | x-y \right |$ is quasiconcave and quasiconvex?

$$f(x,y)=\left | x-y \right |$$ Hello, Do we have to check for quasiconcavity using leel curves? Or is there any other way? I'm finding it very difficult to plot or imagine the level curves Any help will be appreciated
user405925
  • 343
  • 3
  • 13
0
votes
0 answers

Find a good set of weights to represent a point as convex combination of other points

Given are a number of control points $c_i$ and a point $p$ (all in cartesian 3D space). $i$ may be anywhere between 8 and roughly 200. The point $p$ can be written as a convex combination of $c_i$: \begin{equation} p = \sum_i w_i…
Daerst
  • 143
0
votes
1 answer

Odd convex function is constant proof

I need help solving this: if $f: \mathbb{R} \to \mathbb{R}$ is an odd convex function, then $f=ax $ for any a∈R
0
votes
1 answer

Convexity of a multivariate function in a region.

Let $f$ be a multivariate function $f:\mathbb{R}^n \rightarrow \mathbb{R}$. In order to check its convexity in the $\mathbb{R}^n$ domain, we can check whether its Hessian is semidefinite positive: $$ \mathbf{z}\mathbf{H}\mathbf{z}^T \geq 0 \quad…
alberto
  • 213
  • 1
  • 10