一种针对电路仿真中电路稀疏矩阵的快速LU分解方法

摘要

一种针对电路仿真中电路稀疏矩阵的快速LU分解方法，属于EDA技术领域。本发明所述方法包括：符号分析和LU分解计算；其中，所述符号分析是对预处理后的矩阵进行分析预测出该矩阵在完成LU分解后的矩阵L和U的各列非零元结构；所述LU分解计算是基于所述符号分析得出的矩阵L和U的非零元结构，依次对矩阵的各列进行数值求解和数值分配处理，得出LU分解后的矩阵L和矩阵U。本发明的特征在于，将符号分析从LU分解循环中分离出来，在电路仿真过程中可将符号分析放在牛顿-拉夫逊迭代的循环外执行，只执行一次符号分析，能有效降低电路仿真的复杂度，提高LU分解的速度，进而加速整个电路仿真的速度。