基于PS分裂的求解大规模线性方程组的迭代法研究

发布时间：2020-04-13 09:27

【摘要】：大规模线性方程组常出现在工程实践和科学计算等许多领域当中,研究高效准确的数值求解方法是一件很有意义的事情。已有的求解线性方程组的方法中,直接法运算效率较低,误差较大;传统的雅可比算法等虽格式简单,但对矩阵性质要求较高。近年来,HSS算法、PSS算法等被提出,这些方法格式简单,收敛性质较好,是目前研究求解大规模线性方程组的主流方法之一。为了有效的求解大规模正定方程组,本文提出了一类广义LHSS算法,该方法形式简单,在处理某些大规模正定方程组时性能优于HSS算法。同时,针对鞍点问题的求解,给出了基于矩阵PS(positive-definite and skew-Hermitian)分裂的广义PSS算法和PSS-SOR类算法,通过数值计算证明了两类方法的有效性。在文章最后,将本文给出的方法进行了汇总,分析了将来的研究方向。
【学位授予单位】：华东理工大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O241.6

【参考文献】

相关期刊论文 前4条

1 仝秋娟;;基于PSS迭代分裂的广义鞍点问题求解[J];吉林大学学报(理学版);2015年03期

2 潘春平;;关于鞍点问题的广义预处理HSS-SOR交替分裂迭代方法[J];计算数学;2013年04期

3 王洋;伍渝江;范晓燕;;非Hermite正定线性代数方程组的两参数预处理NSS方法(英文)[J];应用数学与计算数学学报;2013年03期

4 潘春平;;关于鞍点问题的预处理HSS-SOR交替分裂迭代方法[J];高校应用数学学报A辑;2012年04期

，

本文编号：2625858