矩阵分解
矩阵分解
无比机智的永哥
看一遍,学一遍,不如动手写一遍。
Don't talk too much, show me the code.
展开
-
[矩阵的QR分解系列三] 豪斯霍尔德(Householder)变换
豪斯霍尔德变换简介之前介绍的矩阵的三角分解系列介绍了利用矩阵初等变换解决了矩阵三角化问题以及具体的三角分解。但是以初等变换工具的三角分解方法并不能消除病态线性方程组不稳定问题,而且有时候对于可逆矩阵有可能也不存在三角分解。所以后面为了解决这里问题,发展出来了以正交(酉)变换的矩阵的QR(正交三角)分解,矩阵的正交三角分解是一种对任何可逆矩阵均存在理想分解。进行QR分解需要用到施密特(Schmidt)正交规范化,吉文斯(Givens)变换和豪斯霍尔德(Householder)变换等。这里矩阵的QR分解系列教原创 2020-12-05 20:51:09 · 30723 阅读 · 7 评论 -
[矩阵的QR分解系列五] Eigen中的QR分解
Eigen中的QR分解简介QR分解函数使用范例之前介绍的矩阵的三角分解系列介绍了利用矩阵初等变换解决了矩阵三角化问题以及具体的三角分解。但是以初等变换工具的三角分解方法并不能消除病态线性方程组不稳定问题,而且有时候对于可逆矩阵有可能也不存在三角分解。所以后面为了解决这里问题,发展出来了以正交(酉)变换的矩阵的QR(正交三角)分解,矩阵的正交三角分解是一种对任何可逆矩阵均存在理想分解。进行QR分解需要用到施密特(Schmidt)正交规范化,吉文斯(Givens)变换和豪斯霍尔德(Householder)变换原创 2020-11-30 23:36:07 · 3474 阅读 · 0 评论 -
[矩阵的QR分解系列二] 吉文斯(Givens)变换
吉文斯变换简介之前介绍的矩阵的三角分解系列介绍了利用矩阵初等变换解决了矩阵三角化问题以及具体的三角分解。但是以初等变换工具的三角分解方法并不能消除病态线性方程组不稳定问题,而且有时候对于可逆矩阵有可能也不存在三角分解。所以后面为了解决这里问题,发展出来了以正交(酉)变换的矩阵的QR(正交三角)分解,矩阵的正交三角分解是一种对任何可逆矩阵均存在理想分解。进行QR分解需要用到施密特(Schmidt)正交规范化,吉文斯(Givens)变换和豪斯霍尔德(Householder)变换等。这里矩阵的QR分解系列教程主原创 2020-11-30 23:14:28 · 29525 阅读 · 6 评论 -
[矩阵的QR分解系列四] QR(正交三角)分解
QR分解简介之前介绍的矩阵的三角分解系列介绍了利用矩阵初等变换解决了矩阵三角化问题以及具体的三角分解。但是以初等变换工具的三角分解方法并不能消除病态线性方程组不稳定问题,而且有时候对于可逆矩阵有可能也不存在三角分解。所以后面为了解决这里问题,发展出来了以正交(酉)变换的矩阵的QR(正交三角)分解,矩阵的正交三角分解是一种对任何可逆矩阵均存在理想分解。进行QR分解需要用到施密特(Schmidt)正交规范化,吉文斯(Givens)变换和豪斯霍尔德(Householder)变换等。这里矩阵的QR分解系列教程主要原创 2020-11-29 23:28:40 · 6774 阅读 · 6 评论 -
[矩阵的三角分解系列五] 三角分解中的行列变换
三角分解中的行列变换简介矩阵的三角分解是求解线性方程组常用的方法,包括LU分解,LDU分解,杜利特(Doolittle)分解,克劳特(Crout)分解,LLT(乔累斯基Cholesky)分解,LDLT(不带平方根乔累斯基)分解等,以及为了满足分解条件又加入行列变换的LPU分解,PLU分解,LUP分解,LDPU分解等。这里矩阵的三角分解系列教程主要是针对在学习三角分解时候的涉及到的一些细节,包括很多方法的来源和证明等,以及其中用到的一些矩阵操作的基础知识,主要包括:[矩阵的三角分解系列一] 高斯消元法原创 2020-11-29 09:49:09 · 1252 阅读 · 0 评论 -
[矩阵的三角分解系列六] Eigen中的三角分解
Eigen中的三角分解简介安装命令三角分解函数使用范例矩阵的三角分解是求解线性方程组常用的方法,包括LU分解,LDU分解,杜利特(Doolittle)分解,克劳特(Crout)分解,LLT(乔累斯基Cholesky)分解,LDLT(不带平方根乔累斯基)分解等,以及为了满足分解条件又加入行列变换的LPU分解,PLU分解,LUP分解,LDPU分解等。这里矩阵的三角分解系列教程主要是针对在学习三角分解时候的涉及到的一些细节,包括很多方法的来源和证明等,以及其中用到的一些矩阵操作的基础知识,主要包括:[矩阵的原创 2020-11-28 23:25:52 · 1334 阅读 · 0 评论 -
[矩阵的三角分解系列四] 乔累斯基(Cholesky)分解公式
乔累斯基分解公式简介LLT分解证明具体解法稳定性LDLT分解证明具体解法例子LLT分解LDLT分解引用矩阵的三角分解是求解线性方程组常用的方法,包括LU分解,LDU分解,杜利特(Doolittle)分解,克劳特(Crout)分解,LLT(乔累斯基Cholesky)分解,LDLT(不带平方根乔累斯基)分解等,以及为了满足分解条件又加入行列变换的LPU分解,PLU分解,LUP分解,LDPU分解等。这里矩阵的三角分解系列教程主要是针对在学习三角分解时候的涉及到的一些细节,包括很多方法的来源和证明等,以及其中用到原创 2020-11-28 22:45:55 · 3983 阅读 · 0 评论 -
[矩阵的三角分解系列三] 杜利特/克劳特分解公式
杜利特/克劳特分解公式简介杜利特/克劳特分解例子引用矩阵的三角分解是求解线性方程组常用的方法,包括LU分解,LDU分解,杜利特(Doolittle)分解,克劳特(Crout)分解,LLT(乔累斯基Cholesky)分解,LDLT(不带平方根乔累斯基)分解等,以及为了满足分解条件又加入行列变换的LPU分解,PLU分解,LUP分解,LDPU分解等。这里矩阵的三角分解系列教程主要是针对在学习三角分解时候的涉及到的一些细节,包括很多方法的来源和证明等,以及其中用到的一些矩阵操作的基础知识,主要包括:[矩阵的三原创 2020-11-28 22:37:09 · 6787 阅读 · 0 评论 -
[矩阵的三角分解系列二] LDU基本定理
简介矩阵的三角分解依赖的具体方法是之前讲到的高斯消元过程,所以看本文前建议先把高斯消元过程先看完。矩阵的三角分解是求解线性方程组常用的方法,包括LU分解,杜利特(Doolittle)分解,克劳特(Crout)分解,LLT(乔累斯基Cholesky)分解,LDLT(不带平方根乔累斯基)分解等。介绍按照高斯消元过程文章中假设矩阵A\mathbf{A}A的前n−1n-1n−1个顺序主子式都不为零,那么矩阵A\mathbf{A}A高斯消元过程能够进行到底。根据高斯消元过程另U=A(n)=L(n−1)⋯L(2原创 2020-11-25 20:09:26 · 7164 阅读 · 2 评论 -
[矩阵的三角分解系列一] 高斯消元法
高斯消元法简介方法高斯消元过程高斯消元条件判断示例z引用简介这里讲解高斯消元法的主要是以矩阵语言来描述高斯消元这个过程,然后主要是为后面的矩阵的三角分解打下基础。矩阵的三角分解推导以及证明的过程需要依赖高斯消元的理论基础。具体来说高斯消元法的基本思想就是利用矩阵的初等行变换把求解Ax=b\mathbf{Ax=b}Ax=b中的矩阵A\mathbf{A}A转成上三角矩阵,需要注意这里讲解矩阵变换过程中不会利用到矩阵行交换。矩阵行交换后面某些文章中会讲到,因为矩阵A\mathbf{A}A的三角分解需要矩阵原创 2020-11-23 22:37:14 · 3135 阅读 · 2 评论 -
[矩阵的QR分解系列一] 施密特(Schmidt)正交规范化
施密特正交化简介方法例子引用简介在矩阵操作中,经常需要从一组线性无关的向量构造出一组同等个数等价的两两正交的向量,并且需要使每个向量的模等于1,也就是每个新向量都是单位向量,这种做法叫做线性无关向量组的正交规范化。本文主要介绍的施密特正交化方法就是比较常用的正交规范化方法。上面有几个概念解释一下:线性无关对于一组向量x1,x2,...,xn(n≥1)\mathbf{x_1,x_2,...,x_n}(n\geq1)x1,x2,...,xn(n≥1)来说,只有k1,k2,...,kn(n≥1)k原创 2020-11-22 20:23:30 · 12480 阅读 · 3 评论