1、外文翻译（原 文） 1 中文 4897 字 A Comparison of Power Flow by Different Ordering Schemes Wenbo Li, Xueshan Han, Bo Zhang The School of Electric Engineering Shandong University Jinan, China Email:liwenbo_ AbstractNode ordering algorithms, aiming at keeping sparsity as far as possible, are widely used today. In
2、 such algorithms, their influence on the accuracy of the solution is neglected because it wont make significant difference in normal systems. While, along with the development of modern power systems, the problem will become more ill-conditioned and it is necessary to take the accuracy into count du
3、ring node ordering. In this paper we intend to lay groundwork for the more rationality ordering algorithm which could make reasonable compromising between memory and accuracy. Three schemes of node ordering for different purpose are proposed to compare the performance of the power flow calculation a
4、nd an example of simple six-node network is discussed detailed. Keywordspower flow calculation； node ordering； sparsity； accuracy； Newton-Raphson method ； linear equations I. INTRODUCTION Power flow is the most basic and important concept in power system analysis and power flow calculation is the ba
5、sis of power system planning, operation, scheduling and control 1.Mathematically speaking, power flow problem is to find a numerical solution of nonlinear equations. Newton method is the most commonly used to solve 外文翻译（原 文） 2 the problem and it involves repeated direct solutions of a system of line
6、ar equations. The solving efficiency and precision of the linear equations directly influences the performance of Newton-Raphson power flow algorithm. Based on numerical mathematics and physical characteristics of power system in power flow calculation, scholars dedicated to the research to improve
7、the computational efficiency of linear equations by reordering nodes number and received a lot of success which laid a solid foundation for power system analysis. Jacobian matrix in power flow calculation, similar with the admittance matrix, has symmetrical structure and a high degree of sparsity. D
8、uring the factorization procedure, nonzero entries can be generated in memory positions that correspond to zero entries in the starting Jacobian matrix. This action is referred to as fill-in. If the programming terms is used which processed and stores only nonzero terms, the reduction of fill-in ref
9、lects a great reduction of memory requirement and the number of operations needed to perform the factorization. So many extensive studies have been concerned with the minimization of the fill-ins. While it is hard to find efficient algorithm for determining the absolute optimal order, several effect
10、ive strategies for determining near-optimal orders have been devised for actual applications 2, 3. Each of the strategies is a trade-off between results and speed of execution and they have been adopted by much of industry. The sparsity-programmed ordered elimination mentioned above, which is a brea
11、kthrough in power system network computation, dramatically improving the computing speed and storage requirements of Newtons method 4. After sparse matrix methods, sparse vector methods 5, which extend sparsity exploitation to vectors, are useful for solving linear equations when the right-hand-side
12、 vector is sparse or a small number of elements in the unknown vector are wanted. To make full use of sparse vector methods advantage, it is necessary to enhance the sparsity of L-1by ordering nodes. This is equivalent to decreasing the length of the paths, but it might cause more fill-ins, greater
13、complexity and expense. Countering this problem, several node ordering algorithms 6, 7 were proposed to 外文翻译（原 文） 3 enhance sparse vector methods by minimizing the length of the paths while preserving the sparsity of the matrix. Up to now, on the basis of the assumption that an arbitrary order of no
14、des does not adversely affect numerical accuracy, most node ordering algorithms take solving linear equations in a single iteration as research subject, aiming at the reduction of memory requirements and computing operations. Many matrices with a strong diagonal in network problems fulfill the above
15、 assumption, and ordering to conserve sparsity increased the accuracy of the solution. Nevertheless, if there are junctions of very high and low series impedances, long EHV lines, series and shunt compensation in the model of power flow problem, diagonal dominance will be weaken 8 and the assumption
16、 may not be tenable invariably. Furthermore, along with the development of modern power systems, various new models with parameters under various orders of magnitude appear in the model of power flow. The promotion of distributed generation also encourage us to regard the distribution networks and t
17、ransmission systems as a whole in power flow calculation, and it will cause more serious numerical problem. All those things mentioned above will turn the problem into ill-condition. So it is necessary to discuss the effect of the node numbering to the accuracy of the solution. Based on the existing
18、 node ordering algorithm mentioned above, this paper focus attention on the contradiction between memory and accuracy during node ordering, research how could node ordering algorithm affect the performance of power flow calculation, expecting to lay groundwork for the more rationality ordering algor
19、ithm. This paper is arranged as follows. The contradiction between memory and accuracy in node ordering algorithm is introduced in section II. Next a simple DC power flow is showed to illustrate that node ordering could affect the accuracy of the solution in section III. Then, taking a 6-node network as an example, the effect of node ordering on the performance of power flow is analyzed detailed in section IV. Conclusion is given in section VI.
