1. 近似误差可以在多步数值运算中传递、积累,从而导致理论上成功的算法失败。因此数值算法设计时要考虑将累计误差最小化。

    2. 当从头开始实现一个数值算法时,需要考虑数值稳定性。当使用现有的数值计算库(如 )时,不需要考虑数值稳定性。

    1. 一种严重的误差是下溢出underflow:当接近零的数字四舍五入为零时,发生下溢出。

      许多函数在参数为零和参数为一个非常小的正数时,行为是不同的。如:对数函数要求自变量大于零,除法中要求除数非零。

    2. 一种严重的误差是上溢出overflow:当数值非常大,超过了计算机的表示范围时,发生上溢出。

    3. 设 ,则softmax函数定义为:

      一、数值稳定性 - 图1

      当所有的 都等于常数 一、数值稳定性 - 图2 时,函数的每个分量的理论值都为 。

      • 考虑 一、数值稳定性 - 图3 是一个非常大的正数(比如趋近正无穷),此时 上溢出。 一、数值稳定性 - 图4 的结果未定义。
    4. 为了解决softmax函数的数值稳定性问题,令 ,则有 一、数值稳定性 - 图5 的第 个分量为:

      一、数值稳定性 - 图6

      • 当 的分量较小时, 一、数值稳定性 - 图7 的分量至少有一个为零,从而导致 的分母至少有一项为 1,从而解决了下溢出的问题。
      • 一、数值稳定性 - 图8 的分量较大时, 相当于分子分母同时除以一个非常大的数 一、数值稳定性 - 图9 ,从而解决了上溢出。
      • 通常需要设计专门的函数来计算 ,而不是将 一、数值稳定性 - 图10 的结果传递给 函数。
      • 一、数值稳定性 - 图11 函数应用非常广泛。通常将 函数的输出作为模型的输出。由于一般使用样本的交叉熵作为目标函数,因此需要用到 一、数值稳定性 - 图12 输出的对数。

    1.2 Conditioning

    1. Conditioning刻画了一个函数的如下特性:当函数的输入发生了微小的变化时,函数的输出的变化有多大。

      对于较大的函数,在数值计算中可能有问题。因为函数输入的舍入误差可能导致函数输出的较大变化。

    2. 对于方阵 ,其条件数condition number为:

      一、数值稳定性 - 图13

      • 方阵的条件数就是最大的特征值除以最小的特征值。
      • 当方阵的条件数很大时,矩阵的求逆将对误差特别敏感(即: 的一个很小的扰动,将导致其逆矩阵一个非常明显的变化)。
      • 条件数是矩阵本身的特性,它会放大那些包含矩阵求逆运算过程中的误差。