一种基于分块Cholesky分解的有效电阻计算方法

本发明公开了一种基于分块Cholesky分解的有效电阻计算方法，涉及电路仿真与图计算领域，首先通过嵌套分割法对仿真稀疏矩阵进行排序和分块处理，构建单层对角加边矩阵，通过迭代优化逐步将矩阵结构转化为多层分块模式并反向整合耦合边，最终输出置换向量与分块位置信息；其次基于分块信息构建并行处理框架，对多个结构一致的初始矩阵实施并行Cholesky分解，通过分解后数值填充下三角矩阵的对角块并求解耦合边数值；再次针对线性方程组右端项进行分块排序和并行三角回代，生成中间向量并计算其范数及向量乘积，最终实现有效电阻的高效求解。本发明通过矩阵分块优化和并行计算策略，在保持计算精度的同时显著降低大规模电路仿真的时间复杂度。