Lecture: Recap: Subgradients

Description

Lecture Description

Recap: Subgradients, Subgradients And Sublevel Sets, Quasigradients, Optimality Conditions - Unconstrained, Example: Piecewise Linear Minimization, Optimality Conditions - Constrained, Directional Derivative And Subdifferential, Descent Directions, Subgradients And Distance To Sublevel Sets, Descent Directions And Optimality, Subgradient Method, Step Size Rules, Assumptions, Convergence Results, Aside: Example: Applying Subgradient Method To Abs(X)

Course Description

Continuation of Convex Optimization I.

Topics include: Subgradient, cutting-plane, and ellipsoid methods. Decentralized convex optimization via primal and dual decomposition. Alternating projections. Exploiting problem structure in implementation. Convex relaxations of hard problems, and global optimization via branch & bound. Robust optimization. Selected applications in areas such as control, circuit design, signal processing, and communications.

from course: Convex Optimization II