矩阵Doolittle分解的快速算法

作者:吴光文; 黄乡生; 胡文龙
来源:东华理工大学学报(自然科学版), 2015, 38(01): 116-119.

摘要

选列主元的Doolittle分解是一种稳定的矩阵三角分解算法。在使用计算机运算时,能将运算过程中产生的机器数截断误差缩小。但是在进行选列主元的过程中,包含大量的数据交换操作,降低了运算的效率。本文提出一种使用交换指针代替交换整行元素的方法来提高运算的效率,可以将交换数据的工作量减少到原来的1/n(n为矩阵的阶数)。通过实验程序运行的结果证明,运算结果正确,算法执行过程稳定、可靠。