Build a primal–dual certificate
AdvancedOPT 04 · Duality, KKT Conditions and CertificatesInteractive plot
Description
Change a candidate point and multiplier. A small gap is meaningful only with feasibility.
Try this: Use b=1, x=0, λ=0. The displayed difference is zero: why is this not an optimality certificate?
Hints
The chapter section that uses this lab:
Lab · Build a primal–dual certificate
- Objective − dual
- 0.625
- Constraint violation
- 0
- Stationarity residual
- 0.5
- Complementarity
- 0.5
The candidate is feasible. Its objective minus the dual bound is an upper bound on suboptimality.
Try this: Use b=1, x=0, λ=0. The displayed difference is zero: why is this not an optimality certificate?
Primal: minimize x²/2 subject to x≥b. L=x²/2+λ(b−x), λ≥0; dual g(λ)=λb−λ²/2. Stationarity is x−λ=0 and complementarity is λ(x−b)=0.