連立1次方程式# 数値解法の分類# 逆行列を計算してから解\(x=A^{-1} b\)を計算する方法やCramerの公式を用いる方法は計算量が多く丸め誤差に弱いため数値計算では使われない。 数値解法は大別して 直接法 反復法 共役勾配法 がある。 直接法 は丸め誤差のない理想的な状況において有限回の演算で解が得られる方法の総称である。 反復法 は漸化式によって近似解の無限列を生成していく方法の総称である。 共役勾配法は直接法と反復法の両方の性格を併せ持つ。 概要 Gauss-Jordanの消去法 LU分解 共役勾配法 直接法 Gauss-Jordanの消去法 LU分解 反復法 共役勾配法