求解(即:二次程序,因此是具有线性约束的二次目标函数)是否比求解(即:二次约束二次问题)更容易?
我知道并且通常比更难。此外,我知道线性矩阵是二次矩阵的特例。因此,线性目标和二次约束的问题在于,而不是。另一方面,它似乎几乎等价,我的直觉是它不会比更难解决。
但是,我正在研究现代投资组合理论,其中通常将(二次)方差项与(线性)收益项一起优化。在 2 个著名的重新表述中,方差可以输入目标或约束。然而,由于某种原因,我几乎总是在目标中看到二次项,即使这不是写问题的最自然方式。
我想知道这仅仅是惯例还是我缺少一些微妙的计算优势。
所以总而言之,我想问:
具有线性目标函数和单个二次约束的二次约束二次问题的特殊情况如何与二次规划相关?是同等的还是更难?