北大《最优化》2_范数与凸集.pdf

范范范数数数与与与凸凸凸集集集 文文文再再再文文文 北北北京京京大大大学学学北北北京京京国国国际际际数数数学学学研研研 究究究中中中心心心 教教教材材材 《《《最最最优优优化化化 ：：：建建建模模模 、、、算算算法法法与与与理理理论论论》》》 配配配套套套 电电电子子子教教教案案案 /~wenzw/optbook.html 致致致谢谢谢 ：：：本本本教教教案案案由由由丁丁丁思思思哲哲哲协协协助助助准准准备备备 提纲 1 范数 2 凸集的定义 3 重要的凸集举例 4 保凸的运算 5 分 离超平面定理 6 广义不等式与对偶锥 2/61 向量范数的定义 定义 令记号 n 是一种非 负函数, 如果它满足: n 正定性: 对于一切定义域 内的v , 有v 0, 且v 0 v 0n 1; n 齐次性: 对于一切v 和 , 有v v ; n 三角不等式: 对于一切v w , 均成立v w v w . 则称是定义在 向量空间n 上的向量范数. 最常用的向量范数即我们熟知的p 范数(其中p 1): 1 n p p v v i p i1 我们知道, 这也是p 空间中最常用的距 离范数. 当p 时, 距 离范数定义为向量所有分量的最大值, 即 v vj 1j n 3/61 向量范数的定义 容易看 出, p 时, 有关 最大值的定义 要求向量的分量是有限的. 在一般化的空 间中, 这一要求很可能不成立, 此时我们只 需将 最大值更换成上确界即可. 向量范数度量的是v 与零点之 间的距 离. 在 实际应用时, 我们通常使用p 1 2 的情 形, 即分别使用v v v 度量v在不 1 2 同意义下的距 离, 这是因为它们具有鲜明 的度量特征. 左 图是它们各 自的范数球 实例, 请 想一想 不同范数所度量的距