Condition是指函数输入变化时,它的输出变化的快慢。输入微小变化就能引起输出很大波动的的函数,对于科学计算来说,有问题。因为数据可能存在噪声(或预处理存在噪声),噪声很大程度影响了输出。
考虑函数。其中
有一个特征值分解,它的条件值(condition number)定义为:
(4.2)
这个比例就是最大的特征值与最小特征值之间的比例。当这个值较大的时候,矩阵的逆就会对输入误差敏感。这种敏感是矩阵本身的特性,而不是因为求逆取整误差带来的。