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
1 answer

Showing that $e^{-x} \sqrt{1+y^2} $ is strictly convex for $\lvert y\rvert<1$

So, my typical approach to showing that a function is strictly convex would be to make use of the rule that if $f''_{11} \cdot f''_{22}-(f''_{12})^{2}>0$ and $f''_{11}>0$, then $f(x,y)$ is strictly convex. Unfortunately, I lack the mathematical…
0
votes
0 answers

Is $xy$ a concave or convex function?

What we say about the convexity, quasiconvexity, concavity and quasiconcavity of this function? The Hessian is $$\begin{bmatrix} y &1 \\ 1& x \end{bmatrix}$$ We can't say anything about the sign unless we know the values of x and y.
0
votes
1 answer

Proof of the convexity of a support function!

How can I prove the convexity and show $x$ is a subgradient of $f$ at $y$?? Let $S$ be a nonempty, bounded convex set in $\mathbb{R}^n$, and let $f: \mathbb{R}^n \to \mathbb{R}$ be defined as: $ f(y)=sup_{x \in S}{ \ y^t*x}.$ Prove that $f$ is…
iemuzo
  • 1
  • 4
0
votes
2 answers

Show that if $ \ f \ $ is a convex function then so is $ \ \ g(x)=f(Ax-b) $

Show that if $ \ f \ $ is a convex function then so is $ \ \ g(x)=f(Ax-b) $ , where A is $ n \times n $ matrix and b is a $ n \times 1 $ vector . Next show that if $\hat{x} $ minimizes g(x) then $ \hat{x}+w $ also minimizes g(x) , for all $ w \in…
MAS
  • 10,638
0
votes
1 answer

Can someone prove the statement related to convexity?

I want to prove the statement: $f$ is convex on $\Bbb{R}^n$ $\quad\Leftrightarrow\quad$ $\forall x\in\Bbb{R}^n,y\in \Bbb{R}^n$ and $\theta$ with $0\le\theta\le1$, $\phi(\theta)=f(\theta x+(1-\theta) y)$ is convex. Is there any simple proof? I have…
Danny_Kim
  • 3,423
0
votes
1 answer

Convexity of this function

$f:X\rightarrow \mathbb{R}$ where $X\subset \mathbb{R}^n$. All the second order partial derivatives are non-negative i.e $\frac{\partial^2 f}{\partial x_{i}^2}\geq 0$ and $X=\{(x_{1},x_{2},..,x_{n}):\sum_{i=1}^{n}x_{i}=1 \}.$ Can say anothing about…
0
votes
1 answer

The domain of lsc convex functions

How to see that $int(dom(f)) \neq \emptyset$ where $f$ is a proper convex lower semi-continuous function from a Banach space to $\mathbb{R} \cup \{+\infty\}.$
user2015
  • 125
0
votes
0 answers

Proof of a convex set

If a set defined as $-xy+\alpha <0$, $\forall x,y > 0$ and $\alpha$ given as an arbitrary positive constant is a convex set, is the same true for a set given by $-xy+z<0$ $\forall x,y,z > 0$ ?
M992
  • 11
0
votes
1 answer

Example of non-additive subdifferentals

There is an important proberty of subdifferentals of proper convex lsc functions, that $$\partial (f+g)(x)=\partial f(x)+\partial g(x)$$ holds as equality only under certain assumptions (see Rockafellar, Convex analysis, Th 23.8). What would be…
DIgg
  • 41
0
votes
1 answer

Determining a quasiconcave and quasiconvex function

Example 3.31 Boyd's Book: My question is, how can we determine that the function $f$ is quasiconcave/quasiconvex? Similarly, for $f(x_1, x_2) = x_1/x_2 $ on $R^2_{++}$ is given as both quasiconvex and quasiconcave. However, I cant see why? Can…
jhon_wick
  • 593
0
votes
1 answer

Dual cone of the lexicographic cone

Boyd's (Chapter 2) exercise 2.34 (c): $K_{lex} = \{ 0\} \cup \{ x \in \mathbb{R}^n | x_1= \dots = x_k, x_{k+1} > 0\}$, for some $k, 0 \leq k < n$ and the dual cone $K^*_{lex}$ is defined as: $K^*_{lex} \neq \mathbb{R}_{+e_1} = \{(t,o, \dots, 0)|…
jhon_wick
  • 593
0
votes
1 answer

Convexity of Polynomial Equation

Is the set of polynomials satisfying $ \{a \in \mathbf{R}^k | p(0) = 1, |p(t)| \leq 1 \text{ for } \alpha \leq t \leq \beta \}$, where $\{ p(t) = a_1 + a_2t + \dots + a_k t^{k-1} \}$, convex? How to show that? Any help or hints is appreciated.
jhon_wick
  • 593
0
votes
1 answer

Is $\text{Log}(f(x))$ concave in $x$ if $f(x)$ is both positive and quasi-concave in $x$?

Is it true that $\text{Log}$ of some postive and quasi-concave function is always a concave function? i-e If $f:x\mapsto \mathbb{R^+}$ where $f$ is quasi-concave in $x \implies$ $\text{Log}(f(x))$ is concave in $x$? considering that $f \in \mathcal…
kaka
  • 1,896
0
votes
1 answer

Inequality concave function

Let $f:\mathbb{R}\to\mathbb{R}$ be a concave function. Let $x_0\in \mathbb{R}$ and $\alpha > 1$. Show that for all $x\in \mathbb{R}$, $f(x_0+x) + f(x_0-x) \geq f(x_0+\alpha x) + f(x_0-\alpha x).$ It seems true on a picture but I don't see how to…
gasoil
  • 1
  • 1
0
votes
1 answer

Seek for help, concavtity function

I want to know suppose that i prove that $$ f_x^{''}(x,y)<0, \forall y, $$ and $$f_y^{''}(x,y)<0, \forall x. $$ If i can say that f(x,y) is concave? because, $$ f(x+\delta x,y+\delta y)