首页 > 其他 > 详细

线性代数学习笔记(四)

时间:2014-03-23 10:33:57      阅读:679      评论:0      收藏:0      [点我收藏+]

四个子空间的正交性

矩阵A的四个子空间是:row space, column space, nullspace and left nullspace,其中:

  • row space and nullspace are orthogonal complements
  • column space and left nullspace are also orthogonal complements

orthogonal complements 的概念

SPACEA 和 SPACEB 是orthogonal complements的意思是:SPACEA中的任意向量 都和 SPACEB中的任意向量垂直(orthogonal),且dim(SPACEA) + dim(SPACEB) = n,所有与SPACEB垂直的向量都在SPACEA中(complement)

三维空间中,只有:①点 和 整个三维空间;②线 和 垂直于线的平面  才能是orthogonal complements,线和线即使垂直也不是,因为不满足complement这个条件!面和面更不行,orthogonal和complement都不满足!

orthogonal complements 的意义

complement的意义是:任意一个x都能唯一地分为一个row space component xr 和一个nullspace component xn,Ax = Axr+Axn,如图所示:

  • 可划分:row space的basis与nullspace的basis构成了n个独立的basis,所以可以表达任意的x
  • 唯一性:每个b都只有一个xr与之对应,如果有两个的话,Axr1-Axr2=0,xr1-xr2即属于row space又属于nullspace,决定了xr1=xr2,xn随之唯一。

(并不是所有的b都在column space中,假如Ax=b无解时,b就不是A的column的线性组合,b也就不再A的column space中了。)

bubuko.com,布布扣

Projection matrix

寻找向量b在矩阵A构成的column space的投影pbubuko.com,布布扣=Axbubuko.com,布布扣^bubuko.com,布布扣bubuko.com,布布扣bubuko.com,布布扣 的步骤:

  1. 通过error vector e=b-p与column space垂直,找出向量 xbubuko.com,布布扣^bubuko.com,布布扣bubuko.com,布布扣bubuko.com,布布扣 ;
  2. find the projection p=Axbubuko.com,布布扣^bubuko.com,布布扣bubuko.com,布布扣bubuko.com,布布扣 ;
  3. find the matrix Pbubuko.com,布布扣bubuko.com,布布扣

第一步:找出向量xbubuko.com,布布扣^bubuko.com,布布扣bubuko.com,布布扣bubuko.com,布布扣  

bubuko.com,布布扣

写成:Abubuko.com,布布扣Tbubuko.com,布布扣(b?Axbubuko.com,布布扣^bubuko.com,布布扣)=0bubuko.com,布布扣bubuko.com,布布扣

得到:xbubuko.com,布布扣^bubuko.com,布布扣bubuko.com,布布扣=(Abubuko.com,布布扣Tbubuko.com,布布扣A)bubuko.com,布布扣?1bubuko.com,布布扣Abubuko.com,布布扣Tbubuko.com,布布扣bbubuko.com,布布扣bubuko.com,布布扣

第二步与第三步

pbubuko.com,布布扣=Axbubuko.com,布布扣^bubuko.com,布布扣=A(Abubuko.com,布布扣Tbubuko.com,布布扣A)bubuko.com,布布扣?1bubuko.com,布布扣Abubuko.com,布布扣Tbubuko.com,布布扣bbubuko.com,布布扣bubuko.com,布布扣

P=A(Abubuko.com,布布扣Tbubuko.com,布布扣A)bubuko.com,布布扣?1bubuko.com,布布扣Abubuko.com,布布扣Tbubuko.com,布布扣bubuko.com,布布扣bubuko.com,布布扣

线性代数学习笔记(四),布布扣,bubuko.com

线性代数学习笔记(四)

原文:http://www.cnblogs.com/ericxing/p/3615406.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!