【摘 要】
:
设计高效稳定的矩阵特征值算法是数值分析中最重要的问题之一。本文对矩阵特征值问题进行了深入探讨,包括以下两个方面: 其一,研究了基于Malyshev迭代的谱分而治之算法,并提出
论文部分内容阅读
设计高效稳定的矩阵特征值算法是数值分析中最重要的问题之一。本文对矩阵特征值问题进行了深入探讨,包括以下两个方面: 其一,研究了基于Malyshev迭代的谱分而治之算法,并提出了一种新的迭代格式。新的迭代格式将其中一个迭代矩阵转化为上三角矩阵,应用分块的 Householder QR分解计算具有特殊结构的酉矩阵,使得该迭代矩阵在迭代中保持上三角型。新的迭代格式包含了大量的矩阵乘积运算,并且利用了矩阵的结构。数值结果表明新的迭代格式优于其他迭代格式。 其二,研究了求解对称三对角矩阵特征值问题的分而治之算法,提出了一种基于待定系数的分而治之算法,通过计算行列式来确定特征方程系数,避免了计算矩阵乘积,应用逆迭代计算特征向量,使得在 O(n2)个浮点运算内就能计算出三对角矩阵的所有特征值和特征向量。数值结果表明,在求解一些大规模复杂矩阵的特征值问题时,基于待定系数的分而治之算法计算效率更高。
其他文献
网格计算是针对复杂科学计算的新型计算模式。电力系统配电网模型复杂,计算数据量大,安全稳定性要求高。本文结合国家自然科学基金项目90612018资助项目“网格计算-大规模电力
信息技术课程对学生未来的发展起到了越来越大的影响和作用,而在信息技术教学中,培养学生的自主学习能力意义更大。本文就初中信息技术教学中的自主学习方式谈谈个人的观点,
资源已经成为当今社会的重点关注问题,如何保障资源的节约、合理开采,处理社会垃圾产物以及使用过程当中资源的控制已经成为刻不容缓需要解决的问题。本文以循环经济发展的重
著名的yon Neumann-Wold定理告诉我们:Hardy空间上每个带n+1.Blaschke因子的解析Toeplitz算子酉等价于n+1个单边移位算子的直接和.而VOli Neumann-Wbld定理在Bergman空间上不成
人口发展过程是个动态过程,决定人口发展的因素虽然很多,但随着时间的变化对人口状态的影响,最终都表现在生,死和迁移方面。若能定量建立起它们之间的联系,就可以得到描述人
随着科学技术的发展,现代生产和社会生活的许多问题,例如工程技术、交通系统、社会经济、管理系统等,都与复杂组合系统的控制问题有关。由于组合系统是一种具有特殊结构的关联系
★如果您从业于石化、冶金、电力、轨交、市政等行业,★如果您正在为如何加强企业的工业控制系统信息安全网络建设而苦恼,★如果您关注工业控制系统信息安全技术或市场的分析
在城乡改革的带动下,建筑行业得到快速发展,为国家的城市化进程作出了巨大的贡献。在建筑行业发展的过程中,为社会提供了大量的就业机会,并创造了极大的财富,改善了人们的生
随着新课程改革的不断深入,传统的高中地理教学面临具大的挑战,在教学过程中如何实现有效性变得更加重要。本文对当前高中地理教学中的一些问题进行了系统性分析,找出形成这
每年的CES都有惊艳的产品和灵动的技术,据称,在2016年的CES上,机器人和虚拟现实将成为新宠。若是这样,也许不久的将来机器人和柔性屏幕将伴我们左右,在我们周围的空间里,甚至