各种三角分解法计算特性的分析比较

作者:席小青; 罗仁露; 汪亚茜; 陈恳
来源:南昌大学学报(理科版), 2015, 39(06): 540-551.
DOI:10.13764/j.cnki.ncdl.2015.06.006

摘要

通过对LR、LDU、CU3种三角分解法的计算原理和计算过程,包括中间变量的计算、所需计算元素的个数、所需元素的总数等进行详细地比较分析,并将3种三角分解法分别编程用于求解IEEE-30、-57、-118节点系统的节点阻抗矩阵,比较其"分解"及"分解+回代"过程所需的计算时间。原理分析和计算结果均表明,LR、CU与LDU三角分解法相比,计算过程更为简洁,计算速度远快于LDU三角分解法,且CU三角分解法的计算速度略快于LR三角分解法,计算原理和方式非常接近高斯消元法。因此,在用三角分解法求解常系数的线性方程组时,应该首选CU三角分解法而不是其它三角分解法。

全文