| 非对称广义特征值问题的拟-Eberlein算法及其并行化 |
| |
| 引用本文： | 薛长峰,周树荃.非对称广义特征值问题的拟-Eberlein算法及其并行化[J].南京航空航天大学学报,1999,31(4):422-427. |
| |
| 作者姓名： | 薛长峰 周树荃 |
| |
| 作者单位： | 1. 盐城工学院基础部,盐城,224003
2. 南京航空航天大学理学院,南京,210016 |
| |
| 基金项目： | 国防科技预研“八五”基金,北京应用物理与计算数学研究所计算物理重点实验室资助 |
| |
| 摘 要： | 非对称广义特征值问题的并行计算，目前在国内外研究得很少， Ｇ． Ｗ ． Ｓｔｅｗ ａｒｔ 和 Ｐ． Ｊ． Ｅｂｅｒｌｅｉｎ 曾分别研究非 Ｈｅｒｍ ｉｔｅ 矩阵标准特征值的并行拟 Ｊａｃｏｂｉ算法，１９８９ 年 Ｊ． Ｐ． Ｃｈａｒｌｉｅｒ 和 Ｐ． Ｖａｎ Ｄｏｏｒｅｎ 在 Ｇ． Ｗ ． Ｓｔｅｗ ａｒｔ 的工作基础上提出了求解非对称广义特征值问题的拟 Ｊａｃｏｂｉ算法（简称 Ｃ Ｖ 算法）与并行拟 Ｊａｃｏｂｉ算法。文中以 Ｊ． Ｐ． Ｃｈａｒｌｉｅｒ 等人的工作为基础，提出求解大型非对称广义特征值问题的拟 Ｅｂｅｒｌｅｉｎ 算法与并行拟 Ｅｂｅｒｌｅｉｎ 算法， Ｃｈａｌｌｅｎｇｅ Ｌ 并行系统上的数值试验表明，不仅并行效率很高，且敛速远优于 Ｃ Ｖ 算法
|
| 关 键 词： | 算法 广义特征值 并行计算 拟-Jacobi型算法 并行拟-Jacobi型算法 |
Eberlein-Like Algorithm and Parallel Eberlein-Like Algorithm for Nonsymmetric Generalized Eigenvalue Problem |
| |
| Xue Changfeng,Zhou Shuquan.Eberlein-Like Algorithm and Parallel Eberlein-Like Algorithm for Nonsymmetric Generalized Eigenvalue Problem[J].Journal of Nanjing University of Aeronautics & Astronautics,1999,31(4):422-427. |
| |
| Authors: | Xue Changfeng Zhou Shuquan |
| |
| Abstract: | So far the research of parallel computation for genernalized eigenvalue problem is made to be very little in home and abroad.G.W.stewart and P.J.Eberlein made the research of parallel computation for eigenvalue problem of nonhermitian matrix,respectively.J.P.charlier and P. Van Dooren put forward Jacobi like algorithm (C V algorithm) and parallel Jacobi like algorithm for nonsymmetric generalized eigenvalue problem. This paper puts forward Eberlein like algorithm and parallel Eberlein like algorithm for solving large scale nonsymmetric generalized problem. The numerical results on Challenge L parallel system show that its parallel efficiency is very high and its convergence speed is much faster than that of C V algorithm. |
| |
| Keywords: | algorithm generalized eigenvalue parallel computing Jacobi like type algorithm parallel Jacobi like type algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
