求解正定线性方程组的外推的PSS迭代方法
2022-07-06吴思婷黄景宣
吴思婷, 鲍 亮, 黄景宣
( 华东理工大学数学学院,上海 200237)
在科学与工程的很多领域,如固体力学、动力学、非线性规划等方向[1-7]都需要求解如式(1)大型稀疏线性方程组

其中A∈Cn×n为正定矩阵,x∈Cn×n为未知向量,b∈Cn为已知向量。目前关于此类问题的求解主要分为直接法和迭代法。当式(1)的系数矩阵规模较小时,直接法更加方便。但当式(1)的系数矩阵规模较大时,直接法在计算过程中可能会产生大量的非零元,破坏矩阵的稀疏性,大大增加了计算机的储存量和计算量。所以对于较大规模的稀疏线性方程组,通常使用迭代法进行求解。
2003年,Bai等[8]基于Hermitian和反Hermitian(HS)分裂,提出了一种求解非Hermitian正定线性方程组的Hermitian和反Hermitian(HSS)迭代方法。该方法由于形式简单和无条件收敛的优点,受到了许多学者的关注并进行了深入地研究,提出了一系列有效求解大型稀疏线性方程组的迭代方法[9-11]。后来Bai等[12]将系数矩阵A进行了正定和反Hermitian(PS)分裂,提出了一种求解正定线性方程组的PSS迭代方法。PSS迭代方法不仅可以求解非Hermitian正定线性方程组,还可以有效地求解Hermitian正定线性方程组。Cao等[13]提出了一种有效的广义PSS(GPSS)迭代方法,它继承了HSS迭代方法、PSS迭代方法和GHSS迭代方法的优点。2019年,潘春萍等[14]运用外推的技术对HSS迭代方法进行加速,提出了一种求解非Hermitian正定线性方程组的外推的HSS(EHSS)迭代方法,大大加快了迭代方法的收敛速度。
HS分裂仅适用于非Hermitian正定矩阵,而PS分裂对于任意正定矩阵都有着很好的效果,同时外推的技术能够将迭代方法的收敛速度大大加快,但该技术目前仅用于非Hermitian正定线性方程组的求解,还未有效地用于Hermitian正定线性方程组的求解。……
