「低食い違い数列」の版間の差分
ナビゲーションに移動
検索に移動
Tetsuyatominaga (トーク | 投稿記録) |
Sakasegawa (トーク | 投稿記録) |
||
| (他の1人の利用者による、間の2版が非表示) | |||
| 1行目: | 1行目: | ||
| − | '''【 ていくいちがいすうれつ( | + | '''【 ていくいちがいすうれつ (low discrepancy sequences) 】''' |
| − | + | 低ひずみ数列ともいう． | |
| + | 多次元（超）立方体内の点集合の配置が理想的な[[一様分布]]から | ||
どのくらいずれているかをあらわす尺度が | どのくらいずれているかをあらわす尺度が | ||
discrepancy（差異，食い違い，ひずみ，などと訳す）である． | discrepancy（差異，食い違い，ひずみ，などと訳す）である． | ||
ずれのノルムのとり方によって， | ずれのノルムのとり方によって， | ||
| − | star- | + | star-discrepancy，l2-discrepancyなどがある． |
| − | + | 差異の小さい点列のことを[[準乱数]]ということもある． | |
Haltonの点列，Sobol’列，Faure列， | Haltonの点列，Sobol’列，Faure列， | ||
一般化Niederereiter点列などがある． | 一般化Niederereiter点列などがある． | ||
| − | + | [[準モンテカルロ法]]で使われる． | |