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

For convex functions $f(x)>1,g(x)>1, x\in \mathbb{R}$, is the product $(f\cdot g)(x)$ necessarily convex?

From what I understand, this is how it is: assume $f\cdot g$ is concave. then, $$(f\cdot g)(0)>1$$ by this and the assumption, the product must be less than $1$ for some real $x$. thus, at least one of the functions at $x$ must be less than $1$,…
1
vote
2 answers

Show that $\prod x_i \ge 1$ is a convex set

I'm trying to generalize this question to arbitrary $n$ dimensions, i.e. to show that $C = \{x\in \mathbb R^n_{++} : \prod_i^nx_i \ge 1 \}$ is convex. At first I thought maybe through induction, but I reached a dead end there. Any suggestions?
1
vote
0 answers

Convexity of $x^a$ using the first order convexity conditions

I can't seem to finish the proof that for all $x \in \mathbb{R}_{++}$ (strictly positive reals) and $\{a \in \mathbb{R} | a \leq 0 \text{ or } a \geq 1\}$, $f(x) = x^a$ is convex using the first order convexity condition *. My work so far: Assume…
jeg
  • 81
1
vote
1 answer

Is permutation-invariance of an objective a problem in convex optimization?

I have difficulty understanding how permutation-invariance and convexity are related in an optimization problem. Let $f(.)$ be a convex function defined on $d$-dimensional vectors. Suppose, also that $f$ is permutation-invariant, i.e., if we permute…
user25004
  • 3,586
  • 2
  • 33
  • 61
1
vote
1 answer

Is it possible to approximate a convex function with strictly convex functions?

Can any convex function on a bounded interval be approximated uniformly by a sequence of strictly convex functions?
xyz
  • 960
1
vote
2 answers

Show convexity of quadratic function

Can someone show the following function is convex using the definition (without taking gradient)? $$F(x)= \frac12 x^T Q x + c^T x$$ where matrix $Q$ is symmetric positive definite.
1
vote
1 answer

Fenchel conjugate of a function

I am having some problem determining all the cases for finding the conjugate of a function. Find the conjugate of: (i) $f(x) = e^x$ , $x ∈ \mathbb {R}$ For this, I determined that $f^* = x^*ln(x^*) - x^*$ and I thought this was the answer but I had…
eun ji
  • 51
1
vote
1 answer

Geometric intuition of sum of slopes in a convex functional

$E$ a vector space, $C \subset E$ convex set and $f: C \to \mathbb{R}$ a convex functional. Let $x\in C$ and $h \in E$ such that there is a $\alpha > 0$ with $x + \alpha h $, $x - \alpha h \in C$. We define $$g(\lambda; x,h) = \frac{f(x+ \lambda…
Fam
  • 825
1
vote
0 answers

Convexity/Concavity of this function

How should I prove whether this function is convex or concave? $f(\textbf{x}) = \frac{1}{x_1 + \frac{1}{x_2 + \frac{1}{x_3 + \frac{1}{x_4}}}}\,\,\,\,\,\,,\,\,\,\,\,\,\textbf{x}\in\mathbb{R}^4_{>0}$ I tried to prove it by checking the definition of…
Soroush
  • 11
1
vote
1 answer

Convex function which is strictly convex in one argument

Let $f:\mathbb{R}^2 \to \mathbb{R}$ be a convex function which is strictly convex in its first argument, i.e. $x_1\mapsto f(x_1,x_2)$ is strictly convex for every $x_2\in\mathbb{R}$. Does it follow that for every $x,y\in\mathbb{R}^2$ with $x_1\neq…
msaBU
  • 65
1
vote
2 answers

How to prove the following function as convex?

Let $k > 0$ be given. Let $$f(x)=\left(2^\frac{k}{1-x}-1\right)\left(\frac{1-x}{x}\right)$$ where $0 < x < 1$. Simulation results shows that the function is having only one minima. I want to prove $f(x)$ is a convex function mathematically. Here…
abc
  • 39
1
vote
1 answer

Convexity of a function changing in terms of parameter

Consider a function $f(x, \theta)$ where $\theta \in [0, \infty)$ and $f$ is an affine function of $\theta$ i.e. $f(x, \theta) = \theta g(x) + h(x)$. Suppose $f$ is convex for $\theta \in [0,1]$ and there exists some finite value $v > 1$ such that…
user1936752
  • 1,688
1
vote
1 answer

Is function $f(x)=\underset{t\in[a,b] }{\sup}p(t)-\underset{t\in[a,b] }{\inf}p(t)$ convex?

Let $$f(x) := \sup_{t \in[a,b]} p(t) - \inf_{t \in [a,b]} p(t)$$ where $$p(t) := x_1 + x_2 t + x_3 t^2 + \cdots + x_n t^{n-1}$$ and $a, b \in \Bbb R$ and $a \lt b$. Is function $f$ convex?
Reza
  • 25
1
vote
1 answer

Is the sum of non-convex functions, also non-convex in this case?

Consider the function: $f(x,y) = \dfrac{ax+by+c}{x+y}$ Given that $x,y,a,b,c > 0$ and $a \neq b \neq c$, we can show that this function is non-convex (by taking the Hessian of $f$ wrt $(x,y)$ and checking for its positive semidefiniteness). Let us…
V-Red
  • 193
1
vote
1 answer

Quasiconcavity of $f(x) = \min\{k | \sum_{i=1}^k |x_i| > 1\}$ with $f(x) = \infty$ if $\sum_{i=1}^n {|x_i| \leq 1}$

For $x \in \mathbb{R}^n$, we define $f(x) = \min\{k | \sum_{i=1}^k |x_i| > 1\}$ with $f(x) = \infty$ if $\sum_{i=1}^n {|x_i| \leq 1}$. How to use sublevel set to show the quasiconcavity of $f$?
user21
  • 265