2-3.応用数学
数値計算
★行列
数や記号や式などを行と列に沿って配列したもののこと
a11 | a12 |
a21 | a22 |
★対数
何を何乗すればその値になるかを表す数のこと
log(2)8=3
★掃出法
掃き出し法といい、連立1次方程式の解の求め方に拡大係数行列を用いて計算する方法のこと
★近似解法
最適化問題の近似解を得るためのアルゴリズムのこと。
9つの拠点をすべて通る時の最短時間(移動手段等で時間が様々な場合)を求めるといったときに拠点が増えた時に計算量が爆発的に増える。この場合に最短時間を現実的に求めるために最適解に近い解を求める。
★収束
近似値を求める計算では何らかの条件を満たしたときに収束したものとみたして計算を終了する必要がある。
(でんないと一生計算し続け、近似値が求まらない)
★誤差
近似値を求める計算で、誤差は厳密は把握できないが、誤差の範囲決めることでソフトウェアの品質評価につながる
- 最終更新:2017-08-14 23:06:51