A Method to Avoid Numerical Instability of a Recurrence Relation for Lanczos Polynomials
Bibliographic Information
- Other Title
-
- ランチョス多項式の漸化式計算における数値的不安定性の回避法
- ランチョス タコウシキ ノ ゼンカシキ ケイサン ニ オケル スウチテキ フアンテイセイ ノ カイヒホウ
Search this article
Abstract
ランチョス多項式を漸化式によって求めるときに多項式の係数の誤差が増大する状況を近似的ブレークダウンと呼ぶ.本論文では,この近似的ブレークダウンの原因となる多項式列のブロック構造について考察する.このブロックを回避して漸化式計算を行うことで数値的な誤差の蓄積を防ぐ方法についても述べる.この結果を連立一次方程式の反復解法であるCGS法に適用することで残差が改善される例を数値実験によって報告する.
A numerical instability to calculate the Lanczos polynomialsby a recurrence relation is called a near-breakdown.A block structure of sequence of the Lanczos polynomials causesthe near-breakdown. In this paper, some properties of the blockstructure are considered. A look-ahead algorithm which avoids ablock is also described.Numerical results illustrating the improvement of residuals ofthe CGS method for solving systems of linear equations arediscussed.
Journal
-
- IPSJ Journal
-
IPSJ Journal 40 (12), 4169-4177, 1999-12-15
一般社団法人情報処理学会
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050282677631169408
-
- NII Article ID
- 110002725165
-
- NII Book ID
- AN00116647
-
- ISSN
- 18827764
- 03875806
-
- HANDLE
- 2241/00136336
-
- NDL BIB ID
- 4936334
-
- Text Lang
- ja
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles