Full search page →

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.

Method sources

Open in the Playground →