,CONVERGENCE ANALYSIS OF A LOCALLY ACCELERATED PRECONDITIONED STEEPEST DESCENT METHOD FOR HERMITIAN-

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:chenjason886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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.
其他文献
A decoupling method with different subdomain time steps for the non-stationary NavierStokes/Darcy model is formulated and analyzed.The method has asynchronous t
期刊
In this paper,a hybird approximation scheme for an optimal control problem goveed by an elliptic equation with random field in its coefficients is considered.Th
In this paper,a full discrete local projection stabilized (LPS) method is proposed to solve the optimal control problems of the unsteady Navier-Stokes equations
In this paper,we construct several efficient first-order splitting algorithms for solving a multi-block composite convex optimization problem.The objective func
Let Ω (∈) Rd,1 ≤ d ≤ 3,be a bounded d-polytope.Consider the parabolic equation on Ω with the Dirac delta function on the right hand side.We study the well-
In this paper,we construct a tetrahedral element named DST20 for the three dimensional Darcy-Stokes problem,which reduces the degrees of velocity in [30].The fi
一日,孙悟空误入了神秘莫测的“唐诗园”。园主的法力竟然那么大,令孙悟空一下子失去了变化的本领。孙悟空被告知只有在规定时间内正确找出下列诗句中的成语,才可以恢复自己
期刊
The preconditioner for parameterized inexact Uzawa methods have been used to solve some indefinite saddle point problems.Firstly,we modify the preconditioner by