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