求解矩阵特征值问题的算法研究

来源 :成都理工大学 | 被引量 : 6次 | 上传用户:killlikk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究求解矩阵特征值问题的数值方法,在分而治之方法的基础上提出三种改进算法.文章主要包括三个部分: 第一部分是利用改进的分而治之算法计算对称的三对角矩阵的特征值.该算法以割线法迭代为基础,明显不同与传统的Newton迭代法,理论和数值实验表明改进的算法的收敛性比经典算法好. 第二部分是利用分而治之算法计算对称矩阵的特征值,对称矩阵特征值问题Ax=λx,通过Householder变换,转化为三对角对称正定矩阵的特征值问题Ty=μy,再将T分割成两个子矩阵T1,T2,然后利用对称QR方法分别求T1,T2的特征值.将所求得的两组特征值胶合在一起,利用以割线法迭代为基础的一种新的分而治之算法求其特征值. 第三部分是把分而治之算法推广来计算非对称矩阵的特征值,考虑特征值问题Ax=λx其中A是n×n非对称矩阵.通过正交变换(如Householder变换),A可化为上Hessenberg形,再进行分割为A1,A2,利用QR方法计算A1,A2的特征值,然后以这些特征值为初始值进行Languerre迭代.从而得到A的相应特征值.而且该算法具有能够并行计算的优越性. 本文对三个新算法都作了深入的理论分析并进行数值实验,理论结果和数值实验表明新算法在收敛速度和计算量等方面都有相应改进.
其他文献
目的:探讨关节腔注射玻璃酸钠治疗老年骨性膝关节炎的临床疗效。方法:选取2013年10月至2014年10月收治的骨性膝关节炎患者60例,随机分为观察组和对照组,每组30例,观察组患者
目的:探讨中药化瘀涤痰汤治疗中风后遗症的临床疗效及对下肢功能的影响。方法:选择60例中风后遗症患者为研究对象,采用随机数字表法将患者分为对照组和观察组各30例。两组患
在预防和治疗变应性炎症中,糖皮质激素目前被认为是最为有效的一线药物,随着对变应性鼻炎和哮喘发病机制研究的深入和糖皮质激素疗效的肯定,局部应用糖皮质激素在治疗变应性
自进入信息时代以来,出版业受到了各方面的冲击,整个出版市场格局都产生了变化。在这种环境之下,出版企业纷纷开始寻求新的发展方式,以求在出版业市场上抢占一席之地。2016年“知识付费”的大火,让各个行业看到知识产品的潜在价值,出版企业也开始重视知识服务平台的建设。本文的研究对象是做書微信公众号,下文简称为做害公众号或做害。做書公众号自2014年就开始了知识服务的开发,形成了自己特有的知识服务模式,在出
政府信息向大众公开,不论是从有利于行政管理的法制化、科学化来看,还是从保障老百姓的知情权、加强其公民主体意识来看都是非常有利的。从理论层面上分析,政府信息公开是宪
目的掌握淄博市肾综合征出血热的疫情动态和流行规律,掌握其宿主动物的分布、种类及感染情况,为合理的防控策略的提出提供依据。方法分析2013-2014年淄博市肾综合征出血热的
鉴于医疗照射是不断增加的最大人工电离辐射照射来源 ,加强医疗照射防护已成为国际放射防护领域新进展的突出特点。同时 ,我国电离辐射技术在医学上的应用迅速发展并广泛普及
茅盾文学奖获奖作品《暗算》,在题材的新奇神秘、人物的特立独行、语言的冷峻怪味及构思的奇巧诡谲等方面均有独到之处,为新世纪长篇小说创作开创了一种新的题材领域和风格样
以装置艺术为研究对象,阐述了在城市公共空间中应用装置艺术的相关问题。先介绍了当代装置艺术在城市公共空间的表现形式,包括塑造个性景观小品、创造纪念性景观等,再介绍了
随着Internet的发展与传播,一种以网络传播为特征的新的文化现象———“网络文化”在全球兴起,并给传统文化带来了深刻的影响,其中既有正面影响也有负面的影响,而人文精神的