我有盒子约束的小规模密集最小二乘问题

变量的数量约为 10-50，最坏的情况下有数百个。约束的数量等于变量的数量。所以我可以分解$A$和/或$A^TA$. 同样在我的特定问题中，解决方案通常只会“触及”几个“盒子的侧面”。

我知道许多现代数值包都具有处理此类 QP 问题的功能。我寻求的是有效算法的详细描述或论文（首先是速度，然后是准确性），因为我想了解它是如何工作的并自己实现它。

目前我只找到了这篇基于活动集的论文。但它看起来（如果我没记错的话）它只将一个变量添加到每次迭代设置的“自由”变量中，这对我来说似乎不是很有效。