北京理工大学管理与经济学院 《运筹学》 硕士研究生学位 .ppt

1、向量和子空间投影定理 (1) n维欧氏空间：Rn 点（向量）：x ? Rn, x = (x1 ,x2 ,…,xn)T 分量 xi ? R (实数集) 方向（自由向量）：d ? Rn, d ? 0 d =(d1 ,d2 ,…,dn)T 表示从0指向d 的方向 实用中，常用 x + ?d 表示从x 点出发沿d 方向移动?d 长度得到的点 d 0 x x+(1/2)d 1、向量和子空间投影定理 (2) 向量运算：x , y ? Rn n x , y 的内积：xTy = ? xiyi = x1y1+ x2y2+ …+ xnyn i =1 x , y 的距离： ‖x-y ‖= [(x-y)T(x-y)](1/2) x 的长度： ‖x‖= [ xTx ](1/2) 三角不等式： ‖x + y ‖≤‖x‖＋‖y‖ 点列的收敛：设点列｛x(k)｝? Rn , x ?Rn 点列｛x(k)｝收敛到 x ，记 lim x(k) = x ? lim‖x(k)- x‖ = 0 ? lim xi(k) = xi ,?i k?? k?? k?? x+y y x 1、向量和子空间投影定理 (3) 子空间：设 d (1) , d (2) , … , d (m) ? Rn, d (k) ? 0 m 记 L( d (1) , d (2) , … , d (m) )={ x = ? ?j d (j) ??j?R } j =1 为由向量d (1) , d (2) , … , d (m) 生成的子空间，简记为L。 正交子空间：设 L 为Rn的子空间，其正交子空间为 L?＝{ x ? Rn ?xTy=0 , ? y ?L } 子空间投影定理：设 L 为Rn的子空间。那么? x ?Rn，? 唯一 x ?L , y ?L?, 使 z=x+y , 且 x 为问题 min ‖z - u‖ s.t. u ? L 的唯一解，最优值为‖y‖。 特别， L ＝Rn 时，正交子空间 L?＝{ 0 }（零空间） 规定：x , y ? Rn，x ≤ y ? xi ≤ yi ，?i 类似规定 x ≥ y，x = y，x y , x y . 一个有用的定理 设 x?Rn，??R，L为Rn 的线性子空间， (1)若 xTy ≤ ? , ? y?Rn 且 y ≥ 0， 则 x ≤ 0，? ≥ 0 . (2)若 xTy ≤ ? , ? y ? L ? Rn ， 则 x ? L?，? ≥ 0 .(特别, L＝Rn时,x =0) 定理的其他形式： “若 xTy ≤ ? , ? y?Rn 且 y ≤ 0，则 x ≥ 0，? ≥ 0 .” “若 xTy ≥ ? , ? y?Rn 且 y ≥ 0，则 x ≥ 0，? ≤ 0 .” “若 xTy ≥ ? , ? y?Rn 且 y ≤ 0，则 x ≤ 0，? ≤ 0 .” “若 xTy ≥ ? , ? y ? L ? Rn ， 则 x ? L?，? ≤ 0 .” 2、多元函数及其导数 (1) n元函数：f (x): Rn ? R 线性函数：f (x) = cTx + b = ? ci xi + b 二次函数：f (x) = (1/2) xTQx + cTx + b = (1/2)?i ?j aij xi xj + ? ci xi + b 向量值线性函数：F(x) = Ax + d ? Rm 其中 A为 m?n矩阵，d为m维向量 F(x)=( f1(x), f2(x), … , fm(x) )T 记 aiT为A的第i行向量，fi (x) = aiTx 2、多元函数及其导数 (2) 梯度（一阶偏导数向量）： ?f (x)＝(? f /? x1 , ? f /? x2 , … , ? f /? xn )T?Rn . 线性函数：f (x) = cTx + b , ?f (x) = c 二次