矩阵特征值问题的若干数值算法研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:sz398143634
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵特征值问题是矩阵计算中举足轻重的一部分,具有非常重要的理论和实际意义,其数值解法的理论研究、算法设计和软件研制是当今计算数学和科学工程计算研究的重大课题,其研究具有重要的理论意义和广泛的应用价值,基于此,本文研究了求解矩阵特征值问题的若干算法。首先研究了如何构造向量的最小多项式,通过求解该多项式的根从而获得矩阵的部分特征值的方法,得到了计算该多项式的两种算法,一种是通过求解一个线性方程组的解精确获得该多项式的系数,另一种是利用广义残差法(GMRES)的残差多项式逼近该多项式,并对这两种方法进行了数值实验,数值算例表明这两种方法对于求解低阶或者高阶低秩矩阵的特征值是非常有效和准确的方法。其次在介绍求解大型矩阵特征值问题的子空间迭代法的基础上,根据子空间迭代法的收敛依赖于初始向量所张成的子空间接近不变子空间的程度的特点,提出了一种改进的子空间迭代法,并用大量数值试验对这两种方法做了对比,数值算例表明,后者能够有效减少迭代次数从而加快子空间迭代的收敛速度。最后介绍了用Chebyshev多项式加速的子空间迭代法即Chebyshev-子空间迭代法,在此基础上,类似于上述对子空间迭代法的改进方法提出了一种改进的Chebyshev-子空间迭代法,并用数值试验对原方法和改进后的方法做了比较,得到类似对子空间迭代法改进的结论。
其他文献
根据教育部颁发的《全国普通高等学校体育课程教学指导纲要》提出的教学目标,在深入研究我国大学体育课程现状和问题的基础上,根据21世纪大学体育课程改革和发展的基本趋势,
借鉴美国发展农村学前教育的制定专项政策、设立专项资金、采取专项措施等方面的举措,我国农村学前教育的发展可采取改革管理运行机制、完善办学条件、优化师资队伍和加快学
目的分析胸腔镜下肺癌手术时单肺通气的临床麻醉。方法选择2013年8月至2016年9月医院接收的80例肺癌患者为研究对象,所有患者在麻醉诱导后采用间歇性正压通气,在单肺通气过程
目的比较直肠癌术后容积调强弧形治疗(VMAT)同期化疗与调强放射治疗(IMRT)同期化疗的急性不良反应,探讨VMAT同期化疗的临床应用价值。方法选取2010年7月~2017年1月于梅州市人
本文通过对孕育着心理学的哲学史背景的考察揭示出 ,德国心理学首先是作为哲学而诞生的。冯特意义上的德国心理学作为一种哲学尝试 ,乃是哲学史的一个错误 ,并因而注定将被哲
以教育为导向的绿色学校建设是中国环境教育运动中的重要事件。本文从可持续发展的角度对绿色学校的概念、作用、现实状况做出归纳;通过国内外六个中小学绿色学校的案例,进行
远古时期,人们对大自然的崇拜和恐惧衍生了多种鬼神形象,以此来解释大自然的种种诡异与神秘。吸血鬼的传说由来已久,早期的传说都是口口相传,鲜有文字记载。直到18世纪末才开
该课获2007年辽宁省优质课教学比赛优秀课展示活动一等奖师:老师想给大家讲一个故事。有这样一位母亲,含辛茹苦将自己的儿子抚养长大,儿子成家、 The class won the first p
当今时代的发展越来越快,几乎每隔几个月的时间,新型的科学技术的诞生和新一轮的突破就会出现在人们的视野之中,信息网络技术等多样便利的沟通交流手段实现了人们进一步扩展
在律诗风靡大历诗坛之际,他独以五言古体卓然而立;在其他诗子或多或少、或重或轻遭际仕途而行"贬官禅悦"之时,他一直是一个政绩斐然的地方官员;他并非贬官,依然在任上作禅悦