博客
关于我
中科大-凸优化 笔记(lec1)-综述、简介优化问题
阅读量:315 次
发布时间:2019-03-04

本文共 788 字,大约阅读时间需要 2 分钟。

????????????????????????????????????????

$$\min_{x} f_0(x) \quad \text{subject to} \quad f_i(x) \leq b_i, \quad i = 1, \dots, m$$
???$x$??????$f_0(x)$??????$f_i(x)$??????$b_i$?????????$x^$?????????$z$???$f_0(z) \geq f_0(x^)$?

?????????????????????????????????????????????????$n$????$(x_i, y_i)$?????$a$?$b$?$c$?????$y = ax^2 + bx + c$?????????????????????

$$\min_{a,b,c} \sum_{i=1}^n \epsilon_i^2$$
???$\epsilon_i = y_i - (ax_i^2 + bx_i + c)$?

????????????????????????????????????????????????????$s$?????$d$????????????????????????????

$$\min_{x_{ij}} \sum_{(i,j) \in E} w_{ij}x_{ij} \quad \text{subject to} \quad \sum_{j}x_{ij} - \sum_{j}x_{ji} = \begin{cases}1, & i = s \-1, & i = d \0, & \text{otherwise}\end{cases}$$
???$x_{ij}$???????$(i,j)$?$w_{ij}$?????????$x_{ij}$?0?1????????????

转载地址:http://mvpq.baihongyu.com/

你可能感兴趣的文章
POJ 1061 青蛙的约会 (扩展欧几里得)
查看>>
Quartz2.2.1简单使用
查看>>
POJ 1080 Human Gene Functions(DP:LCS)
查看>>
Quant 开源项目教程
查看>>
POJ 1088 滑雪
查看>>
POJ 1095 Trees Made to Order
查看>>
POJ 1113 Wall(计算几何--凸包的周长)
查看>>
poj 1125Stockbroker Grapevine(最短路)
查看>>
poj 1151 (未完成) 扫描线 线段树 离散化
查看>>
POJ 1151 / HDU 1542 Atlantis 线段树求矩形面积并
查看>>
poj 1163 数塔
查看>>
POJ 1177 Picture(线段树:扫描线求轮廓周长)
查看>>
POJ 1182 食物链(并查集拆点)
查看>>
POJ 1185 炮兵阵地 (状态压缩DP)
查看>>
POJ 1195 Mobile phones
查看>>
POJ 1228 Grandpa's Estate (稳定凸包)
查看>>
poj 1236(强连通分量分解模板题)
查看>>
poj 1258 Agri-Net
查看>>
poj 1286 Necklace of Beads
查看>>
POJ 1321 棋盘问题
查看>>