w < 0 的过度松弛

计算科学 计算物理学 迭代法
2021-12-05 10:56:20

在任何情况下,使用的值会比使用普通松弛方法更快地帮助我们找到过度松弛的解决方案吗?w<0

过度松弛法:

x=[1+w]f(x)wx

例子

计算x=1e3x

取 x = 1 为初始值, w 为 0.2

x' = (1+0.2)f(1)-0.2(1) = 0.94025551795

x' = (1+0.2)f(0.94025551795)-0.2(0.94025551795) = 0.94047657354

x' = (1+0.2)f(0.94047657354)-0.2(0.94047657354) = 0.94047974478

x' = (1+0.2)f(0.94047974478)=0.2(0.94047974478) = 0.94047979005

我们停止,直到值达到一定的准确性

的非线性函数中 ,为什么过松弛会更快地达到解w<0x=1e(1x2)

2个回答

你没有说你使用的是哪种方法(Jacobi?SSOR?),但一般来说,如果你选择负权重,你使用的迭代不再是收缩,你根本不会收敛。

不,这行不通。Kahan 定理向您保证,如果 w 在 0 和 2 之间,它将收敛