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