Why clipping a solution can be wrong
IntermediateOPT 03 · Linear, Quadratic, Conic and Geometric ProgramsInteractive plot
Description
Compare coordinate clipping with the exact solution of a coupled quadratic under nonnegative constraints.
Try this: Set coupling to zero, then increase it. When does clipping cease to minimize the objective?
Hints
The chapter section that uses this lab:
Lab · Why clipping a solution can be wrong
- Optimal objective
- 0.255
- Clipped objective
- 0.5
- Excess objective
- 0.245
Optimal (x,y)=(0, 0.3). Coupling changes the best boundary position.
Try this: Set coupling to zero, then increase it. When does clipping cease to minimize the objective?
Minimize ½[(x−a)²+2ρ(x−a)(y−1)+(y−1)²], x,y≥0. |ρ|<1 ensures a positive definite Hessian. The solver checks the interior and both boundary minima; it does not use a grid approximation.