权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Koksma-Hlawka型不等式を礎とする準モンテカルロ法の研究

基于Koksma-Hlawka型不等式的拟蒙特卡罗方法研究

基本信息

批准号：
20K14326
负责人：
鈴木航介
金额：
$ 2.66万
依托单位：
Hiroshima University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Early-Career Scientists
财政年份：
2020
资助国家：
日本
起止时间：
2020-04-01 至 2023-03-31
项目状态：
已结题

项目摘要

高次元数値積分のアルゴリズムとして、サンプル点を一様ランダムに選ぶモンテカルロ法がよく知られているが、収束オーダーはサンプル点の個数の平方根の逆数となり決して速くない。準モンテカルロ法では、超一様点集合という注意深く設計された点集合をサンプルに用いることでモンテカルロ法よりも高速な積分誤差の収束を目指す。応用上では、両アルゴリズムの利点を得るために点集合の一様性を壊さないようにランダマイズする乱択化準モンテカルロ法(RQMC)という手法がよく用いられる。ここ２年ほど、RQMCにおいて平均値ではなく中央値を推定値とする手法（ここではmedian-RQMCと呼ぶ）が提案されてきた。この手法では、関数の性質を知ることなく、滑らかさなどの関数の良い性質を自動的に反映した高速な誤差収束が高い確率で得られる。本研究の最終年度では、scrambled sobol' （スクランブルソボル）列による median-RQMCについて研究し、以下の結果を得た。一つ目の研究では、スクランブルソボル列の gain coefficient と呼ばれる量を調べ、既存のものよりも良い評価式を得た。本研究では、ソボル列のデジタルネットとしての構造に注目して双対性を使い、議論を双対デジタルネット上での数え上げに帰着した。二つ目の研究では、スクランブルソボル列による median-RQMC に対して、滑らかさなどの関数の良い性質を自動的に反映した高速な誤差収束を証明した。既存の結果を超え、本研究では関数の周期性を要求せず、非常に広いクラスの関数に対してほぼ最適な収束を示した。そのため多くの例に対し応用可能であり、意義のある結果だと考えている。

In higher order, the number of points, the number of square roots, the inverse of square roots, the number of points, the number of square roots, the inverse of square roots, the number of points, the number of square roots, the inverse of square roots, the number of points, the inverse of square roots, the number of points, the number of square roots, the inverse of square roots, the number of points, the number of square roots, the inverse of square roots, the number of points, the number of square roots, the inverse of square roots, the number of points, the number of points, the number of In order to improve the performance of the system, please pay attention to the deep design of the collection of points. Please use this method to improve the accuracy of the high-speed differential beam. The collection of points can be obtained by using a number of points, such as the collection of points, the collection of points. Two years' worth of advice, RQMC's suggestion that the central government should use a presumptive median-RQMC call to propose an average of two years' worth. The performance of the device, the number of the instrument, the number of the device, the number of the instrument, the number of the device, the number of automatic response, the response rate of high-speed speed, the accuracy of the beam, and the accuracy of high accuracy. In this study, the most recent annual study, the scrambled sobol' list of the most recent median-RQMC studies, the following results have been obtained. In order to study the situation, we need to make a list of gain coefficient calls for quantity, and the existing information is available to you. In this study, we asked each other to pay attention to the problems of sex, and sex. The purpose of this paper is to study the performance of the equipment, equipment, equipment and equipment. The results of the existing results are very high, and the results of this study show that the number of periodic cycles in this study is very high, and the number of cycles is very high. This is an example of how to use the possible information, meaning and meaning. The results show that the results are different.