# Tagged Questions

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.

105 views

### Algorithm - the longest chord whose supporting line contains a given point, in a convex polygon

"Let $P$ be a convex $n$-gon and $q$ a point in the plane. Find an algorithm to compute the longest chord whose supporting line contains q." When $q$ is external to $P$, I think I can prove the ...
252 views

### Compact set and its extreme points

I am reading Chapter 3: Convexity of Rudin's "Functional Analysis". Here is the problem I'm having trouble solving (number 18): Let $K$ be the smallest convex set in $\mathbb{ R}^3$ that contains ...
216 views

### algorthm to find a farthest point in a convex polygon to an external point

Given a point $q$ external to a convex polygon $P$, propose an algorithm to compute a farthest point in $P$ to $q$. One can always have at least one vertex of $P$ in the set of farthest points of $P$ ...
138 views

73 views

### Is $[u_1,u_2]$ an edge of the polytope $conv(F)$?

Here's the problem. I have a finite set of vectors $F \subset \mathbb{Z}_{\geq 0}^d$. I define $P$ to be the convex polytope $conv(F)$ i.e. the convex hull of $F$. Given $u_1, u_2 \in F$, is the ...
106 views

### How to check the function is convex or not?

How one can check the function whether it is convex or not. I know one method by using Hessian Matrix but I think it did not fit for the following example. I think Hessian matrix method cannot be ...
425 views

### Onion-peeling in O(n^2) time

I am working on the Onion-peeling problem, which is: given a number of points, return the amount of onion peels. For example, the one below has 5 onion peels. At a high level pseudo-code, it is ...
149 views

### Computing convex hull of a bunch of circles

I am stuck on the following question ...
368 views

### What is the smallest possible angle of this polygon?

A convex polygon contains a square with side-length 1 and is contained in a parallel square with side-length 2 (which is its smallest containing square). What is the smallest possible angle of the ...
639 views

### Differentiability of Moreau-Yosida approximation.

I want to show that if $X$ is a reflexive Banach space with norm of class $\mathcal{C}^1$ and $f\colon X\to\mathbb{R}\cup \{+\infty\}$ is convex and lower semicontinuous, then $f_{\lambda}$ is ...
266 views

### Sufficient condition for global maximum of strictly quasi-concave functions (unconstrained)?

Suppose $f(x)$ is a function from $\mathbb{R}$ to $\mathbb{R}$ and $f$ is strictly quasi-concave. If $x^*$ is a point such that $f'(x^*)=0$, then can we say that $x^*$ is a global maximum of this ...
232 views

### What are the formulas for the number of vertices, edges, faces, cells, 4-faces, …, $n$-faces, of convex regular polytopes in $n \geq 5$ dimensions?

I know that in dimension $n \geq 5$ there are only 3 kind of convex regular polytopes in each dimension: the $n$-simplex, the $n$-cube and the $n$-orthoplex. I would like to know if there are ...
74 views

125 views

### Let $P$ be a polyhedron. Prove, $P$ has at least one extreme point $\iff$ $P$ does not contain a line, by using a lemma.

Let $P$ be a polyhedron. Prove, $P$ has at least one extreme point $\iff$ $P$ does not contain a line, by using a lemma. I've a Lemma saying: Suppose $P=P(V,E)$ where $V,E \in \mathbb R^n$ are ...
60 views

### Under what conditions does local concavity imply global concavity?

I have the following result: Assume $U:\mathbb{R}^+\to\mathbb{R}^+$ is continuous and strictly increasing. Further, for every $a>0$ there exists a neighborhood (interval) $S$ of $a$ such that $U$ ...
699 views

### An Orlicz norm is a norm

I had asked a question pertaining to Orlicz norms here. However, in the book I was reading, it said (and I paraphrase) "It's not difficult to show it is a norm on the space of integrable random ...
228 views

### Characterization convex function.

Let be $f:[0,1]\rightarrow\mathbb{R}$ a continuous function such that far all $a,b\in [0,1]$ with $a<b$ $$f\left(\frac{a+b}{2}\right)\leq\frac{1}{b-a}\int_a^b f(x)\,dx.$$ How to prove that $f$ is ...
35 views

191 views

319 views

### I don't understand this proof of the AM-GM inequality?

The proof uses this lemma which I understand: $\mathbf {Lemma}$: Suppose $x$ and $y$ are positive real numbers such that $x>y$. If we decrease $x$ and increase $y$ by some positive quantity $E$ ...
222 views

### Strictly increasing and strictly convex function that does not go to negative infinity

Let $f : \mathbb{R} \to \mathbb{R}$ be continuous, strictly increasing, and strictly convex for all $x$. What are necessary and sufficient conditions for $f$ to be bounded below? Strong convexity is ...
42 views

### Write the convex hull of the points $(0,0), (1,1), (2,0) \in \mathbb R^2$ as the set of solutions to a finite number of inequalities.

Write the convex hull of the points $(0,0), (1,1), (2,0) \in \mathbb R^2$ as the set of solutions to a finite number of inequalities. The convex hull of $x_1, \ldots, x_n \in \mathbb R^n$ is defined ...
29 views

### Some good reference on convex functions

I want some good reference on convex functions i.e. all of their properties along with their proofs.
89 views

### Prove convexity of log modified bessel function

I need to prove that the modified bessel function of the second kind is log convex in the square of the argument. Specifically I'm interested in showing, $\log \mathcal{K}_0(\sqrt{x})$ (zero order) is ...