潮流不同排序方案的比较文献翻译中英文对照

潮流不同排序方案的比较文献翻译中英文对照
潮流不同排序方案的比较文献翻译中英文对照

A Comparison of Power Flow by Different Ordering Schemes

Abstract—Node ordering algorithms, aiming at keeping sparsity as far as possible, are widely used today. In such algorithms, their influence on the accuracy of the solution is neglected because i t won’t 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 during 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 and an example of simple six-node network is discussed detailed.

Keywords—power 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 basis 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 the problem and it involves repeated direct solutions of a system of linear 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 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

1

symmetrical structure and a high degree of sparsity. During 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 reflects 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 effective 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 breakthrough in power system network computation, dramatically improving the computing speed and storage requirements of Newton’s 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 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 complexity and expense. Countering this problem, several node ordering algorithms [6, 7] were proposed to 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 nodes 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 assumption, and ordering to conserve sparsity increased the accuracy of the solution. Nevertheless, if there are junctions of

2

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 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 transmission 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 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 algorithm. 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.

II.CONTRADICTION BETWEEN MEMORY AND ACCURACY

IN NODE ORDERING ALGORITHM

According to numerical mathematics, complete pivoting is numerically preferable to partial pivoting for systems of liner algebraic equations by Gaussian Elimination Method (GEM). Many mathematical papers [9-11] focus their attention on the discrimination between complete pivoting and partial pivoting in (GEM). Reference [9] shows how partial pivoting and complete pivoting affect the sensitivity of the LU factorization. Reference [10] proposes an effective and inexpensive test to recognize

3

numerical difficulties during partial pivoting requires. Once the assessment criterion can not be met, complete pivoting will be adopted to get better numerical stability. In power flow calculations, partial pivoting is realized automatically without any row-interchanges and column-interchanges because of the diagonally dominant features of the Jacobin matrix, which could guarantee numerical stability in floating point computation in most cases. While due to rounding errors, the partial pivoting does not provide the solution accurate enough in some ill-conditionings. If complete pivoting is performed, at each step of the process, the element of largest module is chosen as the pivotal element. It is equivalent to adjust the node ordering in power flow calculation. So the node relate to the element of largest module is tend to arrange in front for the purpose of improving accuracy.

The node reordering algorithms guided by sparse matrix technology have wildly used in power system calculation, aiming at minimizing memory requirement. In these algorithms, the nodes with fewer adjacent nodes tend to be numbered first. The result is that diagonal entries in node admittance matrix tend to be arranged from least to largest according to their module. Analogously, every diagonal submatrices relate to a node tend to be arranged from least to largest according to their determinants. So the results obtained form such algorithms will just deviate form the principle follow which the accuracy of the solution will be enhance. That is what we say there is contradiction between node ordering guided by memory and accuracy.

III. DIFFERENCE PRECISION OF THE SOLUTION USING PARTICAL PIVOTING AND COMPLETE PIVOTING

It is said that complete pivoting is numerically preferable to partial pivoting for solving systems of linear algebraic equations. When the system coefficients are varying widely, the accuracy of the solution would be affect by rounding errors hardly and it is necessary to take the influence of the ordering on the accuracy of the solution into consideration.

4

Fig.1 DC model of Sample 4-node network

As an example, consider the DC model of sample 4-node system shown in Figure 1. Node 1 is the swing node having known voltage angle; nodes 2-4 are load nodes. Following the original node number, the DC power flow equation is:

To simulate computer numerical calculation operations, four significant figures will be used to solve the problem. Executing GEM without pivoting on (1) yields the solution[ θ2,θ3,θ4]T=[-0.3036,-0.3239,-0.3249]T, whose components differ from that of the exact solution [θ2, θ3,θ4]T=[-0.3,-0.32,-0.321]T. A more exact solution could be obtained by complete pivoting: [θ2,θ3, θ4]T=[-0.3007,-0.3207,-0.3217]T, and the order of the node after row and column interchanges is 3,2,4. So this is a more reasonable ordering scheme for the purpose of getting more high accuracy.

IV. THE INFLUENCE OF NODE REODERING ON THE PERFORMANCE OF NEWTON-RAPHSON POWER FLOW METHOD

5

Fig.2 Sample 6-node network

On the basis of the above-mentioned analysis, the scheme for node reordering will not only affect memory requirement but also the accuracy of the solution in solving linear simultaneous equations. So performance of Newton-Raphson power flow method will be different with various node ordering. In this section three schemes of ordering for different purpose will be applied to a sample 6-node network shown in Fig 2 to compare the influence of them on the accuracy of the solution, the convergence rate, the calculated amount and the memory needed in power flow computation. The detail of the performance is shown in table IV.

A.Puropse 1 Saving Memory as far as possible

At present, there are various schemes widely used for node numbering in near-optimal order to reduce fill-ins and save memory. The only information needed by the schemes is a table describing the node-branch connection pattern of the networks. An order that would be optimal for the reduction of the admittance matrix of the network is also optimal for the table of factors related Jacobian matrix. Different schemes reach different compromise between programming complexity and optimality. In this paper, what we concern about is how the result of the numbering affects the computational performance. The programming efficiency is beyond the scope of the present work. To save memory, a dynamic node ordering scheme similar

6

to the third scheme presented in [2] is adopted in this section. Execution steps of the algorithm are as follows.

Scheme I

a) Number the node degree of which is one. If more than one node meet this criterion, number the node with the smallest original number. If there are not sucn nodes any more, start with step b);

b) Number the node so that no equivalent branches will be introduced when this node is eliminated. If more than one node meets this criterion, number the one with the smallest original number. If we can not start with step a) or step b), turn to step c);

