|
|
|
| 规格化对高斯消元法计算速度的影响 |
| 刘单； 万新儒； 彭丽君； 陈恳 |
| 南昌大学信息工程学院 |
|
| LIU Dan;WAN Xinru;PENG Lijun;CHEN Ken |
|
|
|
摘要 从计算原理和计算速度两个方面详细地分析比较规格化对求解线性方程组的高斯消元法在消元和回代过程中的影响,其中包括计算公式的变化、计算元素的计算次数、规格化元素的计算次数、计算所有元素所需的元素总数、对复数矩阵和实数矩阵的计算速度的影响等内容的比较,并对IEEE-57、-118、-300节点系统进行编程比较计算。计算结果表明,高斯消元法中规格化的计算虽极为简单,且对回代环节的影响不大,但可以大大提高前代环节的计算速度,从而大大提高求解线性方程组的计算速度,尤其是对复数矩阵。该结论同样适用于电力系统等各个工程领域用高斯消元方法求解线性方程组。 更多还原
|
|
| 关键词 ：
高斯消元法,
规格化,
线性方程组,
导纳矩阵,
阻抗矩阵,
逆矩阵,
电力系统
|
|
|
| 基金资助: 江西省研究生创新专项资金项目(YC2013-S058) |
| [1] |
罗仁露； 席小青； 陆节涣； 陈恳. 快速LR三角分解法[J]. 南昌大学学报（工科版）, 2016, 38(03): 295-. |
| [2] |
邵尉哲； 王宇俊； 万新儒； 宫嘉炜； 陈恳. 直角坐标与极坐标牛顿法潮流计算速度的比较[J]. 南昌大学学报（工科版）, 2016, 38(01): 98-. |
| [3] |
席小青； 罗仁露； 汪亚茜； 陈恳. 各种三角分解法计算特性的分析比较[J]. 南昌大学学报（理科版）, 2015, 39(06): 540-. |
| [4] |
刘单； 林子； 邵尉哲； 陈恳. 一种快速求取节点阻抗矩阵的方法[J]. 南昌大学学报（工科版）, 2015, 37(04): 400-. |
| [5] |
李翔硕； 王淳； 龚娇龙. 基于食物链生态进化算法的多阶段输电网络规划[J]. 南昌大学学报（工科版）, 2012, 34(01): 93-97. |
| [6] |
汪祥; 聂永明; 李乐波. 变预处理子SOR-双共轭残量法[J]. 南昌大学学报（工科版）, 2011, 33(03): 1-. |
| [7] |
汪祥; 廖旦; 王瑞瑞. 求解模糊线性方程组的对称加速超松驰迭代方法[J]. 南昌大学学报（理科版）, 2009, 33(02): 1-. |
| [8] |
熊玉辉; 陈恳. 基于线性规划的电力系统无功优化[J]. 南昌大学学报（工科版）, 2005, 27(02): 1-. |
| [9] |
林虹; 陈恳; 欧阳伟; 林景华. 调度自动化系统EMS应用软件在地区电网调度中的运用[J]. 南昌大学学报（工科版）, 2004, 26(04): 1-. |
| [10] |
石磊; 陈恳; 张伯明; 李小锐. 雅可比矩阵法计算有功网损微增率公式的推导[J]. 南昌大学学报（工科版）, 2001, 23(02): 1-. |
| [11] |
李小锐; 熊小菡; 林虹; 徐敏; 陈恳. 网损微增率新算法与转置雅可比矩阵法比较[J]. 南昌大学学报（工科版）, 2000, 22(03): 1-. |
| [12] |
陈建国; 徐敏; 刘建国; 陈恳. 三元素牛顿-拉夫逊法潮流计算[J]. 南昌大学学报（工科版）, 2000, 22(02): 1-. |
| [13] |
刘爱国; 张晓峰; 李静. 简单不对称故障修改节点电流源的快速计算方法[J]. 南昌大学学报（工科版）, 2000, 22(02): 1-. |
| [14] |
刘爱国; 胡华寅. 应用稀疏矩阵技术的潮流计算[J]. 南昌大学学报（工科版）, 1998, 20(02): 1-. |
| [15] |
曹焱生. 电力系统暂态稳定的数值积分计算法[J]. 南昌大学学报（工科版）, 1998, 20(02): 1-. |
|
|
|
|
2015, Vol. 39 
