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

迭代矩阵的谱分析

王转德  
【摘要】: 计算科学与工程中的许多问题最后都归结为对线性代数方程组和矩阵特征值问题的求解.因此,对这两个问题求解方法的研究是科学与工程计算的核心问题之一,具有极其重要的理论意义和实际应用价值. 本文深入地研究了与稀疏线性代数系统迭代求解有关的几类特殊矩阵特征值的相互关系和不同的迭代法.特别地,给出了一些迭代法的比较理论,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 马来焕;;Brauer定理中谱半径上界的新估计[J];科学技术与工程;2009年16期
2 袁志杰;徐仲;陆全;;判定亚正定矩阵的一个充要条件[J];数学的实践与认识;2007年06期
3 赵跃辉;王金亮;;关于有界线性算子的基的探究[J];科教文汇(下旬刊);2008年05期
4 郑玉敏;崔润卿;;非负矩阵的Hadamard积的谱半径上界[J];河南理工大学学报(自然科学版);2010年04期
5 张建斌;;给定悬挂点的非像星树的谱半径[J];华南师范大学学报(自然科学版);2011年03期
6 黄廷祝;李厚彪;申淑谦;;G-函数与迭代阵谱半径的估计[J];数学物理学报;2007年05期
7 岳毅蒙;张晓卫;裴喜永;;非负矩阵谱半径的新界估计[J];商洛学院学报;2011年02期
8 章伟;黄廷祝;;迭代矩阵谱半径的上界估计[J];电子科技大学学报;2007年S1期
9 陈藏;仓定帮;;图的谱半径的一些下界[J];安徽理工大学学报(自然科学版);2009年02期
10 汪祥;吴武华;廖川荣;;计算Pascal矩阵谱半径和相应特征向量的一个快速算法[J];南昌大学学报(理科版);2010年01期
11 张超权;刘晓辉;;矩阵谱半径的一类迭代算法[J];梧州学院学报;2009年06期
12 田朝薇;宋海洲;;正矩阵最大特征值界的新估计[J];华侨大学学报(自然科学版);2009年02期
13 刘长河;高圣洁;;矩阵的奇异值与特征值的关系探究及应用[J];高等数学研究;2010年04期
14 朱晓欣;孙志人;曹春正;;连通图的拟拉普拉斯谱半径的一个上界[J];南京师大学报(自然科学版);2008年02期
15 冯舜玺;;带位移子空间迭代及其与QL算法的等价性[J];天津师范大学学报(自然科学版);1989年01期
16 王雪梅;;解线性方程组的一个迭代公式[J];扬州大学学报(自然科学版);1995年01期
17 王金亮;赵跃辉;;自相似算子性质的一些探究[J];科教文汇(下旬刊);2008年05期
18 张保祥;;一类预条件AOR迭代法及其收敛性[J];数学的实践与认识;2011年04期
19 梁景伟;矩阵特征值的分布及其在数值分析中的应用[J];石油大学学报(自然科学版);2001年05期
20 陈金雄;陈光喜;石艳超;;基于新预条件因子的修正Gauss-Seidel法[J];云南大学学报(自然科学版);2008年S2期
中国重要会议论文全文数据库 前10条
1 邓爱明;张明荣;梅华生;;基于特征值的零构件疲劳可靠性统计方法[A];第七届全国MTS材料试验学术会议论文集(一)[C];2007年
2 叶康生;袁驷;;旋转梁振动分析的ODE求解器法[A];第五届全国结构工程学术会议论文集(第一卷)[C];1996年
3 仓艳;袁嗣杰;;通信信号调制识别中的信噪比估计[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
4 张军英;许进;保铮;;一类离散Hopfield网的特征分析(Ⅰ)—稳定吸引状态[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
5 周开锡;;基于spss的主成分分析在水库水质分析中的应用[A];四川省首届环境影响评价学术研讨会论文集[C];2009年
6 孙利民;;纵向振动杆特征值摄动优化设计方法[A];第二届全国结构工程学术会议论文集(下)[C];1993年
7 杨晓龙;姜慧;林克昌;;锤击预应力高强混凝土管桩承载力特征值计算[A];首届全国建筑结构技术交流会论文集[C];2006年
8 孟大勇;;地基承载力的确定和应用[A];第十四届全国探矿工程(岩土钻掘工程)学术研讨会论文集[C];2007年
9 徐志友;余贻鑫;;潮流雅可比矩阵的对称性指标[A];第十一届全国电工数学学术年会论文集[C];2007年
10 周华莹;金梁;季新生;;一种提高CDMA系统软切换成功率的“特征值”分析法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 王转德;迭代矩阵的谱分析[D];电子科技大学;2009年
2 吴雅容;关于图的特征值的几个问题的研究[D];华东师范大学;2011年
3 张勇;线性方程组预条件技术及在二维三温问题中的应用和实现[D];电子科技大学;2008年
4 刘瑞芳;图的最小特征根和拉普拉斯谱半径[D];华东师范大学;2010年
5 林辉球;图的邻接谱和距离谱的研究[D];华东师范大学;2013年
6 兰静芬;固定直径时具有最小谱半径的图[D];清华大学;2012年
7 程汤培;地下水流动数值模拟的高效并行计算研究[D];中国地质大学(北京);2011年
8 程光辉;大型稀疏线性代数系统迭代解法研究[D];电子科技大学;2008年
9 翟明清;图的结构参数与特征值[D];华东师范大学;2010年
10 田贵贤;图谱理论和几类矩阵的谱与组合特征研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 张俊珏;单圈图依最大特征值的排序[D];解放军信息工程大学;2007年
2 侯毅;L-矩阵的预条件迭代法的收敛性分析[D];扬州大学;2009年
3 洪振木;若干图类的极端特征值[D];安徽大学;2011年
4 曾光;线性方程组迭代法中的预处理技术研究[D];电子科技大学;2008年
5 韦亮;确定加权多分裂预条件子的三个极小化模型[D];太原理工大学;2012年
6 赵景余;鞍点问题的数值解法[D];兰州大学;2009年
7 郑文军;块迭代解法在偏微分方程数值解中的应用[D];电子科技大学;2007年
8 金一;P2P环境下混合增强型防火墙研究与实现[D];苏州大学;2005年
9 李德凡;基于遗传算法的合作伙伴评价选择研究[D];燕山大学;2006年
10 雷刚;线性方程组的一类预条件解法[D];陕西师范大学;2006年
中国重要报纸全文数据库 前10条
1 大连国资公司 岳阳;一季报有哪些特征值得特别关注[N];上海证券报;2008年
2 萌生;3600点附近将迎来短期反弹[N];上海证券报;2007年
3 顾洪洪;杀毒软件厂商在卖“过期药”?[N];新华每日电讯;2005年
4 本报记者  张伟;解决安全问题需综合手段[N];中国高新技术产业导报;2006年
5 顾洪洪;主动防御技术为反病毒业带来新天地[N];人民公安报;2008年
6 楼栋;天量成交导演股指“过山车”[N];中国证券报;2006年
7 北京首放;调整压力日益增大的背后[N];上海证券报;2007年
8 联合证券 王慧;底部夯实阶段显现三大特征[N];中国证券报;2007年
9 孙颖;“华赛”金奖照获奖资格取消,PS过[N];新华每日电讯;2008年
10 张玉光 方成亮;病毒年增23万何以如此张狂?[N];中国电脑教育报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978