条件数, 数值分析中, 一个问题的是该数量在数值计算中的容易程度的衡量, 也就是该问题的适定性, 一个低的问题称为良置的, 而高的问题称为病态, 或者说非良置, 矩阵, 编辑例如, 线性方程a, displaystyle, nbsp, 的给出了数值求解得到一个解x, displaystyle, nbsp, 有多不精确的一个上限, 也会增大b, displaystyle, nbsp, 中存在的误差, 这个放大的程度可以使得一个低的系统, 通常是件好事情, 变得不精确而使得一个高的系统, 通常是件坏事情, 变得精确, . 数值分析中 一个问题的条件数是该数量在数值计算中的容易程度的衡量 也就是该问题的适定性 一个低条件数的问题称为良置的 而高条件数的问题称为病态 或者说非良置 的 矩阵条件数 编辑例如 线性方程A x b displaystyle Ax b nbsp 的条件数给出了数值求解得到一个解x displaystyle x nbsp 有多不精确的一个上限 条件数也会增大b displaystyle b nbsp 中存在的误差 这个放大的程度可以使得一个低条件数的系统 通常是件好事情 变得不精确而使得一个高条件数的系统 通常是件坏事情 变得精确 这取决于b displaystyle b nbsp 的数据知道得多清楚 对于这个问题 条件数定义为 A 1 A displaystyle Vert A 1 Vert cdot Vert A Vert nbsp 在任何自洽的矩阵范数中 这个数字经常在数值线性代数中出现 因而单独有个名字 称为矩阵条件数 k A A 1 A displaystyle kappa A Vert A 1 Vert cdot Vert A Vert nbsp 1 当然 这个定义依赖于范数的选取 若 displaystyle cdot nbsp 是 l 2 displaystyle l 2 nbsp 矩阵范数则k A s m a x A s m i n A displaystyle kappa A frac sigma max A sigma min A nbsp 其中s m a x A displaystyle sigma max A nbsp 和s m i n A displaystyle sigma min A nbsp 分别是A displaystyle A nbsp 的极大和极小奇异值 因此 若A displaystyle A nbsp 是正规矩阵则k A l m a x A l m i n A displaystyle kappa A left frac lambda max A lambda min A right nbsp l m a x A l m i n A displaystyle lambda max A lambda min A nbsp 分别是A displaystyle A nbsp 的极大和极小 根据模数 特征值 若A displaystyle A nbsp 是酉矩阵则k A 1 displaystyle kappa A 1 nbsp dd 若 displaystyle cdot nbsp 是l displaystyle l infty nbsp 矩阵范数而A displaystyle A nbsp 是下三角矩阵 非奇异 也即a i i 0 i displaystyle a ii neq 0 forall i nbsp 则 k A max i a i i min i a i i displaystyle kappa A geq frac max i a ii min i a ii nbsp 其它意义下的条件数 编辑奇异值分解 多项式求根 特征值和其它许多问题的条件数也可以有定义 通常 如果一个数值问题是适定的 它可以表达为一个函数f displaystyle f nbsp 映射它的数据 一个实数的m displaystyle m nbsp 元组x displaystyle x nbsp 到它的解 一个实数的n displaystyle n nbsp 元组y displaystyle y nbsp 它的条件数则定义为解中的相对误差的半径和数据中的相对误差的比的最大值 取遍整个问题的定义域 max f x f x f x x x x x x lt ϵ displaystyle max left left frac f x f x f x right left left frac x x x right right x x lt epsilon right nbsp 其中ϵ displaystyle epsilon nbsp 是问题中的数据的偏差的某个合理的小数值 如果f displaystyle f nbsp 也是可微的 这可以近似的表示为 f x f x x displaystyle left frac f x f x right left x right nbsp 參考資料 编辑 数值分析 李庆扬 王能超 易大义 超清晰版 pdf 全文 综合 文档在线 max book118 com 2018 01 06 原始内容存档于2018 01 06 取自 https zh wikipedia org w index php title 条件数 amp oldid 78803507, 维基百科,wiki,书籍,书籍,图书馆,