可以将二次约束近似为一组线性约束。这些约束中的每一个都对应于解决方案的要求$x$躺在一个椭球体上。您可以通过多面体（一组平面）来近似椭圆体。由于您正在最小化二次函数，因此您正在寻找保持在单位椭球之外的解决方案。所以现在，您可以解决几个受单个线性半空间约束的问题，如果您得到有界解决方案，请对照其他半空间约束检查它。这将为您提供一个近似解，您可以使用非线性优化方法对其进行细化。不利的一面是，这与椭球近似中的刻面数量的比例很差。