条件数(condition number)

最新推荐文章于 2025-05-08 22:22:20 发布

adminabcd

最新推荐文章于 2025-05-08 22:22:20 发布

阅读量1.6w

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据挖掘文章标签：条件数

本文链接：https://blog.csdn.net/adminabcd/article/details/46619627

数据挖掘专栏收录该内容

14 篇文章

订阅专栏

本文介绍了条件数的概念及其在数值分析中的作用。条件数用于衡量输入参数的微小变化对输出值的影响，是判断问题是否良态的重要指标。文章还详细解释了如何通过条件数评估线性方程组Ax=b的稳定性，并提供了计算条件数的具体方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先引入维基上的解释

In the field of numerical analysis, the condition number of a function with respect to an argument measures how much the output value of the function can change for a small change in the input argument

也就是说条件数是衡量输入参数的微小变化对输出值的影响。

A problem with a low condition number is said to be well-conditioned（良态的）, while a problem with a high condition number is said to be ill-conditioned（病态的）

例如，对于线性方程Ax=b，如果条件数很大，那么b的小误差会导致x产生大误差，相反，如果条件数很小，那么x的误差相对于b的误差较小。

[条件数的计算]

设e为b的误差，A为非奇异矩阵，则方程解x的相对误差与b的相对误差的比率为
ratio= 这里写图片描述
= （1）
注意|| ||定义的是矩阵的2-范数，矩阵的范数确定了被该矩阵相乘向量长度的最大可能的放大倍数
matlab中计算范式的指令为：norm（H），H为一个矩阵
（1）式的最大值等于，即为A的条件数，且有
matlab中计算条件数的指令为：cond（H），H为一个矩阵