求解线性方程组的残差算法

摘要：

本文分析了基于残差空间求解线性方程组的一维投影算法即最速下降法.定义了长轴陷阱及陷阱深度，用它们刻划了该算法迭代过程中锯齿现象的几何特征.本文给出了基于残差序列的避开长轴陷阱的扰动技巧，即多维投影算法.数值试验表明，投影算法要优于现在流行的主要算法.

关键词： 线性方程组 投影算法 残差算法 长轴陷阱 最速下降法

作者: 顾阿伦 孙永广

作者单位: 清华大学核能与新能源技术研究院，北京 100084

会议类型: 国内会议

会议名称: 2006年全国数学技术应用科学学术论坛

会议地点: 昆明

会议语种:中文

页码: 40-43

在线出版日期: 2006-03-01（万方平台首次上网日期，不代表论文的发表时间）