Full search page →

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.

Method sources

Open in the Playground →