Lecture 18 Subgradients
Lecture 18 Subgradients
Lecture 18 Subgradients
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Lecture</strong> <strong>18</strong><br />
Subdifferential and Directional Derivatives<br />
Definition The directional derivative f ′ (x; d) of f at x along direction d is<br />
the following limiting value<br />
f ′ f(x + αd) − f(x)<br />
(x; d) = lim<br />
.<br />
α→0 α<br />
• When f is convex, the ratio f(x+αd)−f(x) is nondecreasing function of<br />
α<br />
α > 0, and as α decreases to zero, the ratio converges to some value or<br />
decreases to −∞. (HW)<br />
Theorem 4 Let x ∈ int(dom f). Then, the directional derivative f ′ (x; d)<br />
is finite for all d ∈ R n . In particular, we have<br />
f ′ (x; d) = max<br />
s∈∂f(x) sT d.<br />
Convex Optimization 11