改进的正则化共轭梯度法

来源 :电子科技大学 | 被引量 : 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*-代数及环或半群等角度对其进行了深入的研
多绳摩擦提升钢丝绳的安装一般根据现场情况和提升系统特点确定施工方法,施工难度较大,事故频发。现以罐笼与平衡锤配套的多绳摩擦提升系统为例,将河南秦岭金矿、潼关矿业等
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
本文主要研究了两类具有Ivlev型功能反应函数的离散捕食与被捕食系统的稳定性与分岔.全文分为三章.   第一章为绪论,主要介绍Lotka-Volterra模型的产生和发展,列举了一些
随着新课程改革的不断深入,“培养学生的创新意识”、“自主学习、探究性学习”等教学理念,已成为大家的共识。然而不管是师生共同研究过程还是学生自主创新学习都离不开“问题
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
小学科学是一门综合性较强的学科,主要以培养学生的科学素养和启蒙学生的科学意识为主要教学任务.小学科学要从学生的实际出发,把学生的身心健康作为教育的出发点和落脚点,让
维吾尔语广播新闻敏感词检索系统是以HMM为基础。在MATLAB平台上设计实现的。该系统的特点包括:1.由于维吾尔语敏感词数量不多,该系统语音语料库很小。2.由于广播新闻中的发
动脉粥样硬化斑块的破裂是导致急性心血管事件的触发因素,基于临床观测的研究对动脉粥样硬化斑块的破裂做出一部分解释,总结了不稳定斑块的特征.但是斑块的破裂机制至今还没
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