《计算机学报》文章摘要   全文下载
  文章题目基于动力学方程求解复矩阵特征值问题的并行实现
  作者黄祖兰1) 蒋耀林2) 陈明敏3) 林小拉4)
  作者单位1)(贝尔实验室(中国) 北京 100080) 2)(西安交通大学理学院 西安 710049) 3)(香港城市大学创意媒体学院 香港) 4)(香港城市大学计算机科学系 香港)
  发表年份2002
  发表月份7期 (页码:716—722)
  文章摘要该文提出了一种利用动力学方程求解复特征值及其特征向量的并行实现方法.方法的原理为:首先将特征值问题通过优化技术转化为一个非线性动力学系统的求解问题,然后利用电路模拟中的波形松弛法并行计算这组动力学方程的解.该方法能够有效地确定复矩阵的全部特征值和特征向量.这是首次将波形松弛法引入大型矩阵的计算中,其并行算法已在IBM RS/6000 SuperPOWER2系统中有效地实现. 关键词 复矩阵特征值问题,动力学方程,波形松弛法,并行实现 中图法分类号:TP399