Math 求解二次规划

Math 求解二次规划,math,Math,我想知道用计算机(不是手工)解二次规划的方法。有我能读的数学材料吗?谢谢 您想使用黑盒软件包。众所周知,实现一个健壮的QP解算器非常困难 你没有提到你使用的是什么语言,但是如果是C++,QuadProg ++是轻量级的和免费的。 通常,QP问题非常特殊,可以使用不太通用的方法,例如SVM中出现的Platt QP算法。如果代码很短,并且使用SVD和LU,那么对于只有等式约束或根本没有约束的问题,它可能是一个简单的解算器。具有不等式约束的QP可以使用诸如quadprog(matlab)、quadpr

我想知道用计算机(不是手工)解二次规划的方法。有我能读的数学材料吗?谢谢

您想使用黑盒软件包。众所周知,实现一个健壮的QP解算器非常困难


<>你没有提到你使用的是什么语言,但是如果是C++,QuadProg ++是轻量级的和免费的。
通常,QP问题非常特殊,可以使用不太通用的方法,例如SVM中出现的Platt QP算法。

如果代码很短,并且使用SVD和LU,那么对于只有等式约束或根本没有约束的问题,它可能是一个简单的解算器。具有不等式约束的QP可以使用诸如quadprog(matlab)、quadprog++(c++)、mosek(matlab和c++)等工具来求解。在.NET语言中可以使用C++库。

答案强烈地取决于问题的大小和二次函数的凸性。如果您的问题是凸面的,并且喜欢使用python,那么可以使用。对于数学材料,还有凸优化的书。对于非凸问题,coin或project的包将用于找到局部最优解。

我想你说的是……是的。解决这个数学问题的计算方法我对这个东西一无所知,但是一个视图点击会提到几个包。如果真的很难,那么我想我真的必须用包来代替。我正在使用.NET,希望有免费的图书馆。谢谢。事实上,我有一段代码(一个非计算机科学专业的学生写得很糟糕),我看到他使用了一些SVD和LU操作,但我无法得到完整的图片。