next up previous
Next: その他 Up: Pivoting Previous: Pivoting

Partial Pivotingの指針

掃き出し法のプログラムで第k列目を処理する時に、

\begin{displaymath}A_{k,k},A_{k+1,k},\cdots, A_{n-1,k},A_{n,k} \end{displaymath}

の中から絶対値の1番大きな成分を探す。それを Al,k とした時に、 第l行と第k行とを入れ替えて計算する。第k行より下の要素のみ扱ったの は、既に半ば出来上がっている単位行列を壊さないようにするためである。
Kiyohide Nomura 平成12年7月6日