论文部分内容阅读
现代科学工程计算中的很多问题最终都要简化为一个大型稀疏线性系统的求解问题,因此数值代数与科学计算一直是人们研究的热点。尤其是如何高效、快速地求解大型稀疏线性方程组具有重要的实际意义。对称正定线性系统有较好的性质,通常用共轭梯度法进行求解。但是共轭梯度法也不是万能的,对于一些对称正定线性系统,收敛速度很慢,或者根本不收敛。因此为了提高迭代法的收敛速度,必须借助于预处理技术。预处理在某种程度上是改善稀疏矩阵谱的性质,Bai,Zhang[A regularized conjugate gradient method for symmetric positive definitesvstem of linear equations,J.Comput.Math.,2002,20:437-448]提出了一种对正定线性系统进行正则化的预条件技术,这种方法结合共轭梯度法有效地解决了很多病态正定系统的求解问题,能有效地节约计算时间,预处理共轭梯度法的收敛速度也较快。
本文针对希尔伯特矩阵,对正则化方法进行了改进。改进后的正则化方法更加有效地解决了病态矩阵收敛慢的问题。改进后的正则化方法结合共轭梯度法的迭代次数和收敛速度也比原来的方法有很大的改进,数值实验也显示了算法的有效性。针对最小二乘问题的求解问题提出正则化过程。由于问题的复杂性,结合矩阵正交化的预条件技术,从理论上进行分析,得出正则化预条件共轭梯度法是最小二乘问题求解问题的一类快速求解算法。