【Derivation】Convex Optimization
来源:互联网 发布:javascript入门适合看 编辑:程序博客网 时间:2024/05/01 10:24
Separation theorems and supporting hyperplanes(分离定理与支撑超平面)
Inner and outer polyhedral approximations.(内部与外部多面体逼近)
Let C belongs to Rn be a closed convex set.and suppose that x1,...xk are on the boundary of C.Suppose that for each i,Ati(x-xi)=0 defines a supporting hyperplane for C at xi,.e.,C belongs to {x|aAti(x-xi)<=0}.consider the two polyhedra
Pinner = conv{ x1,...xk }, Pouter = { x | Ati(x-xi)<=0 , i=1,...,K}.
Show that Pinner belongs to C belongs to Pouter.Draw a picture illustrating this.
令C包含于Rn 为闭凸集,并设x1,...xk 在C的边界上。设对于每个i,Ati(x-xi)=0定义了C在xi处的一个支撑超平面,即C包含于 {x|aAti(x-xi)<=0}。考虑两个多面体
Pinner = conv{ x1,...xk }, Pouter = { x | Ati(x-xi)<=0 , i=1,...,K}.
证明Pinner 包含于 C 包含于 Pouter 并画出图像进行说明。
Solution.
The points xi are in C because C is closed.Any point in Pinner = conv{x1,...xk }, is also in C because C is convex .Therefore Pinner belongs to C. If x belongs to C then Ati(x-xi)<=0 for i=1,...,K,i.e,x belongs to pouter.therefore C belongs to Pouter.
Pinner = conv(x1,...,xk).
C = { x | Ati(x-xi)<=0 }.
Pouter = { x | Ati(x-xi)<=0 , i=1,...,K}.
The figure shows an example with k=4.
解:
由于C是闭的所以xi都在C中。由于C为凸集, 所以Pinner = conv{x1,...xk } 中的任意点也在C中,因此Pinner包含于C。如果x包含于C 及 Ati(x-xi)<=0 for i=1,...,K,即x包含于Pouter, 因此C包含于Pouter。
- 【Derivation】Convex Optimization
- Convex Optimization
- convex optimization from stanford
- convex optimization --- affine and convex sets
- 凸优化(Convex Optimization)浅析
- [笔记] Convex Optimization 2015.09.16
- [笔记] Convex Optimization 2015.09.23
- [笔记] Convex Optimization 2015.09.30
- [笔记] Convex Optimization 2015.10.14
- [笔记] Convex Optimization 2015.10.21
- [笔记] Convex Optimization 2015.10.28
- [笔记] Convex Optimization 2015.11.04
- [笔记] Convex Optimization 2015.11.18
- [笔记] Convex Optimization 2015.11.25
- Mathematical background for convex optimization
- 凸优化(Convex Optimization)是什么?
- 凸优化(convex optimization)第二讲:convex set
- 什么是凸优化问题convex optimization
- graph slam tutorial :从推导到应用2
- FZU-1686 神龙的难题
- Android ListView给每个Item显示不同颜色的字体
- 微信支付 app 服务器
- mybatis初学
- 【Derivation】Convex Optimization
- graph slam tutorial :从推导到应用3
- OpenCV直方图均值化
- iOS调试奇巧淫技(二)之LLDB
- MachineLearning—Linear Regression(一)
- Mac下安装使用OpenCV
- php加密函数
- tcp为什么要三次握手,而不能二次握手?
- RelativeLaytou初步