c) Number the node so that the fewest branches will be introduced when this node is eliminated. If not only node could introduce fewest branches, number the one with the largest degree.

Once certain node is numbered in the step above, update the degree of relevant nodes and topological information. Until all the nodes are numbered, the process of node numbering ends up.

TABLE I. REORDERED NODES USING SCHEME ONE

Following the steps of scheme I, the sequence of the node numbered for the 6-node network is given in table I. No fill-in will be introduced during the procedure of solving the linear equation, so the table of factors and the Jacobian matrix will have completely identical structure. So the memory requirement for the table of factors is

7

0.256Kb, which is the same with that for the Jacobian matrix. Normally, an acceptable solution can be obtained in four or five iterations by Newton-Raphson method. While, the number of iterations required for this example is thirty-three because of the ill-conditioned caused by the small impedance branch. 123 multiply operations will be performed during forward substitution and backward substitution for each iteration, and 7456 multiply operations will be performed throughout the whole process of solving.

B. Puropse 2: Improving Accuracy Using Complete Pivoting

Considering that complete pivoting is numerically preferable to partial pivoting, in this section complete pivoting is adopted to improve accuracy of the solution of the linear equations, aiming at reducing the number of iterations. Here nodes relate to large determinant of the diagonal submatrices intend to be arrange in front. To some extern, the modulus of the entries on the main diagonal of the admittance matrix could indicate the magnitude of the determinant of the submatrices on the main diagonal of the Jacobian matrix. For convenience, we make use of admittance matrix to determine the order of numbers.

Scheme II

a) Form the nodal admittance matrix;

b) Factorize the nodal admittance matrix with complete pivoting. Record the changes on the position of the nodes;

c) Determine the new number of the node according to the positong of node in the end of the factorization;

TABLE II. REORDERED NODES USING SCHEME TWO

8

Executing scheme II, complete pivoting might automatic performed without row and column exchanges. The module of entries on main diagonal corresponding to such node may become larger by summing more branch parameter, as a result, the nodes, degree of which is larger, tend to be numbered first. So the results of such scheme may depart form the principle of node numbering guided by sparse matrix methods and many fill-ins might be introduced. The sequence of the node numbered for 6-node network is list in table II. Six fill-ins will be produced, so more memory (0.488Kb) and more operations (321 multiply operations) are spent in the procedure of forward and backward substitution during once iteration. The total number of iterations required reduces to thirteen, which suggests that the calculation accuracy for linear equations could be raised by complete pivoting. Finally, the number of multiply operations reduces to 5573 thanks to smaller number of iterations.

C. Puropse 3: Improving Accuracy while preserving the sparsity

Only one small impedance branch exists in the system, so only four entries (submatrices) corresponding to node 4 and node 6 are very large in admittance matrix (Jacobin matrix). During the process of forward substitution, once node 4 or node 6 is elimination, the submatrix comprised of rest elements could keep good numerical stability and numbering of rest nodes would not make a difference to the accuracy of the solution. To take both accuracy and sparsity into account, we numbered node 4 first, then numbered other nodes following the method used for purpose 1. That is what we called scheme III for the 6-node network. The sequence of the node numbered for the 6-node network is given in table III.

9

Since only one small impedance branch exists in the system and it connects to node 4, the degree of which is one. Scheme III will meet the request of purpose 1. So the number of fill-ins, memory requirements and operations needed for factorization are all the same with scheme I. Only nine iterations will be needed to insure the convergence, result in a large save of calculation (only 2107 multiply operations). The reduction on the number of iterations indicates that more exact solutions for the linear equations could be got using scheme III. After analysis and comparison, the reasons are as follows:

? The diagonal element related to node 4 is just a little smaller than the one related to node 6, so eliminate node 4 first will not decrease accuracy. The scheme could meet complete pivoting approximately.

? Fewer operations in scheme III reduce the rounding error of calculator floating-point numbers. Especially, if eliminate node 6 first, very small value might be added to diagonal element of node 2 and node 5, which would cause serious rounding error. While, if eliminate node 4 first, a sizable value will be added to diagonal element of node 6, producing a value in the normal range.

TABLE III. REORDERED NODES USING SCHEME THREE

TABLE IV. PERFORMACNE OF NEWTON POWER FLOW USING DIFFERENT SCHMEMS OF NODE ORDERING

10

V. CONCLUSION

Theoretical analysis and the result of numerical calculating suggest that it is necessary to consider the influence of node ordering on the accuracy of the power flow calculation. If the node ordering algorithm takes both memory and accuracy into account reasonably, the performance of power flow calculation could be further improved. Elementary conclusions of this paper are as follows:

For the well-conditioning power system, the influence of node ordering on the accuracy of power flow calculation could be neglect. It is more important to focus our attention on keeping the sparsity to save memory requirement and compute operations.

For the ill-conditioning power system, the accuracy must be considered in node ordering algorithm to speed up the convergence rate. On this basis, if the sparsity is considered meanwhile, more accuracy might be obtained because of the reduction of float point computation.

VI. REFERENCES

[1] Allen J. Wood and Bruce F. Wollenberg, “Power Generation, Operation and Cotrol (Second Edition),” Tsinghuo University Press, 2003.

[2] W. F. Tinney and J. W. Walker. “Direct solutions of sparse network equations by optimally ordered triangular facto rization,” Proceedings of the IEEE, vol. 55, No.11, pp. 1801-1809, November 1967.

[3] K. M. Sambarapu and S. M. Halpin, “Sparse matrix techniques in power

11

