双重Gauss-Sedel法在电力工程概预算系统中的应用

电力工程概预算的一个主要内容是计算电力建设中具有树状结构的经费预算。为了适应动态调整费用树结构的需要,本文提出了双重Gauss-Sedel算法,并已被成功地用于电力工程概预算管理信息系统,有效地解决了电力工程概预算中费用树的计算问题。其中的c迭代保证了能遍历到费用树的每一个节点,而k迭代保证了费用在单调增且有上限的前提下收敛。经过大量实际工作预算费用的计算验证,表明本算法收敛速度快,计算结果正确可靠,完全满足用户要求。

A Dual Causs-Sedel Iteration Method in Calculation of Cost Tree of Power Project Budget

An important work of electric power budget is to calculate the budget of tree structure or layered structure in powerproject. In order to compute the cost trees quickly, flexibly and correctly, it is necessary to exchange and edit the tree structuredynamically. This paper presents a dual Gauss-Sedel method to deal with the dynamic change of cost tree. The model involvest-wo kinds of iteration, the inner-iteration (c type iteration)is used to enumerate and calculate tree node throughout, while theouter-iteration(k type iteration) can ensure the calculation leads to convergence. Large amounts of practical budgetshave shownthat the method is in good operation and fully meets the needs of customers'requirements.