矩阵Doolittle分解的快速算法

摘要：

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

关键词：Doolittle分解、三角分解、截断误差

所属期刊栏目：38

分类号：TP311.1(计算技术、计算机技术)

资助基金：国家自然科学基金项目61161010

在线出版日期：2015-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：116-119