详解矩阵的正交化(附例题分析)

这篇具有很好参考价值的文章主要介绍了详解矩阵的正交化(附例题分析)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

一. 矩阵Gram-Schmidt正交化的好处

二. 矩阵标准正交化过程

三. 例题

3.1 标准正交化

3.2 算法小结

3.3 优化分析

四. 小结

矩阵有两类等价关系

矩阵对角化

特殊矩阵­


一. 矩阵Gram-Schmidt正交化的好处

假如有三个线性独立的向量a,b,c,他们是标准正交的(orthonormal),也就是长度均为1且两两相互正交。

如果任意给一个向量v,计算v投影到a上的向量为:

其中计算结果为标量,代表向量v投影到单位向量a上的长度

向量a和b可以形成一个平面,向量v投影到该平面的向量可以直接计算为:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

同理,如果想要计算投影到空间a,b,c上时,则计算为:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

可以发现在标准正交向量上的投影计算非常简单,只有简单的内积过程,也就是:

那么如何把任意的矩阵转化为标准正交的矩阵呢?

二. 矩阵标准正交化过程

已知给出三个线性独立向量a,b,c。接下来我们将介绍如何将其转为标准正交向量q1,q2,q3.

先固定向量a的方向,使其与q1一样,接着将其长度变为1,如下:

由此q1即为单位向量。

将向量b分成两部分。一个是和q1同方向的向量,一个是和q2垂直方向的向量。我们只需要去掉和q1同方向的向量即可,如下:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

很明显向量B和q1是互相垂直的,接着把长度转化为1,即为向量q2.来看一个直观的图:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

确定好q1和q2后,接下来便可以使用同样的手段处理向量c了。因为a,b,c线性独立,所以向量c不一定在q1和q2形成的平面上。我们就可以把向量c分成两个三个分量:垂直q1和q2平面的分量,和q1同方向的分量,和q2同方向的分量。由此便可以一个新的垂直分量如下:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

以上即为整个标准的Gram-Schmidt正交化过程,每次迭代均减去已确定方向的分量,形式化的表达如下:

subtract from every new vector its components in the directions that are already settled

在以上例子中,如果出现第四个向量d,则减去和q1,q2,q3同方向的分量。

三. 例题

3.1 标准正交化

给定三个向量a,b,c,如下:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

将向量a转为单位向量即可形成q1,如下:

将第二个向量沿着q1方向的分量减去,即可得到B,如下:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

将向量B进行标准化,也就是除以其长度,可得单位向量,如下:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

去掉向量c沿着q1和q2的方向向量,可得:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

观察发现向量C已经是单位向量,所以q3=C.

将以上标准正交向量q1,q2,q3作为列向量,即可构成正交矩阵Q,如下:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

3.2 算法小结

Gram-Schmidt算法的输入是线性独立向量,算法的输出为标准正交的向量。算法的本质就是迭代过程,当迭代到第j步时,就是用向量减去沿着的方向向量,标准公式如下:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

接着单位向量即可计算为:

3.3 优化分析

通过以上例题,我们发现Gram-Schmidt算法经常需要开平方,这给实际运算带来很多不便。比如刚才那个例题中,如果只是保留a,B,C的话,这些向量是垂直的,只是长度不一定为1,这样的话计算起来会方便很多。或者,只是到最后一步才进行开方运算。

将向量b投影到向量a上的分向量为:

由此可计算为:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

同样的方法可计算C为:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

四. 小结

法国哲学家、数学家勒内⦁笛卡尔(Rene Descartes)于1637年创立了笛卡尔坐标系,实现了几何问题代数化,为微积分的建立奠定了基础。和笛卡尔坐标向量的代数运算可进一步拓展到欧氏空间,进而拓展到抽象的向量空间的代数运算,这些极大地扩展了数学研究范围。

矩阵有两类等价关系

矩阵相似:

设,若存在非奇异矩阵,使得:

则称A与B相似。

矩阵合同:

设都是对称矩阵,若存在非奇异矩阵,使得:

则称A与B合同。

相关性质:

  • 若A与B相似,则A与B有相同的特征值;
  • 若A与B合同,则A与B有相同的惯性。

矩阵对角化

若存在非奇异矩阵,使得:

详解矩阵的正交化(附例题分析),格密码的数学基础,矩阵,算法,网络安全

则称A是可对角化的。若A可对角化,则称上式子为A的特征值分解或谱分解。矩阵A对角化的性质:

  • A可对角化的充要条件是A具有n个线性无关的特征向量;
  • A可对角化的充要条件是A的每个特征值的代数重数和几何重数相等;
  • 若A的特征值互不相同,则A可对角化

若方阵A是对称矩阵,则A可对角化。

特殊矩阵­

特殊矩阵包括:

单位矩阵,数量矩阵(对角线上元素都是同一个数值),对角矩阵,三对角矩阵(对角线、邻近对角线的上下次对角线上有元素,其他位置均为0的矩阵),上 (下) 三角矩阵,上 Hessenberg 矩阵(当行大于列+1时元素为0),下Hessenberg 矩阵(当列大于行+1时元素为0),带状矩阵­(当所有非零元素都集中在以主对角线为中心的带状区域时)

置换 (排列) 矩阵,对称矩阵 (Hermitian 矩阵),反向单位矩阵,反向对称矩阵,斜对称矩阵

Vandermonde 矩阵,Toeplitz 矩阵,循环矩阵,Hankel 矩阵­

