どれくらい大きな連立1次方程式を解くか

未知数の個数 n が増えると計算が急に大変になる
人間が計算すると n=10 でも人生に関わる大仕事

かつては
コンピューターの計算時間の大半は
連立1次方程式を解くことに費やされる
と言われた (今でもそうかもしれない)。

16年前パソコンで n=80 の問題を数十秒で解いた。
昨年買ったパソコンでは n=2000 の問題を 3 秒
　　(密行列, 計算速度は 1 GFLOPS 超)
大型並列計算機では n=1億 の問題を 80 分で解いた例があるそうです (原子炉圧力容器モデルの弾性解析)。