convexity of function, linear interpolation αf(x)+(1−α)f(y) overestimate the function value f(αx+(1−αy)) .
Jensens’s inequality, expressed compactly as, Ef(X)≥f(EX) , or equivalently, f(y+t(x−y))≤f(y)+t(f(x)−f(y)) , hence f(x)≥f(y)+f(y+t(x−y))−f(y)t
The Cholesky decomposition of a Hermitian positive-definite matrix A is a decomposition of the form
A=LL∗
compact set, extreme value theorem
(Weierstrass’ Theorem for Continuous Functions) A continuous function f:Rn↦R attains a minimum over any compact subset of Rn .
How can I prove
sup(A+B)=supA+supB,if A+B=a+b∣a∈A,b∈B
Show that
sup(A+B)
is less than or equal to
sup(A)+sup(B)
by showing that the latter is an upper bound for
A+B
. Then show that
sup(A)+sup(B)
is less than or equal to
sup(A+B)
by showing that
sup(A+B)
is an upper bound for
A+sup(B)
and that
sup(A+sup(B))=sup(A)+sup(B)
.