文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 并行计算-矩阵特征值计算 -
侵权投诉

并行计算-矩阵特征值计算 -

9 矩阵特征值计算

在实际的工程计算中,经常会遇到求 n 阶方阵 A 的特征值(Eigenvalue)与特征向量(Eigenvector)的问题。对于一个方阵 A,如果数值 λ 使方程组

Ax=λx

即 (A-λIn )x=0 有非零解向量(Solution Vector)x,则称λ为方阵A的特征值,而非零向量x为特征 值λ所对应的特征向量,其中In 为n阶单位矩阵。

由于根据定义直接求矩阵特征值的过程比较复杂,因此在实际计算中,往往采取一些 数值方法。本章主要介绍求一般方阵绝对值最大的特征值的乘幂(Power)法、求对称方阵特 征值的雅可比法和单侧旋转(One-side Rotation)法以及求一般矩阵全部特征值的 QR 方法及 一些相关的并行算法。

1.1 求解矩阵最大特征值的乘幂法

1.1.1 乘幂法及其串行算法

在许多实际问题中,只需要计算绝对值最大的特征值,而并不需要求矩阵的全部特征值。 乘幂法是一种求矩阵绝对值最大的特征值的方法。记实方阵A的n个特征值为λi i=(1,2, ,n), 且满足:

│λ1 │≥│λ2 │≥│λ3 │≥ ≥│λn │ 特征值λi 对应的特征向量为xi 。乘幂法的做法是:①取n维非零向量v0 作为初始向量;②对于k=1,2, ,做如下迭代:

直至u

uk =Avk-1 vk = uk /║uk ║∞

k 1

uk

ε为止,这时vk+1 就是A的绝对值最大的特征值λ1 所对应的特征向

量x1 。若vk-1 与vk 的各个分量同号且成比例,则λ1 =║uk ║∞ ;若vk-1 与vk 的各个分量异号且成比 例,

则λ1 = -║uk ║∞ 。若各取一次乘法和加法运算时间、一次除法运算时间、一次比较运算时 间为一个单位时间,则因为一轮计算要做一次矩阵向量相乘、一次求最大元操作和一次规格 化操作,所以下述乘幂法串行算法 21.1 的一轮计算时间为n2+2n=O(n2 )。

算法 21.1 单处理器上乘幂法求解矩阵最大特征值的算法 输入:系数矩阵An×n ,初始向量v n×1 ,ε 输出:最大的特征值 max

Begin

while (│diff│>ε) do (1)for i=1 to n do (1.1)sum=0

(1.2)for j= 1 to n do

sum=sum+a[i,j]*x[j] end for

第1页

你可能喜欢

  • 线性代数方程组的解法
  • 矩阵特征值和特征向量
  • 欧几里得空间
  • 研究生矩阵论习题

热门文档

相关文档

  • 大型矩阵特征值问题并行计算研究概况

    大型矩阵特征值问题并行计算研究概况李晓梅装备指挥技术学院 F 电子工程系 I 罗晓广总参三部一局 I F 摘 要 @矩阵特征值问题不仅可直接解决数学中诸如非线性...

  • 大型矩阵特征值问题并行计算研究概况

    12 No. 3 大型矩阵特征值问题并行计算研究概况罗晓广 (装备指挥技术学院 电子工程系 ) (总参三部一局 ) 摘 要: 矩阵特征值问题不仅可直接解决数学中诸如非...

  • 【论文】实对称矩阵特征值分解高速并行算法的FPGA实现

    实对称矩阵特征值分解高速并行算法的FPGA实现_专业资料。针对MUSIC(Multiple Signal Classification,多重信号分类)算法中的信号子空间和噪声子空间分离的硬件实现实时性...

  • 矩阵特征值计算

    1. 9 矩阵特征值计算 在实际的工程计算中,经常会遇到求 n 阶方阵 A 的特征...各处理器并行地对存于局部存储器中 a 的行块和向量 v 做乘积操作,并求其 ...

  • 一种实对称矩阵特征值提取的高效并行算法及实现

    在算法实现中, 响很大的实对称矩阵特征值提取算法的并行实现问题。本文讨论了实对称矩阵特征值提取的串 行算法和一种并行算法的特点, 结合二者的特点, 提出了一种...

  • 【论文】求实对称矩阵部分特征值的并行算法

    求实对称矩阵部分特征值的并行算法_专业资料。提出了并行求解实对称稠密矩阵部分特征值的反幂法的预处理方法。该方法基于带状矩阵特征问题反幂法的信息传递复杂度低...

  • 求解大型矩阵特征值问题的并行精化Davidson方法

    第5期 王顺绪,戴华:求解大型矩阵特征值问题的并行精化 Davidson 方法 923 作者对特征值问题的并行计算进行了大量的研究。Balle 和 Cullum、Nool 和 Van der ...

  • 第六讲矩阵计算并行算法

    第六讲 矩阵计算并行算法 1 主要内容 ? 并行算法基础知识 ? 矩阵向量乘积的并行算法 ? 矩阵矩阵乘积的并行算法 ? 矩阵的 LU 分解并行算法 ? 下三角线性方程组...

  • 并行算法在矩阵计算中的应用研究

    并且分析了该算法的可扩展性和并行处理的效率。 接着,研究了矩阵的特征值及特征向量求法的并行算法。先讨论了常见的0R法,分治法,接着在现有的二分法基础上,对...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email