期刊文献+

大型实对称特征值问题的块Jacobi-Davidson方法的不精确求解

On the Imprecise Solution to Block Jacobi-Davidson Method for Large Real Symmetric Eigenvalue Problems
在线阅读 下载PDF
导出
摘要 块Jacobi-Davidson方法是计算大型实对称矩阵特征值问题的有效方法,可解决矩阵存在重特征值和密集特征值情况时的计算问题.块Jacboi-Davidson算法分为内外两层迭代,外层迭代计算矩阵特征对,内层迭代求解校正方程组,计算量主要花费是校正方程组的求解.针对校正方程的不精确求解,提出了几种构造预条件子的块不完全分解方法,并通过数值试验,对多种预条件子的效果进行比较. The block Jacobi - Davidson method is effective for computing large scale real symmetric eigenvalue problems, the issues addressed being the multiple or clustered eigenpairs. The block Jacobi - Davidson method includes outer and inner iterative. The outer iterativc is used to compute the pairs of eigenvalues while the inner iterative is used for the correction equations. The more time - consuming computation lies in solving the correction equations. To handle the imprecise solution of the correction equation, we propose several block incomplete factorization methods to obtain the pre - conditioning matrix. Numerical experiments were also carried out to compare the effect of these methods.
作者 谭静 汪晓红
出处 《西安文理学院学报(自然科学版)》 2012年第4期38-44,共7页 Journal of Xi’an University(Natural Science Edition)
关键词 块Jacobi—Davidson方法 校正方程 不精确求解 预条件子块 block Jacobi -Davidson method correction equation inexact solution precondi- tioning matrix
  • 相关文献

参考文献9

二级参考文献30

  • 1陈建平.LU分解递归算法的研究[J].计算机科学,2004,31(6):141-142. 被引量:4
  • 2王小牛,冯百明.基于存储的矩阵乘积优化算法[J].西北师范大学学报(自然科学版),2005,41(1):22-24. 被引量:2
  • 3李晓梅,吴建平.Krylov子空间方法及其并行计算[J].计算机科学,2005,32(1):19-20. 被引量:20
  • 4吴建平,刘兴平,王正华,戴自换,李晓梅.二维三温能量方程组离散求解的两个新预处理技术[J].计算物理,2005,22(4):283-291. 被引量:7
  • 5康艳艳.求解大型对称特征值问题的改进块Jacobi-Davidson方法[D].南京:航空航天大学,2009.
  • 6SLEIJPEN G L G, VAN DER VORST H A. A Jacobi - Davidson method for linear eigenvalue problems [ J ]. SIAM J Matrix Anal. Appl, 1996, 17 : 401 - 425.
  • 7MORGAN R B , ZENG M. Harmonic projection methods for large nonsymmet fie eigenvalue problems [J]. Numer. Linear Algebra Appl. ,1998 ,5:33 - 55.
  • 8MORGAN R B. Computing interior eigenvalues of large matrices [ J ]. Num. Linear Algebra Appl. , 1991, 154 - 156:289 - 309.
  • 9PAIGE C C. PARLETT B N, VAN DER VORST H A. Approximate solutions and eigenvalue bounds Krylov subspaces [ J ]. Num. Linear Algebra Appl. , 1995,2 : 115 - 133.
  • 10Elmroth E,Gustavson F,Jonsson I,et al.Recursive Blocked Algorithms and Hybrid Data Structures.SIAM Review,2004,46(1):3-45.

共引文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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