不定线性方程组的一种迭代算法
把共轭梯度法推广到一般不正定问题得到一种新的短递归迭代算法.它的计算复杂性低于正规化方法,因为它每一迭代步比正规化方法少做一个矩阵向量乘.它的存储复杂性低于广义共轭余量法,因为它是短递归而广义共轭余量法是长递归.该算法有限步光滑收敛.由于具有余量极小化性质,所以余量范数单调下降.通过该算法的设计,研究和数值试验,我们认识到余量光滑技术完全是没有必要的.
短递归算法 不定线性方程组 迭代算法 计算机数学 共轭梯度法
谢刚
中国工程物理研究院计算机应用研究所
国内会议
香港
中文
1-8
2003-10-01（万方平台首次上网日期，不代表论文的发表时间）