正定矩阵,半正定矩阵,对角占优矩阵,不可约矩阵­

正交矩阵 (酉矩阵),对合矩阵,幂等矩阵 (也称投影矩阵),幂零矩阵

分块矩阵 (块对角, 块三角, ...)文章来源地址https://www.toymoban.com/news/detail-792624.html

到了这里,关于详解矩阵的正交化(附例题分析)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • d3d12龙书阅读----数学基础 向量代数、矩阵代数、变换

    d3d12龙书阅读----数学基础 向量代数、矩阵代数、变换 directx 采用左手坐标系 点积与叉积 点积与叉积的正交化 使用点积进行正交化 使用叉积进行正交化 矩阵与矩阵乘法 转置矩阵 单位矩阵 逆矩阵 矩阵行列式 变换 旋转矩阵 坐标变换 利用DirectXMath库进行向量运算、矩阵运算以

    2024年02月19日
    浏览(13)
  • AI人工智能中的数学基础原理与Python实战: 矩阵本质及其运算

    人工智能(AI)和机器学习(ML)已经成为当今最热门的技术领域之一,它们在各个行业的应用也越来越广泛。然而,在深入了解这些领域之前,我们需要了解一些基本的数学原理和算法。这篇文章将涵盖矩阵的本质以及如何在Python中进行矩阵运算。 矩阵是计算机科学和数学中的一

    2024年04月09日
    浏览(29)
  • Web3D数学基础(平移、旋转、缩放矩阵)—WebGL、WebGPU、Threejs

    参考资料:threejs中文网 threejs qq交流群:814702116 本下节课给大家介绍下矩阵的概念,以及用于几何变换的矩阵,比如平移矩阵、缩放矩阵、旋转矩阵。 如果你对这些几何变换的矩阵概念比较熟悉,可以跳过本节课。 线性代数、图形学 如果你有《线性代数》、《计算机图形学

    2024年02月03日
    浏览(19)
  • 线性代数与线性分析:数学基础与实际应用

    线性代数是数学的一个分支,主要研究的是线性方程组和线性空间。线性方程组是指形式为 ax+by=c 的方程组,其中 a,b,c 是已知数。线性空间是指一个向量空间,其中任何两个向量之间的线性组合都还是该空间中的向量。线性分析则是数学分析的一个分支,主要研究的是函数的

    2024年04月25日
    浏览(10)
  • 卡尔曼滤波器-概述及用递归思想解读卡尔曼滤波器 | 卡尔曼滤波器应用举例(附Matlab程序)| 数学基础-数据融合、协方差矩阵、状态空间方程

      卡尔曼滤波器是最优化的(Optimal)、递归的(Recursive)、数字处理的(Data Processing)算法(Algorithm)。卡尔曼滤波器更像是观测器,而不是一般意义上的滤波器,应用广泛,尤其是在导航中,它的广泛应用是因为生活中存在大量的不确定性。   当描述一个系统的不确

    2024年02月06日
    浏览(16)
  • 【数学建模】《实战数学建模:例题与讲解》第十二讲-因子分析、判别分析(含Matlab代码)

    本系列侧重于例题实战与讲解,希望能够在例题中理解相应技巧。文章开头相关基础知识只是进行简单回顾,读者可以搭配课本或其他博客了解相应章节,然后进入本文正文例题实战,效果更佳。 如果这篇文章对你有帮助,欢迎点赞与收藏~ 判别分析是一种统计方法,它根据

    2024年02月04日
    浏览(17)
  • 深度学习·理论篇(2023版)·第002篇深度学习和计算机视觉中的基础数学知识01:线性变换的定义+基于角度的线性变换案例(坐标变换)+点积和投影+矩阵乘法的几何意义+图形化精讲

    💕 恭喜本博客浏览量达到两百万,CSDN内容合伙人,CSDN人工智能领域实力新星~ 🧡 本文章为2021版本迭代更新版本,在结合有效知识的基础上对文章进行合理的增加,使得整个文章时刻顺应时代需要 🧡 本专栏将通过系统的深度学习实例,从可解释性的角度对深度学习的原理

    2023年04月08日
    浏览(22)
  • PCA主成成分分析例题详解

    主成分分析是一种降维算法,它能将多个指标转换为少数几个主成分,这些主成分是原始变量的线性组合,且彼此之间互不相关,其能反映出原始数据的大部分信息 需要了解具体细节可看此视频👉:什么是主成成分分析PCA 计算步骤 假设有 n n n 个样本, p p p 个特征,则可构

    2024年02月03日
    浏览(18)
  • 线性判别分析LDA计算例题详解

    线性判别分析 (Linear Discriminant Analysis, LDA) 的核心思想是:将给定训练集投影到特征空间的一个超平面上,并设法使同类样本投影点尽可能接近,异类样本投影点尽可能远离 由于做题时针对的是解题过程,因此原理相关方面省略,具体可参考👉从协方差的角度详解线性判别分

    2024年02月02日
    浏览(13)
  • 有趣的数学 数学建模入门二 一些理论基础

             现实世界中混乱的问题可以用数学来解决,从而产生一系列可能的解决方案来帮助指导决策。大多数人对数学建模的概念感到不舒服,因为它是如此开放。如此多的未知信息似乎令人望而却步。哪些因素最相关?但正是现实世界问题的这种开放性导致了解决问题

    2024年02月10日
    浏览(10)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包