计算机算法 - 考点.docVIP

章一： 节点导纳矩阵的形成（P7） 1.导纳矩阵的阶数等于电力网络的节点数。 2.导纳矩阵各行非对角元素中非零元素的个数等于对应节点所连的不接地支路数。 3.导纳矩阵各对角元素，即节点的自导纳等于相应节点所连支路的导纳之和。 4.导纳矩阵的非对角元素，即节点之间的的互导纳等于相应节点之间的支路导纳的负值。 节点导纳矩阵的特点（P7） 1.导纳矩阵的元素很容易根据网络接线图和支路参数直观的求得，形成节点导纳矩阵的程序比较简单。 2.导纳矩阵为对称矩阵，由网络的互易特性知。 3.导纳矩阵的是稀疏矩阵。他的对角元素一般不为零，但在非对角元素中则存在不少零元素。在电力系统的接线图中，一般每个节点与平均不超过3—4个其他节点有直接的支路连接。因此，在导纳矩阵中非对角元素每行平均仅有三到四个非零元素其余的都是零元素。网络的规模越大，这种现象越明显。 节点阻抗矩阵的特点 1.阻抗矩阵对角线元素称为节点自阻抗或输入阻抗，但在非对角元素称为互阻抗。 2.阻抗矩阵是导纳矩阵的逆矩阵，他是一个n*n阶的满矩阵。 3.根据网络的互易性可知阻抗矩阵为对称矩阵。 节点优化编号：（P32） 寻求一种使注入元素数目最少的节点编号方式，优化方式 1.静态优化法：静态地按最少出线支路数编号。 2.半动态优化法：动态地按最少出线支路数编号。 3.动态优化法：动态地按增加出线数最少编号。 章二： 潮流计算的任务（P35） 对给定的运行条件和网络结构确定整个系统的运行状态，如个母线上的电压（幅值即相角）、网络中的功率分布以及功率损耗等。潮流计算是电力系统稳定计算和故障分析的基础。 节点分类的定义（P36） 1.PQ节点：有功功率P和无功功率Q是给定的节点电压幅值V和相位θ是待求量，通常变电站和当系统中某些发电厂送出的功率在一段时间内为固定时是这一类型，系统中绝大部分节点都是这一类。 2.PV节点：有功功率P和节点电压幅值V是给定的，这类节点必须有足够的可调用无功功率容量，用以维持给定的电压幅值。一般具有一定无功储存设备的发电厂和具有可调物供电源设备的变电站为PV节点。 3.平衡节点：电压幅值V和相位θ是给定的，相位为零。该节点起平衡系统有功功率的作用。平衡节点只有一个。 潮流计算约束条件（P37） 1.所有节点电压幅值必须满足：，电力系统的所有电气设备都必须运行在其额定电压附近。 2.所有电源节点的有功功率和无功功率必须满足, 。 PV节点的有功率以及PQ节点在给定时就满足该条件，对平衡节点和PV节点的无功率应按该条件进行校验。 3.某些节点之间电压的相位差满足 。 高斯赛德尔迭代法（P38） 要点是把迭代所求的必威体育精装版值立即用于计算下一个变量的新值，而不是等到这一轮迭代结束之后。采用这种方法还可以引入加速系数。 雅克比矩阵的特点（P45） 1.雅克比矩阵各元素都是节点电压的函数，他们的数值在迭代过程中将不断地改变。 2.雅克比矩阵的子块中的元素的表达式只用到导纳矩阵中的对应元素。若=0，则必有=0。 3.雅克比矩阵的元素或子块都不具有对称性。 牛顿潮流计算法性能（P53） 突出优点是收敛速度快，若初值选择较好，算法将具有平方收敛特性，切迭代次数与所计算网络结构基本无关。 缺点是每次迭代的计算量和所需的内存较大。 可靠收敛一般取决于一个良好的初值，若果初值选择不当算法可能不收敛或收敛到一个无法运行的节点上。 PQ分解法修正方程及特点（P55） 系数矩阵都是有节点导纳矩阵的虚部构成，只是阶次不同吗。修正方程的系数矩阵为常系数矩阵。 （PQ分解法修正方程与牛拉法修正方程的相比） 1.用一个n-1阶和m阶的线性方程组代替了一个n+m-1阶的线性方程组。 2.系数矩阵和为常数矩阵。 3.系数矩阵为对称矩阵。 牛拉法与PQ分解法的不同点（P45） 1.PQ分解法在迭代过程中不必形成雅克比矩阵，减少了运算量，简化了程序。 2.牛顿法开始时收敛速度比较慢，当收敛到一定程度后他的收敛速度就会非常快。而PQ分解法几乎是按同一速度收敛的。 3.PQ分解法的修正方程建立在一定简化的基础之上，当系统参数不符合这个建华条件时，机会影响他的收敛速度。 章四 转子运动方程，电动势方程，磁链方程（P118） 复杂电力系统功率特性有一下特点（P122） 1.任一发电机输出的电磁功率，都与发电机的电动势及电动势间的相对角有关，因而任何一台发电机运行状态的变化，都要影响到其余所有的发电机的UN行状态。 2.任一台发电机的公角特性，是