收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

迭代矩阵的谱分析

王转德  
【摘要】: 计算科学与工程中的许多问题最后都归结为对线性代数方程组和矩阵特征值问题的求解.因此,对这两个问题求解方法的研究是科学与工程计算的核心问题之一,具有极其重要的理论意义和实际应用价值. 本文深入地研究了与稀疏线性代数系统迭代求解有关的几类特殊矩阵特征值的相互关系和不同的迭代法.特别地,给出了一些迭代法的比较理论,p-循环情况下不同迭代矩阵的特征值关系,定常迭代法预条件技术及其比较理论. 讨论了著名的Stein-Rosengberg定理及其推广形式,给出MPSD迭代法中几类迭代矩阵与Jacobi迭代矩阵谱半径的比较,指出在特定条件下Jacobi迭代矩阵的谱半径更小,丰富了Stein-Rosengberg定理的内涵,完善了Stein-Rosengberg定理的内容. 研究了p-循环矩阵,给出p-循环情况下MPSD迭代矩阵,GMPSD迭代矩阵及GUSAOR迭代矩阵与Jacobi迭代矩阵的特征值比较关系,优于相关文献的结果,特别是R.S.Varga在名著Matrix Iterative Analysis中的特征值关系. 研究了几种定常迭代法的预条件技术: (1)提出Upper Jacobi与Upper Gauss-Seidel型迭代法;在特定的预条件矩阵下,给出预条件Upper Jacobi与Upper Gauss-Seidel型迭代法与对应的初始迭代法的比较关系及Upper Jacobi与Upper Gauss-Seidel型迭代法的比较关系; (2)给出AOR迭代法在文献[106,107]提出的预条件矩阵下的比较关系; (3)给出Gauss-Seidel迭代法在文献[107,111]提出的预条件矩阵下的比较关系.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 梅雪松,谢友柏;一种快速求解非稳态弹流问题的直接迭代算法[J];应用力学学报;1991年03期
2 张谋成,黎稳;迭代矩阵的谱半径的代数重数与指数[J];科学通报;1992年06期
3 王玉学;;一类块三对角阵特征值的求解及应用[J];大学数学;2006年01期
4 陈焯荣,黎稳;迭代矩阵谱半径的上界估计[J];数学物理学报;2001年01期
5 赵鸣霖;;迭代矩阵谱半径的估计及迭代法敛散性的研究[J];长春理工大学学报;1991年Z1期
6 黄廷祝;迭代阵特征值模界的估计[J];电子科技大学学报;1994年03期
7 王晓辉;杨述春;;模大于1的Gauss—Seidel迭代法的收敛准则[J];东北师大学报(自然科学版);1993年03期
8 胡家赣;推广的迭代矩阵的收敛性[J];计算数学;1984年02期
9 胡家赣;;某些迭代矩阵谱半径的上界估计[J];应用数学与计算数学学报;1989年01期
10 王晓辉;关于迭代法收敛性的判定[J];东北师大学报(自然科学版);1995年03期
11 冉瑞生;黄廷祝;;迭代矩阵特征值模的界[J];电子科技大学学报;2006年01期
12 刘海林,刘福来;一类修正DFP变尺度方法[J];赣南师范学院学报;1991年S2期
13 刘兴平;;一些迭代矩阵的特征值和特征向量及其收敛性[J];应用数学与计算数学学报;1991年02期
14 杨红;一类迭代法的迭代阵谱半径的收敛性分析[J];涪陵师范学院学报;2005年05期
15 黄廷祝;李厚彪;申淑谦;;G-函数与迭代阵谱半径的估计[J];数学物理学报;2007年05期
16 杨红;一些迭代法的迭代阵谱半径的上界估计[J];佳木斯大学学报(自然科学版);2005年04期
17 蔡火萤;;搜索最优迭代参数的一个方法[J];华侨大学学报(自然科学版);1991年02期
18 章伟;黄廷祝;;迭代矩阵谱半径的上界估计[J];电子科技大学学报;2007年S1期
19 李瑞明;关于GAOR、GSSOR的特征值关系式[J];青岛海洋大学学报(自然科学版);1997年01期
20 宋永忠;矩阵分裂的收敛性[J];南京师大学报(自然科学版);1986年04期
中国重要会议论文全文数据库 前3条
1 周婷;郭文彬;张仕光;;雅可比迭代方法与AOR和GSOR迭代法的比较结果[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
2 蒋长锦;;波动方程辛格式的迭代解法[A];Structure Preserving Algorithm and Its Applications--Proceedings of CCAST (World Laboratory) Workshop[C];1999年
3 郭美珍;张瑗;;基于FEM格式的二维三温辐射热传导方程组的并行预条件子[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
中国博士学位论文全文数据库 前8条
1 唐利民;非线性最小二乘的不适定性及算法研究[D];中南大学;2011年
2 王伟平;关于某些组合序列及相关矩阵的若干结果[D];大连理工大学;2008年
3 周圣;线性方程组和鞍点问题的松驰型迭代算法与预条件技术[D];电子科技大学;2009年
4 钟尚勤;基于主机攻击图的网络安全性研究[D];北京邮电大学;2012年
5 文春;鞍点问题和马尔科夫链问题的高性能算法研究[D];电子科技大学;2012年
6 吴世良;大型稀疏线性系统迭代解法及应用研究[D];电子科技大学;2009年
7 李胜坤;鞍点问题和Sylvester型矩阵方程(组)的数值解法研究[D];电子科技大学;2011年
8 李宁;求解几种四元数矩阵方程反射解的迭代法研究[D];上海大学;2013年
中国硕士学位论文全文数据库 前10条
1 章伟;最小奇异值与特征值及迭代矩阵谱半径的估计[D];电子科技大学;2004年
2 杨亚芳;非奇异H矩阵的判定与一类非线性方程组Ax=F(x)的迭代解法[D];陕西师范大学;2008年
3 徐聪;可预测假结的RNA二级结构最优茎区组合方法[D];吉林大学;2009年
4 乔慧;求解非凸最小化问题的谱尺度MBFGS方法[D];湖南大学;2010年
5 谈婷婷;异步迭代的并行潮流计算方法研究[D];华北电力大学;2013年
6 郭建红;一种新的预处理迭代法[D];太原理工大学;2010年
7 罗政;关于Z-矩阵的修正不完全高斯—塞德尔迭代法谱半径的单调性[D];浙江大学;2003年
8 熊劲松;2-循环系数矩阵对称MOSR法的收敛性[D];陕西师范大学;2012年
9 高树玲;一类特殊矩阵的AOR迭代和2PPJ迭代收敛的充要条件[D];陕西师范大学;2010年
10 郑润梅;鞍点问题的一类数值解法[D];山西大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978