一,共轭梯度法
对于课本计算实例P113:用共轭梯度法求解线性方程组Ax=b,其中
矩阵A的阶数n分别取为100,200,400,指出计算结果是否可靠。
共轭梯度法的求解结果如下:
(1)n=100时
迭代50次后满足精度要求 ,其误差曲线如下图所示。
(2) n=200时
经过100次迭代后满足精度要求,其误差曲线如下图所示。
(2) n=400时
经过200次迭代后满足精度要求,其误差曲线如下图所示。
(1)结果可靠性
n=100,迭代50次,误差迅速减小,达到1.0710-12,最终结果x=(1 1 … 1)T,带入方程,