假设我有一个线性系统这样是病态的。我可以说为这个系统找到一个高斯消除的解决方案是危险的,或者是否存在某种类型的旋转可以让我找到一个好的解决方案?
范德蒙德矩阵与这个问题有什么特别的关系吗?
假设我有一个线性系统这样是病态的。我可以说为这个系统找到一个高斯消除的解决方案是危险的,或者是否存在某种类型的旋转可以让我找到一个好的解决方案?
范德蒙德矩阵与这个问题有什么特别的关系吗?
病态条件是方程组的属性,而不是用于求解方程组的算法。使用不好的算法肯定会使情况变得更糟,但是当你试图用 A 系数或右手边 b 求解一个病态方程组时,即使你使用精确的有理算术,即使你使用了微小的错误,你也已经遇到了麻烦. 同样,如果您使用与条件数相比精度有限的浮点运算,您将遇到麻烦。
Vandermonde 矩阵的条件通常非常差,因此它们经常被用作病态条件的示例。