改进的正则化共轭梯度法

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:yuan398699360
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代科学工程计算中的很多问题最终都要简化为一个大型稀疏线性系统的求解问题,因此数值代数与科学计算一直是人们研究的热点。尤其是如何高效、快速地求解大型稀疏线性方程组具有重要的实际意义。对称正定线性系统有较好的性质,通常用共轭梯度法进行求解。但是共轭梯度法也不是万能的,对于一些对称正定线性系统,收敛速度很慢,或者根本不收敛。因此为了提高迭代法的收敛速度,必须借助于预处理技术。预处理在某种程度上是改善稀疏矩阵谱的性质,Bai,Zhang[A regularized conjugate gradient method for symmetric positive definitesvstem of linear equations,J.Comput.Math.,2002,20:437-448]提出了一种对正定线性系统进行正则化的预条件技术,这种方法结合共轭梯度法有效地解决了很多病态正定系统的求解问题,能有效地节约计算时间,预处理共轭梯度法的收敛速度也较快。   本文针对希尔伯特矩阵,对正则化方法进行了改进。改进后的正则化方法更加有效地解决了病态矩阵收敛慢的问题。改进后的正则化方法结合共轭梯度法的迭代次数和收敛速度也比原来的方法有很大的改进,数值实验也显示了算法的有效性。针对最小二乘问题的求解问题提出正则化过程。由于问题的复杂性,结合矩阵正交化的预条件技术,从理论上进行分析,得出正则化预条件共轭梯度法是最小二乘问题求解问题的一类快速求解算法。
其他文献
EP元,正规元及广义部分等距元在许多领域有着重要的作用,因此吸引了很多学者从复矩阵、Banach空间上的有界线性算子、Banach代数、C*-代数及环或半群等角度对其进行了深入的研
本文主要研究了两类具有Ivlev型功能反应函数的离散捕食与被捕食系统的稳定性与分岔.全文分为三章.   第一章为绪论,主要介绍Lotka-Volterra模型的产生和发展,列举了一些
动脉粥样硬化斑块的破裂是导致急性心血管事件的触发因素,基于临床观测的研究对动脉粥样硬化斑块的破裂做出一部分解释,总结了不稳定斑块的特征.但是斑块的破裂机制至今还没