”凸优化“ 是指一种比较特殊的优化，是指求取最小值的目标函数为凸函数的一类优化问题。凸优化就是：1、在最小化（最大化）的要求下，2、目标函数是一个凸函数（凹函数），3、同时约束条件所形成的可行域集合是一个凸集。其中，目标函数为凸函数且定义域为凸集的优化问题称为无约束凸优化问题。而目标函数和不等式约束函数均为凸函数，等式约束函数为仿射函数，并且定义域为凸集的优化问题为约束优化问题。
本文介绍了凸优化的概念，强调了目标函数为凸函数且可行域为凸集的特点。讨论了两种将非凸优化问题转化为凸优化问题的方法：对偶理论，通过拉格朗日对偶形成关于对偶变量的凸优化问题；松弛技巧，通过放宽约束来得到凸优化问题的下界。这两种方法在解决优化问题时起着关键作用。
最低0.47元/天 解锁文章
385
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
