1、“.....矩阵特征值的计算在矩阵计算中是个很重要的部分,本文使用幂法和反幂法分别求矩阵的按模最大,按模最小特征向量及对应的特征值。幂法是种计算矩阵主特征值的种迭代法,它最大的优点是方法简单,对于稀疏矩阵比较合适,但有时收敛速度很慢。其基本思想是任取个非零的初始向量。由所求矩阵构造向量序列。再通过所构造的向量序列求出特征值和特征向量。反幂法用来计算矩阵按模最小特征向量及其特征值,及计算对应于个给定近似特征值的特征向量。本文中主要使用反幂法计算个矩阵的按模最小特征向量及其对应的特征值。计算矩阵按模最小特征向量的基本思想是将其转化为求逆矩阵的按模最大特征向量。然后通过这个按模最大的特征向量反推出原矩阵的按模最小特征向量。关键词矩阵特征值特征向量冥法反冥法矩阵的特征值与特征向量计算矩阵的特征值与特征向量计算引言相关定理......”。
2、“.....我们主要讨论矩阵的特征值和特征向量的计算,我们知道,有很多现实中的问题都可以用到矩阵特征值与特征向量计算的知识,比如,在物理力学和工程技术方面有很多的应用,并且发挥着极其重要的作用因为这些问题都可归结为求矩阵特征值的问题,具体到些具体问题,如振动问题,物理中些临界值的确定问题以及些理论物理中的问题在本论文中,我们主要介绍求矩阵的特征值与特征向量的些原理和方法,原理涉及高得代数中矩阵的相关定理,方法主要介绍冥法及反冥法并利用算法的程序来求解相关问题,加以验证相关定理定理如果,是矩阵的特征值,则有定理设与为相似矩阵,则与有相同的特征值若是的个特征向量,则是的特征向量定理设,则的每个特征值必属于下述个圆盘之中,矩阵的特征值与特征向量计算第页共页定义设是阶是对称矩阵,对于任意非零向量......”。
3、“.....对应的特征向量组成规范化正交组,即则对于任何非零向量符号说明阶矩阵阶矩阵阶单位阵,矩阵特征值实数域上的维向量实数域上的维向量实属上的规范化向量冥法及反冥法冥法幂法是种计算矩阵的主特征值的种迭代法,它最大优点是方法简单,矩阵的特征值与特征向量计算第页共页适合于计算大型稀疏矩阵的主特征值设,其特征值为,对应特征向量为,即且线性无关设特征值满足即为强占优幂法的基本思想,是任取个非零初始向量,由矩阵的乘幂构造向量序列称为迭代向量下面来分折关系与及由设为中个基本,于是,有展开式且设且有由假设式......”。
4、“.....当充分大时,有,或越来越接近特征向量下面考虑主特征值的计算用表示的第个分量,考虑相邻迭代向量的分量的比值,设从而是说明相邻迭代向量分量的比值收敛到主特征,且收敛速度由比值来度量,越小收敛越快,但越小收敛越快,但,而接近于时,收敛可能很慢定理设个线性无关的特征向量设特征值满足幂法且则如果主特征值为实的重根,即有矩阵的特征值与特征向量计算第页共页又设有个线性无关的特征向量,其中,对于任意初始向量不全为零且则由幂法有且有,设,不全为零当由此,当充分大时......”。
5、“.....如果或,迭代向量的各个不等于零的分量将随而趋于无究或趋于零,这样电算时就可能溢出为此,就南非要将迭代向量加以规范化设有非零向量等或归范化其中表示向量绝对值最大的元素,即如果有草药,则其中为所有绝对值最大的分量中最小指标显然有下面性性质设,为实数,则矩阵的特征值与特征向量计算第页共页在定理条件下幂法可改进为任取初始向量且迭代规范化,,,于是,由上式产生迭代向量序列及规范化向量且改进幂法计算公式为设且对于规范化迭代下面考查,与计算及的关系由且有其中当考查规范化向量序列由及式......”。
6、“.....当定理改进幂法设有个线性无关特征向量设特征值满足且,,由改进幂法得到式,则有且收敛速度由比值确定实现幂法,每迭代次主要是计算次矩阵乘向量,可编个子程序求矩阵按模最大特征值如下这个函数用于使用幂法求矩阵特征向量和特征值矩阵,初始向量,精度,记录上次迭代得到的特征值于是,矩阵的特征值与特征向量计算第页共页例为检验以上代码的正确性,我们使用以上代码计算以下矩阵的最大特征值和特征向量结果为例利用你所编制的子程序求如下矩阵从到阶按模最大按模最小的特征值及对应特征向量。解代码见附录,运行得到的结果如下矩阵的特征值与特征向量计算第页共页以上仅给出特征值的计算结果。特征向量见附录......”。
7、“.....特征值满足对应特征向量,为线性无关,则特征求值为特征向量为因此计算的按模最小的特征值的部题就是计算按模最大的特征值部题对于应用幂法迭代称为反幂法,可求矩阵的主特征值矩阵的特征值与特征向量计算第页共页反幂法迭代公式任取初始向量且,其中迭代向量可通过解方程组求得如果有个线性无关特征向量且特征值满足则由反幂法构造的向量序列,满足且收敛速度由比值确定应用反幂法求个的似特征值对应的特征向量设已知的特征值的个近似值通常是用其它方法得到,现要求对应的特征向量近似,在反幂法中也可用原点平移法来加速收敛如果存在,显然,特征值为,对应的特征向量......”。
8、“.....且设与其它特征值是分离的,即,即,说明是的主特征值现对应用幂法得到反幂法计算公式取初始向量,且,与定理证明类似,可得下述结果定理设有个线性无关特征向量即取为特征值个近似值,设存在且则由反幂法迭代公式,构造向量序列,满足当当或当且收敛速度由比值确定由定理可知,反幂法计算公式可用计算特征向量选择是的个近矩阵的特征值与特征向量计算第页共页似且的特征值分离情况较好,般很小,所以迭代过程收敛较快,同时改进特征值反幂法迭代公式中是以通过解方程组求得为了节省计算量,可先将进行三角分解其中为置换阵,于是每次迭代求相当于求解两个三角形方程组可按下述方法取,即选使回代求解即求得反幂法计算公式分解计算......”。
9、“.....及信息反幂法迭代求,,求求对于计算对称三对角阵,或计算阵对应于个给定的近似特征值的特征向量,反幂法是个有效方法矩阵的特征值与特征向量计算第页共页使用编写个使用反幂法求矩阵最小特征值和特征向量的程序如下,为按模最小特征值,是对应特征向量相当于规范化初始向量按模最小为按模最大的倒数终止条件这两步保证取出来的按模最大特征值是原值,而非其绝对值。同样,取个矩阵进行测试计算结果为矩阵的特征值与特征向量计算第页共页例利用你所编制的子程序求如下矩阵从到阶按模最小的特征值及对应特征向量。代码见附录,程序结果如下图同样只给出阶时的特征值,具体结果见附录矩阵的特征值与特征向量计算第页共页参考文献姜启源,谢金星,叶俊编数学模型第三版北京高等教育出版社,王建卫......”。
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。
3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。