|
|
◆ zgbtrf()
| void zgbtrf |
( |
int |
m, |
|
|
int |
n, |
|
|
int |
kl, |
|
|
int |
ku, |
|
|
int |
ldab, |
|
|
doublecomplex |
ab[], |
|
|
int |
ipiv[], |
|
|
int * |
info |
|
) |
| |
係数行列のLU分解 (複素帯行列)
- 目的
- 本ルーチンは行交換によるピボットの部分選択を用いてm×n複素帯行列AのLU分解を計算する.
本ルーチンはLevel 3 BLASを呼び出すブロック版のアルゴリズムを使用している.
- 引数
-
| [in] | m | 方程式の行数. (m >= 0) (m = 0 の場合, 処理を行わずに戻る) |
| [in] | n | 方程式の列数. (n >= 0) (n = 0 の場合, 処理を行わずに戻る) |
| [in] | kl | Aの下帯幅. (kl >= 0) |
| [in] | ku | Aの上帯幅. (ku >= 0) |
| [in] | ldab | 二次元配列ab[][]の整合寸法. (ldab >= 2kl + ku + 1) |
| [in,out] | ab[][] | 配列 ab[lab][ldab] (lab >= n)
[in] 帯行列形式の行列Aを第kl+1〜2kl+ku+1行に与える. 第1〜kl行は設定する必要がない.
[out] 分解結果: Uは上帯幅kl+kuの上三角行列として第1〜kl+ku+1行に格納される. また, 分解中に使われた乗数が第kl+ku+2〜2kl+ku+1行に格納される. 詳細は下記を参照のこと. |
| [out] | ipiv[] | 配列 ipiv[lipiv] (lipiv >= min(m, n))
ピボットインデックス. 1 <= i <= min(m, n) に対して, 行列の第i行が第ipiv[i-1]行と交換されたことを表す. |
| [out] | info | = 0: 正常終了
= -1: 入力パラメータ m の誤り (m < 0)
= -2: 入力パラメータ n の誤り (n < 0)
= -3: 入力パラメータ kl の誤り (kl < 0)
= -4: 入力パラメータ ku の誤り (ku < 0)
= -5: 入力パラメータ ldab の誤り (ldab < 2kl+ku+1)
= i > 0: Uのi番目の対角要素が0である. 分解を完了したが, Uが特異であり連立方程式の解の計算に使用すると0による除算が発生する. |
- 詳細
- 次の例は, m = n = 6, kl = 2, ku = 1 の場合の帯行列形式を表す.
入力:
* * * + + +
* * + + + +
* a12 a23 a34 a45 a56
a11 a22 a33 a44 a55 a66
a21 a32 a43 a54 a65 *
a31 a42 a53 a64 * *
出力:
* * * u14 u25 u36
* * u13 u24 u35 u46
* u12 u23 u34 u45 u56
u11 u22 u33 u44 u55 u66
m21 m32 m43 m54 m65 *
m31 m42 m53 m64 * *
*で示された配列要素は使用されない. +で示された要素は入力不要であるが, 行交換の結果フィルインが生じるUの要素を格納するために必要である.
- 出典
- LAPACK
|