原创力文档- 24
- 0
- 约6.46千字
- 约 15页
- 2020-11-03 发布于天津
- 举报
题目要求给定一个多维矩阵实现该矩阵的求逆运算理论分析矩阵的一种有效而广泛应用的分解方法是矩阵的三角分解将一个阶矩阵分解为一个下三角矩阵和一个上三角矩阵的乘积所以首先对矩阵进行三角分解这里采用分解即分解为一个下三角矩阵对角元素为和一个上三角矩阵的乘积再进行相应的处理所以矩阵求逆的算法流程可表述如下图矩阵求逆流程图进行分解对分解后的阵下三角矩阵和阵上三角矩阵进行求逆阵的逆矩阵和阵的逆矩阵相乘即可求得原来矩阵的逆即矩阵的分解若阶方阵的各阶顺序主子式不等于零即则的分解存在且唯由矩阵的乘法原理可推导出分解
题目要求
给定一个多维矩阵，实现该矩阵的求逆运算。
1、理论分析
矩阵的一种有效而广泛应用的分解方法是矩阵的 LU三角分解，将
一个n阶矩阵A分解为一个下三角矩阵L和一个上三角矩阵U的乘积。所 以首先对矩阵进行三角分解，这里采用 Doolittle 分解，即分解为一 个下三角矩阵（对角元素为1），和一个上三角矩阵的乘积。再进行相 应的处理。
所以，矩阵求逆的算法流程可表述如下：
图1矩阵求逆流程图
1）进行LU分解;
2）对分解后的L阵（下三角矩阵）和U阵（上三角矩阵）进行求逆；;
3）L阵的逆矩阵和U阵的逆矩阵相乘，即可求得原来矩阵的逆。即：
A 1 （LU ） 1 U 1L 1 （ 1）
文档评论（0）