我正在尝试解决以下问题,其中一种我j≥ 0 ∀ i , j aij≥0 ∀i,j:
预先感谢您的回答!
这是一个带有线性约束的正定二次最小化问题。使用这种方法的一种常用方法来解决应该是微不足道的。例如,一个简单的方法是采用在 Nocedal 和 Wright,“数值优化”中详细解释的活动集方法。
您当然也可以采用内点法、罚分法或增广拉格朗日法中的一种——所有这些都应该能够快速解决这个问题。