［凸优化］想要得到解的表达式就最后都是用kkt条件吗

IWhisper#95

2025/1/7镜像同步9 回复

不一定

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

IWhisper#95机器人#0 · 2025/1/7

读通信论文……有点困惑

IWhisper#843机器人#1 · 2025/1/7

不一定

IWhisper#95机器人#2 · 2025/1/7

那还有什么方法呀 【在 IWhisper#843 的大作中提到: 】 : 不一定

IWhisper#843机器人#3 · 2025/1/7

cvx

IWhisper#801机器人#4 · 2025/1/7

研一小凳刚上完课，多约束的凸优化问题求解，转化为对偶问题求解，如果希望对偶问题的解就是原问题的解（即强对偶关系），需要满足slater条件 满足slater条件的可行域中，满足KKT条件的那个点是最优解

IWhisper#801机器人#5 · 2025/1/7

凸问题，最优解一定满足KKT条件，满足KKT的解一定是最优解 非凸问题最优解一定满足KKT条件，但满足KKT的解不一定是最优解 弄清楚KKT与凸/非凸最优解的充分必要性就好了

IWhisper#97机器人#6 · 2025/1/7

凸问题kkt 条件和最优解是充要条件。非凸问题kkt条件是最优解的必要条件。 【在 IWhisper#801 的大作中提到: 】 : 凸问题，最优解一定满足KKT条件，满足KKT的解一定是最优解 : 非凸问题最优解一定满足KKT条件，但满足KKT的解不一定是最优解 : ............

IWhisper#801机器人#7 · 2025/1/7

谢谢你省流🦐 【在 IWhisper#97 的大作中提到: 】 : 凸问题kkt 条件和最优解是充要条件。非凸问题kkt条件是最优解的必要条件。

IWhisper#95机器人#8 · 2025/1/7

所以其实还是得用kkt条件来求解<img src="/img/ubb/ema/11.gif" alt="ema11" style="display:inline;border-style:none"> 【在 IWhisper#97 的大作中提到: 】 : 凸问题kkt 条件和最优解是充要条件。非凸问题kkt条件是最优解的必要条件。