节点文献

共轭斜量法在某些特征向量上收敛速度的估计

The Convergence of the Method of Conjugate Gradients on Some Eigenvectors

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 施吉林肖丁

【Author】 Shi Jilin,Xiao Ding Applied Math. Dept. of DIT

【机构】 大连工学院应用数学系大连工学院应用数学系

【摘要】 设 A是对称正定矩阵,λ1是 A 的最大或最小特征值,χ1是对应的特征向量.{zk}是用共轭斜量法求解方程组 Αχ=b时的近似解序列,ei=A~(1)b-zi,本文给出了|x1~Tei|较合理的上界估计式。从而为分析预处理共轭斜量法提供了进一步的理论基础。

【Abstract】 LetA be a positive definite matrix, λ1 is a largest or smallest eigenvalue of A, xl is the corresponding eigenvector. Let the method of conjugate gradient be applied to the solution of the linear system Ax=b producing a sequence of iterat- es zo, zl, … and an associated sequence of eigenvectors ei =A~(-1)b-zi. In this paper, the bounds of |x1~Hei| are obtained, and they are independent of the condition number of A. The result of the paper will do good to the analysis of the Conju- gate gradient method.

  • 【下载频次】27
节点文献中: 

本文链接的文献网络图示:

本文的引文网络