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

按向量形式实现的隐式重启块Arnoldi方法

殷倩  
【摘要】:随着科学和技术的发展,越来越多的应用和计算问题需要求解形如Ax=λx的大型稀疏矩阵的特征值问题。而且在实际的应用问题中,我们往往只需要其中少数几个特征值。众所周知,Krylov方法非常适用于这样的计算问题,而其中的Arnoldi方法是一个比较好的求解大型稀疏矩阵的少数几个近似特征值的迭代方法。Sorensen在文献[24]中给出著名的单向量的隐式重启Arnoldi方法。后来,Lehoucq和Maschhoff把隐式重启技术推广用于块Arnoldi方法[10]。该方法具有良好的收敛性质,但必须特别注意Hessenberg结构的保持。在一篇关于模型降阶问题的文章中[6],Preund介绍了一种按向量形式实现的块Arnoldi方法,它大大地简化了判断何时需要压缩线性相关向量的操作,同时也使压缩操作更容易进行。因此,按向量形式构造Krylov子空间比按块形式的构造方式更可取。 本文的主要工作是开发了按向量形式实现的隐式重启块Arnoldi算法来求解大型特征值问题。我们指出:隐式重启技术可以与按向量形式实现的块Arnoldi方法结合(定理3.2.2),而且按向量形式的实现方式比按块形式的实现方式收敛更快(定理3.2.4),这是由于后者要保持Hessenberg结构而前者的处理方式不再受这个限制的缘故。最后,我们的数值实验表明,该算法结合了块方法的优点和按向量方式实现的优点,对实的重,稠密特征值的求解非常有效,收敛速度相当快。 本文的结构和内容如下:在第一章,我们在第一节对特征值问题的背景及解法探索历史给出了一个比较详细的概述。第二节介绍了块Arnoldi过程及块方法较非块方法的优缺点。第三节讲述了将隐式重启技术用于块Arnoldi方法的原理。第二章对按向量方式实现的块Arnoldi过程作了详细的介绍,并在本章的最后举了一个具体的算例以方便理解。本文在第三章中首先证明了隐式重启技术可以与按向量形式实现的块Arnoldi方法结合,接着开发了按向量形式实现的隐式重启块Arnoldi算法来求解大型特征值问题的算法,最后,我们用理论和数值实验说明我们所开发的按向量形式实现的隐式重启块Arnoldi算法所具有的优越性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈贤才;;向量在几何教学中的应用[J];数学学习与研究;2010年01期
2 刘明超;;四个积分学公式关系浅析[J];高等函授学报(自然科学版);2011年01期
3 孙铭娟;;改进曲线积分和曲面积分的教学──形象的微元和向量[J];赤峰学院学报(自然科学版);2010年05期
4 周彬;吴军优;;简化曲面积分的若干种方法[J];湖南农机;2010年11期
5 胡福林;也谈三角形五“心”向量形式的充要条件[J];数学通讯;2004年01期
6 董超铀;;运动介质的电磁性质方程[J];大学物理;2009年07期
7 洪涛清;三角形“五心”的向量表示[J];丽水学院学报;2005年05期
8 高夯;;一类向量形式的积分—偏微分方程组的正则广义解[J];东北师大学报(自然科学版);1989年03期
9 周玉兴;谭春燕;刘立明;;关于Green定理的向量形式[J];河南科学;2011年11期
10 董超铀;;平面曲线之中值定理的向量形式[J];延安教育学院学报;2006年04期
11 杜春辉;;单位向量——形式的巧用[J];中国科技信息;2008年17期
12 库连喜;Gronwall-Bellman不等式的一个推广[J];华中师范大学学报(自然科学版);1986年S2期
13 唐亚娜;聂学建;;线性方程组及其向量形式的关系[J];苏州市职业大学学报;2010年04期
14 顾希明;三角形重心的向量形式及应用[J];数学通讯;2003年23期
15 孙凤琪;;奇异积分方程的向量形式求解[J];吉林师范大学学报(自然科学版);2006年03期
16 邓建中;工科线性代数流行教材的失误及修改意见[J];工科数学;1998年03期
17 夏道行;关于杨—米尔斯场的场强和规范势[J];复旦学报(自然科学版);1976年01期
18 G.Taylor;点在多边形内的测试[J];三晋测绘;1996年04期
19 成波;刘三阳;;Ekeland变分原理导出的向量均衡系统解的存在性[J];工程数学学报;2010年03期
20 乔志军;;Levi族的Lax组非线性化[J];应用数学;1993年04期
中国重要会议论文全文数据库 前10条
1 王波;曹耀钦;宋恒辛;;基于Petri网的工作流过程建模研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
2 齐与峰;李力;;最优控制论在油田开发设计中的应用[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
3 黄雨;徐春香;王捍贫;;工作流过程的Petri网建模方法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 周鹏;商志才;;一种新的核序列自相关函数用于非同源蛋白质结构类预测[A];第十届全国计算(机)化学学术会议论文摘要集[C];2009年
5 恽毅;缪国庆;魏荣爵;;层状周期介质中的非线性平面声波的传播[A];2004年全国物理声学会议论文集[C];2004年
6 祁云;朱道元;;生长曲线模型参数的BC估计[A];江苏省现场统计研究会第十次学术年会论文集[C];2006年
7 毛俐旻;王晓程;;基于Multi-SVM的网络入侵检测技术研究[A];全国计算机安全学术交流会论文集(第二十三卷)[C];2008年
8 王泽忠;李亚莎;;单元辐射子电场强度的三种推导[A];第五届全国高校电气工程及其自动化专业教学改革研讨会论文集(1)[C];2008年
9 罗秋滨;韩志刚;朱宏;;非线性系统的无模型预测控制方法[A];2009中国控制与决策会议论文集(1)[C];2009年
10 唐小我;曹长修;;估计多项式零点变动的一种新方法及其应用[A];1994中国控制与决策学术年会论文集[C];1994年
中国博士学位论文全文数据库 前10条
1 赵杠;对偶连接问题的哈希算法研究[D];复旦大学;2010年
2 李庆宏;微分方程保结构方法的若干问题[D];南京师范大学;2006年
3 裘渔洋;线性约束矩阵最小二乘问题:理论与算法[D];浙江大学;2007年
4 刘志松;向量细分格式的收敛阶和高维Riesz小波基[D];浙江大学;2008年
5 孙云;非参数级数估计方法的理论和发展[D];清华大学;2009年
6 吴泉军;复杂多个体时滞网络系统脉冲一致性的动力学与控制[D];上海大学;2010年
7 张丽芳;基于变权的钢筋混凝土梁桥安全与使用性能评估研究[D];南京航空航天大学;2009年
8 贲晛烨;基于人体运动分析的步态识别算法研究[D];哈尔滨工程大学;2010年
9 高京广;非线性随机系统的稳定、镇定与优化[D];华南理工大学;2010年
10 陈海燕;面板数据模型的检验方法研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 殷倩;按向量形式实现的隐式重启块Arnoldi方法[D];厦门大学;2006年
2 王会;非线性非稳态热耦合方程组解的性质研究[D];南京信息工程大学;2008年
3 康峰沂;桥梁承载能力优先检测评定的模糊分级研究[D];长安大学;2011年
4 廖玲;基于改进向量空间模型的邮件分类[D];中南大学;2007年
5 张蕾;LBRMS算法与GBMS算法的联系[D];解放军信息工程大学;2006年
6 向梅芳;Wielandt不等式的矩阵形式[D];厦门大学;2007年
7 金宏;统计模拟肽及蛋白质的性质和活性[D];浙江大学;2010年
8 谭佳;一类泛函微分方程的解的有界性和吸引性[D];新疆大学;2007年
9 廖畅;复杂网络中的局部动力学模型[D];上海交通大学;2010年
10 杨明明;露天矿边坡稳定性的模糊综合评价方法及应用研究[D];辽宁工程技术大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978