1 はじめに

これまで、ガウス・ジョルダン法やLU分解を用いた連立1次方程式の解を求める方法を学習した。これらの方法は、所定の回数計算すれば解が求まる直接法と言われる方法である。この方法は、必ず解が求まる反面、計算時間がかかることが多い。大きな連立方程式を計算するには不向きである。そこで、本日は、計算時間がこれに比べて格段に早い、反復法を学習する。

反復法に先立って、線形代数の復習をする。少しばかり、反復法の説明に必要なのである。反復法の使い方は難しくないので、このプリントを自分でちゃんと読めば理解できるはずである。