电力系统及其自动化学报2018，Vol.30Issue(4)：109-113,5.DOI:10.3969/j.issn.1003-8930.2018.04.017
高斯消元法计算技巧的研究及应用
Research and Application of Calculation Skills in Gaussian Elimination Algorithm
摘要
Abstract
Considering the problems in the traditional Gaussian eliminating method,such as the inconvenience of the applications of calculation formulas and inefficient programming,a four-angle rule is proposed in the paper,which can be directly used to complete the elimination calculations.According to the changing characteristics of the elements in the elimination processes for symmetrical matrices,fast determination method is also been proposed for nonzero ele?ments.In addition,the calculation processes of"elimination by rows and normalization by rows"and"normalization by rows and elimination by columns"are compared and analyzed.It is suggested that even though the former process can be applied widely,the latter is more direct and has higher calculation efficiency in fact.The above methods are all effi?cient and feasible for various IEEE node systems,and they can also be applied to fast solving the algorithms in engineer?ing fields,such as factor analysis algorithm and triangular decomposition algorithm.关键词
线性方程/高斯消元法/规格化/稀疏矩阵技术/四角规则/电力系统Key words
linear equation/Gaussian elimination algorithm/normalization/sparse matrix technology/four-angle rule/power system分类
信息技术与安全科学引用本文复制引用
万新儒,刘单,邵尉哲,陈恳..高斯消元法计算技巧的研究及应用[J].电力系统及其自动化学报,2018,30(4):109-113,5.基金项目
国家自然科学基金资助项目(51277049) （51277049）
