[发明专利]一种电路仿真中减少矩阵分解的方法

权利要求书

1.一种电路仿真中减少矩阵分解的方法，其特征在于，包括以下步骤：

建立Newton-Raphson迭代方程；

进行Newton-Raphson迭代，计算每次迭代对应的残差和器件状态；

根据所述残差或所述器件状态，判断是否需要矩阵分解，

所述计算每次迭代对应的残差的步骤，还包括，根据每个节点的参考容差，计算整体残差的赋权无穷范数，得到相对最坏的残差，

所述根据所述器件状态，判断是否需要矩阵分解的步骤，还包括，判断器件的状态变化是否满足要求：器件中的支路电压变化，满足 ，

其中，为支路电压的变化量，为支路电压，为相对误差，默认值为1e-4，为绝对误差，默认值为1e-5，如果满足上述要求，则认为器件的状态变化满足要求，可以复用前一次迭代的矩阵分解结果，当前迭代不做矩阵分解；否则器件的状态变化不满足要求，需要进行矩阵分解。

2.根据权利要求1所述的电路仿真中减少矩阵分解的方法，其特征在于，所述计算每次迭代对应的器件状态的步骤，还包括，根据每个节点的电压变化，以及器件的工作区来标记每个器件的工作状态。

3.根据权利要求1所述的电路仿真中减少矩阵分解的方法，其特征在于，所述根据所述残差，判断是否需要矩阵分解的步骤，还包括，判断所述残差下降是否满足当前残差值与前一次残差值的比值小于1e-1的要求，其中，

如果在迭代的过程中，所述残差下降满足要求，此时可以复用前一次迭代的分解结果，当前迭代不做矩阵分解；如果所述残差下降不满足要求，需要进行矩阵分解。

4.根据权利要求3所述的电路仿真中减少矩阵分解的方法，其特征在于，还包括，如果在迭代过程中，前一步迭代没有做矩阵分解，并且当前迭代的残差下降不满足要求，则当前迭代进行矩阵分解；如果前一步迭代做了矩阵分解，并且残差下降不好，则认为当前时刻收敛性不好，提前终止迭代。

5.一种电路仿真中减少矩阵分解的装置，其特征在于，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的程序，所述处理器运行所述程序时执行权利要求1-4任一项所述的电路仿真中减少矩阵分解的方法的步骤。

6.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1-4任一项所述的电路仿真中减少矩阵分解的方法的步骤。