[发明专利]一种用于潮流计算稀疏方程组的链表处理方法

摘要

本发明公开了一种用于潮流计算稀疏方程组的链表处理方法，所述的潮流计算修正方程的系数矩阵A采用链表存储格式，本发明的修正方程系数矩阵A采用链表技术存储和运算时，在系数矩阵A消去过程中，使用一个工作数组，待一行消去过程完成后再把本行的非零元素存储到链表中，这样带来的有益效果是：有效减少了内存申请、内存释放、数据检索等操作，提高了潮流计算的计算速度；简化了方程求解的流程。

主权项

一种用于潮流计算稀疏方程组的链表处理方法，所述的潮流计算修正方程的系数矩阵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；否则结束。