今日总结(一般凸二次规划的有效集发放)
所学时间:130min
代码量:0
博客量:34
所学的知识点:
今天所学的是对于工程数学中,二次规划的新的求解方法:
对于单纯形法的具体求解,在我之前的博客有所介绍,这里我就不进行赘述了。
一般凸二次规划问题的定义一般凸二次规划问题可以表述为:

有效集方法的基本思想
有效集方法的核心思想是在每一次迭代中,将当前的不等式约束划分为有效约束(即约束条件取等号的约束)和无效约束(即约束条件严格成立的约束)。
然后把当前的二次规划问题转化为一个等式约束的二次规划问题,通过求解这个等式约束的二次规划问题来得到搜索方向,沿着该方向进行一维搜索,
更新迭代点,同时更新有效集,直到满足收敛条件。

浙公网安备 33010602011771号