TheoremBase

Alexandrov's Theorem: a Convex Function on Rn\mathbb{R}^n is Twice Differentiable Almost Everywhere

A convex function on Euclidean space admits a second-order expansion with a symmetric Hessian at every point outside a Borel null set, and wherever it is twice differentiable its Hessian is positive semidefinite.

Statement

We work in the setting of Product Measures and Lebesgue Measure on ℝⁿ: Standing Notation and Background, whose notation is fixed for every dimension and is used here with a natural number nn satisfying 1≤n1\le n: the real numbers, the Euclidean norm ∥ ⋅ ∥\lVert\,\cdot\,\rVert, dot product, distance dEd_{E} and notion of openness, the Borel σ\sigma-algebra B(Rn)\mathcal{B}(\mathbb{R}^{n}), Lebesgue measure λn\lambda_{n}, the notion of a null subset, and the conventions on images T(A)T(A) and on Lipschitz maps are as fixed there. Write S(n)\mathcal{S}(n) for the set of symmetric real n×nn\times n matrices, 0n0_{n} for the real n×nn\times n matrix all of whose entries are 00, which belongs to S(n)\mathcal{S}(n), and ⪯\preceq for the positive semidefinite ordering on S(n)\mathcal{S}(n).

Let f:Rn→Rf:\mathbb{R}^{n}\to\mathbb{R} be convex on Rn\mathbb{R}^{n}, which is an open convex subset of itself. Twice differentiability at a point and the Hessian D2f(y)D^{2}f(y) are as fixed there. Then the following hold.

1. (Twice differentiability almost everywhere) There is N∈B(Rn)N\in\mathcal{B}(\mathbb{R}^{n}) with λn(N)=0\lambda_{n}(N)=0 such that ff is twice differentiable at every y∈Rn∖Ny\in\mathbb{R}^{n}\setminus N.

2. (The Hessian is positive semidefinite) At every y∈Rny\in\mathbb{R}^{n} at which ff is twice differentiable one has 0n⪯D2f(y)0_{n}\preceq D^{2}f(y).

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…