共役勾配法による大次元スパース対称行列の固有解 An Eigensolution Method of Large Sparse Symmetric Matrices by the CG Method

抄録

This paper presents a CG method using the Sylvester law of inertia for the eigensolution of large sparse symmetric matrices and the quadratic form. The proposed method, retaining the advantages of the conjugate gradient method, permits to count the number of sign changes for given matrices by the Sylvester law of inertia, and is able to overcome the numerical difficulty caused in the case where the solution converges to the true eigenvalue. This method is particularly useful to find only small numbers of lower or upper eigenpairs in the large sparse symmetric matrices. The accuracy and stability of this method are confirmed by using several numerical examples. The numerical results give a good agreement even in the systems with multiple eigenvalues.

収録刊行物

日本応用数理学会論文誌   [巻号一覧]

日本応用数理学会論文誌 15(1), 29-43, 2004-12-25  [この号の目次]

日本応用数理学会

参考文献:  17件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  3件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

プレビュー

プレビュー

各種コード

  • NII論文ID(NAID) :
    10015582929
  • NII書誌ID(NCID) :
    AN10367166
  • 本文言語コード :
    JPN
  • 資料種別 :
    ART
  • ISSN :
    09172246
  • NDL 記事登録ID :
    7298193
  • NDL 雑誌分類 :
    ZM31(科学技術--数学)
  • NDL 請求記号 :
    Z15-727
  • 収録DB :
    CJP書誌  CJP引用  NDL  NII-ELS