关于求解稀疏线性系统的若干迭代算法的研究

发布时间：2017-10-11 22:15

  本文关键词：关于求解稀疏线性系统的若干迭代算法的研究

  更多相关文章： 奇异线性系统 广义定常迭代 鞍点问题 半收敛 PPHSS方法 NGSOR方法 Uzawa-AOR方法

【摘要】：随着现代科技的快速发展,大规模繁琐的计算成为了各类科学计算及工程技术领域前进的绊脚石,如何提高计算的效率也一直是现代科研的前沿问题。最终这些问题都归结为求解大型稀疏线性系统bAx(28)。本文主要研究了几类迭代算法来求解奇异鞍点问题,论文主要分为以下三个部分。第一,研究求解奇异鞍点问题的参数化预条件HSS迭代算法的半收敛性,通过极小化迭代矩阵的拟谱半径找到最优参数,最后通过数值实验说明该方法的优劣。第二,介绍一类新的广义SOR迭代方法来求解奇异鞍点问题,给出了其半收敛的条件和数值结果。第三,我们主要介绍了Uzawa-AOR方法,并且分析Uzawa-AOR方法和一类新的广义SOR方法在Moore-Penrose广义逆下的广义定常迭代的半收敛条件,最后给出数值实验。
【关键词】：奇异线性系统 广义定常迭代 鞍点问题 半收敛 PPHSS方法 NGSOR方法 Uzawa-AOR方法
【学位授予单位】：温州大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O241.6
【目录】：

• 摘要4-5
• ABSTRACT5-8
• 第一章 绪论8-12
• 1.1 研究背景及意义8-9
• 1.2 研究现状9-10
• 1.3 本文所研究的主要内容及结构10-12
• 第二章 求解奇异鞍点问题的参数化预条件HSS方法12-28
• 2.1 方法概述12-14
• 2.2 PPHSS迭代方法的半收敛性14-21
• 2.3 数值实验21-28
• 第三章 求解奇异鞍点问题的一类新的广义SOR方法28-36
• 3.1 问题概述28-30
• 3.2 NGSOR方法的半收敛性30-34
• 3.3 数值实验34-36
• 第四章 几类广义定常迭代方法36-50
• 4.1 方法概述36-38
• 4.2 广义 Uzawa-AOR 方法的半收敛分析38-44
• 4.3 广义NGSOR迭代方法44-47
• 4.4 数值实验47-50
• 第五章 总结与展望50-52
• 5.1 总结50
• 5.2 展望50-52
• 参考文献52-54
• 致谢54-56
• 攻读硕士期间发表的学术论文和参加的课题56

【相似文献】

中国期刊全文数据库 前10条

1 张上泰;条件σ-完全的部分序线性系统中方程解的存在性和唯一性[J];数学学报;1984年02期

2 张献英;;多维平稳序列对线性系统外推中的几个问题[J];新乡师范学院学报(自然科学版);1984年04期

3 林小东;非定常线性系统的稳定性与不稳定性[J];福州大学学报(自然科学版);1985年03期

4 赵文郁;几类周期线性系统的谱[J];九江师专学报;1985年Z2期

5 初学导;;将单输入的定常线性系统化为典则形式的一种方法[J];曲阜师范大学学报(自然科学版);1987年03期

6 涂凍生;多项式模与线性系统[J];应用数学学报;1987年03期

7 刘清荣;;条件σ—完全的部分序线性系统中算子方程的多解性[J];纯粹数学与应用数学;1988年00期

8 邓四清;一类三阶变系数线性系统的解[J];数学理论与应用;2000年04期

9 张仲荣,司书红,姜侠,吴彦良,韩斌,景何仿;范德蒙模糊线性系统的解[J];兰州交通大学学报;2005年03期

10 祝庚;孙振东;;切换线性系统的聚合优化(英文)[J];控制理论与应用;2013年07期

中国重要会议论文全文数据库 前10条

1 程兆林;黄民懿;马树萍;;线性系统的状态最小二乘估计[A];1996中国控制与决策学术年会论文集[C];1996年

2 薛安克;孙优贤;;不确定线性系统最优二次保价控制的一种鲁棒界[A];1997中国控制与决策学术年会论文集[C];1997年

3 吴冲锋;王浣尘;;时滞不确定线性系统稳定性的实用判别方法[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年

4 陈辉;陈兆宽;;控制燃料受限下离散线性系统能控域的研究[A];1991年控制理论及其应用年会论文集（上）[C];1991年

5 谭震宇;张承慧;;线性系统状态方程的逆算符解[A];1995中国控制与决策学术年会论文集[C];1995年

6 段广仁;潘深田;;连续线性系统的稳定鲁棒性分析与设计[A];第三届全国控制与决策系统学术会议论文集[C];1991年

7 薛安克;孙优贤;;不确定线性系统的一种鲁棒保稳定最优控制方案[A];1997年中国控制会议论文集[C];1997年

8 姚雪琴;张平;俞立;;不确定线性系统的鲁棒D稳定化控制器设计[A];1997中国控制与决策学术年会论文集[C];1997年

9 叶春生;易天元;戴克中;;具有相关噪声线性系统的分解算法[A];1997中国控制与决策学术年会论文集[C];1997年

10 王秀红;刘梦良;;平方可积扰动下线性系统二次鲁棒最优控制[A];第二十六届中国控制会议论文集[C];2007年

中国博士学位论文全文数据库 前10条

1 李红;几类分数阶线性系统稳定性研究[D];电子科技大学;2015年

2 宋荣荣;磁浮控制系统的分析、优化设计和模糊综合评价方法[D];西南交通大学;2015年

3 尹宗斌;无穷维线性系统的分布混沌动力学研究[D];华南理工大学;2016年

4 郝立颖;基于滑模技术的不确定线性系统的容错控制方法研究[D];东北大学;2013年

5 赵益波;切换线性系统的建模与分析[D];华南理工大学;2011年

6 邹洪波;切换线性系统稳定性若干问题研究[D];浙江大学;2007年

7 缪树鑫;求解线性系统的几个预处理技术[D];兰州大学;2012年

8 王珂;线性与模糊线性系统求解的块迭代方法[D];兰州大学;2006年

9 宋杨;一类切换线性系统的分析与控制[D];南京理工大学;2006年

10 刘巍;离散马氏跳线性系统状态估计的研究[D];东北大学;2010年

中国硕士学位论文全文数据库 前10条

1 张迪;输入中带有区间时滞的线性系统的H_∞控制[D];渤海大学;2015年

2 金易周;滞回系统的稳定性[D];哈尔滨工业大学;2015年

3 李卓;执行器速率受限情形下的线性系统控制理论与应用[D];哈尔滨工业大学;2015年

4 陈媛;求解大型稀疏线性系统的几类迭代算法[D];温州大学;2015年

5 白伟;双率采样下线性系统的H_∞控制与网络化控制[D];山西大学;2015年

6 龚会元;带有时滞的马尔可夫跳线性系统最优滤波问题[D];曲阜师范大学;2015年

7 周俊敏;具有线性分式不确定性的半Markov跳变线性系统的鲁棒控制研究[D];贵州大学;2015年

8 韩其力木格;时变线性系统的同时强镇定性[D];大连理工大学;2015年

9 宋淑燕;时变线性系统的同时镇定性[D];大连理工大学;2015年

10 陈丹;反线性系统的镇定与模型参考跟踪[D];哈尔滨工业大学;2015年

，

本文编号：1015042