论文部分内容阅读
By extending the classical analysis techniques due to Samokish,Faddeev and Faddeeva,and Longsine and McCormick among others,we prove the convergence of the preconditioned steepest descent with implicit deflation (PSD-id) method for solving Hermitiandefinite generalized eigenvalue problems.Furthermore,we derive a nonasymptotic estimate of the rate of convergence of the PSD-id method.We show that with a proper choice of the shift,the indefinite shift-and-invert preconditioner is a locally accelerated preconditioner,and is asymptotically optimal which leads to superlinear convergence Numerical examples are presented to verify the theoretical results on the convergence behavior of the PSD-id method for solving ill-conditioned Hermitian-definite generalized eigenvalue problems arising from electronic structure calculations.While rigorous and full-scale convergence proofs of preconditioned block steepest descent methods in practical use still largely eludes us,we believe the theoretical results presented in this paper shed light on an improved understanding of the convergence behavior of these block methods.