凸优化10:正常锥与广义不等式
正常锥(Proper cones)
我们称一个锥
是凸的 是闭的 是实的,即包含非空的内部 是尖(pointed)的,即不包含直线,或者等价的说:
广义不等式(Generalized inequality)
补充:偏序关系,
,如果关系 是自反、反对称、传递的,那么 是 上的偏序关系, 可以用 表示。例如小于等于关系就是 上的偏序关系
正常锥
当
时,偏序关系 就是通常意义上的 ,相应的,严格偏序关系 与 上的 对应。因此,广义不等式包含了 上的不等式,这是广义不等式的一种特殊情况
广义不等式的性质
对加法保序:如果 并且 ,那么 具有传递性 对非负数乘是保序的:如果 ,那么 是自反的 是反对称的 对极限运算是保序的:如果对于 ,均有 ,那么 有
相应的严格广义不等式
对加法保序 对非负数乘保序 反自反: ,则存在足够小的 使得
以上这些性质从定义和正常锥、凸锥的知识很容易推出