最优化笔记(证明)
文章平均质量分 68
最优化部分定理证明
skycrygg
这个作者很懒,什么都没留下…
展开
-
对偶理论
原文视频:https://www.bilibili.com/video/BV1Bf4y1m7eM?p=2&spm_id_from=pageDriver 在的范围内,对于给定的, 求 关于x函数 的最小值 S 是 X的子集,因此子问题的最小值肯定不会比在原问题中找到的最小值小 ...原创 2021-03-11 12:51:07 · 971 阅读 · 0 评论 -
最优化理论与方法-第二讲-凸集
原文视频:https://www.bilibili.com/video/BV1rE411H7P6凸集举例:(1)(2)其中为最优点,此时对于凸集S来说,的负梯度方向 与到S内的所有点的方向 所呈夹角必定大于90度即:基本定义凸集(convex set ): 对于任意的x,yC与任意的有 凸组合(convex combination): 其中,,...原创 2021-02-24 21:38:44 · 5578 阅读 · 3 评论 -
最优化理论与方法-第一讲:最优化问题概述
参考视频:https://www.bilibili.com/video/BV1m7411u72b什么是最优化问题?最优化问题是决策问题,选择一些可以执行的策略来使得目标最优;一个最优化问题包括:(1)决策变量;(2)一个或多个目标函数(3)一个由可行策略组成的集合,可由等式或者不等式刻画;其中:即目标函数,分别为不等式约束和等式约束 集合: 为最优化问题的可行集最优化问题的分类:无约束优化/约束优化 线性/非线性优化 连续优化/离散...原创 2021-02-22 16:37:40 · 1459 阅读 · 0 评论