マトリクスを解く際に、解を仮定して反復的に求めていく解法のことです。反復解法とも言います。マトリクスコンディション次第ですが、直接解法よりもかなり少ない計算時間とメモリで解けることがあります。構造解析においては汎用的な適用が難しいとされてきましたが、前処理の工夫などで適用できる範囲が拡がっています。