5
$\begingroup$

I sent this question last week but it turns out that I had an error in the formula that I was trying to understand. So, here goes a second try. I am reading a proof in a convex optimization book by Nesterov and at the beginning of the proof it says the following:

for any $x,y \in \mathbb{R}^n$, we have

$f'(y) = f'(x) + \int_0^1 f''\left(x + \tau(y-x)\right)(y-x)~d\tau$

The earlier answer referred to the fundamental theorem of calculus but I read about the fundamental theorem of calculus and I'm still not seeing it. Thanks a lot.

$\endgroup$
  • $\begingroup$ I think you want $f'(y)-f'(x)$, not $f'(y) = f'(x)$. $\endgroup$ – Muphrid Jan 8 '13 at 17:23
5
$\begingroup$

Consider the function $$ g(\tau):=f'(x+\tau (y-x)). $$ Then by chain rule $$ g'(\tau)=f''(x+\tau (y-x))(y-x). $$ Now the fundamental theorem of calculus yields $$ g(1)-g(0)=\int_0^1 g'(\tau)d\tau $$ which can be rewritten $$ f'(y)-f'(x)=\int_0^1 f''(x+\tau (y-x))(y-x)d\tau. $$

$\endgroup$
3
$\begingroup$

Let $s = \tau(y-x) + x$. Then $ds = (y-x)d\tau$ or $d\tau = ds/(y-x)$. As $\tau$ runs from $[0,1]$, $s$ runs from $[x,y]$. The integral then becomes

$$\int_x^y f''(s) (y-x) \frac{ds}{y-x} = \int_x^y f''(s) \, ds = f'(y) - f'(x)$$

$\endgroup$
  • $\begingroup$ thanks to julien and muphrid. I'll print these out and see if I can follow. they are much appreciated. this site is amazing. $\endgroup$ – mark leeds Jan 8 '13 at 18:01

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.