多右端线性方程组总体CG方法的残量分析

总体CG方法是求解对称正定多右端大型线性方程组的非常有效的方法之一.利用矩阵Schur补的定义和性质给出总体CG方法残量的精确表达式.

总体CG方法的代数收敛性质

首先推导出总体CG方法的具有mn步的有限终止性,然后根据总体CG方法的几何意义,利用切比雪夫多项式的性质,给出了总体CG方法误差的上界.

强Wolfe线搜索下一个新的优化算法

本文主要研究了一个新的优化算法.首先,利用给出的新的公式和强Wolfe线搜索,证明了该算法在不要求搜索方向满足共轭性条件下具有充分下降性和全局收敛性;其次,利用目标函数为一致凸函数的假设,证明了该算法具有线性收敛速率;最后,利用数值试验,验证了新算法是有效的、可行的.