On the necessity of low-effective dimension

Shu Tezuka

研究成果: Contribution to journalArticle査読

7 被引用数 (Scopus)

抄録

We introduce a class of functions in high dimensions which have the maximum effective dimension, then prove that generalized Sobol' sequences provide the O(N-1) convergence rate for the integration of this class of functions. An important consequence is that high-dimensional problems for which quasi-Monte Carlo outperforms Monte Carlo are not necessarily of low-effective dimension.

本文言語英語
ページ(範囲)710-721
ページ数12
ジャーナルJournal of Complexity
21
5
DOI
出版ステータス出版済み - 10 2005

All Science Journal Classification (ASJC) codes

  • 代数と数論
  • 統計学および確率
  • 数値解析
  • 数学 (全般)
  • 制御と最適化
  • 応用数学

フィンガープリント

「On the necessity of low-effective dimension」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル