不良缩放与共线性

计算科学 线性代数 矩阵 线性求解器 缩放
2021-11-24 11:05:50

我试图解决一个线性系统:

Ax=y

但空调数量很差(大约1017)。我认为系统是奇异的,但是在使用对角矩阵缩放系统之后:

Dii=1/Aii

和事实:

A1=D(DAD)1D.

调理数DAD在附近103这是否意味着系统只是被严重缩放并且没有共线性?

谢谢!

1个回答

是的,就是这个意思。这通常用A具有大项和小项的对角矩阵。显然,这样的矩阵可以准确地反转,但是条件数的简单度量是最大特征值与最小特征值的比率(在这种情况下,最大对角线项与最小项)很容易给出高值。