直接解法の問題点

ウィキペディア小見出し辞書

直接解法の問題点

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/04 03:13 UTC 版)

「数値線形代数」の記事における「直接解法の問題点」の解説

どんなに次元の高い連立方程式でも、原理的にはクラメルの公式を使えば解くことはできる。しかし、クラメルの公式による数値解法ではものすごく時間がかかってしまうということが分かっている。このため、これまで様々な数値線形代数のアルゴリズムが開発されてきた。その先駆けとも言えるのがガウスの消去法だが、現代では数値実験により (精度の観点から) 使うべきではないとされている。