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

Proving that a given set is convex using the definition

Using the definition, prove that the following set is convex $$S := \{ (x_1,x_2) \in \mathbb R^2 \mid x_2 \geq x_1^2 \}$$ I know that the definition of convex function is $$ f \left( \lambda x_1+(1-\lambda)x_2 \right) \leq \lambda f(x_1) +…
Monica
  • 1
0
votes
1 answer

Prove that if a set is midpoint convex and open, then it is convex

I know that if a set is midpoint convex and closed, then it is convex. Now I want to prove that if $C$ is a midpoint convex and open set, then it is convex. But I don't know how to do it. Could anyone help me to prove it? Every hint is appreciated.
0
votes
1 answer

Convexity of a rational scalar field

I have the following rational scalar field $$ f(x) := \frac{\left( \displaystyle\sum_{i} a_i^2 x_i^2 \right)^2}{\left(\displaystyle\sum_i a_i^3 x_i^2\right) \left(\displaystyle\sum_ia_i x_i^2\right)} $$ where $a$ is a known vector. It is written…
Shew
  • 1,532
0
votes
1 answer

Multivariate convex function

Assume $f : \mathbb{R}^n \to \mathbb{R}$ is a function that depends on $x\in \mathbb{R}^m$ and $y\in \mathbb{R}^{n-m}$. If it is known that for any $x_0 \in \mathbb{R}^m$ function $f(x_0,y)$ is convex and also for any $y_0 \in \mathbb{R}^m$ function…
0
votes
1 answer

A multivariate function is convex iff it is convex in all axes?

Does the following statement is true? And if so, how can one prove it? Given the function $f:R^n->R$ And it is given that for every $x_i\in \bar{x}$ setting $x_j$ $j\neq i$ to zero The function $f(0,0,0,...,x_i,0,0,...0)$ is convex The function $f$…
DsCpp
  • 153
  • 1
  • 8
0
votes
1 answer

Conical hull of two circles

Let $X=A\cup B$ with $A$ and $B$ circles of radius $1$, parallels to the plane $XZ$ that lie in $(0,1,0)$ and $(0,-1,0)$ respectively. I'm asked to characterize the $cone(X)$, the conical hull of $X$. The definition can be found here Conical…
Lecter
  • 449
0
votes
0 answers

Is function $f(\theta)=\sum_{i=1}^{k}\sum_{j \neq i}||\theta_i||_2^2 ||\theta_j||_2^2$ a quasi-convex function?

I would like to get some help about the next problem: Is function $f(\theta)=\sum_{i=1}^{k}\sum_{j \neq i}||\theta_i||_2^2 ||\theta_j||_2^2$ a quasi-convex function? Where $\theta_i \in R^n$, $||\cdot||^2_2$ is the square of 2-norm, $k \geq 2$.
0
votes
1 answer

Convexity of Cartesian Product space

Suppose, $X$ and $Y$ are two sets whose cartesian product $X\times Y$ is convex, can I say that both $X$ and $Y$ are convex? If no, could you give an example? Thanks in advance.
0
votes
1 answer

Show that the function is convex

Show that the function $f: S \to \mathbb R$ given by $$f(x,s,t):=-\ln(st - ||x||^2)$$ is convex on $$S := \left\{(x,s,t) \in \mathbb R^n \times \mathbb R \times \mathbb R: \frac{\|x\|^2}{s}0, t>0 \right\}$$ $-\ln(x)$ is a convex monotonic…
Eyal Shulman
  • 125
  • 5
0
votes
1 answer

What is the relationship between convexity as a whole and convexity in respect to each parameter?

What, if any, is the relationship between the convexity of a function $f:\mathbb{R}^N\rightarrow \mathbb{R}$ and the convexity of the same function with all parameters held constant except for a single parameter? In other words, if…
user7693
  • 197
0
votes
1 answer

Need help to show the convexity of a function

The problem: Assume $f:R^n→R$ is a convex function. Show that the function $g(t)=f(x_0+td), t∈R$ is convex for arbitrary $d, x_0∈R^n$. Explain the statement graphically when $n-2$. My attempt at the solution: To show that $g(x)$ is convex I have…
Nick202
  • 149
0
votes
1 answer

How to prove this result about convexity?

I am reading this result which I am not able to prove: $$ \frac{f'(x)}{f'(f^{-1}(f(x)+a))}-1 $$ is negative for all x and, and for all $a\geq1$ if and only if $f$ is convex. $f'$ is the derivative of $f$ wrt $x$ and $f^{-1}$ is the inverse function.…
Api
  • 1
0
votes
1 answer

The support function of two sets are equal iff the sets are equal

I am not sure how to approach this question from Boyd. How to show that the support function of two sets $A$ and $B$ are equal iff $A=B$. The support function for a set $A$ is defined as $S_A(x)=\sup\limits_{y \in A}\langle x,y\rangle$. For more…
Satvik
  • 157
0
votes
1 answer

Whether this set is convex or not?

Consider the closed disk of radius 1 at the origin. Let it be called set S. Now is the set $S'=S\setminus \{(1,0),(0,1)\}$ convex? I feel like it is convex but I am not sure how to prove. It basically boils down to saying than (1,0) can never be…
Satvik
  • 157
0
votes
0 answers

what's the infimum of this set

$f(x)$ is a convex function and twice differentiable. The domain is $\mathbb{R}$. suppose $f'(x_{0})=0$ , and $x_{0}$ is unique. My question is: what is $inf(\frac{x-x_{0}}{f'(x)})$,$x\neq x_{0}$? I'm aware that this function has a limit when x…
Ocean
  • 1