最优化--中科院实景课堂--第一节 介绍以及凸
注:博主当时在中科院上课的时候没有认真听,只能后来补上,呜呜呜
关于笔记,只记最重要的
come on!
1、首先是由运输成本提出的数学建模问题
2、最优化这节课不讲如何建模,讲如何通过迭代求解最优解,以及何时停止迭代。
3、凸函数
凸集:集合内任意两点的连线都在集合内
凸函数:任意两点的连线都在函数上方,比如x的平方
严格凸函数a(0,1)
4、凸规划
在凸集上,目标函数是凸函数,等式约束是线性,不等式约束是凹函数(对于标准优化格式)
5、证明
需要用上面对于凸函数的定义证明