ガウスの消去法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/06/17 20:55 UTC 版)
ガウスの消去法(ガウスのしょうきょほう、英: Gaussian elimination)あるいは掃き出し法(はきだしほう、英: row reduction)とは、連立一次方程式を解くための多項式時間アルゴリズムであり、通常は問題となる連立一次方程式の係数からなる拡大係数行列に対して行われる一連の変形操作を意味する。 同様のアルゴリズムは歴史的には前漢に九章算術で初めて記述された[1]。連立一次方程式の解法以外にも
- ^ Schrijver 1998, p. 38.
- ^ コルテ & フィーゲン 2009, p. 95.
- ^ Schrijver 1998, p. 33.
- ^ a b Joel H. Ferziger; Milovan Perić 著、小林敏雄、谷口伸行、坪倉誠 訳『コンピュータによる流体力学』シュプリンガー・フェアラーク東京、2003年、88頁。ISBN 4-431-70842-1。
- 1 ガウスの消去法とは
- 2 ガウスの消去法の概要
- 3 基本的な考え方
- 4 例
- 5 注意
- 6 脚注
- ガウスの消去法のページへのリンク