西交计算方法A上机大作业.pdfVIP

计算方法A上机大作业

1.共朝梯度法求解线性方程组

算法原理：由定理3.4.1可知系矩阵A是对称正定矩阵的线性方程组Ax=b

的解与求解二次函=极小点具有等价性，所以可以利用

共辄梯度法求解/(用二；//}-〃、的极小点来达到求解Ax=b的目的。

共轨梯度法在形式上具有迭代法的特征，在给定初始值情况下，根据迭代公

式：

产』⑻+d⑻

产生的迭代序列工⑴，J),X⑶，...在无舍入误差假定下，最多经过n次迭

代，就可求得/的最小值，也就是方程Ax二b的解。

首先导出最住步长处的计算式。

假设迭代点V和搜索方向，/.已经给定，便可以通过。(a)=/(/)+ad⑹)

的极小化

min/(t(a)=f(x(k}+ad{k})

来求得，根据多元复合函的求导法则得：