凸优化
关注
分享
扫一扫
文章平均质量分 94
笔者在学习凸优化时的一些心得，以及对一些较难知识点的个人理解
教父爷爷
本科南方科技大学计算机科学与工程系CS专业，硕士香港大学数学系人工智能专业。熟悉Java，python编程，主要研究方向包括凸优化、分布式计算、深度学习等。项目动手能力强，擅长前端开发，已获得HarmonyOS基础开发者认证。
展开
-
【退化Degeneracy】线性规划中的退化问题
【定义2.9】：一个向量x∗\pmb{x^*}x∗如果是基本解，则需满足：（a）满足所有等式约束都激活（b）在x∗\pmb{x^*}x∗处激活的约束条件中，有nnn个约束条件是线性独立的【例1】原创 2024-09-08 14:57:08 · 948 阅读 · 0 评论 -
【单纯形法】看似很难，实则一点也不简单
设。原创 2024-09-08 12:32:58 · 875 阅读 · 0 评论 -
一文看懂为什么线性规划中标准型与基本型等价
在一个一般的线性规划问题中，我们给出成本向量cc1c2⋯cncc1c2⋯cn和nnn维变量xx1x2⋯xnxx1x2⋯xn，在一系列线性等式和不等式的约束下，要求目标函数c′x∑i1ncixic′x∑i1ncixi的最小（大）值。设M1M2M3M1M2M3是有限下标集，对任意集合中的元素iii，都对应一个nnn。原创 2024-09-06 15:59:06 · 1020 阅读 · 0 评论