凸优化 (中科大

凸优化是优化中比较容易的一种

优化optimization,即数学规划。     优化=规划

优化:(包含三个要素)可行解的集合、定义最优、找出

任何一个优化问题,总可以写成这样的形式:

minimize  函数 f_{0}(x) ,最优的准则

约束:使得 f_{i}(x)\leq b_{i},    i=1,2,...,M    总共有M个约束。叫做:不等式的约束

x=[x_{1},...,x_{n}]^{T}    优化变量

f_{0}:R^{n} \to R ,   f_{0}(x) 目标函数 、是从n维空间到1维空间的映射

f_{i}:R^{n} \to R

找到最优解 x^{*}  ,

 feasible set可行解集合

目标:minimize objective function——fo(x),

约束为:|x|<=a,

可行域feasible set——fi(x)在约束范围内,

最优解x*使得f(x*)<=f(x)

应用:

例子1:数据拟合问题:使得 测量误差最小

y= a x^2+bx+c

  • 2
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值