凸优化: 障碍函数法

       上一节讲到了等式消除的牛顿法,这一节我们讲一般约束问题的障碍函数法。

       首先我们利用对数阀函数来近似替代示性函数,用来消去不等式约束。最终使得问题变为等式约束的牛顿法,然后消除法消去等式约束,再利用牛顿法进行迭代求解。

凸优化: 障碍函数法_第1张图片

凸优化: 障碍函数法_第2张图片

 凸优化: 障碍函数法_第3张图片

例题:

凸优化: 障碍函数法_第4张图片

求解过程:

 

 

 

        以上都是笔者个人学习方法,如有不妥之处,欢迎大家批判指正,后续有时间,笔者会分享更多的凸优化学习方法给大家。

你可能感兴趣的:(凸优化,算法,机器学习)