# Questions tagged [extreme-points]

The tag has no usage guidance.

13 questions
Filter by
Sorted by
Tagged with
1 vote
58 views

### Question on the relation between the Lagrangian Multiplier $\mathcal{L}=r+\lambda g(r,\theta_1,\dotsc,\theta_{N-1})$ and the Hessian of $r$

I want to minimize the radius $r=\sqrt{x^2_1+x^2_2+\dotsb+x^2_N}$, with the constraint $g(r,\theta_1,\dotsc,\theta_{N-1})=0$. Here $g(r,\theta_1,\dotsc,\theta_{N-1})$ is a function defined in the $N$-...
• 363
30 views

### Integral representation of completely alternating homogeneous functionals on semi-lattice of continuous functions

For a long time I've been interested in G. Choquet seminal work "Theory of capacities" (Annales de l’institut Fourier, tome 5 (1954), p. 131-295). More precisely part 53 about integral ...
217 views

### Extremum placement for two-variable function

While teaching Calculus 2, one of my students asked me the following Given 3 points $x_1$, $x_2$, $x_3$. Whether there exists one function $z = f(x,y)$ which has exactly 2 extremum and 1 saddle point:...
102 views

### On the extreme points of two convex sets

Let $A$ and $B$ be two compact convex sets (which may be assumed to be polytopes) in $\mathbb R^n$ such that $A\cap B\ne\emptyset$. Is it then always true that either $A\cap\text{ext}B\ne\emptyset$ ...
• 123k
121 views

### Extreme points in the space of ucp maps

Suppose $M$ and $N$ are $\mathrm{II}_1$ factors. Let $\tau\mathrm{UCP}(M,N)$ be the convex space of trace-preserving UCP maps from $M$ to $N$, equipped with the topology of pointwise weak* convergence....
• 2,344
293 views

Let $S \subset \mathbb R^d$ be finite set of points. We say that $S$ is $2$-covered if $S$ lies in a union $V_1\cup V_2$ of affine subspaces such that $\dim(V_1)+\dim (V_2)\leq d-1$. For example, if $... • 30.5k 2 votes 1 answer 98 views ### Maximizing a skew-symmetric 4D cross product How do I find two orthonormal 4D vectors,$(x_0,x_1,x_2,x_3)$and$(y_0,y_1,y_2,y_3)$, which maximize this function:$-19x_1y_0 - 33x_2y_0 + 11x_3y_0 + 19x_0y_1 - 21x_2y_1 - 33x_3y_1 + 33x_0y_2 + ...
• 1,547
1 vote
143 views

Consider the maximization problem $$\text{maximize} \quad Q(x)= \sum_{i<j} \Big(\sum_{k} a_{ik}a_{jk}\Big) x_i x_j \quad \text{subject to} \quad \sum_{i}x_i^2=1,$$ and let $M$ be maximum value ...
466 views

### Extreme points of an intersection of convex set with countably many linear spaces

Let $V$ be some `nice' vector space and let $T: V\to \mathbb{R}$ be a linear functional over $V$. Define \begin{align} M= K \cap \bigcup_{i \in \mathbb{N} } \{ v \in V: T(v)=c_i \} \end{align} ...
• 541
611 views

### A Banach space where the closed unit ball is the convex hull of its extreme points

Let $X$ be a Banach space where the closed unit ball equals the convex hull of its extreme points. Is it true that this implies $X$ is reflexive?
219 views

### Does Every Extreme Point Maximize Some Linear Functional

Let $L^2$ be the set of all square-integrable functions $f:[0,1] \to [0,1]$ and $S \subset L^2$ be a closed and convex subset of $L^2$ containing the function that is constant and equal to zero. Are ...
• 355
192 views

• 623