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

一类IMGS方法的收敛性和比较定理

王福  
【摘要】: 数学、物理、流体力学和经济学中的许多问题最终都归结为解一个或一些大型稀疏矩阵的线性代数方程组.因此,研究大型稀疏线性方程组的解法成了人们所关注的焦点.由于迭代法能够充分利用矩阵的稀疏性,从而节省存储单元,因而它是解大型稀疏线性代数方程组的比较实用的方法之一.而判断迭代方法好坏的标准通常是它的收敛性和收敛速度,从而我们应找到一种收敛性好且收敛速度快的迭代法,这样才有实际的价值.为了更好地解线性方程组,我们引进非奇异的预条件矩阵,通过预条件矩阵的作用加快迭代的收敛速度.本文在文献[1]-[6]的基础上,给出了一种预条件矩阵为P = I + Sα的IMGS方法,讨论了当系数矩阵为非奇异的M -矩阵、H -矩阵以及严格对角占优矩阵时方法的收敛性,然后在假设系数矩阵为不可约的M -矩阵时,得到了IMGS方法与基本的TOR迭代法、PSOR方法和PAOR方法之间的比较定理,从而推广和改进了原来已有的结论. 下面介绍本文的结构和主要内容: 第一部分是引言.我们给出了预条件方法产生的背景,以及基本的TOR迭代法、SOR迭代法和AOR迭代法的迭代矩阵,引进了预条件矩阵P ,并且给出了IMGS方法、PSOR方法和PAOR方法的迭代矩阵. 第二部分是预备知识.这部分是为第四部分和第五部分做准备,主要是给出了一些重要的定义和引理,例如M -矩阵、H -矩阵、矩阵分裂等. 第三部分是已有的相关结论.这一部分主要是介绍前人在预条件方法上所作的一些工作,包括如何选取预条件矩阵以及相关的比较定理. 第四部分是IMGS方法的收敛性,是本文的主要结论部分之一.这一部分我们主要是讨论了IMGS方法的收敛性问题,得到了当系数矩阵A为非奇异的M -矩阵、H -矩阵以及严格对角占优矩阵时IMGS方法收敛,然后用数值例子验证了所得的主要结论. 第五部分是IMGS方法的比较定理,也是本文的主要结论部分之一.这一部分我们在假设系数矩阵A为不可约M -矩阵的前提下,讨论了IMGS方法与基本的TOR方法、PSOR方法和PAOR方法之间收敛速度的快慢问题,得到了IMGS方法的收敛速度要快于后面三种方法的收敛速度,同时还给出PSOR方法和PAOR方法中的参数的最优值,最后用数值例子验证了所得的主要结论. 第六部分是小结与前景展望.这部分主要是对文章的主要思想、方法和本文得到的主要结论做一总结,然后对预条件方法的前景做了展望.
【学位授予单位】:扬州大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:O151.21

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 王福;袁东锦;;IMGS方法与TOR方法之间的比较性定理[J];兵团教育学院学报;2011年02期
2 李宝家,宫义山;解最小二乘问题GSOR方法中最优参数的确定[J];沈阳工业大学学报;1999年05期
3 田秋菊;宋岱才;;预条件的Jacobi迭代法及比较性定理[J];科学技术与工程;2010年16期
4 田秋菊;宋岱才;;新预条件下Gauss-Seidel迭代法及比较定理[J];科学技术与工程;2010年35期
5 田秋菊;宋岱才;;预条件AOR迭代法及比较性定理[J];长春理工大学学报(自然科学版);2011年01期
6 石艳超;徐安农;;一类新的预条件AOR迭代法[J];高等学校计算数学学报;2011年01期
7 田秋菊;宋岱才;;新的预条件的Jacobi迭代法及比较性定理[J];科学技术与工程;2010年32期
8 叶明;改进的EBE预条件矩阵及其在有限元方程组求解中的应用[J];江苏技术师范学院学报;2003年04期
9 李爱娟,畅大为;预条件SOR迭代方法及收敛性的比较[J];曲阜师范大学学报(自然科学版);2005年04期
10 李爱娟,畅大为;预条件Jacobi迭代方法及比较定理[J];西北师范大学学报(自然科学版);2005年05期
中国重要会议论文全文数据库 前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];扬州大学;2011年
8 张传文;新预条件下矩阵的收敛性分析及其比较[D];扬州大学;2010年
9 卿君;复杂媒质的电磁特性分析及快速算法研究[D];西安电子科技大学;2010年
10 张艳丽;约束矩阵方程及迭代解法的预处理技术等的研究[D];长沙理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026