15
$\begingroup$

Let $f:\mathbb{R}^n\to\mathbb{R}$ be a convex function. Then $f$ is locally Lipschitz and hence differentiable a.e. (Rademacher). Let $E\subset\mathbb{R}^n$ be the set of points where $f$ is differentiable.

In fact, the second order distributional derivatives of $f$ are Radon measures (a simple consequence of the Riesz representation theorem). Let $D^2f$ be the absolutely continuous part of the distributional second order derivative.

Theorem 1. The classical Aleskandrov theorem states that for almost all $x\in\mathbb{R}^n$, $$ \lim_{y\to x} \frac{|f(y)-f(x)-Df(x)(y-x)-\frac{1}{2}(y-x)^TD^2f(x)(y-x)|}{|y-x|^2}=0. $$

This is Theorem 6.9 in [EG]. The argument used there is purely analytic and is based on a careful analysis of weak derivatives.

In fact, using a very different and more geometric argument (see [AA] (7.3) and (7.4)) one can prove that in addition to the above second order differentiability:

Theorem 2. For almost all $x\in E$ we have $$ (*)\ \ \ \ \ \ \ \ \ \ \ \ \ \ \lim_{E\ni y\to x} \frac{|Df(y)-Df(x)-D^2f(x)(y-x)|}{|y-x|}=0. $$

The proof given in [AA] is limited due to its geometric nature to the case of monotone operators (derivative of a convex function is an example of a monotone operator) while the proof given in [EG] seems to be more flexible.

Question. Is it possible to modify the proof given in [EG] so that it would also include the result listed in $(*)$?

For a related question, see Aleksandrov's proof of the second order differentiability of convex functions.

[AA] L. Ambrosio, G. Alberti, A geometric approach to monotone function in $\mathbb{R}^n$. Math Z. 230(1999), 259-316.

[EG] L. C. Evans, R. F. Gariepy, Measure Theory and Fine Properties of Functions. CRC Press.

$\endgroup$

1 Answer 1

3
$\begingroup$

The following argument is used in my recent paper with D. Azagra and A. Cappello (work in progress).

The answer is yes. I asked about whether the proof of Theorem 1 can be modified so to cover Theorem 2. In fact the following stronger version of Theorem 2 is a direct cosequence of Theorem 1.

Theorem. If $f:\mathbb{R}^n\to\mathbb{R}$ is convex, and it is twice differentiable at $x$, then $$ \lim_{y\to x}\sup_{\sigma_y\in\partial f(y)}\frac{|\sigma_y-Df(x)-D^2f(x)(y-x)|}{|y-x|}=0. $$

We can always assume that $x=0$ by placing the origin at $x$. If $f$ is twice differentiable at $0$ as in Theorem 1, then we have $$ f(x)=f(0)+Df(0)x+\frac{1}{2}x^TD^2f(0)x+R(x)= f(0)+Df(0)x+\langle Ax,x\rangle +R(x), $$ where $A=\frac{1}{2}D^2f(0)$ and $R(x)=0(|x|^2)$. Note that $$ a(r):=\sup_{0<|x|\leq 2r}\frac{|R(x)|}{|x|^2}\to 0 \qquad \text{as $r\to 0^+$.} $$ Moreover, $$ |R(x)|\leq a\Big(\frac{|x|}{2}\Big)\, |x|^2\leq a(|x|)|x|^2. $$ It suffices to prove:

Proposition. If a convex function $f:\mathbb{R}^n\to\mathbb{R}$ is twice differentiable at $0$ as in Theorem 1, then $$ \lim_{x\to 0}\frac{\sigma_x-Df(0)-D^2f(0)x}{|x|}=0, $$ whenever $\sigma_x\in\partial f(x)$.

Proof. For points $x,y\neq 0$, we have $$ f(x)=f(0)+Df(0)x+\langle Ax,x\rangle +R(x), \quad f(y)=f(0)+Df(0)y+\langle Ay,y\rangle +R(y). $$ Since $f(x)+\langle \sigma_x,y-x\rangle\leq f(y)$, we have $$ \langle\sigma_x,y-x\rangle \leq f(y)-f(x)= Df(0)(y-x)+\langle A(x+y),y-x\rangle+R(y)-R(x). $$ We used here the fact that $A$ is symmetric and hence $\langle Ax,y\rangle=\langle Ay,x\rangle$. Let $$ y=x+w, \quad \text{where} \quad w=\sqrt{a(|x|)}\,|x|z,\ |z|=1. $$ Then $$ \langle\sigma_x,w\rangle\leq Df(0)w+ \langle A(2x+w),w\rangle +R(y)-R(x), $$ $$ \langle\sigma_x-Df(0)-2Ax,w\rangle\leq \langle Aw,w\rangle +R(y)-R(x). $$ If $|x|$ is sufficiently small, then $a(|x|)\leq 1$ and hence $|w|\leq |x|$, so $|y|\leq 2|x|$. Therefore, $$ |R(y)|\leq a\Big(\frac{|y|}{2}\Big)\, |y|^2\leq 4a(|x|)|x|^2, \qquad |R(y)-R(x)|\leq 5a(|x|)|x|^2. $$ Taking the supremum over all $z$ with $|z|=1$ we get $$ |\sigma_x-Df(0)-2Ax|\sqrt{a(|x|)}|x|\leq |A|a(|x|)|x|^2+5a(|x|)|x|^2, $$ and hence $$ \frac{|\sigma_x-Df(0)-2Ax|}{|x|}\leq (|A|+5)\sqrt{a(|x|)}\to 0 \quad \text{as $x\to 0$.} $$ Since $2A=D^2f(0)$, the result follows.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .