「差異の小さい点列」の版間の差分

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

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

【 さいのちいさいてんれつ (low-discrepancy sequence) 】

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

同義語:低ひずみ数列低食い違い数列