Koksma-Hlawka型不等式を礎とする準モンテカルロ法の研究
基于Koksma-Hlawka型不等式的拟蒙特卡罗方法研究
基本信息
- 批准号:20K14326
- 负责人:
- 金额:$ 2.66万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Early-Career Scientists
- 财政年份:2020
- 资助国家:日本
- 起止时间:2020-04-01 至 2023-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
高次元数値積分のアルゴリズムとして、サンプル点を一様ランダムに選ぶモンテカルロ法がよく知られているが、収束オーダーはサンプル点の個数の平方根の逆数となり決して速くない。準モンテカルロ法では、超一様点集合という注意深く設計された点集合をサンプルに用いることでモンテカルロ法よりも高速な積分誤差の収束を目指す。応用上では、両アルゴリズムの利点を得るために点集合の一様性を壊さないようにランダマイズする乱択化準モンテカルロ法(RQMC)という手法がよく用いられる。ここ2年ほど、RQMCにおいて平均値ではなく中央値を推定値とする手法(ここではmedian-RQMCと呼ぶ)が提案されてきた。この手法では、関数の性質を知ることなく、滑らかさなどの関数の良い性質を自動的に反映した高速な誤差収束が高い確率で得られる。本研究の最終年度では、scrambled sobol' (スクランブルソボル)列による median-RQMCについて研究し、以下の結果を得た。一つ目の研究では、スクランブルソボル列 の gain coefficient と呼ばれる量を調べ、既存のものよりも良い評価式を得た。本研究では、ソボル列のデジタルネットとしての構造に注目して双対性を使い、議論を双対デジタルネット上での数え上げに帰着した。二つ目の研究では、スクランブルソボル列による median-RQMC に対して、滑らかさなどの関数の良い性質を自動的に反映した高速な誤差収束を証明した。既存の結果を超え、本研究では関数の周期性を要求せず、非常に広いクラスの関数に対してほぼ最適な収束を示した。そのため多くの例に対し応用可能であり、意義のある結果だと考えている。
High dimensional the numerical integral の ア ル ゴ リ ズ ム と し て, サ ン プ ル point を a others ラ ン ダ ム に choose ぶ モ ン テ カ ル ロ method が よ く know ら れ て い る が, 収 オ ー ダ ー は サ ン プ ル point number の の square root の inverse number と な り definitely し て speed く な い. Method of quasi モ ン テ カ ル ロ で は, over others in point set と い う note deep く design さ れ た point collection を サ ン プ ル に with い る こ と で モ ン テ カ ル ロ method よ り も high-speed な integral error の 収 beam を refers す. 応 using で は, struck ア ル ゴ リ ズ ム の tartness を have る た め に の a point set others sex を 壊 さ な い よ う に ラ ン ダ マ イ ズ す る disorderly 択 change must モ ン テ カ ル ロ method (RQMC) と い う gimmick が よ く with い ら れ る. こ こ 2 years ほ ど, RQMC に お い て on average numerical で は な く central numerical を presumption of numerical と す る technique (こ こ で は median - RQMC と shout ぶ) が proposal さ れ て き た. こ の gimmick で は nature, masato の を know る こ と な く, smooth ら か さ な ど の masato several good の い nature を automatic に reflect し た high-speed な error 収 が high beam い probabilistic で must ら れ る. This study の final annual で は, scrambled sobol '(ス ク ラ ン ブ ル ソ ボ ル) column に よ る median - RQMC に つ い し て research, the result of the following の を た. A つ mesh の research で は, ス ク ラ ン ブ ル ソ ボ ル column の gain coefficient と shout ば れ る quantity を べ, existing の も の よ り も good い review 価 type を た. This study で は, ソ ボ ル column の デ ジ タ ル ネ ッ ト と し て の tectonic に attention し て double sex talk を い, を seaborne double デ seaborne ジ タ ル ネ ッ ト on で の げ on several え に 帰 the し た. つ mesh の research で は, ス ク ラ ン ブ ル ソ ボ ル column に よ る median - RQMC に し seaborne て, smooth ら か さ な ど の masato several good の い nature を automatic に reflect し た high-speed な error 収 beam を prove し た. Existing を super え の results, this study で は masato number の periodic を requirements せ ず, very に hiroo い ク ラ ス の masato number に し seaborne て ほ ぼ optimum な 収 を beam in し た. そ の た め more く の example に し seaborne 応 may use で あ り, meaning の あ る results だ と exam え て い る.
项目成果
期刊论文数量(5)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
The State of the Art in Quasi-Monte Carlo Methods
准蒙特卡罗方法的最新技术
- DOI:10.11540/jsiamt.30.4_320
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:鈴木 航介;合田 隆
- 通讯作者:合田 隆
Mathematical aspects of quasi-Monte Carlo integration
准蒙特卡罗积分的数学方面
- DOI:
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Hiroyuki Fuji;Kohei Iwaki;Hitoshi Murakami and Yuji Terashima;鈴木航介
- 通讯作者:鈴木航介
Component-by-component construction of randomized rank-1 lattice rules achieving almost the optimal randomized error rate
- DOI:10.1090/mcom/3769
- 发表时间:2021-09
- 期刊:
- 影响因子:0
- 作者:J. Dick;T. Goda;Kosuke Suzuki
- 通讯作者:J. Dick;T. Goda;Kosuke Suzuki
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
鈴木 航介其他文献
Unitary conjugacy for type III subfactors and W$^*$-superrigidity
III 型子因子和 W$^*$-超刚性的酉共轭
- DOI:
10.4171/jems/1135 - 发表时间:
2021 - 期刊:
- 影响因子:2.6
- 作者:
鈴木 航介;合田 隆;Naoe Hironobu;Isono Yusuke - 通讯作者:
Isono Yusuke
Corks with Large Shadow-Complexity and Exotic Four-Manifolds
具有大阴影复杂性和奇异四歧管的软木塞
- DOI:
10.1080/10586458.2018.1514332 - 发表时间:
2021 - 期刊:
- 影响因子:0.5
- 作者:
鈴木 航介;合田 隆;Naoe Hironobu - 通讯作者:
Naoe Hironobu
鈴木 航介的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('鈴木 航介', 18)}}的其他基金
ロバスト高次元数値積分法の万能性の研究
鲁棒高维数值积分方法的通用性研究
- 批准号:
24K06857 - 财政年份:2024
- 资助金额:
$ 2.66万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
超一様列の構成とアルゴリズムの脱乱択化への応用
超均匀序列的构建及其在算法去随机化中的应用
- 批准号:
17J00466 - 财政年份:2017
- 资助金额:
$ 2.66万 - 项目类别:
Grant-in-Aid for JSPS Fellows














{{item.name}}会员




