收藏本站
《扬州大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于新预条件子作用下的迭代法的收敛性分析

何宏好  
【摘要】: 随着科学技术发展,在对自然科学与社会科学中许多实际问题进行数值模拟时,稀疏线性代数方程组的求解是关键技术之一,比如在结构设计、油气资源开发、数值天气预报、数值风洞、模拟核爆等领域常利用偏微分方程作为数学模型,而偏微分方程离散化后便产生大型稀疏线性代数方程组.而使用经典的Jacobi、Gauss-Seidel、SOR和AOR方法解这些代数方程组往往收敛速度太慢,有时甚至不收敛,这就给科学活动带来极大的不便.因此,研究此类线性代数方程组的解法便成为许多作者感兴趣的课题. 近年来,线性方程组求解技术有了很快发展,特别是预条件技术的研究更是突飞猛进.预条件方法的关键是预条件矩阵P = I + S的选取.文献[1]-[6]是近年来许多学者在不同的系数矩阵和不同的预条件子作用下得到的理论.本文是在这些成果的基础上,提出了一个新的预条件子,并证明在这种新预条件子作用下,PAOR、PSOR、IMGS、PJ方法都好于经典迭代方法,并且进一步证明了当系数矩阵为M -矩阵时,IMGS方法要好于AOR方法和文献[1]中所提出的预条件子作用下的Gauss-Seidel方法,从而证明本文提出的新预条件子是合理高效的. 以下是本文的结构和主要内容: 第一部分是引言.我们介绍代数线性方程组和预条件方法产生的背景,以及Jacobi、Gauss-Seidel、SOR和AOR迭代法的迭代矩阵. 第二部分是预备知识.这部分是为第四部分和第五部分做准备,主要是给出了一些重要的定义和引理,例如M -矩阵、比较矩阵、矩阵分裂等. 第三部分是已有相关结论及新预条件子的提出.这一部分主要是介绍前人在预条件方法上所作的一些工作,从而推出本文所给的新的预条件子的构造思路. 第四部分是主要结论.这一部分我们在假设系数矩阵A为非奇异和不可约M -矩阵的前提下, PAOR、PSOR、IMGS、PJ方法的收敛性,并得到了这些方法的收敛速度要快于经典的Jacobi、Gauss-Seidel、SOR和AOR迭代法的收敛速度,同时还给证明了IMGS方法要好于AOR方法和文献[1]中所提出的预条件子作用下的Gauss-Seidel方法,并且每一部分都用数值例子验证了所得的主要结论. 第五部分是小结.这部分主要是对文章的主要思想、方法和本文得到的主要结论做一总结,然后对预条件方法的前景做了展望.
【学位授予单位】:扬州大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:O241.6

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 石艳超;徐安农;;一类新的预条件AOR迭代法[J];高等学校计算数学学报;2011年01期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 梅金顺;刘洪;;ω循环型边界条件[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
中国博士学位论文全文数据库 前2条
1 张振宇;数值线性代数中的若干问题[D];复旦大学;2003年
2 李月卉;电磁场数值求解中迭代方法与预条件技术研究[D];电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 王福;一类IMGS方法的收敛性和比较定理[D];扬州大学;2008年
2 何宏好;基于新预条件子作用下的迭代法的收敛性分析[D];扬州大学;2009年
3 李爱娟;预条件SOR迭代方法及比较定理[D];陕西师范大学;2006年
4 杨真真;预条件Gauss-Seidel迭代法的收敛性分析[D];扬州大学;2009年
5 王卫芳;线性方程组的预条件迭代解法及其比较性定理[D];陕西师范大学;2008年
6 常岩磊;解线性系统的预条件方法[D];兰州大学;2008年
7 张传文;新预条件下矩阵的收敛性分析及其比较[D];扬州大学;2010年
8 卿君;复杂媒质的电磁特性分析及快速算法研究[D];西安电子科技大学;2010年
9 李乐波;大规模稀疏线性方程组的预条件迭代法的研究[D];南昌大学;2011年
10 薄利艳;两类新预条件迭代的收敛性及比较[D];太原理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026