[发明专利]解决电路仿真中牛顿迭代算法死循环的方法及装置

权利要求书

1.一种解决电路仿真中牛顿迭代算法死循环的方法，其特征在于，包括以下步骤：

1）计算每次迭代对应的残差；

所述步骤1）包括根据节点的电流守恒方程计算残差，其中计算每次迭代对应的残差，包括根据每个节点的参考容差，计算整体残差的赋权无穷范数，得到相对最坏的残差；

2）根据残差的大小，判断迭代是否正常；

3）确定新的迭代电压；其中，如果迭代正常，则取当前电压为新的迭代电压；如果迭代异常，则计算两次循环的节点电压的算术平均值或者是加权平均值，作为新的迭代电压，继续进行迭代。

2.根据权利要求1所述的解决电路仿真中牛顿迭代算法死循环的方法，其特征在于，所述步骤2）进一步包括根据残差下降速度判断迭代是否正常，其中，如果残差每次按照一定收敛速度下降或者每次迭代之后残差下降2到3个数量级，则可以认为此时迭代正常；反之，如果残差不再减小，则认为迭代异常。

3.一种解决电路仿真中牛顿迭代算法死循环的装置，其特征在于，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的程序，所述处理器运行所述程序时执行权利要求1-2任一项所述的解决电路仿真中牛顿迭代算法死循环的方法的步骤。

4.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1-2任一项所述的解决电路仿真中牛顿迭代算法死循环的方法的步骤。