Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 8799
3 votes
Accepted

example of convexity

In your specific case, $W(S_1,S_2)$ is the polydisk of radius $\frac12$. For $$|b\bar a|^2+|b\bar c|^2=|b|^2(1-|b|^2)\le\frac14$$ and conversely if $|w|^2+|z|^2\le\frac14$, one takes $b=\sqrt t\in(0,1 …
Denis Serre's user avatar
  • 52.3k
2 votes

Convexity of $(X, y) \mapsto y^T X^{-1} y$

Here is a complete proof. One proves easily that if $S\in{\mathcal S}^n_{++}$ and if $zz^T\prec S$ (in the order between symmetric matrices), then $$\frac12 y^TX^{-1}y\ge z\cdot y-\frac12 {\rm Tr}(SX …
Denis Serre's user avatar
  • 52.3k
9 votes

Convexity and Lipschitz continuity

Yes Consider first the case where $f\in{\cal C}^2$. Then $$\nabla f(y)-\nabla f(x)=\int_0^1{\rm D}^2f(x+t(y-x))\cdot(y-x)\,dt.$$ There follows $$\|\nabla f(y)-\nabla f(x)\|\le\|y-x\|\int_0^1\|{\rm D}^ …
Denis Serre's user avatar
  • 52.3k
2 votes
Accepted

Properties of Relative Entropies

If the assumption is $(\psi''')^2\le\frac12\,\psi''\psi^{(4)}$, then it can be written as $(1/\psi'')''\le0$. Therefore $1/\phi''$ is concave. Since it is positive over $(0,+\infty)$, it must be non-d …
Denis Serre's user avatar
  • 52.3k
1 vote

Convex functions in convex sets

Not an answer (after all Fedja gave a satisfactory answer), but another approach of this problem, in terms of PDEs. Suppose that a continuous map $A:\bar\Omega\to{\bf Sym}_n^+$ satisfy the following p …
Denis Serre's user avatar
  • 52.3k
3 votes

Inequality on permutation polytope

Write $c_k=p_1+\cdots+p_k$ with $p_k=c_k-c_{k-1}\ge0$. Then $$\sum_ic_ib_i-\sum_ic_ia_i=\sum_kp_k(s_k(b)-s_k(a))$$ with $s_k(a)=a_k+\cdots+a_n$. By assumption, $s_k(b)-s_k(a)\ge0$ and you are gone. …
Denis Serre's user avatar
  • 52.3k
8 votes
Accepted

On the convexity of element-wise norm 1 of the inverse

The answer is Yes when $n=2$,but No when $n\ge3$. Here is the analysis. The differential $L_A$ of $A\mapsto A^{-1}$ is $L_A=-A^{-1}BA^{-1}$. Likewise, the Hessian is $$H_A[B]=2A^{-1}BA^{-1}BA^{-1}=\f …
Denis Serre's user avatar
  • 52.3k
16 votes
Accepted

How bad can the second derivative of a convex function be?

The second derivative of a convex function, in the distributional sense, is a non-negative bounded measure. And conversely. If this measure $\mu$ contains a sum $\sum_na_n\delta_{x=x_n}$, where $(x_n) …
Denis Serre's user avatar
  • 52.3k
5 votes

Elementary applications of Krein-Milman

The Krein-Milman Theorem is used in the proof of Birkhoff's Theorem that the set of bistochastic matrices is the convex envelop of permutations matrices.
1 vote

What is the convex cone generated by the pair of rank 1 matrix and its eigenvector?

Are you really interested in the convex cone, or in the convex envelop ? The latter is easily determined by taking the intersection of the half-spaces containing all the pairs $(hh^T,h)$. Their equati …
Denis Serre's user avatar
  • 52.3k
3 votes
Accepted

Simultaneous extensions of strongly convex functions

Here is an elementary proof that the answer is positive, at least if you relax the condition that the extension be $C^2$. Lemma. Given $x_0\in C_M$, there exists a linear form $\lambda$ such that …
Denis Serre's user avatar
  • 52.3k