systems,” Thirty-Ninth Southeastern Symposium on System Theory, March 2007. [4] W. F. Tinney and C. E. Hart, “Power flow solution by Newton's Method,” IEEE Transactions on Power Apparatus and Systems, V ol. PAS-86, No. 11, pp. 1449-1460, November 1967.

[5] W. F. Tinney, V. Brandwajn, and S. M. Chan, “Sparse vector methods,” IEEE Transactions on Power Apparatus and Systems, V ol. PAS-104, No.2, pp. 295-301, February 1985.

[6] R. Betancourt, “An efficient heuristic ordering algorithm for partial matrix refactorization,” IEEE Transactions on Power Systems, V ol. 3, No. 3, pp. 1181-1187, August 1988.

[7] A. Gomez and L.G. Franquelo. “An efficient ordering algorithm to improve sparse vector methods,” IEEE Transactions on Power Systems, V ol. 3, No. 4, pp. 1538-1544, November 1988.

[8] B. Stott, “Review of load-flow calculation methods,” Proceedings of th e IEEE, V ol. 62, No. 7, pp. 916-929, July 1974.

[9] X. W. Chang and C. C. Paige, “On the sensitivity of the LU factorization,” BIT, V ol. 38, No. 3, pp. 486-501, 1998.

[10] P.A. Businger, “Monitoring the numerical stability of Gaussian elimination,” Numer. Math, V ol. 16, pp. 360-361, 1971.

[11] Paola Favati, Mauro Leoncini, and Angeles Martinez, “On the robustness of gaussian elimination with partial pivoting,” BIT, V ol. 40, No.1, pp.062-073, 2000

12

潮流不同排序方案的比较

摘要:今天被广泛应用的节点排序算法,旨在尽可能地保证电力系统的稀疏性。在这些算法中,因为在正常的系统中算法对每种解决方案的精确度不会有显著的差异,所以它的影响通常被忽略。然而随着现代电力系统的发展,这个问题会变得更加严重,并且在节点排序过程中必须要把计数精度考虑在内。在本文中,我们试图为更多合理性排序算法奠定了基础,这样可以使内存和准确性之间进行合理的比较。本文列举出了三种不同目的的排序方案,旨在比较潮流计算的形式,并且以一个六节点网络为例进行具体讨论。

关键词:潮流计算,节点排序,稀疏性,精确度,牛顿—拉夫逊算法,线性方程组

1引言

潮流是在电力系统的分析中最基本和最重要的概念,而潮流计算则是进行电力系统规划,运行,调度和控制的基础。从数学上来讲,潮流问题是要找到一个非线性方程组的数值解。牛顿—拉夫逊算法是解决这个问题最常用的方法,它涉及到一系列线性方程组重复的直接求解。线性方程组求解的效率和精度直接影响了牛顿- 拉夫逊潮流算法的性能。在潮流计算中,电力系统的数值和物理特性,学者们通过重新安排节点的数目,致力于研究以便改善线性方程组的计算效率,并获得了很大的成功从而为电力系统的分析奠定了坚实的基础。

在潮流计算中的雅可比矩阵,类似于导纳矩阵,有着对称的结构和高度的稀疏性。在分解过程中,内存中的位置可以产生非零输入,从而在原始的雅可比矩阵中产生零输入。这一行动被称为最小填充。如果用只能处理和存储非零输入的编程术语,最小填充的减少反映了内存需求和执行分解所需的操作数量的大大减小。所以广泛的研究与最小填充的极小值有关。虽然很难找到为确定绝对的最佳排序的有效的算法,但是有着接近最好效果的一些有效算法已经得到了实际应用。每种策略是在结果和执行速度两者之间的折中,并且它们都被大部分工业所采纳。上面提到的稀疏性的编程排序消除,在电力系统网络计算中这是一个突破,这使得牛顿法的计算速度和存储需求显著提高。

13

在稀疏矩阵的方法之后,稀疏向量扩展到向量的稀疏性探索的方法,当右手边的向量是稀疏的或在未知向量元素少数想用于求解线性方程组时,这种方法对求解线性方程是有用的。为了充分利用稀疏向量方法的优点,通过节点排序加强L-1的稀疏性是十分必要的。这相当于减少路径的长度,但它可能会导致更多的最小填充,更大的复杂性和费用。为了解决这个问题,提出了一些节点排序算法,这种算法试图通过减少路径的长度,同时保持矩阵的稀疏性来增强稀疏向量方法。

到目前为止,在任意一个节点的次序不会对数值精度产生负面影响的假设的基础上,大多数节点排序算法通常会采取单一迭代解决线性方程组作为研究对象的方法,旨在减少内存需求和计算操作。许多在网络问题中的强大对角线矩阵满足上述假设,并且为了保证稀疏性的排序方法增加了解决方案的准确性。然而,如果在潮流系统模型中存在一系列非常高或低的阻抗,长的超高压线路,串联和并联补偿等问题,对角占优将被削弱和假设可能并不总是站不住脚的。此外,随着现代电力系统的发展,不同数量级参数下的新模型出现在潮流模型中。分布式发电的推广也使我们坚定地把分布网络和传输系统融入到整个电力系统潮流计算中,当然它会造成更严重的数值问题。上面提到的所有这些事情会使问题变得更加糟糕。因此,有必要讨论节点编号对计算精度的影响。

基于上述提出的节点排序算法,本文重点关注这种节点排序在内存和准确性之间的矛盾,研究节点排序算法如何能影响的电力系统潮流计算的性能,从而为更理性的排序算法奠定基础。本文安排如下:在第二部分介绍了节点排序算法的内存和准确性之间的矛盾。接下来的第三部分通过一个简单的直流潮流来说明节点的顺序可能会影响算法的精度。然后在第四部分以6个节点的网络作为一个例子,对于节点排序对潮流性能的影响进行了详细分析。在第六部分给出了结论。

