期刊文献+

广义特征值问题的并行块Jacobi-Davidson方法及应用 被引量:4

Parallel block Jacobi-Davidson method for solving large generalized eigenvalue problems and it's application
下载PDF
导出
摘要 给出了对称矩阵广义特征值问题AX=λBX的并行块Jacobi-Davidson方法。该方法使用投影技术将大型矩阵特征值问题转变成低维子空间中矩阵特征值问题,并利用Neumann级数展开对校正方程进行预处理。该方法可同时并行计算广义特征值问题的几个极端特征对,具有良好的并行性。将这一方法应用于某型号机翼及挂架的结构动力分析并行计算,在IBM-P650并行计算机上的数值试验结果表明,在相同迭代精确度的条件下,Jacobi-Davidson方法比子空间迭代法使用较少的迭代次数和运算时间,并具有更高的加速比和并行效率。 This paper gives a method of parallel block Jacobi-Davidson for computing large generalized eigenvalue problem AX=λBX, in which matrix A and B is symmetric. The large eigenvalue problem is transformed into an eigenvalue problem in a low dimension subspace by using orthogonal projection technique, and the Neumann series is used in the correction equation for the purpose of precondition. The method can get several eigenpairs at one time include multiply eigenpairs. The new algorithm is successfully applied in dynamic analysis of a wing and a rack of a plane,the numerical experiments on the IBM- P650 show that under the condition of the same accuracy, the parallel block Jacobi-Davidson method can get the eigenpairs in less time and less iteration steps than that of parallel subspace iterative method and has a higher speedup and efficient.
作者 王顺绪 戴华
出处 《计算力学学报》 EI CAS CSCD 北大核心 2008年第4期428-433,共6页 Chinese Journal of Computational Mechanics
基金 国家自然科学基金(10271055)资助项目
关键词 广义特征值问题 JACOBI-DAVIDSON方法 并行算法 结构分析 Neumann级数 generalized eigenvalue problem Jacobi-Davidson method parallel computing structure analysis Neumann series
  • 相关文献

参考文献15

  • 1DAVIDSON E R. The iteration calculation of a few of the lowest eigenvalues and corresponding eigenvectots of large real symmetric matrices [J]. J Comp Physics, 1975, 17(1) :87-94.
  • 2MORGAN R B, SCOTT D S. Generalizations of Davidson's method for computing eigenvalues of sparse symmetric matrices[J]. SIAM J Sci Stat Comput, 1986, 7(3):811-825.
  • 3CROUZEIX M, PHILIPPE B, SADKANE M. The Davidson method[J]. SIAM J Sci Comput, 1994, 15(1) ,62-76.
  • 4SADKANE M, SIDJE R B. Implementation of a variable block Davidson method with deflation for solving large sparse eigenproblems[J]. Numerical Algorithms, 1999, 20:217-240.
  • 5熊仲宇,廉庆荣,丁运亮.Davidson类方法本质的研究及一个新算法[J].计算力学学报,2001,18(3):335-338. 被引量:2
  • 6SLEIJPEN G L G, Van der Vorst H A. A Jacobi- Davidson iteration method for linear eigenvalue problems[J]. SIAM J Matrix Anal Appl, 1996, 17(2):401-425.
  • 7BOOTEN J G L, Van der Vorst H A, Meijer P M et al. A preconditioned Jacobi-Davidson method for solving large generalized eigenvalue problems [R].Department of Numerical Mathematics, CWI, Am sterdam, NM-R9414, 1994.
  • 8SLEIJPEN G L G, Van der Vorst H A and Meijerink E. Efficient expansion of subspaces in the Jacobi-Davidson method for standard and generalized eigenproblems[J]. ETNA, 1998, 7:75-89.
  • 9MITIN A V. New methods for calculations of the lowest eigenvalues of the real symmetric generalized eigenvalue problem[J]. J Comp Physics, 2000, 161: 653-667.
  • 10ROBBE M, SADKANE M. Riccati-based preconditioner for computing invariant subspaces of large matrices[J]. Numer Math, 2002, 92:129-159.

二级参考文献16

  • 1迟学斌.Transputer上Cholesky分解的并行实现[J].计算数学,1993,15(3):289-294. 被引量:4
  • 2周树荃,曾岚.求解广义特征值问题的并行保域行列式查找法[J].南京航空航天大学学报,1995,27(2):147-155. 被引量:6
  • 3Golub G H Van loan C F.矩阵计算[M].大连:大连理工大学出版社,1988.147-157.
  • 4周树荃 邓绍忠 等.变带宽大型稀疏线性方程组的并行直接解法及其在YH-1的实现.航空科学基金论文集[M].北京:航空工业出版社,1993.216-220.
  • 5贾仲孝.怎样理解和改造求解大型矩阵特征问题的经典正交投影类方法.中国数学学会计算数学学会第五届年会报告[M].郑州,1995..
  • 6周树荃 邓绍忠.有限元结构分析并行计算的若干进展[R].北京:中国航空科技报告,HK97032[R].,1997..
  • 7曾岚 周树荃.并行子空间迭代法[A]..中国工业与应用数学会第三次大会论文集[C].北京:清华大学出版社,1994.704-708.
  • 8巴特KJ 傅子智 译.工程分析中的有限元法[M].北京:机械工业出版社,1991..
  • 9Zheng D,Computer Structure,1995年,56卷,1期,25页
  • 10周树荃,航空科学基金论文集,1993年,216页

共引文献5

同被引文献27

引证文献4

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部