东华理工大学学报（自然科学版）
東華理工大學學報（自然科學版）
동화리공대학학보（자연과학판）
JOURNAL OF EAST CHINA INSTITUTE OF TECHNOLOGY(NATURAL SCIENCE)
2015年
1期
116-119
,共4页
Doolittle分解%三角分解%截断误差
Doolittle分解%三角分解%截斷誤差
Doolittle분해%삼각분해%절단오차
doolittle decomposition%triangle decomposition%truncation errors
选列主元的Doolittle分解是一种稳定的矩阵三角分解算法.在使用计算机运算时,能将运算过程中产生的机器数截断误差缩小.但是在进行选列主元的过程中,包含大量的数据交换操作,降低了运算的效率.本文提出一种使用交换指针代替交换整行元素的方法来提高运算的效率,可以将交换数据的工作量减少到原来的1/n(n为矩阵的阶数).通过实验程序运行的结果证明,运算结果正确,算法执行过程稳定、可靠.
選列主元的Doolittle分解是一種穩定的矩陣三角分解算法.在使用計算機運算時,能將運算過程中產生的機器數截斷誤差縮小.但是在進行選列主元的過程中,包含大量的數據交換操作,降低瞭運算的效率.本文提齣一種使用交換指針代替交換整行元素的方法來提高運算的效率,可以將交換數據的工作量減少到原來的1/n(n為矩陣的階數).通過實驗程序運行的結果證明,運算結果正確,算法執行過程穩定、可靠.
선렬주원적Doolittle분해시일충은정적구진삼각분해산법.재사용계산궤운산시,능장운산과정중산생적궤기수절단오차축소.단시재진행선렬주원적과정중,포함대량적수거교환조작,강저료운산적효솔.본문제출일충사용교환지침대체교환정행원소적방법래제고운산적효솔,가이장교환수거적공작량감소도원래적1/n(n위구진적계수).통과실험정서운행적결과증명,운산결과정학,산법집행과정은정、가고.