2 节点排序算法中内存和精确度之间的矛盾

根据计算数学,对于用高斯消元法求解的系统的线性代数方程组,完全消元法在数值上比部分消元法更可取。许多数学论文[9-11]都会关注高斯消元法的完全消元法与部分消元法的区别。参考文献[ 9 ]表明部分消元法和完全消元法

14

是如何影响LU分解的灵敏度。参考文献[ 10 ]提出了一种有效而廉价的测试,从而找到在部分消元法在使用时的数学难题。一旦不能满足评估标准,就会采用完全消元法,以获得更好的数值稳定性。在潮流计算中,部分消元法可以再没有任何行交汇的情况下自动实现,因为在大多数情况下,雅可比矩阵的对角占优的功能可以保证在浮点运算的数值稳定性的。虽然由于舍入误差,部分消元法在有些极限点附近不能提供准确的解决方法。如果采用完全消元法,上面执行过程中的每一步,关键因素通常选择最大的模块元素。这相当于调整潮流计算的节点排序。因此,与最大的模块元素有关的节点往往安排在前面以达到提高精度的目的。

以稀疏矩阵技术为导向的节点重新排序算法已广泛应用于电力系统计算中,旨在最大限度地减少内存需求。在这些算法中,有着较少相邻节点的节点往往首先被编号。其结果是在节点导纳矩阵的对角线项往往根据自己的模块被安排从最小到最大排列。类似地,每一个涉及到一个节点的对角线子矩阵,往往根据他们的行列式按照从最小到最大的顺序进行排列。这样从这些算法形式中的获得的结果只会偏离形成的原则,但是后续的解决方案的精度将提高。这是我们所说的按照内存原则进行节点排序和精确度之间是有矛盾的。

3 使用部分消元法和完全消元法所产生的精确度差异

对于解决系统的线性代数方程组,完全消元法在数值上比部分消元法更可取。当系统系数变广时,解的精度几乎不可能受舍入误差的影响,因此把排序对于解决方案的准确性的顺序考虑在内是必要的。

图1有着四个节点的网络样本的直流模型

15

以图1所示的有着四个节点的网络样本的直流模型为例。节点1是已知电压相角摆动节点;节点2-4负荷节点。按照原来的节点数量,直流潮流方程是:

为了模拟计算机数值计算操作,我们用四个有效数字来解决这个问题。没有消元地对公式(1)执行高斯消元得到的解为[ θ2,θ3,θ4]T=[-0.3036,-0.3239,-0.3249]T,其与精确解[θ2, θ3,θ4]T=[-0.3,-0.32,-0.321]的部分元素不同,通过完全消元法可以得到一个更加精确的解:[θ2,θ3, θ4]T=[-0.3007,-0.3207,-0.3217],并且行和列的交汇处的节点的排序是3,2,4 。所以这是一个为了获得更高精确度的一个更加合理的方案。

4 节点排序对牛顿-拉夫逊潮流计算方法的表现形式的影响

图2有着六个节点的网络样本的直流模型

在上述分析的基础上,对节点重新排序的方案将不仅影响到内存的要求,

16

17 而且影响到求解线性方程组时解的精度。因此,牛顿 – 拉夫逊潮流方法的性能将随着节点排序的变化而不同。在本节中将把三种不同的排序方案应用到如图2所示的6个节点的网络,以便对它们对潮流计算中解的精度、收敛速度、计算量和内存需求量进行比较。表四所示的是性能的细节。

A 目的一:尽可能地节省内存

目前,以减少最小优化和节省内存节点,有各种各样的方案应用于近优化的节点排序。这种方案所需要的唯一信息是描述网络节点分支连接模式的一个表。对减少网络的导纳矩阵有着最佳效果的排序也是相关的雅可比矩阵表的最优的因素。在编程的复杂性和最优性之间不同的方案可以达成不同的妥协。在本文中,我们关注的编号的结果是如何影响计算性能。编程效率是超出了目前的工作范围。为了节省内存,在这一部分中,提出了与[2]中提出的第三种方案类似一个动态节点排序方案。该算法的执行步骤如下。

方案一

a 定义其中一个节点度为一。如果一个以上的节点符合这个标准,

选择最原始的节点。如果没有任何节点符合要求,启动步骤b ;

b 当这个节点被淘汰,编号那些没有等效的分支节点可以被引入的节点。如果一个以上的节点符合这个标准,选择最原始的节点。如果我们不能启动步骤a 和步骤b ,打开步骤

c ;

c 当这个节点被淘汰,编号那些有最少分支的节点。如果不止一个节点可以引入最少的分支节点,给那个最大节点度的节点编号。

一旦在上述步骤中某个节点被编号,更新相关节点度和拓扑信息。直到所有的节点都编上号,节点编号就完成了。

表1 用方案一给节点再排序

18

与节点4有关的对角线元素比节点6小一点,因此首先消除节点4不会降低精确度。该方案能够满足完全消元法。

19

方案三的更少的操作次数减少计算器浮点数的舍入误差。尤其注意的是,如果首先消除节点6,非常小的值可能被添加到节点2和节点5的节点元素,这将导致严重的舍入误差。然而,如果首先消除节点4,一个相当大的值将被添加到节点6的对角线元素上,产生的新值在正常范围内。

表3用方案二给节点再排序

20

中英文文献翻译

毕业设计(论文)外文参考文献及译文 英文题目Component-based Safety Computer of Railway Signal Interlocking System 中文题目模块化安全铁路信号计算机联锁系统 学院自动化与电气工程学院 专业自动控制 姓名葛彦宁 学号 200808746 指导教师贺清 2012年5月30日

