凸优化是优化中比较容易的一种
优化optimization,即数学规划。 优化=规划
优化:(包含三个要素)可行解的集合、定义最优、找出
任何一个优化问题,总可以写成这样的形式:
minimize 函数 ,最优的准则
约束:使得 , i=1,2,...,M 总共有M个约束。叫做:不等式的约束
优化变量
, 目标函数 、是从n维空间到1维空间的映射
找到最优解 ,
feasible set可行解集合
目标:minimize objective function——fo(x),
约束为:|x|<=a,
可行域feasible set——fi(x)在约束范围内,
最优解x*使得f(x*)<=f(x)