病态线性系统和高斯消元法

计算科学 线性代数 数字 条件数
2021-11-26 18:49:58

假设我有一个线性系统Ax=b这样A是病态的。我可以说为这个系统找到一个高斯消除的解决方案是危险的,或者是否存在某种类型的旋转可以让我找到一个好的解决方案?

范德蒙德矩阵与这个问题有什么特别的关系吗?

1个回答

病态条件是方程组的属性,而不是用于求解方程组的算法。使用不好的算法肯定会使情况变得更糟,但是当你试图用 A 系数或右手边 b 求解一个病态方程组时,即使你使用精确的有理算术,即使你使用了微小的错误,你也已经遇到了麻烦. 同样,如果您使用与条件数相比精度有限的浮点运算,您将遇到麻烦。

Vandermonde 矩阵的条件通常非常差,因此它们经常被用作病态条件的示例。