Component-based Safety Computer of Railway Signal Interlocking System 1 Introduction Signal Interlocking System is the critical equipment which can guarantee traffic safety and enhance operational efficiency in railway transportation. For a long time, the core control computer adopts in interlocking system is the special customized high-grade safety computer, for example, the SIMIS of Siemens, the EI32 of Nippon Signal, and so on. Along with the rapid development of electronic technology, the customized safety computer is facing severe challenges, for instance, the high development costs, poor usability, weak expansibility and slow technology update. To overcome the flaws of the high-grade special customized computer, the U.S. Department of Defense has put forward the concept:we should adopt commercial standards to replace military norms and standards for meeting consumers’demand [1]. In the meantime, there are several explorations and practices about adopting open system architecture in avionics. The United Stated and Europe have do much research about utilizing cost-effective fault-tolerant computer to replace the dedicated computer in aerospace and other safety-critical fields. In recent years, it is gradually becoming a new trend that the utilization of standardized components in aerospace, industry, transportation and other safety-critical fields. 2 Railways signal interlocking system 2.1 Functions of signal interlocking system The basic function of signal interlocking system is to protect train safety by controlling signal equipments, such as switch points, signals and track units in a station, and it handles routes via a certain interlocking regulation. Since the birth of the railway transportation, signal interlocking system has gone through manual signal, mechanical signal, relay-based interlocking, and the modern computer-based Interlocking System. 2.2 Architecture of signal interlocking system Generally, the Interlocking System has a hierarchical structure. According to the function of equipments, the system can be divided to the function of equipments; the system

建筑类外文文献及中文翻译

forced concrete structure reinforced with an overviewRein Since the reform and opening up, with the national economy's rapid and sustained development of a reinforced concrete structure built, reinforced with the development of technology has been great. Therefore, to promote the use of advanced technology reinforced connecting to improve project quality and speed up the pace of construction, improve labor productivity, reduce costs, and is of great significance. Reinforced steel bars connecting technologies can be divided into two broad categories linking welding machinery and steel. There are six types of welding steel welding methods, and some apply to the prefabricated plant, and some apply to the construction site, some of both apply. There are three types of machinery commonly used reinforcement linking method primarily applicable to the construction site. Ways has its own characteristics and different application, and in the continuous development and improvement. In actual production, should be based on specific conditions of work, working environment and technical requirements, the choice of suitable methods to achieve the best overall efficiency. 1、steel mechanical link 1.1 radial squeeze link Will be a steel sleeve in two sets to the highly-reinforced Department with superhigh pressure hydraulic equipment (squeeze tongs) along steel sleeve radial squeeze steel casing, in squeezing out tongs squeeze pressure role of a steel sleeve plasticity deformation closely integrated with reinforced through reinforced steel sleeve and Wang Liang's Position will be two solid steel bars linked Characteristic: Connect intensity to be high, performance reliable, can bear high stress draw and pigeonhole the load and tired load repeatedly.

文献翻译英文原文

https://www.360docs.net/doc/f32789002.html,/finance/company/consumer.html Consumer finance company The consumer finance division of the SG group of France has become highly active within India. They plan to offer finance for vehicles and two-wheelers to consumers, aiming to provide close to Rs. 400 billion in India in the next few years of its operations. The SG group is also dealing in stock broking, asset management, investment banking, private banking, information technology and business processing. SG group has ventured into the rapidly growing consumer credit market in India, and have plans to construct a headquarters at Kolkata. The AIG Group has been approved by the RBI to set up a non-banking finance company (NBFC). AIG seeks to introduce its consumer finance and asset management businesses in India. AIG Capital India plans to emphasize credit cards, mortgage financing, consumer durable financing and personal loans. Leading Indian and international concerns like the HSBC, Deutsche Bank, Goldman Sachs, Barclays and HDFC Bank are also waiting to be approved by the Reserve Bank of India to initiate similar operations. AIG is presently involved in insurance and financial services in more than one hundred countries. The affiliates of the AIG Group also provide retirement and asset management services all over the world. Many international companies have been looking at NBFC business because of the growing consumer finance market. Unlike foreign banks, there are no strictures on branch openings for the NBFCs. GE Consumer Finance is a section of General Electric. It is responsible for looking after the retail finance operations. GE Consumer Finance also governs the GE Capital Asia. Outside the United States, GE Consumer Finance performs its operations under the GE Money brand. GE Consumer Finance currently offers financial services in more than fifty countries. The company deals in credit cards, personal finance, mortgages and automobile solutions. It has a client base of more than 118 million customers throughout the world

中英文对照资料外文翻译文献

中英文对照资料外文翻译文献 平设计任何时期平面设计可以参照一些艺术和专业学科侧重于视觉传达和介绍。采用多种方式相结合,创造和符号,图像和语句创建一个代表性的想法和信息。平面设计师可以使用印刷,视觉艺术和排版技术产生的最终结果。平面设计常常提到的进程,其中沟通是创造和产品设计。共同使用的平面设计包括杂志,广告,产品包装和网页设计。例如,可能包括产品包装的标志或其他艺术作品,举办文字和纯粹的设计元素,如形状和颜色统一件。组成的一个最重要的特点,尤其是平面设计在使用前现有材料或不同的元素。平面设计涵盖了人类历史上诸多领域,在此漫长的历史和在相对最近爆炸视觉传达中的第20和21世纪,人们有时是模糊的区别和重叠的广告艺术,平面设计和美术。毕竟,他们有着许多相同的内容,理论,原则,做法和语言,有时同样的客人或客户。广告艺术的最终目标是出售的商品和服务。在平面设计,“其实质是使以信息,形成以思想,言论和感觉的经验”。

