【线性代数】标准正交矩阵与Gram-Schmidt正交化

简介: 1、标准正交矩阵     假设矩阵Q有列向量q1,q2,...,qn表示,且其列向量满足下式:      则      若Q为方阵,由上面的式子则有       我们举例说明上述概念:       2、标准正交矩阵的好处 ...

1、标准正交矩阵

    假设矩阵Q有列向量q1,q2,...,qn表示,且其列向量满足下式:

    


    

若Q为方阵,由上面的式子则有

     

我们举例说明上述概念:

     

2、标准正交矩阵的好处

    上面我们介绍了标准正交矩阵,那么标准正交矩阵的用处在哪? 下面以两方面来说明标准正交矩阵的用处:

求解Ax=b

    在前面文章 《正交投影》中,有下式:

当矩阵A为标准正交矩阵Q时,由于正交矩阵与其转置的乘积为单位矩阵,则上式可以转化为:


可以发现,求x时不需要矩阵Q的逆,只需要知道转置即可,这样简化了计算。

求解投影矩阵

    在前面文章 《正交投影》中,投影矩阵的通式可以表示为:

当矩阵A为标准正交矩阵Q时,由于正交矩阵与其转置的乘积为单位矩阵,则上式可以转化为:


这样就将投影矩阵简单化了。

3、Gram-Schmidt正交化

    任何复杂问题的求解都可以从简单的问题出发。聪明的数学家不会羞于考虑小问题,因为当最简单的情况弄得明明白白时,一般的形式就容易理解了。并且,简单的情况不仅帮我们发现一般的公式,而且还提供了一种便利的核查方法,看看我们是否犯下了愚蠢的错误。下面我们就从简单的二维情况讨论:

二维情况

    假设原来的矩阵为[a,b],a,b为线性无关的二维向量,下面我们通过Gram-Schmidt正交化使得矩阵A为标准正交矩阵:
    假设正交化后的矩阵为Q=[A,B],我们可以令A=a,那么我们的目的根据AB=I来求B。如下面的二维情况所示,B的方向与A成90度。图中还表明,B可以表示为b向量与b向量在a上的投影的误差向量。由《正交投影》中的结论可知,有如下关系成立:

三维情况

     假设原来的矩阵为[a,b,c],a,b,c为线性无关的二维向量,正交化后的矩阵为Q=[A,B,C],我们可以令A=a,则可以根据二维情况得到如下猜想:

上式显然满足AB=0,AC=0,BC=0。

下面我们用实例说明正交化的过程:
假设矩阵为[a,b]

则由二维情况的结论可知:


把具体数值代入得:


经过归一化得:


Q即是我们经过正交化后的正交矩阵。

原文:http://blog.csdn.net/tengweitw/article/details/41775545

作者:nineheadedbird




目录
相关文章
|
Linux 数据安全/隐私保护
百度搜索:蓝易云【Centos7系统中找不到yum及安装方法。】
综上所述,如果你在CentOS 7系统中找不到 `yum`命令,可以通过重新安装 `yum`来解决问题。
676 0
|
存储 人工智能 缓存
空间复杂度介绍
空间复杂度介绍
329 0
|
9月前
|
运维 自然语言处理 Linux
OS Copilot-操作系统智能助手-小白入门必修课
OS Copilot是一款基于大模型技术的智能助手,提供自然语言问答、辅助命令执行和系统运维调优功能,让Linux操作变得轻松流畅。它不仅提高了我的工作效率,还让我在处理服务端部署时更加得心应手,是不可多得的开发利器。
|
机器学习/深度学习 人工智能 自然语言处理
|
机器学习/深度学习 数据采集 算法
【机器学习】DBSCAN算法
【机器学习】DBSCAN算法
543 0
【机器学习】DBSCAN算法
|
SQL 分布式计算 大数据
MaxCompute操作报错合集之在读取OSS遇到格式报错,该怎么办
MaxCompute是阿里云提供的大规模离线数据处理服务,用于大数据分析、挖掘和报表生成等场景。在使用MaxCompute进行数据处理时,可能会遇到各种操作报错。以下是一些常见的MaxCompute操作报错及其可能的原因与解决措施的合集。
192 2
|
监控 前端开发 应用服务中间件
前端开发者必备:Nginx入门实战宝典,从部署到优化一网打尽(2)
前端开发者必备:Nginx入门实战宝典,从部署到优化一网打尽
231 1
|
机器学习/深度学习 存储 自然语言处理
机器学习面试笔试知识点-贝叶斯网络(Bayesian Network) 、马尔科夫(Markov) 和主题模型(T M)1
机器学习面试笔试知识点-贝叶斯网络(Bayesian Network) 、马尔科夫(Markov) 和主题模型(T M)
393 0
机器学习面试笔试知识点-贝叶斯网络(Bayesian Network) 、马尔科夫(Markov) 和主题模型(T M)1
|
数据可视化 JavaScript 前端开发
基于Python的微博大数据舆情分析,舆论情感分析可视化系统
基于Python的微博大数据舆情分析,舆论情感分析可视化系统
|
Web App开发 前端开发 Ubuntu
基于python的问答对联生成系统 附完整代码 毕业设计
基于python的问答对联生成系统 附完整代码 毕业设计
379 0
基于python的问答对联生成系统 附完整代码 毕业设计