第38卷第一期东华理工大学学报(自然科学版) v 01.38号
EAST
2015年3月journalofchinainstituteoftechnologymar.2015
doi:10.3969/j.ISSN.1674-3504.2015.01.018
矩阵Doolittle分解的快速算法
吴光文，朴素万宝路，ckdbg
(东华理工大学机械与电子工程学院，江西抚州344000 )。
摘要：所选列主要元素的Doohttle分解是一种稳定的矩阵三角分解算法。 使用计算机运算，可以将运算中发生的机器数
截止误差变小。 但是，在选择列的主要元素的过程中，会涉及大量的数据交换操作，从而降低运算效率。 本文提出使用交换
指针可以提高运算效率而不是交换整行元素的方法，将交换数据的工作量减少到原始的1/n(n为矩阵的阶数)。 通过
实验程序运行结果证明运算结果准确，算法运行过程稳定可靠。
关键词： Doolittle分解三角分解； 舍去误差
中图分类编号： TP311.1文献识别码： a文章编号： 1674-3504(2015 ) 01-0116-04
吴光文，朴素万宝路，ckdbg.2015 .矩阵钻头分解的快速算法[J] .东华理工大学学报：自然科学版，38(1(116.119 ) .
wunovelfastformatrixdoolittleof
广文，黄香-盛，胡文- long.2015.AAL Gori出了m decomposition[J].Journal
电子商务(国家场景)，38(1):116-119。
三角矩阵的特殊形状决定了有好的司机计算机进入除法溢出中断程序，得不到
计算性质，这些性质用矩阵的行列式求解，得到正确的结果。 为了改善这种状况，在实际操作中采用
在矩阵逆运算和求线性方程组解等问题上，发挥选择主元、全部选择主元的方法，变换主元的所在
重要作用。 使之在矩阵次数大时复杂求出的行和列之后进行矩阵的分解运算。 矩阵阶数
可以实现分解过程，可以提高效率。 许多学者针数较多时，大量矩阵数据交换运算将大大降低
对自己的应用领域进行了大量的矩阵分解研究，提高了算法的效率。
野蜗牛等(2001 )对通用基本线性代数子程序库正文提出了一种新的列选主元Doolittle分解
线性函数
(basic算法在不移动数据的情况下交换主元矩阵
有了algebrasubprograms，BIAS )的发展
介绍了课程。 Chen(2003 )对mn矩阵的三角
分解后进行了研究。 Liu(2003 )指示阵列上的Crout方法的阶数。
在线性方程中的应用。 dxx等人(2007 )显示
1钻头裂解的原理与实现方法
Doolittle递归分解算法的编程方法。 孝顺的花瓣等
(2009 )基于QR分解的误差方式公式的定理设定矩阵AC )“，其中rt为一次顺序
直接计算的算法。 研究了失眠的包等(2013 )矩阵的奇
如果序数表达式都不为0，则a中存在三角分解A=LU，其中l
异值分解的核磁共振T2光谱反演问题。 下三角矩阵，u是上三角矩阵。 另外，如果a不奇怪的话
如果理论上可以通过dolittle分解分离c“4矩阵，则分解方法是唯一的gjdxxm等人，2010。 a会分解
对角元素为1的下三角矩阵(和上三角矩阵的nn次矩求解)
的乘积，但在实际计算中，计算机将all