我们可以比较两种不同的相同阶迭代方法的收敛速度,看看它们的误差估计吗?

计算科学 迭代法 误差估计
2021-12-11 06:10:51

我有两种迭代方法来逼近给定方阵A的逆,其误差项如下给出

方法1的误差估计1 A1Xkq2k+13(1q2k+1)1R0, 0<q<1 , k=0,1,

R0=IAX0XkA1的近似序列,X0是初始近似

方法2的误差估计2 A1Xkq2k(1q2k)1R0

显然,方法1具有正确的顺序q2k+23,而第二种方法具有正确的顺序 q^{ q2k这两种方法都是二阶的。

我的问题是我们可以比较两种不同迭代方法的收敛速度,看看它们的误差估计吗?

如果这个问题很愚蠢,请原谅。

谢谢您的帮助。

1个回答

通常,当人们做出错误估计时,它们并不是特别严格的界限,即很容易出现一个常数关闭的因素。您的两种方法相差大约一个常数,即q3,因此您没有足够的数据来断定方法 2 的误差小于方法 1。要得出这一结论,您需要将差值逼近 0 作为k,即使那样你也只会知道方法 2 对于足够大的k具有较小的误差。