主权项 |
一种用于潮流计算稀疏方程组的链表处理方法,所述的潮流计算修正方程的系数矩阵A采用链表存储格式,其特征在于:所述的系数矩阵A的消去方法包括以下步骤:步骤1:设置当前行号i=1;步骤2:工作数组w清零;步骤3:把链表Alist[i]中存储的系数矩阵A的第i行非零元素按对应列号存入数组w中;步骤4:令k=1;步骤5:判断k是否小于i,如果k不小于i,则转至步骤14;步骤6:判断数组元素wk是否为0,如果wk为0,则转至步骤13;步骤7:取链表Alist[k]的第1个元素值赋给变量e;步骤8:令p指向链表Alist[k]的第2个元素;步骤9:把p指向的元素值赋给变量d,元素列号赋给j;步骤10:按式wj=wj‑wk×d/e对系数矩阵A的元素进行消去运算;步骤11:令p指向链表Alist[k]的下一个元素;步骤12:判断p所指向地址是否为空,如果不为空,则转至步骤9;步骤13:令k=k+1,返回到步骤5;步骤14:把数组w中的元素wi及以后的所有非零元素存入或追加到链表Alist[i]中,并删除多余链表元素;步骤15:设置当前行号i=i+1;步骤16:判断i是否大于方程个数n,如果i不大于n,则转至步骤2;否则结束。 |