首页 | 本学科首页   官方微博 | 高级检索  
     检索      

矩阵Doolittle分解的快速算法
引用本文:吴光文,黄乡生,胡文龙.矩阵Doolittle分解的快速算法[J].东华理工大学学报(自然科学版),2015,38(1):116-119.
作者姓名:吴光文  黄乡生  胡文龙
作者单位:东华理工大学机械与电子工程学院,江西抚州,344000
摘    要:选列主元的Doolittle分解是一种稳定的矩阵三角分解算法。在使用计算机运算时,能将运算过程中产生的机器数截断误差缩小。但是在进行选列主元的过程中,包含大量的数据交换操作,降低了运算的效率。本文提出一种使用交换指针代替交换整行元素的方法来提高运算的效率,可以将交换数据的工作量减少到原来的1/n(n为矩阵的阶数)。通过实验程序运行的结果证明,运算结果正确,算法执行过程稳定、可靠。

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

A Novel Fast Algorithm for Matrix Doolittle Decomposition
WU Guang-wen,HUANG Xiang-sheng,HU Wen-long.A Novel Fast Algorithm for Matrix Doolittle Decomposition[J].Journal of East China Institute of Technology(Natural Science Edition),2015,38(1):116-119.
Authors:WU Guang-wen  HUANG Xiang-sheng  HU Wen-long
Institution:WU Guang-wen;HUANG Xiang-sheng;HU Wen-long;Department of Electronic Engineering,East China Institute of Technology;
Abstract:
Keywords:doolittle decomposition  triangle decomposition  truncation errors
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号