Duality Gap Certifies Arrival

min ½‖x‖² s.t. 1ᵀx=1 in 2D: x=(0.5,0.5), height 0.25, gap 0. A falling train loss is not a certificate; solvers stop on a gap.

This Optimization lesson is part of a paid plan. Sign in with a plan that includes this course to read it.