规格化对高斯消元法计算速度的影响

从计算原理和计算速度两个方面详细地分析比较规格化对求解线性方程组的高斯消元法在消元和回代过程中的影响,其中包括计算公式的变化、计算元素的计算次数、规格化元素的计算次数、计算所有元素所需的元素总数、对复数矩阵和实数矩阵的计算速度的影响等内容的比较,并对IEEE-57、-118、-300节点系统进行编程比较计算。计算结果表明,高斯消元法中规格化的计算虽极为简单,且对回代环节的影响不大,但可以大大提高前代环节的计算速度,从而大大提高求解线性方程组的计算速度,尤其是对复数矩阵。该结论同样适用于电力系统等各个工程领域用高斯消元方法求解线性方程组。更多还原     

快速求取节点阻抗矩阵的对称LR三角分解法

针对LR三角分解法计算过程中的问题,提出对称LR三角分解法,其中包括:合成阵应用、四角规则应用、对角元素取倒、对称LR三角分解法,大大加快前代计算。同时提出LR三角分解法求解节点阻抗矩阵Z的方法,并根据LR三角分解法计算过程的特点,综合应用Z_k阵的求取顺序、Z_k阵元素的求取方式、单位矩阵E元素结构特点,从而利用Z阵元素的对称性进行求解,并省去LR三角分解法中间矩阵的计算,大大加快回代计算。对IEEE各节点系统的验算表明,本方法与传统的或改进的LDU三角分解法和LR三角分解法相比,计算速度均大幅提高。