收藏本站
《陕西师范大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

一类矩阵SAOR方法及鞍点问题GSOR-Like方法收敛性分析

薛亚锋  
【摘要】: 对于线性方程组Ax=b的求解,主要有直接法求解和迭代法求解.高斯消元法是直接解法里最重要的解法.数学,物理以及力学等学科和工程技术中许多问题的最终解决都归结为一个或一些大型稀疏矩阵的线性方程组.随着电子计算机的出现和迅速发展,需要求解的问题的规模越来越大,大型线性方程组的求解是大规模科学与工程计算的核心,而对这种方程组一般采用迭代法求解. 我们通常用的迭代法有Jacobi,Gauss-Seidel等古典迭代法,还有SOR(successiveoverrelaxation),AOR(accelerate overrelaxation),SSOR(symmetric successive overrelaxation),SAOR(symmetric accelerate overrelaxation),GAOR(generalize accelerateoverrelaxation)等迭代法。迭代格式的收敛性和收敛速度成为一个很重要的问题,成为人们关注的焦点.不收敛的格式当然不能用,虽然收敛但收敛很慢的格式不仅是人工和机器的时间比较浪费,而且还不一定能解出结果,实际应用价值太小.因此必须寻求收敛速度比较快的迭代格式和确定格式中的某些参数,如SOR迭代法中的松弛因子.一般来说,迭代法的收敛性与方程组系数矩阵的性质有着密切的关系,例如非负阵、循环阵、M阵、H阵等等.矩阵不同,迭代法的研究方法也会有所差异.因此,讨论某种迭代法时,往往是在指定矩阵类型的前提下进行的.此外,还有一些加速迭代法收敛的方法,如预条件,半迭代法等.最优参数的讨论是很多学者关心的问题,它的研究在方程组的求解上有着很重要的意义。 本文主要讨论了线性方程组的系数矩阵为对角线元素非零的(1,1)相容次序矩阵时SAOR迭代方法和求解鞍点问题GSOR-Like迭代方法收敛的充要条件以及最优参数的选取.详细内容说明如下: 第一章,概述了相容次序矩阵迭代法的发展过程,同时介绍了近年来一些求解鞍点问题的方法以及研究最优参数的意义,最后说明了本文的主要研究工作. 第二章,主要讨论了当线性方程组的系数矩阵为对角线元素非零的(1,1)相容次序矩阵时SAOR迭代方法的收敛性.利用SAOR迭代矩阵的特征值λ和Jacobi迭代矩阵的特征值μ之间的关系,分别从Jacobi迭代矩阵的特征值是实数且模全大于1、纯虚数、一般复数等方面来讨论,同时研究了当参数γ=2,ω为复数时的情况,得到了该方法收敛的充要条件和最优参数,最后给出了数值例子. 第三章,通过对方程组系数矩阵进行分解,引入预处理矩阵Q.按照研究求解鞍点问题GSOR的迭代方法,首先给出了GSOR-Like方法的迭代矩阵H(ω,τ);其次推导出了H(ω,τ)的特征值λ和Q~(-1)B~T A~(-1)月的特征值μ之间的关系以及该方法收敛的充要条件ρ(H(ω,τ))1;最后得到了最优参数以及用数值例子进行了验证.
【学位授予单位】:陕西师范大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:O241.6

【相似文献】
中国期刊全文数据库 前10条
1 张知难;关于相容次序矩阵的性质的图论证明[J];新疆大学学报(自然科学版);1983年03期
2 王烈衡;关于鞍点问题的Babuska-Brezzi条件的必要性[J];应用数学学报;1988年01期
3 周叔子;关于鞍点问题Uzawa型算法的收敛性[J];科学通报;1985年19期
4 俞超,俞建;良定鞍点问题的通有性[J];贵州工业大学学报(自然科学版);1998年02期
5 薛秋芳,畅大为,赵广意;相容次序矩阵AOR迭代的最优参数选取[J];安徽大学学报(自然科学版);2004年05期
6 张引;SSOR方法应用于相容次序矩阵的研究[J];数学的实践与认识;1991年04期
7 赵景余;张国凤;常岩磊;;求解鞍点问题的一种新的结构算法[J];数值计算与计算机应用;2009年02期
8 张石生,舒永录;多值映像的变分不等式及其对非线性规划和鞍点问题的应用[J];应用数学学报;1991年01期
9 巴达拉胡;一类带参数的二次规划解的结构及稳定性[J];内蒙古大学学报(自然科学版);1995年02期
10 吴兰成;一个无界区域上的弹塑性问题(英文)[J];北京大学学报(自然科学版);1992年01期
中国博士学位论文全文数据库 前10条
1 文春;鞍点问题和马尔科夫链问题的高性能算法研究[D];电子科技大学;2012年
2 周圣;线性方程组和鞍点问题的松驰型迭代算法与预条件技术[D];电子科技大学;2009年
3 李胜坤;鞍点问题和Sylvester型矩阵方程(组)的数值解法研究[D];电子科技大学;2011年
4 沈喜生;优化计算的神经网络模型及其稳定性分析[D];厦门大学;2006年
5 吴世良;大型稀疏线性系统迭代解法及应用研究[D];电子科技大学;2009年
6 刘福体;线性方程组迭代求解及相关问题的研究[D];电子科技大学;2009年
7 秦梅;一类奇异方程组的求解和扰动分析[D];复旦大学;2006年
8 王瑞瑞;求解某些特殊稀疏线性系统的数值解法[D];厦门大学;2009年
9 曹艳华;鞍点问题的迭代方法[D];复旦大学;2005年
10 牛强;大规模矩阵特征值及线性系统的Krylov子空间算法研究[D];厦门大学;2008年
中国硕士学位论文全文数据库 前10条
1 马海凤;线性鞍点问题的数值算法的研究[D];温州大学;2011年
2 陆云增;求解线性鞍点问题的数值迭代方法[D];温州大学;2010年
3 郑润梅;鞍点问题的一类数值解法[D];山西大学;2011年
4 柴继斌;求解鞍点问题的广义含参不精确算法及其预处理[D];兰州大学;2012年
5 薛亚锋;一类矩阵SAOR方法及鞍点问题GSOR-Like方法收敛性分析[D];陕西师范大学;2008年
6 罗鑫;解鞍点问题的迭代法[D];山西师范大学;2010年
7 王珊珊;求解大型稀疏奇异鞍点问题的数值算法[D];兰州大学;2012年
8 施红霞;一种新的求解鞍点问题的双分裂方法[D];兰州大学;2012年
9 周媛媛;解大型稀疏鞍点问题的数值解法[D];兰州大学;2010年
10 王海娟;关于鞍点问题若干性质的研究[D];电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026