[发明专利]一种电路仿真中牛顿迭代的收敛判定的改进方法

权利要求书

1.一种电路仿真中牛顿迭代的收敛判定的改进方法，其特征在于，包括以下步骤：

1)计算电路仿真中牛顿迭代的残差和间隙；

2)根据收敛准则判断牛顿迭代的收敛性；

其中，电路仿真中牛顿迭代的残差为节点k的所有支路的电流和，记作I(v_k)；电路仿真中牛顿迭代的间隙指的是相邻两步牛顿迭代的电压差，记作Δv_k；

其中，计算电路仿真中牛顿迭代的残差，包括根据每个节点的参考容差，计算整体残差的赋权无穷范数，得到相对最坏的残差；

计算电路仿真中牛顿迭代的间隙，包括根据每个节点的参考容差，计算整体间隙的赋权无穷范数，得到相对最坏的间隙；

所述步骤2)包括公式(1)和公式(2)，公式(1)如下：

|I(v_k)|≤reltol*absMaxI_k+absi (1)

其中，I(v_k)指的是节点k的所有支路的电流和，reltol指的是相对误差，absMaxI_k指的是参考电流值，为当前节点每个支路电流的绝对值的最大值，absi指的是第一绝对误差；reltol、absi和absv分别设置为不同的固定值；

公式(2)如下：

|Δv_k|≤reltol*referenceV_k+absv (2)

其中，Δv_k指的是间隙，referenceV_k指的是参考电压值，为当前信号历史最大值或者电路中激励源电压的最大值；absv指的是第二绝对误差；

如果在迭代的过程中，残差满足公式(1)且间隙满足公式(2)，则判断此时的牛顿迭代满足标准的Newton-Raphson迭代的收敛条件，迭代算法正常终止；

如果在迭代过程中，残差满足公式(1)但间隙不满足公式(2)，判断此时牛顿迭代满足牛顿迭代收敛条件，迭代算法正常终止；

如果在迭代过程中，残差不满足公式(1)但间隙满足公式(2)，则根据电路仿真精度判断是否迭代收敛。

2.一种电路仿真中牛顿迭代的收敛判定的装置，其特征在于，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的程序，所述处理器运行所述程序时执行权利要求1所述的电路仿真中牛顿迭代的收敛判定的改进方法的步骤。

3.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1所述的电路仿真中牛顿迭代的收敛判定的改进方法的步骤。