论文摘要
大型稀疏线性方程组的数值求解问题是科学与工程计算领域的一个经典研究课题。鞍点问题作为一类特殊的线性方程组,其数值求解算法具有重要的理论和实际意义,因此如何快速有效的求解鞍点问题,成为众多学者的研究热点。实际问题中,许多鞍点问题的系数矩阵为具有特殊性质的大型稀疏矩阵,对于此类问题的求解通常采用迭代法,这也是本文的研究重点。本文提出一种Hermitian正定矩阵分裂方式,给出了一种基于正定分裂的广义正定和反Hermitian分裂(GPSS)算法。该算法首先利用矩阵的正定分裂,构造出鞍点系数矩阵的两种分裂格式;然后利用这两种分裂格式构造出GPSS迭代格式;接着对算法的收敛性进行分析,给出了算法收敛的充要条件;最后进行数值对比实验,实验结果表明GPSS比“正定和反Hermitian分裂”(PSS)和“Hermitian和反Hermitian分裂”(HSS)算法更为有效。为了进一步提高算法求解速率,本文提出了求解鞍点问题的双参数广义PSS(AGPSS)算法和非对称的广义PSS(LGPSS)算法,并通过数值实验将两种算法与经典求解算法进行比较,证明算法的有效性。最后,对全文进行归纳总结,并对之后的研究方向做进一步分析。
论文目录
文章来源
类型: 硕士论文
作者: 董贝贝
导师: 鲍亮
关键词: 鞍点问题,收敛性,正定分裂,迭代算法
来源: 华东理工大学
年度: 2019
分类: 基础科学
专业: 数学,数学
单位: 华东理工大学
分类号: O241.6
总页数: 42
文件大小: 2326K
下载量: 55
相关论文文献
- [1].求解非对称鞍点问题的广义修正的带位移分裂方法[J]. 云南大学学报(自然科学版) 2017(01)
- [2].鞍点问题基于半增广的松弛分裂预条件子[J]. 大学数学 2017(02)
- [3].求鞍点问题的新的原始-对偶算法[J]. 数值计算与计算机应用 2016(03)
- [4].解非对称鞍点问题的广义交替分裂预处理子的一个注记（英文）[J]. 浙江大学学报(理学版) 2017(02)
- [5].齐四次系统鞍点量公式[J]. 大连交通大学学报 2010(06)
- [6].缺参数a_(23),b_(32)的齐五次系统的前四阶鞍点量公式[J]. 大连交通大学学报 2008(02)
- [7].奇异鞍点问题的一类迭代算法的半收敛性[J]. 浙江科技学院学报 2016(03)
- [8].一类奇异鞍点问题的特征值界[J]. 安徽大学学报(自然科学版) 2012(02)
- [9].求解马鞍点的两种算法及性能分析[J]. 电脑知识与技术 2009(15)
- [10].一类有高阶鞍点的五次系统的全局结构[J]. 德州学院学报 2008(04)
- [11].求解鞍点问题的一种新的结构算法[J]. 数值计算与计算机应用 2009(02)
- [12].鞍点逼近理论在非中心χ~2分布中的应用[J]. 佳木斯大学学报(自然科学版) 2009(04)
- [13].非凸优化问题的局部鞍点和凸化[J]. 重庆工学院学报(自然科学版) 2008(06)
- [14].(h,φ)多目标规划的鞍点最优性条件[J]. 南昌大学学报(理科版) 2008(03)
- [15].一种构造指数分布族下鞍点逼近型置信区间的方法[J]. 统计与决策 2015(14)
- [16].高维空间中连接双曲鞍点的异宿环的稳定性[J]. 中国科学:数学 2014(12)
- [17].一种求解非线性鞍点问题的交替投影方法[J]. 应用数学学报 2010(05)
- [18].鞍点问题的向后误差分析[J]. 上海理工大学学报 2010(05)
- [19].鞍点问题可行解序列的有限终止性[J]. 山东理工大学学报(自然科学版) 2016(03)
- [20].一个重要统计量的鞍点逼近[J]. 数学进展 2015(05)
- [21].鞍点问题迭代算法的进一步研究[J]. 阜阳师范学院学报(自然科学版) 2012(01)
- [22].求解大型稀疏鞍点问题的对称超松弛方法[J]. 电脑知识与技术 2010(21)
- [23].机械结构可靠性灵敏度分析的鞍点估计方法[J]. 山东建筑大学学报 2013(05)
- [24].含参数形式的鞍点问题SOR-LIKE求解方法[J]. 河南科学 2014(07)
- [25].锥不变凸映射的向量鞍点[J]. 江西师范大学学报(自然科学版) 2010(04)
- [26].集值优化问题超鞍点的最优性条件[J]. 吉林大学学报(理学版) 2008(05)
- [27].速度追踪问题产生的鞍点系统的新的分裂迭代技术[J]. 计算数学 2016(04)
- [28].一种求解奇异鞍点问题新的改进SSOR方法[J]. 温州大学学报(自然科学版) 2016(02)
- [29].一类关于Uzawa-AOR方法的鞍点问题[J]. 科教文汇(上旬刊) 2015(08)
- [30].齐次规划问题的KKT点和局部鞍点[J]. 西华师范大学学报(自然科学版) 2008(04)