求系数矩阵为次正定的线性方程组近似解的共轭梯度法

(整期优先)网络出版时间:1994-01-11
/ 1
共轭梯度法在数值分析及最优化方法中均是求近似解的有效而实用的方法,在数值分析中使用此法去求解系数矩阵为正定的线性性方程组时是目前最有效的方法。它克服了最速下降法的锯齿现象.本文利用正定矩阵和次正定矩阵的关系,从两个方面将共轭梯度法应用行系数矩阵为次正定的线性方程组的求解问题上,对这类方程组得出其计算公式,并且进比于较。