一种基于多对角块矩阵分解的电源网络结构弱点检测方法

本发明涉及一种基于多对角块矩阵分解的电源网络结构弱点检测方法，属于超大规模集成电路技术领域。所述方法，通过构建消去树驱动的分层分块策略，将原始大规模稀疏矩阵转化为带边对角块结构，划分为多个可独立求解的子矩阵，避免全矩阵计算的冗余性。同时，设计列范数截断的局部近似逆算法，在满足预设误差阈值的前提下，计算目标元素。本发明方法充分利用多核处理器的并行计算架构，将计算复杂度降低2‑3个数量级，有效提升计算效率，显著减少内存占用，为超大规模集成电路电源网络结构弱点检测提供高精度、高效率的解决方案。