数値解析(塩田)2023年度 第11回

 今日は連立一次方程式のLU分解法です。 係数行列が同一の複数の連立一次方程式を解くときに有効な方法です。

  • 状況設定
  • LU分解法のおおまかな手順
  • LU分解法の利点
  • Step 1° のアルゴリズム
  • Step 2°- 3° のアルゴリズム
  • ピボット選択
  • 計算量の見積もり