在唐朝(618-906 )之间的第4和第7世纪的木块被切断打印纺织品和后重现佛典。阿藏印在868是已知最早的印刷书籍。在19世纪后期欧洲,尤其是在英国,平面设计开始以独立的运动从美术中分离出来。蒙德里安称为父亲的图形设计。他是一个很好的艺术家,但是他在现代广告中利用现代电网系统在广告、印刷和网络布局网格。于1849年,在大不列颠亨利科尔成为的主要力量之一在设计教育界,该国政府通告设计在杂志设计和制造的重要性。他组织了大型的展览作为庆祝现代工业技术和维多利亚式的设计。从1892年至1896年威廉?莫里斯凯尔姆斯科特出版社出版的书籍的一些最重要的平面设计产品和工艺美术运动,并提出了一个非常赚钱的商机就是出版伟大文本论的图书并以高价出售给富人。莫里斯证明了市场的存在使平面设计在他们自己拥有的权利,并帮助开拓者从生产和美术分离设计。这历史相对论是,然而,重要的,因为它为第一次重大的反应对于十九世纪的陈旧的平面设计。莫里斯的工作,以及与其他私营新闻运动,直接影响新艺术风格和间接负责20世纪初非专业性平面设计的事态发展。谁创造了最初的“平面设计”似乎存在争议。这被归因于英国的设计师和大学教授Richard Guyatt,但另一消息来源于20世纪初美国图书设计师William Addison Dwiggins。伦敦地铁的标志设计是爱德华约翰斯顿于1916年设计的一个经典的现代而且使用了系统字体设计。在20世纪20年代,苏联的建构主义应用于“智能生产”在不同领域的生产。个性化的运动艺术在2俄罗斯大革命是没有价值的,从而走向以创造物体的功利为目的。他们设计的建筑、剧院集、海报、面料、服装、家具、徽标、菜单等。J an Tschichold 在他的1928年书中编纂了新的现代印刷原则,他后来否认他在这本书的法西斯主义哲学主张,但它仍然是非常有影响力。Tschichold ,包豪斯印刷专家如赫伯特拜耳和拉斯洛莫霍伊一纳吉,和El Lissitzky 是平面设计之父都被我们今天所知。他们首创的生产技术和文体设备,主要用于整个二十世纪。随后的几年看到平面设计在现代风格获得广泛的接受和应用。第二次世界大战结束后,美国经济的建立更需要平面设计,主要是广告和包装等。移居国外的德国包豪斯设计学院于1937年到芝加哥带来了“大规模生产”极简到美国;引发野火的“现代”

英文文献翻译

