連立方程式

Definition

Calculation

　掃き出し法：とりあえず各行の先頭の係数で割って、

　ある行を他の行から引き、係数を順次消去する。

　以上を回繰り返し、最終的に左側正方行列部分が単位行列として終了する。

　安定に計算するために、当該の一連の割り算と引き算を行う前に対角要素の絶対値について出来るだけ大きいものを選ぶ。具体的には、連立方程式の行の入れ替えは計算結果に影響しないことから、のうち最も大きなものを選び、行と行を入れ替えればよい。

　さらに安定に計算するために列を入れ替える方法もあるが、これは計算結果の解釈に影響を及ぼすため、慎重な扱いが必要となる。

(s)

Prepared:20150112

Updated:---

戻る