Lecture 18 Subgradients
Lecture 18 Subgradients
Lecture 18 Subgradients
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Lecture</strong> <strong>18</strong><br />
Subdifferential Set Properties<br />
Theorem 1 A subdifferential set ∂f(ˆx) is convex and closed<br />
Proof H7.<br />
Theorem 2 (Existence) Let f be convex with a nonempty dom f. Then:<br />
(a) For x ∈ relint(dom f), we have ∂f(x) ≠ ∅.<br />
(b) ∂f(x) ≠ ∅ is nonempty and bounded if and only if x ∈ int(dom f).<br />
Implications<br />
• The subdifferential ∂f(ˆx) is nonempty compact convex set for every ˆx<br />
in the interior of dom f.<br />
• When dom f = R n , ∂f(x) is nonempty compact convex set for all x<br />
Convex Optimization 5