运筹学和最优化.pptVIP

20、预备知识 1、向量和子空间投影定理 (1)雄欧氏空间:R 点(向量):x∈P,x=(xr1,x2,…,xn 分量x;∈R(实数集) 方向(自由向量):d∈R,d≠0 d=(dl1,d2,…,dn)表示从0指向d的方向 实用中,常用x+Md表示从x点出发沿d方向 动Md长度得到的点 d x+(12d  20、预备知识(续) 1、向量和子空间投影定理 (2)向量运算:x,y∈R x,y的内积;xy=显xp=x+x2y2+…+xn x,y的距离:l-y=(xy)xy)12) x的长度 Ix=lxx 1/2) 三角不等式:x+yls+ly rty 点列的收敛:设点列{xk)}cR,x∈R 点列{x))收敛到x,记 lim r)=xe limr ) xll=0+ lim, )=xi,v  20、预备知识(续) 1、向量和子空间投影定理 (3)子空间:设d,d2),…,dmF,d()≠0 记L(d),d2) )=(x=2ad0|a∈R} 为由向量d(),d(2),…,dm)生成的子空间,简记为L 正交子空间:设L为R的子空间,其正交子空间为 L={x∈|xry=0,by∈L} 子空间投影定理:设L为的子空间。那么 3唯一x∈L,y∈L,使z=x+y,且x为问题 min z- ull L的唯一解,最优值为lyl ●特