博客
关于我
中科大-凸优化 笔记(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 1321(回溯)
查看>>
Qt高级——Qt元对象系统源码解析
查看>>
qt调用vs2008编写的dll动态库(隐式调用)
查看>>
Qt读取注册表默认值
查看>>
poj 1679 判断MST是不是唯一的 (次小生成树)
查看>>
POJ 1703 Find them, Catch them
查看>>
POJ 1703 Find them, Catch them 并查集
查看>>
POJ 1738 An old Stone Game(石子合并)
查看>>
POJ 1740 A New Stone Game(博弈)题解
查看>>
Qt网络编程之实例二POST方式
查看>>
POJ 1765 November Rain
查看>>
poj 1860 Currency Exchange
查看>>
POJ 1961 Period
查看>>
POJ 2019 Cornfields (二维RMQ)
查看>>
poj 2057 The Lost House 贪心思想在动态规划上的应用
查看>>
poj 2057 树形DP,数学期望
查看>>
poj 2112 最优挤奶方案
查看>>
Qt编写自定义控件12-进度仪表盘
查看>>
SpringBoot主启动原理在SpringApplication类《第六课》
查看>>
poj 2186 Popular Cows :求能被有多少点是能被所有点到达的点 tarjan O(E)
查看>>