低食い違い数列

提供: ORWiki
ナビゲーションに移動 検索に移動

【 ていくいちがいすうれつ (low discrepancy sequences) 】

低ひずみ数列ともいう. 多次元(超)立方体内の点集合の配置が理想的な一様分布から どのくらいずれているかをあらわす尺度が discrepancy(差異,食い違い,ひずみ,などと訳す)である. ずれのノルムのとり方によって, star-discrepancy,l2-discrepancyなどがある. 差異の小さい点列のことを準乱数ということもある. Haltonの点列,Sobol’列,Faure列, 一般化Niederereiter点列などがある. 準モンテカルロ法で使われる.