Convex Optimization · Problem 10.6

Interior-point methods — Boyd & Vandenberghe

Mathematics — Optimization · newton-decrement

Problem

The Newton decrement. Show that (10.13) holds, i.e.,

f(x) - \inf\{\hat{f}(x + v) \mid A(x + v) = b\} = \lambda(x)^2/2.