文献

J-GLOBAL ID：201802291234321512   整理番号：18A1985370

実対称疎行列に対する効率的三重対角化アルゴリズム

著者 (1件)： 廣田悠輔 (東京電機大 未来科学)
資料名： 日本応用数理学会年会講演予稿集(CD-ROM)  (JSIAM年会講演予稿集(CD-ROM))
巻： 2018  ページ： 315-316  発行年： 2018年09月03日 
JST資料番号： L6974B  ISSN： 1345-3378  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 実対称疎行列の固有値および対応する固有ベクトル(固有対)を求めるにはLanczos法などの反復アルゴリズムを用いるのが普通である。しかしながら,このような反復アルゴリズムは非常に多数の固有対を求めるのには適していない。本研究では,Bischofらによる帯行列reductionアルゴリズム(2000)に変更を加えることで,ある種の疎構造をもつ疎行列に対して効率的な三重対角化が可能であることを示す。また,一般の実対称疎行列に対する効率的な三重対角化に向けた展望について述べる。(著者抄録)

シソーラス用語： *固有値問題 ,  *スパース行列 ,  *対角化 ,  アルゴリズム ,  数値解法 ,  効率 ,  ブロック構造
準シソーラス用語： 対称行列 ,  対角化アルゴリズム ,  三重対角化 ,  Lanczos法 ,  高効率 ,  Cholesky分解

分類 (2件)： 数理物理学  (BA03000W) ,  数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 対称 ,  疎行列 ,  対角化 ,  アルゴリズム