|
|
计算数学 1980
A CONJUGATE GRADIENT ALGORITHM WITH IMPLEMENTATION ERRORS
|
Abstract:
§1.引言 实际计算已证明,用共轭梯度算法求解无约束优化问题和超越方程组是相当有效的,并且从理论上也已证明它具有n步二次的终端收敛速度,由于在数字计算机上实现一个算法时,每步的运算次数必须是有限的,这必定要在共轭梯度算法中引进实现误差,另外,在将共轭梯度法移植到一些更广的问题类时,例如用来求解具有等式约束的优化问
