- 博客(5)
- 收藏
- 关注
原创 最优化——单纯形方法
最优化——单纯形方法原理原理将ccc表示成c=(cB,cN)c=(c_B,c_N)c=(cB,cN),其中cBc_BcB表示对应雨基变量的分量,cNc_NcN对应非基变量。有:f0=cx(0)=(cB,cN)[B−1b0]=cBB−1bf_0=cx^{(0)} =(c_B,c_N)\begin{bmatrix} B^{-1}b \\ 0\end{bmatrix}=c_BB^{-1}b...
2019-02-21 15:03:27 349
原创 数学术语
术语Strong connectivityClosed Convex FunctionStrong connectivity强连通性。图形拓扑的基本概念之一,一个图的每一个顶点(Vertex)如果能到达图中的其余任何顶点,那么这个图就是强连通的。Closed Convex Function闭凸函数。在数学中,对于每一个α\alphaα,子水平集{x∈domf∣f(x)≤α}\{x\in d...
2019-02-20 14:54:42 1789 1
原创 Strong-Convexity:强凸性
strong-convexity:强凸性性质其余情况强凸性多用在优化中(Optimization),特别是保证很多基于梯度下降方法的算法的线形收敛速率的条件之一。一个可微函数强凸的定义是:f(y)≥f(x)+∇f(x)T(y−x)+u2∥y−x∥2f(y) \ge f(x) +\nabla f(x)^T(y-x)+\frac{u}{2} \Vert y-x \Vert ^2 f(y)≥f(x...
2019-02-19 11:10:50 30268 7
原创 最优化——基本性质
最优化——基本性质标准形式最优极点最优基本可行解标准形式mincxs.t.Ax=bx≥0 \begin{aligned} \min \quad &\bf{cx} \\ s.t. \quad &\bf{Ax}=\bf{b}\\ &x\ge0\end{aligned}mins.t.cx...
2019-02-18 21:05:38 296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人