[发明专利]一种计算大规模电阻网络等效电阻分布的方法

摘要

一种计算大规模电阻网络等效电阻分布的方法，包括以下步骤：1）对版图进行电阻提取，建立电阻网络，根据提取的电阻网络构建导纳矩阵G，建立等效电阻计算矩阵GX=B，其中B矩阵的对角线元素除第p行对角线外均为1，第p行元素除对角线元素以外均为‑1，其余元素均为0；2）分解B矩阵，其中B=I‑B2，其中I为单位矩阵，B2=[epep…ep]；3）将B=I‑B2代入等效电阻计算矩阵，令X=X1‑X2，得到GX1=I，GX2=B2；4）求解GX2=B2，得到X2的解向量x2；5）求解GX1=I，得到X1解向量x1；6）计算等效电阻，rk=x1(k)‑x1(p)+x2(k)‑x2(p)，其中k表示节点k，p表示节点p。本发明对矩阵求解的过程进行优化，可以将计算时间降低至原来的一半左右。