2 ソルバごとの収束判定
ソルバごとに, 収束判定の方法と, 破綻・非有限値に出会ったときの収束状態と返す値を示す. 言語によらない. 表の「解」「反復回数」「残差」は結果の値であり, は最大反復回数である. 方法の全体は利用者ガイドの線形ソルバの章と固有値ソルバの章に示す.
2.1 pcg
反復 () ごとに, 探索方向とステップ幅で解を, 残差を漸化式で更新した直後に, 漸化式の相対残差を調べる (方法の全体は利用者ガイドのアルゴリズム). 判定に用いるのは漸化式の残差であり, 真の残差ではない. 反復の前に初期残差の相対残差を調べ, 未満なら反復しない. 結果は次のとおりである (上の行から順に調べる).
| 条件 | 収束状態 | 解 | 反復回数 | 残差 |
|---|---|---|---|---|
| 反復の前に初期残差の相対残差 | CONVERGED_RTOL | 初期値 (変えない) | 0 | 初期残差の相対残差 (真の残差も同じ値) |
| 相対残差が非有限 (NaN / Inf) | DIVERGED_NANORINF | その反復の | その非有限値 | |
| 相対残差 | CONVERGED_RTOL | その相対残差 | ||
| 回の反復で上に当たらない | DIVERGED_ITS | 最後の相対残差 |
の場合は線形ソルバに共通の扱いによる. ゼロ割りなどの破綻は検出しないので DIVERGED_BREAKDOWN にはならず, その結果残差が非有限になれば DIVERGED_NANORINF となる. rank 0 は反復ごとに反復回数 : residual norm = ...の行を書く. 真の相対残差は終了後に計算してfinish : residual true normの行に書き, 真の残差として返すだけで, 判定には用いない.
解の更新は環境変数PARCEL_PSTEP (既定 1) 反復ぶんをまとめて行い, 終了時 (どの条件で終えた場合も) に残りを加えるので, 返すは上の表のとおりである. 既定の 1 では探索方向を 1 本だけ持つ. PARCEL_PSTEP=4では探索方向の履歴 4 本を持ち (ベクトル 3 本分のメモリを使う), 解の読み書きが減って少し速くなる (利用者ガイドの「メモリと速さの選択」). PARCEL_PSTEPを 2 以上にすると, 反復途中のは最大PARCEL_PSTEP反復ぶん遅れる (利用者ガイドの「漸化式の残差と真の残差」).
2.2 pbicgstab
反復 () では, 探索方向から, , (は初期残差に固定した双対残差, ), 中間の残差, , , を求め, 解を, 残差を漸化式で更新する (方法の全体は利用者ガイドのアルゴリズム. は利用者ガイドの, は). 収束判定には pcg と同じく更新直後の漸化式の相対残差を用いる. 反復の前に初期残差の相対残差が未満なら, pcg と同じく反復せずに CONVERGED_RTOL (反復回数 0, 解は初期値のまま, 残差・真の残差は初期残差の相対残差) を返す. 破綻は, , 次の探索方向の係数をそれぞれ作る前に調べる. 結果は次のとおりである (反復の中で上の行から順に調べる).
| 調べる時点 | 条件 | 収束状態 | 解 | 反復回数 | 残差 |
|---|---|---|---|---|---|
| を作る前 | が 0 または非有限 | DIVERGED_BREAKDOWN | その反復の開始時の | 前の反復の相対残差 (1 反復目では初期残差の相対残差) | |
| を作る前 | () でが非有限 | DIVERGED_NANORINF | |||
| 同上 | で | CONVERGED_RTOL | |||
| 同上 | でそれ以外 | DIVERGED_BREAKDOWN | |||
| 更新の後 | 相対残差が非有限 | DIVERGED_NANORINF | その非有限値 | ||
| 同上 | 相対残差 | CONVERGED_RTOL | その相対残差 | ||
| 収束判定の後 | または (を作れない) | DIVERGED_BREAKDOWN | その相対残差 | ||
| 回の反復の後 | 上に当たらない | DIVERGED_ITS | 最後の相対残差 |
はが 0 となる「幸運な破綻」である. このときはになるので作らず, で打ち切る. またはの検出は収束判定の後に行うので, 収束した反復では破綻としない. いずれの判定も全ランクで集約した内積から行うので, 全ランクが同じ分岐を取る. の場合は線形ソルバに共通の扱いによる.
rank 0 は反復ごとに反復回数 : residual norm = ...の行を書く (で打ち切った反復では). 以外の破綻ではpbicgstab breakdown :に続けて原因 (<r0,q> = 0, <r0,q> is not finite, omega (c3) = 0, rho (<r0,r>) = 0) と反復回数を書く. pcg と同じく, 真の相対残差は終了時に計算してfinish : residual true normの行に書き, 真の残差として返すだけである.
内積の計算精度を FP16 にした構成では, 相対残差が精度の下限に近づくとが 0 または非有限となり, DIVERGED_BREAKDOWN で終わることがある (利用者ガイドの「低精度での既知の限界」).
2.3 pgmres
収束判定は各リスタート (. ) の先頭で, その時点の近似解 (は初期値) から計算した真の残差の相対残差により行う. 満たさなければからの Arnoldi 過程を列進め, 残差ノルムを最小にする修正でを求めて次のリスタートに進む (方法の全体は利用者ガイドのアルゴリズム). Arnoldi 過程の途中では判定しない. Givens 回転で得る残差ノルム (回転後の右辺の最終成分) は判定に用いず, 幸運な破綻 (次段落) が起きない限り列を作ってから解を更新する. 結果は次のとおりである.
| 条件 | 収束状態 | 解 | 反復回数 | 残差 |
|---|---|---|---|---|
| リスタートの先頭で相対残差が非有限 | DIVERGED_NANORINF | その非有限値 | ||
| リスタートの先頭で相対残差 | CONVERGED_RTOL | その相対残差 | ||
| リスタートの Arnoldi 過程でまたはが非有限 | DIVERGED_NANORINF | (更新しない) | リスタートの先頭の相対残差 | |
| リスタートの幸運な破綻で, 更新に使える列が無い (1 列目でが特異) | DIVERGED_BREAKDOWN (注) | (更新しない) | 終了時の真の相対残差 | |
| 回のリスタートを終えた | 終了時の真の相対残差が未満なら CONVERGED_RTOL, 非有限なら DIVERGED_NANORINF, それ以外は DIVERGED_ITS | 終了時の真の相対残差 |
(注) 終了時の真の相対残差が未満なら CONVERGED_RTOL とする (を更新していないので, 通常は起きない).
反復回数はリスタート回数との積として数える (幸運な破綻で列を打ち切ったリスタートもと数える). がの倍数でない場合は, 最後のリスタートだけ列で Arnoldi 過程を止め, その列数で最小二乗問題を解いて解を更新する. したがって反復上限に達した場合の反復回数はちょうどである (でも回反復する). がの倍数なら, すべてのリスタートが列である. 真の相対残差は終了時にも計算してfinish : residual true normの行に書き, 真の残差として返す. rank 0 は各リスタートの先頭で反復回数 : residual norm = ...の行を書く. の場合は線形ソルバに共通の扱いによる.
Arnoldi 過程の列目では, をに対して直交化し, その係数を (), 直交化後のノルムをとする. が, 直交化前ののノルムの倍以下 (または 0) になった場合は, Krylov 部分空間が不変になった「幸運な破綻」とみなす. として列目にも Givens 回転を施し, その列で Arnoldi 過程を打ち切る. 回転後の対角要素が 0 でなく有限ならば先頭列, そうでなければ先頭列で最小二乗問題を解いてを求め, 次のリスタートの先頭で真の残差により判定する. rank 0 はpgmres : Arnoldi breakdown at column ...の行を書く. 使える列が無い (でが 0) 場合は上表のとおり DIVERGED_BREAKDOWN で終える.
直交化の方式を古典 Gram-Schmidt とした場合は, 既定の修正 Gram-Schmidt 法 (の計算との更新をの順に行う) の代わりに, () をまとめて計算し (集団通信 1 回), とする.
2.4 pcagmres
本節はを作る場合 (の作り方が AUTO・EXPLICIT) の扱いである. IMPLICIT の扱いは次節に示す. 方法の全体は利用者ガイドのアルゴリズムに示す.
収束判定は pgmres (pgmres) と同じく, 各リスタート (. ) の先頭で, 真の残差の相対残差により行う. 基底の生成と Givens 回転の途中では判定せず, 幸運な破綻 (下記) が起きない限り 1 回のリスタートで本ずつブロック, 計本の基底を作ってから解を更新する. Givens 回転は, 個のブロックぶんの Hessenberg 行列を組み立ててからまとめて行う. 反復の前にも初期残差で判定する (線形ソルバに共通の扱い). 結果は次のとおりである.
| 条件 | 収束状態 | 解 | 反復回数 | 残差 |
|---|---|---|---|---|
| 反復の前に初期残差の相対残差 | CONVERGED_RTOL | 初期値 (変えない) | 0 | 初期残差の相対残差 (真の残差も同じ値) |
| リスタートの先頭で相対残差が非有限 | DIVERGED_NANORINF | その非有限値 | ||
| リスタートの先頭で相対残差 | CONVERGED_RTOL | その相対残差 | ||
| リスタートの幸運な破綻で, 有効な列が 1 本も無い | DIVERGED_BREAKDOWN (pgmres と同じ注) | (更新しない) | 終了時の真の相対残差 | |
| 回のリスタートを終えた | pgmres と同じく終了時の真の相対残差で決める | 終了時の真の相対残差 |
反復回数はリスタート回数との積 (作った基底ベクトルの総数) として数える. がの倍数でない場合は, 最後のリスタートで端数列だけを使って最小二乗問題を解く (解はその反復回数の GMRES と同じ). 基底は本単位のブロックで作るので, 最後のブロックで使わない基底 (最大本) の SpMV と前処理が余分に実行される (反復回数には数えない). 反復上限に達した場合の反復回数はちょうどである. 反復の前の判定で戻る場合はfinish : residual true normの行を書かない. それ以外の場合の終了時の真の相対残差, rank 0 が書く途中経過の行, の扱いは pgmres と同じである. Hessenberg 行列の非有限値は DIVERGED_NANORINF にせず, 次に述べるとおり有効な列から外す.
CA-GMRES では, ブロックの途中で Krylov 部分空間が不変になると, それ以降の基底は前の基底の一次結合になる. この幸運な破綻は Arnoldi のではなく, QR 分解で得る上三角因子の対角要素がほぼ 0 になること (階数落ち) として現れる. PARCEL は各ブロックの QR 分解 (最初のブロックでは本の基底, 以降のブロックでは前のブロックまでのに対して直交化した本の基底) の後に, の各列について対角要素をその列のノルム (前のブロックに対して取り除いた成分を含む) と比べ, 倍以下 (0 または非有限を含む) となる最初の列を階数落ちとみなす. は, QR 分解の計算精度の単位丸め誤差から決まる値 (古典・修正 Gram-Schmidt では, Cholesky QR では) と, 基底のデータ精度の単位丸め誤差による揺らぎの大きい方とする. 両者が同じ精度なら前者になる. 階数落ちした列より後ろはを単位行列に置き換えてから Hessenberg 行列を組み, その列より前だけを有効とし (その列の非対角要素まで非有限なら, さらに 1 列手前まで), そのリスタートの基底生成を打ち切る. rank 0 はpcagmres : rank-deficient basis blockの行を書く. さらに Givens 回転の際に各列のを列のノルムと比べ, 倍以下なら pgmres と同じくその列で打ち切り, 列に非有限の要素があればその手前で打ち切る (rank 0 はpcagmres : Arnoldi breakdown, solve with ... columnsの行を書く). 有効な列が本となった場合は, 先頭列だけで最小二乗問題を解いて解を更新し, 次のリスタートの先頭で判定する. これらの行は階数落ちを検出して有効な列だけで解いたという記録であり, 失敗を意味しない (倍精度でもの単項式基底が悪条件になると表示される). 有効な列が 1 本も無い場合は上表のとおり DIVERGED_BREAKDOWN で終える.
AUTO (既定) では, かつ QR 分解が Cholesky QR の場合に限り正規直交基底を陽に作らず, 解の更新での代わりに基底との積 () を用いる. EXPLICIT では, この場合もを作る.
2.5 pcagmres (を作らない場合)
の作り方を IMPLICIT とした場合も, 収束判定, 収束状態と返す値, 幸運な破綻の扱いはを作る場合 (前節) と同じである. 終了時の真の相対残差を計算し, 真の残差として返す. 方法の全体は利用者ガイドのアルゴリズムに示す. 異なるのは次の点である.
- は Gram 行列の Cholesky 分解から作る. Gram 行列 (最初のブロックでは基底本どうしの内積, 以降のブロックでは新しい本の基底と前の基底との内積および) は, 局所の値を集団通信で集約する. 集団通信は最初のブロックで 1 回, 以降のブロックで 2 回である.
- Cholesky 分解の対角要素は被開平数の絶対値の平方根とする (負や 0 になっても止めない).
- 階数落ちはを作る場合の Cholesky QR と同じくの対角要素と列ノルムの比で検出する. 閾値は QR 分解の計算精度の単位丸め誤差によると, 基底の格納精度のうち最も粗い精度の単位丸め誤差によるの大きい方とする.
- 破綻時に rank 0 が書く行は
pcagmres (Q = implicit) :で始まる.
QR 分解をモーメント法による Cholesky QR とした場合は, 最初のブロックの Gram 行列を QR分解の章に示すモーメント法で作る (以降のブロックは上と同じく基底の内積から作る). 使える条件はの作り方と QR 分解に示す.
2.6 power
反復 () では, から (. 前処理後の行列のスペクトルを求める場合は) と Rayleigh 商を求め, とする (は大域行番号から作る初期ベクトルで, 正規化しない. 各ランクの先頭行はMPI_Exscanで求めるので, 初期ベクトルは行分割によらない. 方法の全体は利用者ガイドのアルゴリズム). 収束判定は固有値推定の相対変化 () で, 毎反復の最後に行う. の場合はで割り, 両方 0 ならとする. 残差 (のモードでは) は停止条件に用いていない. 結果は次のとおりである (反復の中で上の行から順に調べる).
| 条件 | 収束状態 | 固有値 | 固有ベクトル | 反復回数 | 残差 |
|---|---|---|---|---|---|
| , , , のいずれかが非有限 | DIVERGED_NANORINF | 最後の有限な推定値 (では 0) | NaN | ||
| が厳密に 0 () | DIVERGED_BREAKDOWN | (では 0) | (では NaN) | ||
| が非有限 | DIVERGED_NANORINF | NaN | |||
| CONVERGED_RTOL | |||||
| 回の反復で上に当たらない | DIVERGED_ITS | 最後の |
固有ベクトルとして返すはと同じ向きで, 正規化はしない. 表のはでは正規化済みであり, では初期ベクトルである. が厳密に 0 になるのは, が零空間にある場合, または低精度で全要素がアンダーフローした場合であり, を作る正規化で 0 による除算となるので反復を打ち切る. 非有限値とで打ち切った場合は, rank 0 がpower : non-finite value at itr = ...またはpower : A K^-1 x is exactly zero at itr = ... (breakdown)の行を書く. 判定に用いる値はいずれも全ランクで集約した値なので, 全ランクが同じ反復で止まる. rank 0 はとが 50 の倍数の反復でi : Eigen Value = ...の行を書く.
絶対値最大の固有値が実数で, 絶対値が 2 番目の固有値と分離していることを前提とする (検査しない). 求める側の端の固有値が複素共役対の場合と, 絶対値の等しい固有値が複数ある場合 (例えば) には収束しないので, ks_arnoldi を使う.
2.7 inverse_power
のモード (前処理後の行列のスペクトルを求めない場合) では, 内部の線形ソルバの前処理を内部線形ソルバの前処理で指定する (前処理なしも指定できる). 外側の前処理の設定は使わない. は内部反復の収束を速めるだけで, 返す固有値はによらずの固有値である. のモードでは, 内部の pgmres がを解いた内部変数 (最後にを掛けない) を受け取る. このときはにおけるの Rayleigh 商となり, の絶対値最小の固有値に収束する. 返す固有ベクトルはの右固有ベクトルである. はべき乗法と同じく前処理の設定のままから一度だけ作る. が対称定値の場合は, 内部線形ソルバの種類を pcg とする方が 1 反復あたりの演算と集団通信が少なく速い. 求まる固有値は同じである.
反復 () では, 内部の線形ソルバで (のモードでは) を初期値から解き, とを求める (方法の全体は利用者ガイドのアルゴリズム). はべき乗法と同じ初期ベクトルを正規化したものである (ノルムが 0 または非有限の場合は正規化を省き, rank 0 がその旨を表示する). 収束判定はべき乗法と同じく固有値推定の相対変化 (. 分母が 0 の場合の扱いもべき乗法と同じ) で, 毎反復の最後に行う. 内部の線形ソルバが DIVERGED_NANORINF 以外の理由で収束しなかった場合は外側の反復を続け, その回数を内部線形ソルバの失敗回数に数える. 結果は次のとおりである (反復の中で上の行から順に調べる).
| 条件 | 収束状態 | 固有値 | 固有ベクトル | 反復回数 | 残差 |
|---|---|---|---|---|---|
| 内部の線形ソルバが DIVERGED_NANORINF で終わった | DIVERGED_NANORINF | 最後の有限な (では 0) | NaN | ||
| , のいずれかが非有限 | DIVERGED_NANORINF | NaN | |||
| 内部の線形ソルバの解が厳密に 0 | DIVERGED_BREAKDOWN | (では NaN) | |||
| , のいずれかが非有限 | DIVERGED_NANORINF | NaN | |||
| CONVERGED_RTOL | |||||
| 回の反復で上に当たらない | DIVERGED_ITS |
返す固有ベクトルは正規化済みである. 打ち切った場合は rank 0 がinverse_power :で始まる 1 行でその旨を表示する. 判定に用いる値が全ランクで同じになる点, rank 0 が書く途中経過の行はべき乗法と同じである. 内部の線形ソルバの誤差はそのままの誤差になるため, 外側のより内部の線形ソルバを厳しく収束させる必要がある.
が正則で, 絶対値最小の固有値が実数であることを前提とする (検査しない). 絶対値最小の固有値が複素共役対になる非対称行列では Rayleigh 商が収束しないので, ks_arnoldi の shift-invert をで使う.
2.8 ks_arnoldi
は Arnoldi 過程を適用する演算子であり, Ritz 対はの近似固有対である (記号). 方法の全体は利用者ガイドのアルゴリズムに示す. shift-invert では (または) を各 Arnoldi ステップで内部の pgmres (右前処理, 直交化は修正 Gram-Schmidt 法) により解く. 内部 pgmres の前処理は固有値ソルバの補足に, 収束判定値などの既定値は設定に示す.
Arnoldi 過程は (は初期ベクトル) から始める. が 0 または非有限の場合は, をべき乗法と同じ既定の初期ベクトル (大域行番号から作る. rank 0 がその旨を表示する) に置き換える. 列目ではをに対して直交化し, 係数を (), 直交化後のノルムをとしてとする. はを要素に持つの行列である.
直交化は古典 Gram-Schmidt 法を 2 回適用する CGS2 [6] で行う (, を 2 回繰り返し, 係数の和をとする. QR分解の章を参照). 1 回目の射影で残った成分を 2 回目で除去し, 基底の直交性を保つ. 1 パスあたりの内積は集団通信 1 回で集約する. 直交化の方式を修正 Gram-Schmidt にすると, 修正 Gram-Schmidt 法を 2 回適用する方法 (列ごとに内積・集団通信・axpy) に替わる. どちらも 2 回目で直交性を回復し, 固有値の精度は同等である. 1 ランクの局所行数が小さい CPU の構成では修正 Gram-Schmidt 法が速い場合があり, 局所行数が大きい CPU と GPU では CGS2 が速い. 乱数方向の直交化 (下記) も同じ方法で行う. 再直交化により多重固有値での偽の固有値 (ghost eigenvalue) を抑えられるため, locking・deflation は実装していない.
リスタートの縮約は基底の中で行い, 2 本目の基底を確保しない (double-double を含まない型で, の場合. それ以外では 2 本目の基底 (列) を確保する).
収束判定は, 各リスタートで Arnoldi 分解を列まで広げた後に 1 回行う. の固有対をの降順に並べ, 先頭個の Ritz 対について, に対する相対残差の推定値 (は第単位ベクトル) をと比べる. 複素共役対の場合は実部・虚部の 2 成分のノルムを用いる. の Ritz 対は満たさない側に数える. shift-invert では判定は (変換前の値) に対して行われる. 個すべてが以下なら収束とする. 満たさなければの実 Schur 分解を並べ替えての大きい Ritz 値を先頭に集め, その本 (本. 複素共役対は 2 本を同時に保持するため本となる場合がある) の Schur ベクトルを保持して次のリスタートに進む. 1 サイクル目は回, 2 サイクル目以降は回のの適用で Arnoldi 分解を列に戻す. 結果は次のとおりである.
| 条件 | 収束状態 | 残差 |
|---|---|---|
| Arnoldi 過程でまたはが非有限 | DIVERGED_NANORINF | それまでの値 |
| 判定対象の Ritz 値または残差推定が非有限 | DIVERGED_NANORINF | NaN |
| 個の残差推定が以下 (基底に乱数方向を含まない) | CONVERGED_RTOL | 残差推定の最大値 |
| 同 (基底に乱数方向を含む) で, 真の残差も以下 | CONVERGED_RTOL | 真の残差の最大値 |
| 同 (基底に乱数方向を含む) で, 真の残差がを超える | DIVERGED_BREAKDOWN | 真の残差の最大値 |
| 不変部分空間 (下記) で, 真の残差を以下と確かめた | CONVERGED_RTOL | 真の残差の最大値 |
| 不変部分空間を真の残差で確かめられないまま止めた (乱数方向の上限, 空間が尽きた) | DIVERGED_BREAKDOWN | 残差推定の最大値 |
| 不変部分空間の有効次元が未満 | DIVERGED_BREAKDOWN | それまでの値 |
| 不変部分空間に達したのに判定を満たさない | DIVERGED_BREAKDOWN | 残差推定の最大値 |
| LAPACK の失敗 (下記) | DIVERGED_BREAKDOWN | それまでの値 |
| 回のリスタートで上に当たらない | DIVERGED_ITS | 最後の残差推定の最大値 |
「それまでの値」は直前のリスタートで求めた値であり, 1 回目のリスタートで止まった場合は NaN である. 反復回数は途中で止まった回を含む, 実行したリスタートの回数である. どの場合も, 最後の (不変部分空間で止めた場合は有効次元の先頭ブロック) の固有分解をし直して Ritz 対を作り, 出力する (回のリスタートで収束しなかった場合も最後の Ritz 対を返す).
が, 直交化前ののノルムの倍以下 (または 0) になった場合は, Krylov 部分空間が不変になった (不変部分空間) とみなし, とする. このとき Ritz 対の残差推定は 0 となるが, 低精度の基底では, 直交化後のが桁落ちやアンダーフローで 0 になり, 偽の不変部分空間となることがあるため, 次のように扱う.
- 有効次元が以上なら, の先頭ブロックの Ritz 対のうちの大きい個について, 真の残差を計算する (. の適用を回程度追加で行う). すべてが以下なら, 有効次元で Arnoldi 分解の拡張とリスタートを打ち切って終了し, CONVERGED_RTOL とする. 残差はこの真の残差の最大値である.
- 確かめられない場合 (有効次元が未満, または真の残差がを超える) は止めずに, 大域行番号とリスタート番号・列番号から作る乱数ベクトルをに対して CGS2 で直交化してとし, のまままで Arnoldi 分解を続ける (はブロック上三角になる). 乱数ベクトルは行番号だけから決まるので, MPI の分割数によらない. 1 回の Arnoldi 過程で入れる乱数方向は 3 本までとする.
- 乱数方向を入れた基底では残差推定が 0 のブロックが残るので, 残差推定がを満たしても, (A) と同じ真の残差で確かめてから収束とする. 満たさなければ DIVERGED_BREAKDOWN とする.
- 乱数方向が 3 本を超えた場合, または乱数ベクトルが直交化でほぼ消えた (直交化後のノルムが直交化前の倍以下. が張る空間で尽きた) 場合は, その有効次元で打ち切り, 真の残差で確かめられないので DIVERGED_BREAKDOWN とする. 有効次元が未満の場合も DIVERGED_BREAKDOWN である.
有効次元がより小さいまま終えた場合は, 足りない固有値・固有ベクトルを 0 として返す (rank 0 がその旨を表示する).
の固有分解は LAPACK のdgeev, リスタートのための実 Schur 分解と並べ替えはdgees・dtrsenでホスト側で計算する. これらは rank 0 だけが計算して結果を全ランクに配る (も rank 0 の値に揃える) ので, 丸めの差で分岐がランクごとに割れることはない. LAPACK が失敗した (info が 0 でない. dtrsenの後に保持する本数が 1 以上未満でない場合を含む) 場合は DIVERGED_BREAKDOWN とする. による並べ替えでは NaN を最後に回す. 途中の判定と打ち切りの理由は, rank 0 が[KS]で始まる行に書く.
出力はの降順に個である (収束判定の対象は先頭個. 固有値と固有ベクトルの出力). shift-invert ではの大きい順がに近い順に当たる. shift-invert の逆変換でとなる Ritz 値は, 固有値としてを返す.