Surface Science and Solid State Theory Laboratory

@surface


Archive for 6月 8th, 2012


数値計算2012/6/12 0

Posted on 6月 08, 2012 by kimi

6月12日分の講義資料をアップロードしておきました。今回はガウス・ザイデル法です。

連立一次方程式を解く方法としては昔から吐き出し法やガウス・ジョルダン法が知られており、どの教科書にも載っていますが、こういった直接法と呼ばれる方法は変数の数(=方程式の数=行列の次数)が大きくなると現実的な時間内に計算を終えることが出来なくなります。そこで、直説法としては他のことにも応用できるLU分解だけを解説し、時間のほとんどは繰り返し法に当てることにします。

繰り返し方の中でもガウス・ザイデル法はその実装が非常に簡単で応用範囲も広く強力でもあるため、極めて広く用いられています。また、楕円型偏微分方程式を陽解法で解く場合にも用いることになりますので是非自分でもコーディングできるようになってください。

また、15日にはレポートの締切も来ます。質問の際には「講義資料」「自分の書いたプログラム」「実行結果」を必ず持参してください。



↑ Top