在任何情况下,使用的值会比使用普通松弛方法更快地帮助我们找到过度松弛的解决方案吗?
过度松弛法:
例子
计算
取 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
我们停止,直到值达到一定的准确性
的非线性函数中 ,为什么过松弛会更快地达到解?