「低食い違い数列」の版間の差分

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

2007年9月20日 (木) 23:08時点における最新版

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

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