摘要
针对因子表法应用中的问题,提出快速因子表法。其中包括,根据对称矩阵的特点快速形成因子表;应用四角规则,形象化因子表中元素计算过程;选择对对角元取倒的合适时机,进一步减少除法计算;根据因子表法中存贮元素的特点,以按列方式对常数项列矩阵进行前代计算,方便稀疏矩阵技术的应用。分别用因子法、LDU三角分解法以及本方法求取IEEE-30、-57、-118节点系统的节点阻抗矩阵,无论在"前代"或在"前代+回代"过程中,本方法的计算速度均大大高于前者。
In view of the problems in the application on factor table algorithm,a fast factor table algorithm is proposed.It is included that according to the characteristics of symmetric matrices,a factor table is rapidly formed,and that by applying the four-angle rule,the calculation process of elements in the factor table is visualized,and that selecting the appropriate time to take reciprocals of the diagonal elements,the division calculation is further reduced,and that according to the characteristics of storing the elements in the factor table algorithm,the forward substitution calculation on the constant column matrices is carried out in the way of column in order that sparse technology can be applied.Using the factor algorithm,LDUtriangle decomposition algorithm and the factor table algorithm to calculate bus impedance matrix for IEEE-30,-57,-118 systems,whether in the processes on"forward substitution"or on the"forward substitution+ backward substitution",the calculation speeds of the factor table algorithm are much higher than the former.
作者
戴雨心
丁戈
刘康康
陈恳
DAI Yuxin;DING Ge;LIU Kangkang;CHEN Ken(Information Engineering School,Nanchang University,Nanchang 330031,China)
出处
《南昌大学学报（理科版）》
CAS
北大核心
2018年第4期393-398,共6页
Journal of Nanchang University(Natural Science)
基金
江西省教育厅科学技术研究重点项目(60009)
江西省研究生创新专项资金项目(YC2016-S065)
南昌大学研究生创新专项资金项目(CX2016268)
关键词
因子表法
对称矩阵
前代计算
回代计算
四角规则
电力系统
factor table algorithm
symmetric matrices
forward substitution
backward substitution
four-angle rule
power systems
