APP下载

求解正定线性方程组的外推的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正定线性方程组的求解。……

登录APP查看全文

猜你喜欢

方法
中医特有的急救方法
高中数学教学改革的方法
化学反应多变幻 “虚拟”方法帮大忙
变快的方法
学习方法
用对方法才能瘦
最有效的简单方法
四大方法 教你不再“坐以待病”!
赚钱方法
捕鱼