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