由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Mathematics版 - question about dual cone
相关主题
A question about convex analysismonge cone question
如何解QC最优化问题?有什么书推荐么?函数期望值关于分布概率参数的性质
问一个优化问题Re: 一个不等式的证明
想自学优化问个关于convex的问题
问个简单的问题另外,大家推荐一本关于研究convex的性质的好书吧
求解一道数学题help for questions
处理几本书请教:单调性问题
Re: 三维井盖问题如何判断一个log likelihood function 的convexity?
相关话题的讨论汇总
话题: convex话题: let话题: cone话题: hull话题: dual
进入Mathematics版参与讨论
1 (共1页)
c**a
发帖数: 316
1
Let K* the dual cone of a set K, i.e.
K* = {y|x'y >=0, for x in K}
Then text book states K** is the closure of the convex hull of K.
Consider K={x| ||x|| <= 1}.
Then we have K* = {0}, K** = R^n.
K** != K.
Where am I wrong?
Also,
If K = {x | a'x <= b}, and let a= [1,1], b =1.
Then K*= {0} as well and K** = R^2.
K** != K.
Q***5
发帖数: 994
2
Are you sure it is "convex hull", not "conic hull"?

【在 c**a 的大作中提到】
: Let K* the dual cone of a set K, i.e.
: K* = {y|x'y >=0, for x in K}
: Then text book states K** is the closure of the convex hull of K.
: Consider K={x| ||x|| <= 1}.
: Then we have K* = {0}, K** = R^n.
: K** != K.
: Where am I wrong?
: Also,
: If K = {x | a'x <= b}, and let a= [1,1], b =1.
: Then K*= {0} as well and K** = R^2.

c**a
发帖数: 316
3
"Convex Optimization" By Stephen Boyd, Cambridge Press, Seventh printing
with corrections, 2009, p. 53.
c**a
发帖数: 316
4
"Convex Optimization" By Stephen Boyd, Cambridge Press, Seventh printing
with corrections, 2009, p. 53.
c**a
发帖数: 316
5
Dual cones satisfy several properties, such as:
* ...
* ...
* ...
* ...
* K** is the closure of the convex hull of K. (Hence, if K is convex and
closed, K** = K).
The content in the parenthesis was by the original authors, i.e. Boyd.
Q***5
发帖数: 994
6
那里,K本身是 cone。你举的例子K只是convex,不是 cone.
c**a
发帖数: 316
7
...
c**a
发帖数: 316
8
First sentence of section 2.6.1.
Let K be a cone....
1 (共1页)
进入Mathematics版参与讨论
相关主题
如何判断一个log likelihood function 的convexity?问个简单的问题
点到曲线的最短距离求解一道数学题
问个关于principal curvature and shape representation的问题.处理几本书
A math questionRe: 三维井盖问题
A question about convex analysismonge cone question
如何解QC最优化问题?有什么书推荐么?函数期望值关于分布概率参数的性质
问一个优化问题Re: 一个不等式的证明
想自学优化问个关于convex的问题
相关话题的讨论汇总
话题: convex话题: let话题: cone话题: hull话题: dual