NJU凸优化导论
关注
分享
扫一扫
文章平均质量分 72
南京大学AI院凸优化导论笔记 欢迎讨论
nju_spy
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NJU 凸优化导论(10) Approximation+Projection逼近与投影的应用（完结撒花）
南京大学凸优化导论最后一章：逼近与投影的应用。范数逼近把目标函数设置为各种罚函数，最小范数问题限制最后结果x的性质，稀疏性之类。将二者结合即为既要逼近接近，又要结果符合一定性质，即为正则化。投影即为与目标点最近的集合内的点，给多面体、真锥的投影，列举了一些特例。原创 2025-07-20 22:38:20 · 1042 阅读 · 0 评论 -
NJU 凸优化导论(9) 对偶（II）KKT条件+变形重构
南京大学凸优化导论对偶：对偶的一些情境解释、互补松弛性、KKT条件，如何变换问题得到更利于求解的对偶，约束为广义不等式时的对偶。很多算例便于理解和应用。原创 2025-07-19 20:20:06 · 1496 阅读 · 0 评论 -
NJU 凸优化导论(8) Lagrange Dual 拉格朗日对偶
南京大学凸优化导论(8) Lagrange Dual 拉格朗日对偶。包含如何将写出原问题的拉格朗日对偶以及对偶问题，强弱对偶性，强对偶条件Slater's Condition。原创 2025-07-18 11:44:16 · 935 阅读 · 0 评论 -
NJU 凸优化导论(7) Convex Optimization Problems 凸优化问题(3)
南京大学凸优化导论：广义不等式约束下的优化问题，目标函数输出为向量的向量优化。需要引入真锥和标量化来作为比较标准。原创 2025-07-17 11:53:16 · 363 阅读 · 0 评论 -
NJU 凸优化导论(7) Convex Optimization Problems 凸优化问题(2)
南京大学 凸优化导论(7) Convex Optimization Problems 凸优化问题(2) 包含线性优化，二次优化，几何规划以及一些实际算例，比如投资鲁棒模型，迭代衰减模型。原创 2025-07-16 15:05:42 · 475 阅读 · 0 评论 -
NJU 凸优化导论(6) Convex Optimization Problems 凸优化问题(1)
南京大学凸优化导论第6讲Convex Optimization Problems 凸优化问题(1)，包含优化问题与凸优化问题的性质如等价变换，最优条件，局部最优与全局最优原创 2025-07-15 22:13:34 · 516 阅读 · 0 评论 -
NJU 凸优化导论(5) Convex Functions 凸函数(2)
南京大学 凸优化导论第五讲 Convex Functions 凸函数下：共轭函数，拟凸函数，对数凹/凸函数，广义不等式原创 2025-07-13 01:17:53 · 504 阅读 · 0 评论 -
NJU 凸优化导论(4) Convex Functions 凸函数(1)
南京大学凸优化导论第四讲凸函数的上半部分，主要围绕凸函数、上图的一些性质和算例，以及复合函数、透视变换、上下确界这些保持凸性的运算原创 2025-07-10 19:13:08 · 1378 阅读 · 0 评论 -
NJU 凸优化导论(3) Convex Sets 凸集（下）
南京大学凸优化导论第三讲 凸集的下半部分：广义不等式、分离与支撑超平面、对偶锥原创 2025-07-09 11:07:31 · 586 阅读 · 0 评论 -
NJU 凸优化导论(3) Convex Sets 凸集（上）仿射集、凸集、保持凸性的运算
凸优化中一些概念的介绍：仿射集、凸集、锥、超平面、半平面、范数球、多项式、单纯形。保持凸性的运算：交集 仿射函数 透视函数 分式线性函数原创 2025-07-08 15:42:02 · 338 阅读 · 0 评论 -
NJU 凸优化导论(2)数学基础
南京大学凸优化导论Lec2数学基础：包含范数、导数、线性代数基本的性质和应用原创 2025-07-08 01:10:12 · 504 阅读 · 0 评论 -
NJU 凸优化导论(1)Introduction
凸优化例：路灯照明问题 m灯 n照明点 接近期望亮度。照明亮度I 与距离、角度、灯亮度相关。1）得到初始解 2）作为启发式算法 3）进行relaxtion松弛 得到下界。把求和 log 绝对值都化掉为。凸优化对于非凸优化的作用。把绝对值 化为线性规划。原创 2025-07-07 14:46:27 · 227 阅读 · 0 评论