対称正定値疎行列の条件数概算法
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we study the method of roughly computing the condition number of a symmetric positive definite sparse matrix. The estimation of the condition number of a matrix relative to inversion is important for bounding the errors in computer solutions of a linear system of equations. We give an easy and fast algorithm based on power method and inverse iteration method using Preconditioned Conjugate Gradient method. This algorithm is applicable for large scale problems, and the computing time of the condition number is less than five times the computing time of solving given equations Ax=b using PCG method.
- 日本応用数理学会の論文
- 1991-06-15
著者
関連論文
- A-028 自己拡張可能な構文解析器生成系における構文解析手法の選択機能の実現(A分野:モデル・アルゴリズム・プログラミング)
- 演算精度をかえれば見えてくる線形方程式の世界
- ソフトウェア
- 行列計算ライブラリインタフェースSILCの分散並列環境への実装(HPC-14 : 分散環境(2))
- 共有メモリ型並列計算機上の行列計算に対する並列化手法の性能評価(並列処理アルゴリズムと評価)
- 共有メモリ型並列計算機におけるLAPACKの性能評価
- 共有メモリ型並列計算機向け線形演算ライブラリにおける並列化手法の評価
- SOR法を用いた可変的前処理付き一般化共役残差法
- GCR法に対する可変的前処理法の性能評価 (偏微分方程式の数値解法とその周辺II)
- テネシー大学計算機科学科