logo
天地变化的道理
使用率很高网站
生活要常常分享
您身边百科全书
条件数
数值分析中,一个问题的条件数是该数量在数值计算中的容易程度的衡量,也就是该问题的适定性。一个低条件数的问题称为良置的,而高条件数的问题称为病态(或者说非良置)的。 矩阵条件数. 例如,线性方程formula_1的条件数给出了数值求解得到一个解formula_2有多不精确的一个上限。 条件数也会增大formula_3中存在的误差。这个放大的程度可以使得一个低条件数的系统(通常是件好事情)变得不精确而使得一个高条件数的系统(通常是件坏事情)变得精确,这取决于formula_3的数据知道得多清楚。对于这个问题,条件数定义为 formula_5, 在任何自洽的矩阵范数中。这个数字经常在数值线性代数中出现,因而单独有个名字,称为矩阵条件数: formula_6 当然,这个定义依赖于范数的选取。 formula_9 其中formula_10和formula_11分别是formula_12的极大和极小奇异值。因此 * 若formula_12是正规矩阵则 formula_14 (formula_15分别是formula_12的极大和极小(根据模数)特征值) * 若formula_12是酉矩阵则 formula_18 其它意义下的条件数. 奇异值分解,多项式求根,特征值和其它许多问题的条件数也可以有定义。 通常,如果一个数值问题是适定的,它可以表达为一个函数formula_24映射它的数据(一个实数的formula_25元组formula_2)到它的解(一个实数的formula_27元组formula_28)。 它的条件数则定义为解中的相对误差的半径和数据中的相对误差的比的最大值,取遍整个问题的定义域: formula_29 其中formula_30是问题中的数据的偏差的某个合理的小数值。 如果formula_24也是可微的,这可以近似的表示为 formula_32.
条件数
生成维基百科快照图片,大概需要3-30秒!
如果网站内容有侵犯您的版权
请联系:pinbor@iissy.com
Copyright ©2014 iissy.com, All Rights Reserved.