対称正定値疎行列の条件数概算法
スポンサーリンク
概要
- 論文の詳細を見る
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)
- テネシー大学計算機科学科
- C-2. 研究におけるコンピュータの利用環境の向上
- テネシー大学におけるHigh Performance Computing
- テネシー大学計算機科学科(CS. UTK. EDU)紹介(海外情報)
- 第4巻第2号発行にあたって
- ベクトル計算機におけるFill-in付き(M)ICCG法の性能評価
- 連立一次方程式の標準解法
- 対称正定値疎行列の条件数概算法
- 移流拡散方程式に対するBCG法系統の解法の収束特性について
- 帯行列に対する直接解法の高速化
- ベクトル計算機と汎用計算機のための対称帯行列固有値解法
- 連立一次方程式の直接解法とスーパーコンピュータ(スーパーコンピュータのための数値計算アルゴリズムの研究)
- 対称帯行列のスツルム・逆反復法について(スーパーコンピュータのための数値計算アルゴリズムの研究)
- 学生から見たオンライン目録システム
- 学生から見たオンライン目録システムの評価 : 第13回ドクメンテーション・シンポジウム概要
- オンライン目録システムの要件--利用者にとって何が重要か
- OpenMPを用いた帯行列に対する直接解法の並列化(数値計算)
- 非対称行列から生成された対称行列に対するCG法 (数値解析と新しい情報技術)
- 対称正定値疎行列に対するPCG法のプログラム-1-2次元問題
- 対称正定値行列を係数とする連立1次方程式の解法の比較
- 対称正定値疎行列Aと不完全コレスキ-分解UTUの固有値分布