11 parcel::krylov::pcg
11.1 pcg (クラス)
概要 前処理付き共役勾配法. 係数行列が対称正定値の連立一次方程式 を解く.
書式
template< class Tspmv = parcel_double, class Tprecon = parcel_double,
class Taxpy = parcel_double, class Tdot = parcel_double >
class pcg : public krylov_param;注意 固有のメンバ関数は無い (共通メンバ関数のみ). 解ベクトルの更新は環境変数 PARCEL_PSTEP (既定 1. -DPARCEL_PCG_NO_XHIST=0でビルドすると 4) の反復数ぶんまとめて行う. 既定の 1 では探索方向を 1 本だけ持つ. PARCEL_PSTEP=4では探索方向の履歴 4 本を持ち (ベクトル 3 本分のメモリを使う), 解の読み書きが減って少し速くなる (利用者ガイドの「メモリと速さの選択」).
関連項目 収束判定と破綻の扱い, 線形ソルバの章, pbicgstab
11.2 solver()
概要 を解く.
書式
template< class Tmat, class Tvecx, class Tvecb, class Tvec = parcel_double,
class Tprecon_mat = parcel_double, class Tprecon_vec = parcel_double >
void solver(parcel::matrix<Tmat> &Mat, parcel::vector<Tvecx> &x0, parcel::vector<Tvecb> &b0);引数
| 名前 | 入出力 | 型 | 説明 | 既定値 |
|---|---|---|---|---|
Mat |
入力 | parcel::matrix<Tmat> & |
set_crsMat() で登録した係数行列 |
なし |
x0 |
入出力 | parcel::vector<Tvecx> & |
入力時は初期値, 出力時は解ベクトル. 長さは担当行数 | なし |
b0 |
入力 | parcel::vector<Tvecb> & |
右辺ベクトル. 長さは担当行数 | なし |
前提条件 共通の前提条件 (in-order キュー, 登録済みの行列, ベクトルのキューと長さ) を満たすこと. と前処理が対称正定値であること (検査しない). では反復せずに x0 を 0 とし, CONVERGED_RTOL (反復回数 0) で戻る.
戻り値 なし. 結果は x0 と収束状態の取得関数で得る.
MPI 集団操作. 全ランクが同じ設定で呼ぶ.
関連項目 solver() のテンプレート引数, is_converged()
例
parcel::krylov::pcg<> cg;
cg.solver(A, x, b); // 推論できない精度はすべて parcel_double
cg.solver<parcel_double, parcel_double, parcel_double,
parcel_double, parcel_double, parcel_double>(A, x, b);