首页 | 官方网站   微博 | 高级检索  
     

基于动力学方程求解复矩阵特征值问题的并行实现
引用本文:黄祖兰,蒋耀林,陈明敏,林小拉.基于动力学方程求解复矩阵特征值问题的并行实现[J].计算机学报,2002,25(7):716-722.
作者姓名:黄祖兰  蒋耀林  陈明敏  林小拉
作者单位:1. 贝尔实验室(中国)北京,100080
2. 西安交通大学理学院,西安,710049
3. 香港城市大学创意媒体学院,香港
4. 香港城市大学计算机科学系,香港
基金项目:香港 RGC基金 (90 40 2 68),国家“八六三”高技术研究发展计划专项经费 (2 0 0 1AA1110 42 ),国家自然科学基金 (10 1710 80 )资助
摘    要:该文提出了一种利用动力学方程求解复特征值及其特征向量的并行实现方法。方法的原理为:首先将特征值问题通过优化技术转化为一个非线性动力学系统的求解问题,然后利用电路模拟中的波形松弛法并行计算这组动力学方程的解。该方法能够有效地确定复矩阵的全部特征值和特征向量。这是首次将波形松弛法引入大型矩阵的计算中,其并行算法已在IBM RS/6000 SuperPOWER2系统中有效地实现。

关 键 词:动力学方程  复矩阵  特征值问题  波形松弛法
修稿时间:2000年6月27日

On Parallel Implementation of Dynamic Equations for Solving Eigenvalue Problems of Complex Matrices
HUANG Zu Lan,JIANG Yao Lin,CHEN M M,LIN Xiao La.On Parallel Implementation of Dynamic Equations for Solving Eigenvalue Problems of Complex Matrices[J].Chinese Journal of Computers,2002,25(7):716-722.
Authors:HUANG Zu Lan  JIANG Yao Lin  CHEN M M  LIN Xiao La
Affiliation:HUANG Zu Lan 1) JIANG Yao Lin 2) CHEN M M 3) LIN Xiao La 4) 1)
Abstract:
Keywords:eigenvalue problems of complex matrices  dynamic equations  waveform relaxation  parallel implementation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号