格拉姆-施密特正交化--QR分解法的来源(三)


转自知乎https://zhuanlan.zhihu.com/p/76703543
首先是格拉姆-施密特正交化
标准正交矩阵Q有如下的特性
image
image
根据这篇文章投影矩阵的通式为
image
当A为正交矩阵Q时,上式可以转化为
image
这样就简化了投影矩阵P,所以这就是正交化的好处。
我们在这篇文章研究投影矩阵的时候得到如下关系
如果有一个矩阵q=[a,b,c],正交化之后变为Q=[A,B,C],令A=a,而正交矩阵中A和B是垂直的,根据这个图
image
B其实就是b-p得来的,p就是b在A上的投影 [公式] ,所以 [公式] ,然后在三维坐标系中,C就是c减去c在A和B上的投影,所以 [公式] ,再用向量除以模长来归一化,就得到了正交化后的正交矩阵Q。
然后引出QR分解法

Q和原来的矩阵A有如下关系:
image
image

R是上三角矩阵,所以有了正交三角分解法或者QR分解法。


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM