期刊文献+

Linear response eigenvalue problem solved by extended locally optimal preconditioned conjugate gradient methods

Linear response eigenvalue problem solved by extended locally optimal preconditioned conjugate gradient methods
原文传递
导出
摘要 The locally optimal block preconditioned 4-d conjugate gradient method(LOBP4dC G) for the linear response eigenvalue problem was proposed by Bai and Li(2013) and later was extended to the generalized linear response eigenvalue problem by Bai and Li(2014). We put forward two improvements to the method: A shifting deflation technique and an idea of extending the search subspace. The deflation technique is able to deflate away converged eigenpairs from future computation, and the idea of extending the search subspace increases convergence rate per iterative step. The resulting algorithm is called the extended LOBP4 dC G(ELOBP4dC G).Numerical results of the ELOBP4 dC G strongly demonstrate the capability of deflation technique and effectiveness the search space extension for solving linear response eigenvalue problems arising from linear response analysis of two molecule systems. The locally optimal block preconditioned 4-d conjugate gradient method (LOBP4dCG) for the linear response eigenvalue problem was proposed by Bai and Li (2013) and later was extended to the generalized linear response eigenvalue problem by Bai and Li (2014). We put forward two improvements to the method: A shifting deflation technique and an idea of extending the search subspace. The deflation technique is able to deflate away converged eigenpairs from future computation, and the idea of extending the search subspace increases convergence rate per iterative step. The resulting algorithm is called the extended LOBP4dCG (ELOBP4dCG). Numerical results of the ELOBP4dCG strongly demonstrate the capability of deflation technique and effec- tiveness the search space extension for solving linear response eigenvalue problems arising from linear response analysis of two molecule systems.
出处 《Science China Mathematics》 SCIE CSCD 2016年第8期1443-1460,共18页 中国科学:数学(英文版)
基金 supported by National Science Foundation of USA(Grant Nos.DMS1522697,CCF-1527091,DMS-1317330 and CCF-1527091) National Natural Science Foundation of China(Grant No.11428104)
关键词 eigenvalue problem linear response DEFLATION conjugate-gradient DEFLATION 预条件共轭梯度法 特征值问题 线性响应 共轭梯度方法 局部优化 搜索子空间 局部最优 收敛速度
作者简介 Corresponding authorEmail: bai@cs, ucdavis, edu,rcli @uta. edu,wwlin@am. nctu. edu. tw
  • 相关文献

参考文献36

  • 1Anderson E, Bai Z, Bischof C, et al. LAPACK Users' Guide, 3rd ed. Philadelphia: SIAM, 1999.
  • 2Bai Z, Li R-C. Minimization principles for the linear response eigenvalue problem, I: Theory. SIAM J Matrix Anal Appl, 2012, 33:1075-1100.
  • 3Bai Z, Li R-C. Minimization principle for the linear response eigenvalue problem, II: Computation. SIAM J Matrix Anal Appl, 2013, 34:392-416.
  • 4Bai Z, Li R-C. Minimization principles and computation for the generalized linear response eigenvalue problem. BIT Numer Math, 2014, 54:31-54.
  • 5Carson E. Communication-avoiding Krylov Subspace Methods in Theory and Practice. PhD thesis. Berkeley: Univer- sity of California, 2015.
  • 6Carson E, Demmel J. Accuracy of the s-step Lanczos method for the symmetric eigenproblem in finite precision. SIAM J Matrix Anal Appl, 2015, 36:793-819.
  • 7Demmel J. Applied Numerical Linear Algebra. Philadelphia: SIAM, 1997.
  • 8Flaschka U, Lin W-W, Wu J-L. A KQZ algorithm for solving linear-response eigenvalue equations. Linear Algebra Appl, 1992, 165:93-123.
  • 9Giannozzi P. QUANTUM ESPRESSO: A modular and open-source software project for quantum simulations of ma- terials. J Phys Condensed Matter, 2009, 21:395502.
  • 10Golub G, Ye Q. An inverse free preconditioned Krylov subspace methods for symmetric eigenvalue problems. SIAM J Sci Comput, 2002, 24:312-334.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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