中等分辨率制备分离的 快速色谱技术 W. Clark Still,* Michael K a h n , and Abhijit Mitra Departm(7nt o/ Chemistry, Columbia Uniuersity,1Veu York, Neu; York 10027 ReceiLied January 26, 1978 我们希望找到一种简单的吸附色谱技术用于有机化合物的常规净化。这种技术是适于传统的有机物大规模制备分离,该技术需使用长柱色谱法。尽管这种技术得到的效果非常好,但是其需要消耗大量的时间,并且由于频带拖尾经常出现低复原率。当分离的样本剂量大于1或者2g时,这些问题显得更加突出。近年来,几种制备系统已经进行了改进,能将分离时间减少到1-3h,并允许各成分的分辨率ΔR f≥(使用薄层色谱分析进行分析)。在这些方法中,在我们的实验室中,媒介压力色谱法1和短柱色谱法2是最成功的。最近,我们发现一种可以将分离速度大幅度提升的技术,可用于反应产物的常规提纯,我们将这种技术称为急骤色谱法。虽然这种技术的分辨率只是中等(ΔR f≥),而且构建这个系统花费非常低,并且能在10-15min内分离重量在的样本。4 急骤色谱法是以空气压力驱动的混合介质压力以及短柱色谱法为基础,专门针对快速分离,介质压力以及短柱色谱已经进行了优化。优化实验是在一组标准条件5下进行的,优化实验使用苯甲醇作为样本,放在一个20mm*5in.的硅胶柱60内,使用Tracor 970紫外检测器监测圆柱的输出。分辨率通过持续时间(r)和峰宽(w,w/2)的比率进行测定的(Figure 1),结果如图2-4所示,图2-4分别放映分辨率随着硅胶颗粒大小、洗脱液流速和样本大小的变化。

统计学中英文对照外文翻译文献

中英文对照翻译 (文档含英文原文和中文翻译) Policies for Development of Iron and Steel Industry The iron and steel industry is an important basic industry of the national economy, a supporting industry for realizing the industrialization and an intensive industry in technologies, capital, resources and energy, and its development requires a comprehensive balancing of all kinds of external conditions. China is a big developing country with a comparatively big demand of iron and steel in the economic development for a long time to go. China's production capacity of iron and steel has ranked the first place in the world for many years. However, there is a large gap in terms of the technological level and material consumption of the iron and steel industry compared with the international advanced level, so the focus of development for the future shall be put on technical upgrading and structural adjustment. In order to enhance the whole technical level of the iron and steel industry, promote the structural adjustment, improve the industrial layout, develop a recycling economy, lower the consumption of materials and energy, pay attention to the environmental protection, raise the comprehensive competitive capacity of enterprises, realize the industrial upgrading, and develop the iron and steel industry into an industry with

土木工程外文文献翻译

专业资料 学院: 专业:土木工程 姓名: 学号: 外文出处:Structural Systems to resist (用外文写) Lateral loads 附件:1.外文资料翻译译文;2.外文原文。

附件1:外文资料翻译译文 抗侧向荷载的结构体系 常用的结构体系 若已测出荷载量达数千万磅重,那么在高层建筑设计中就没有多少可以进行极其复杂的构思余地了。确实,较好的高层建筑普遍具有构思简单、表现明晰的特点。 这并不是说没有进行宏观构思的余地。实际上,正是因为有了这种宏观的构思,新奇的高层建筑体系才得以发展,可能更重要的是:几年以前才出现的一些新概念在今天的技术中已经变得平常了。 如果忽略一些与建筑材料密切相关的概念不谈,高层建筑里最为常用的结构体系便可分为如下几类: 1.抗弯矩框架。 2.支撑框架,包括偏心支撑框架。 3.剪力墙,包括钢板剪力墙。 4.筒中框架。 5.筒中筒结构。 6.核心交互结构。 7. 框格体系或束筒体系。 特别是由于最近趋向于更复杂的建筑形式,同时也需要增加刚度以抵抗几力和地震力,大多数高层建筑都具有由框架、支撑构架、剪力墙和相关体系相结合而构成的体系。而且,就较高的建筑物而言,大多数都是由交互式构件组成三维陈列。 将这些构件结合起来的方法正是高层建筑设计方法的本质。其结合方式需要在考虑环境、功能和费用后再发展,以便提供促使建筑发展达到新高度的有效结构。这并

不是说富于想象力的结构设计就能够创造出伟大建筑。正相反,有许多例优美的建筑仅得到结构工程师适当的支持就被创造出来了,然而,如果没有天赋甚厚的建筑师的创造力的指导,那么,得以发展的就只能是好的结构,并非是伟大的建筑。无论如何,要想创造出高层建筑真正非凡的设计,两者都需要最好的。 虽然在文献中通常可以见到有关这七种体系的全面性讨论,但是在这里还值得进一步讨论。设计方法的本质贯穿于整个讨论。设计方法的本质贯穿于整个讨论中。 抗弯矩框架 抗弯矩框架也许是低,中高度的建筑中常用的体系,它具有线性水平构件和垂直构件在接头处基本刚接之特点。这种框架用作独立的体系,或者和其他体系结合起来使用,以便提供所需要水平荷载抵抗力。对于较高的高层建筑,可能会发现该本系不宜作为独立体系,这是因为在侧向力的作用下难以调动足够的刚度。 我们可以利用STRESS,STRUDL 或者其他大量合适的计算机程序进行结构分析。所谓的门架法分析或悬臂法分析在当今的技术中无一席之地,由于柱梁节点固有柔性,并且由于初步设计应该力求突出体系的弱点,所以在初析中使用框架的中心距尺寸设计是司空惯的。当然,在设计的后期阶段,实际地评价结点的变形很有必要。 支撑框架 支撑框架实际上刚度比抗弯矩框架强,在高层建筑中也得到更广泛的应用。这种体系以其结点处铰接或则接的线性水平构件、垂直构件和斜撑构件而具特色,它通常与其他体系共同用于较高的建筑,并且作为一种独立的体系用在低、中高度的建筑中。

材料英文文献翻译

The development of plastic mould China's industrial plastic moulds from the start to now, after more than half a century, there has been great development, mold levels have been greatly enhanced. Mould has been at large can produce 48-inch big-screen color TV Molded Case injection mold, 6.5 kg capacity washing machine full of plastic molds, as well as the overall car bumpers and dashboards, and other plastic mould precision plastic molds, the camera is capable of producing plastic mould , multi-cavity mold small modulus gear and molding mold. --Such as Tianjin and Yantai days Electrical Co., Ltd Polaris IK Co. manufactured multi-cavity mold VCD and DVD gear, the gear production of such size precision plastic parts, coaxial, beating requirements have reached a similar foreign the level of product, but also the application of the latest gear design software to correct contraction as a result of the molding profile error to the standard involute requirements. Production can only 0.08 mm thickness of a two-cavity mold and the air Cup difficulty of plastic doors and windows out of high modulus, and so on. Model cavity injection molding manufacturing accuracy of 0.02 to 0.05 mm, surface roughness Ra0.2 μ m, mold quality, and significantly increase life expectancy, non-hardening steel mould life up to 10~ 30 million, hardening steel form up to 50 ~ 10 million times, shorten the delivery time than before, but still higher than abroad,and the gap between a specific data table. Process, the multi-material plastic molding die, efficient multicolor injection mould, inserts exchange structure and core pulling Stripping the innovative design has also made great progress. Gas-assisted injection molding, the use of more mature technologies, such as Qingdao Hisense Co., Ltd., Tianjin factory communications and broadcasting companies, such as mold manufacturers succeeded in 29 ~ 34-inch TV thick-walled shell, as well as some parts on the use of gas-assisted mould technology Some manufacturers also use the C-MOLD gas-assisted software and achieved better results. Prescott, such as Shanghai, such as the new company will provide users with gas-assisted molding equipment and technology. Began promoting hot runner mold, and some plants use rate of more than 20 percent, the general heat-thermal hot runner, or device, a small number of units with the world's advanced level of rigorous hot runner-needle device, a small number of units with World advanced level of rigorous needle-hot runner mould. However, the use of hot runner overall rate of less than 10%, with overseas compared to 50 ~ 80%, the gap larger. In the manufacturing technology, CAD / CAM / CAE technology on the level of application of a new level to the enterprise for the production of household appliances representatives have introduced a considerable number of CAD / CAM systems, such as the United States EDS UG Ⅱ,

英文文献及中文翻译

毕业设计说明书 英文文献及中文翻译 学院:专 2011年6月 电子与计算机科学技术软件工程

https://www.360docs.net/doc/f32789002.html, Overview https://www.360docs.net/doc/f32789002.html, is a unified Web development model that includes the services necessary for you to build enterprise-class Web applications with a minimum of https://www.360docs.net/doc/f32789002.html, is part of https://www.360docs.net/doc/f32789002.html, Framework,and when coding https://www.360docs.net/doc/f32789002.html, applications you have access to classes in https://www.360docs.net/doc/f32789002.html, Framework.You can code your applications in any language compatible with the common language runtime(CLR), including Microsoft Visual Basic and C#.These languages enable you to develop https://www.360docs.net/doc/f32789002.html, applications that benefit from the common language runtime,type safety, inheritance,and so on. If you want to try https://www.360docs.net/doc/f32789002.html,,you can install Visual Web Developer Express using the Microsoft Web Platform Installer,which is a free tool that makes it simple to download,install,and service components of the Microsoft Web Platform.These components include Visual Web Developer Express,Internet Information Services (IIS),SQL Server Express,and https://www.360docs.net/doc/f32789002.html, Framework.All of these are tools that you use to create https://www.360docs.net/doc/f32789002.html, Web applications.You can also use the Microsoft Web Platform Installer to install open-source https://www.360docs.net/doc/f32789002.html, and PHP Web applications. Visual Web Developer Visual Web Developer is a full-featured development environment for creating https://www.360docs.net/doc/f32789002.html, Web applications.Visual Web Developer provides an ideal environment in which to build Web sites and then publish them to a hosting https://www.360docs.net/doc/f32789002.html,ing the development tools in Visual Web Developer,you can develop https://www.360docs.net/doc/f32789002.html, Web pages on your own computer.Visual Web Developer includes a local Web server that provides all the features you need to test and debug https://www.360docs.net/doc/f32789002.html, Web pages,without requiring Internet Information Services(IIS)to be installed. Visual Web Developer provides an ideal environment in which to build Web sites and then publish them to a hosting https://www.360docs.net/doc/f32789002.html,ing the development tools in Visual Web Developer,you can develop https://www.360docs.net/doc/f32789002.html, Web pages on your own computer.

外文翻译中英对照版

VOLUME 30 ISSUE 2 October 2008 Journal of Achievements in Materials and Manufacturing Engineering Copyright by International OCSCO World Press. All rights reserved.2008 151 Research paper 2008年十月期2卷30 材料与制造工程成果期刊 版权所有:国际OCSCO 世界出版社。一切权利保有。2008 ??151研究论文 1. Introduction Friction stir welding (FSW) is a new solid-state welding method developed by The Welding Institute (TWI) in 1991 [1]. The weld is formed by the excessive deformation of the material at temperatures below its melting point, thus the method is a solid state joining technique. There is no melting of the material, so FSW has several advantages over the commonly used fusion welding techniques [2-10]. 1.导言摩擦搅拌焊接(FSW)是焊接学?会于1991年研发的一种新型固态焊接方法。这种焊接?是由材料在低于其熔点的温度上过量变形形成,因此此技术是一种固态连接技术。材料不熔化,所以FSW 相比常用的熔化焊接技术有若干优势。例如,在焊接区无多孔性或破裂,工件(尤其薄板上)没有严重扭曲,并且在连接过程中不需要填料、保护气及昂贵的焊接准备there is no significant distortion of the workpieces (particularly in thin plates), and there is no need for filler materials, shielding gases and costly weld preparation during this joining process. FSW被认为是对若干材料例如铝合金、镁合金、黄铜、钛合金及钢最显著且最有潜在用途的焊接技术FSW is considered to be the most remarkable and potentially useful welding technique for several materials, such as Al-alloys, Mg-alloys, brasses, Ti-alloys, and steels [1-16]. 然而,在FSW过程中,用不合适的焊接参数能引起连接处失效,并且使FSW连接处的力学性能恶化。However, during FSW process using inappropriate welding parameters can cause defects in the joint and deteriorate the mechanical properties of the FSW joints [2, 3]. 此技术起初就主要是为低熔点材料如铝合金、镁合金及铜合金而广泛研究的。The technique has initially been widely investigated for mostly low melting materials, such as Al, Mg and Cu alloys. 此技术已被证明是很有用的,尤其在连接用于航空航天用途的如高合金2XXX及7XXX系列铝合金等难熔高强度的铝合金。It has proven to be very useful, particularly in the joining of the difficult-to-fusion join high strength Al-alloys used in aerospace applications, such as highly alloyed 2XXX and 7XXX series aluminium alloys. 做出Al-5086 H32型板摩擦搅拌对焊的高强度、抗疲劳及断裂的力学性能?。The difficulty of making high-strength, fatigue and fracture resistant Mechanical properties of friction stir butt-welded Al-5086 H32 plate G. .am a,*, S. Gü.lüer b, A. .akan c, H.T. Serinda. a a Mustafa Kemal University, Faculty of Engineering and Architecture, 31040 Antakya, Turkey a 土耳其安塔卡亚31040,Mustafa Kemal大学建筑工程系 b General Directorate of Highways of Turkey, Ankara, Turkey b 土耳其安卡拉土耳其高速公路总理事会? c Abant Izzet Baysal University, Faculty of Engineering an d Architecture, 14280 Bolu, Turkey c 土耳其Bolu 14280 Abant Izzet Baysal 大学建筑工程系 * Corresponding author: E-mail address: gurelcam@https://www.360docs.net/doc/f32789002.html, *相关作者电子邮箱地址:gurelcam@https://www.360docs.net/doc/f32789002.html, Received 30.06.2008; published in revised form 01.10.2008

相关文档
最新文档