我有一个 C++ 程序/模型,在某些部分已经使用 IPOPT(使用 ADOL-C 和 ColPack)来解决一些相当大的非线性问题。
现在在程序的另一部分,我需要解决大量(数万)个小二次问题。
如果您认为再次使用 IPOPT 应该更有效,我想听听您的建议,它对于大型通用非线性问题非常有用,但初始化似乎需要太多时间,或者如果您认为它应该更好使用专门的二次规划求解器,该求解器对小问题特别快(在这种情况下,名称将不胜感激)。
为了完整起见,我的二次问题是:
min: sum_i sum_j a_i,j x_i x_j
sub
sum_i x_i = 1
x_i >= 0
sum_i x_i b_i = c
和i=j ~ 10
问题是独立的。