Huney

応用情報(AP) / 数値計算と線形代数

掃出法

掃出法とは、行列に行基本変形を行い、連立一次方程式などを解くための方法です。

掃出法

正式名称

Gaussian Elimination

一言でいうと

行列を変形して連立一次方程式を解く方法

初心者向け説明

掃出法とは、連立一次方程式を行列として表し、行基本変形を繰り返して解きやすい形にする方法です。

イメージとしては、

複雑な連立方程式
↓
行列にする
↓
不要な項を順番に消す
↓
簡単な形にする
↓
解を求める

という流れです。

ポイント

  • 連立一次方程式を解く方法
  • 行列を利用する
  • 行基本変形を繰り返す

関連用語

関連記事

  • 数値計算とは?ベクトル・行列・数列・掃出法・誤差を応用情報向けに理解しよう

🍯 はちみつメモ

掃出法 = 行列を変形して連立方程式を解く