矩阵理论基础知识(2)--常见的几种矩阵分解方式

2024-06-18 03:32

本文主要是介绍矩阵理论基础知识(2)--常见的几种矩阵分解方式,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

(1)LU分解

矩阵的LU分解是将一个矩阵分解为一个下三角矩阵与上三角矩阵的乘积,LU分解主要应用在数值分析中,用来解线性方程、求逆矩阵或计算行列式。本质上,LU分解是高斯消元的一种表达方式。首先对矩阵A通过初等行变换将其变为一个上三角矩阵(根据行列式的几个基本性质),在将原矩阵A变为上三角矩阵的过程中,一个初等行变换相当于在原始矩阵左边乘一个变换矩阵,这些矩阵乘积的逆即为下三角矩阵,这中间的过程就是Doolittle算法。

这里写图片描述

这里写图片描述

(2)UR/QR分解

  • 我们先看两个关于UR分解与QR分解的定义:

这里写图片描述

  • 实际上UR分解和QR分解是一致的概念,更多时候我们将其统称为QR分解。QR分解法是三种将矩阵分解的方式之一,QR分解把矩阵分解成一个正交矩阵与一个上三角矩阵的乘积(实质上就是原矩阵基的施密特正交化过程),QR分解是QR算法的基础。

这里写图片描述
这里写图片描述

QR分解的应用十分多,其中机器学习的启蒙导师“最小二乘法”就是通过QR分解得到的解,此处留着今后碰到了具体问题再回来探讨。

(3)特征值分解

特征值分解是将一个矩阵分解成下面的形式:
这里写图片描述
其中Q是矩阵A所有特征向量组成的矩阵(每一列代表一个特征向量,若A为对称阵,则矩阵Q正交),∑是一个对角阵,每一个对角线上的元素就是一个特征值。结合上篇特征值与特征向量的几何意义,再来理解这个公式就十分有趣。

我们知道在给定一组基的前提下,线性变换与矩阵一一对应;同时,同一个线性变换在不同基下的矩阵互为相似矩阵。实际可以将矩阵A理解为线性变换在原始基上的矩阵,而矩阵∑就是该线性变换在由特征向量组成的基上的矩阵,故有:

* (1)原基-->新基:(e1',e2'...en')=(e1,e2,...,en)X,由于新基就是所有的特征向量,因此过渡矩阵X=Q。
* (2)A与∑相似,∑=X^-1AX,即∑=Q^-1AQ,倒过来求A,也就是上面特征值分解的形式。
* (3)因此,特征值分解实际上就是将原来的基映射到了特征向量方向上。

这篇关于矩阵理论基础知识(2)--常见的几种矩阵分解方式的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1071184

相关文章

嵌入式软件常见的笔试题(c)

找工作的事情告一段落,现在把一些公司常见的笔试题型整理一下,本人主要是找嵌入式软件方面的工作,笔试的也主要是C语言、数据结构,大体上都比较基础,但是得早作准备,才会占得先机。   1:整型数求反 2:字符串求反,字符串加密,越界问题 3:字符串逆序,两端对调;字符串逆序,指针法 4:递归求n! 5:不用库函数,比较两个字符串的大小 6:求0-3000中含有9和2的全部数之和 7

如何突破底层思维方式的牢笼

我始终认为,牛人和普通人的根本区别在于思维方式的不同,而非知识多少、阅历多少。 在这个世界上总有一帮神一样的人物存在。就像读到的那句话:“人类就像是一条历史长河中的鱼,只有某几条鱼跳出河面,看到世界的法则,但是却无法改变,当那几条鱼中有跳上岸,进化了,改变河道流向,那样才能改变法则。”  最近一段时间一直在不断寻在内心的东西,同时也在不断的去反省和否定自己的一些思维模式,尝试重

【Linux进阶】UNIX体系结构分解——操作系统,内核,shell

1.什么是操作系统? 从严格意义上说,可将操作系统定义为一种软件,它控制计算机硬件资源,提供程序运行环境。我们通常将这种软件称为内核(kerel),因为它相对较小,而且位于环境的核心。  从广义上说,操作系统包括了内核和一些其他软件,这些软件使得计算机能够发挥作用,并使计算机具有自己的特生。这里所说的其他软件包括系统实用程序(system utility)、应用程序、shell以及公用函数库等

idea lanyu方式激活

访问http://idea.lanyus.com/这个地址。根据提示将0.0.0.0 account.jetbrains.com添加到hosts文件中,hosts文件在C:\Windows\System32\drivers\etc目录下。点击获得注册码即可。

硬件基础知识——自学习梳理

计算机存储分为闪存和永久性存储。 硬盘(永久存储)主要分为机械磁盘和固态硬盘。 机械磁盘主要靠磁颗粒的正负极方向来存储0或1,且机械磁盘没有使用寿命。 固态硬盘就有使用寿命了,大概支持30w次的读写操作。 闪存使用的是电容进行存储,断电数据就没了。 器件之间传输bit数据在总线上是一个一个传输的,因为通过电压传输(电流不稳定),但是电压属于电势能,所以可以叠加互相干扰,这也就是硬盘,U盘

以canvas方式绘制粒子背景效果,感觉还可以

这个是看到项目中别人写好的,感觉这种写法效果还可以,就存留记录下 就是这种的背景效果。如果想改背景颜色可以通过canvas.js文件中的fillStyle值改。 附上demo下载地址。 https://download.csdn.net/download/u012138137/11249872

vue同页面多路由懒加载-及可能存在问题的解决方式

先上图,再解释 图一是多路由页面,图二是路由文件。从图一可以看出每个router-view对应的name都不一样。从图二可以看出层路由对应的组件加载方式要跟图一中的name相对应,并且图二的路由层在跟图一对应的页面中要加上components层,多一个s结尾,里面的的方法名就是图一路由的name值,里面还可以照样用懒加载的方式。 页面上其他的路由在路由文件中也跟图二是一样的写法。 附送可能存在

vue子路由回退后刷新页面方式

最近碰到一个小问题,页面中含有 <transition name="router-slid" mode="out-in"><router-view></router-view></transition> 作为子页面加载显示的地方。但是一般正常子路由通过 this.$router.go(-1) 返回到上一层原先的页面中。通过路由历史返回方式原本父页面想更新数据在created 跟mounted

vscode-创建vue3项目-修改暗黑主题-常见错误-element插件标签-用法涉及问题

文章目录 1.vscode创建运行编译vue3项目2.添加项目资源3.添加element-plus元素4.修改为暗黑主题4.1.在main.js主文件中引入暗黑样式4.2.添加自定义样式文件4.3.html页面html标签添加样式 5.常见错误5.1.未使用变量5.2.关闭typescript检查5.3.调试器支持5.4.允许未到达代码和未定义代码 6.element常用标签6.1.下拉列表

二叉树三种遍历方式及其实现

一、基本概念 每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。 性质: 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 3、对任何一棵二叉树T,如果其终端结点数(即叶子结点数)为n0,度为2的结点数为n2,则n0 = n2 + 1。 满二叉树:所有终端都在同一层次,且非终端结点的度数为2。 在满二叉树中若其深度为h,则其所包含