-
题名各种三角分解法计算特性的分析比较
被引量:7
- 1
-
-
作者
席小青
罗仁露
汪亚茜
陈恳
-
机构
南昌大学信息工程学院
-
出处
《南昌大学学报(理科版)》
CAS
北大核心
2015年第6期540-543,511,共5页
-
基金
江西省研究生创新专项资金资助项目(YC2013-S058
2013)
-
文摘
通过对LR、LDU、CU3种三角分解法的计算原理和计算过程,包括中间变量的计算、所需计算元素的个数、所需元素的总数等进行详细地比较分析,并将3种三角分解法分别编程用于求解IEEE-30、-57、-118节点系统的节点阻抗矩阵,比较其"分解"及"分解+回代"过程所需的计算时间。原理分析和计算结果均表明,LR、CU与LDU三角分解法相比,计算过程更为简洁,计算速度远快于LDU三角分解法,且CU三角分解法的计算速度略快于LR三角分解法,计算原理和方式非常接近高斯消元法。因此,在用三角分解法求解常系数的线性方程组时,应该首选CU三角分解法而不是其它三角分解法。
-
关键词
线性方程组
三角分解法
LR
LDU
CU
导纳矩阵
阻抗矩阵
电力系统
-
Keywords
linear equations
triangle decomposition algorithms
LR
LDU
CU
admittance matrix
impedance matrix
power systems
-
分类号
TM711
[电气工程—电力系统及自动化]
-
-
题名快速LR三角分解法
被引量:2
- 2
-
-
作者
罗仁露
席小青
陆节涣
陈恳
-
机构
南昌大学信息工程学院
-
出处
《南昌大学学报(工科版)》
CAS
2016年第3期295-300,共6页
-
文摘
针对传统LR三角分解法进行三角分解时L、R因子阵元素单独存放、元素之间对应关系不清、计算方式繁琐、编程计算效率不高等问题,提出快速LR三角分解法。在快速LR分解法中,提出了可清晰地体现l、r元素关系的LR合成阵;根据合成阵中l、r元素的构成和关系,引入按列消元模式,提出极为简单、直观的四角规则分步计算l、r元素,而无需使用繁琐的元素计算公式;并根据l、r元素的对应关系,减少l元素的计算过程。快速LR分解法不但大大简化了LR阵的分解计算过程、提高了编程效益,且可使其三角分解的计算速度提高约10%。
-
关键词
线性方程
LR三角分解法
高斯消元
四角规则
前代计算
回代计算
电力系统
-
Keywords
linear equations
LR triangular factorization
gaussian elimination
four angles rule
forward elimination
back substitution
power systems
-
分类号
TM711
[电气工程—电力系统及自动化]
-