Loading AI tools
来自维基百科,自由的百科全书
数值分析中,一个问题的条件数是该数量在数值计算中的容易程度的衡量,也就是该问题的适定性。一个低条件数的问题称为良置的,而高条件数的问题称为病态(或者说非良置)的。
例如,线性方程的条件数给出了数值求解得到一个解有多不精确的一个上限。
条件数也会增大中存在的误差。这个放大的程度可以使得一个低条件数的系统(通常是件好事情)变得不精确而使得一个高条件数的系统(通常是件坏事情)变得精确,这取决于的数据知道得多清楚。对于这个问题,条件数定义为
在任何自洽的矩阵范数中。这个数字经常在数值线性代数中出现,因而单独有个名字,称为矩阵条件数:
当然,这个定义依赖于范数的选取。
奇异值分解,多项式求根,特征值和其它许多问题的条件数也可以有定义。
通常,如果一个数值问题是适定的,它可以表达为一个函数映射它的数据(一个实数的元组)到它的解(一个实数的元组)。
它的条件数则定义为解中的相对误差的半径和数据中的相对误差的比的最大值,取遍整个问题的定义域:
其中是问题中的数据的偏差的某个合理的小数值。
如果也是可微的,这可以近似的表示为
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.