| 研究領域 | 社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化 |
|---|
| 研究課題/領域番号 |
21H05843
|
|---|
| 研究種目 |
学術変革領域研究(A)
|
| 配分区分 | 補助金 |
|---|
| 審査区分 |
学術変革領域研究区分(Ⅳ)
|
|---|
| 研究機関 | 埼玉大学 |
|---|
研究代表者 |
大久保 潤 埼玉大学, 理工学研究科, 教授 (70451888)
|
|---|
| 研究期間 (年度) |
2021-09-10 – 2023-03-31
|
| 研究課題ステータス |
完了 (2022年度)
|
| 配分額 *注記 |
5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2022年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
2021年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
|
|---|
| キーワード | 確率微分方程式 / 双対性 / 組合せ論 / Koopman作用素 / 双対過程 |
|---|
| 研究開始時の研究の概要 |
本研究課題では、予測や制御問題などに幅広い応用をもつ確率微分方程式に対する新しい計算手法の研究をおこなう。確率微分方程式に対しては、通常は乱数を用いたシミュレーションでサンプルを生成し、平均や分散などの統計量を計算する。しかし近年、確率微分方程式から導出される双対過程と呼ばれる対象に対して組み合わせ論的な枠組みを用いることで、求めたい統計量をサンプリング不要で計算する手法の研究が進められている。本研究では、動的計画法やZDDと呼ばれる手法などのアルゴリズム的視点を用いることで、新しい計算手法の精度保証の議論を実施する。また、枝刈りによる効率的な計算手法の構築を目指す。
|
| 研究実績の概要 |
最終年度となる本年度は、まず双対過程を用いた統計量計算において、離散的構造処理に基づく理論において用いられてきた従来手法を利用するための工夫について検討した。確率微分方程式の統計量を計算する際、確率的なシミュレーションを何回も繰り返し、その結果の平均を取るなどの操作が必要となる。この方法であれば平均や分散などのさまざまな統計量を計算できるが、一方で工学的に利用価値の高い統計量は平均や分散といった低次の統計量だけであり、無駄な計算を削減する余地が残されている。そこで本研究では、双対過程および組合せ論的なアルゴリズムにより、確率的なサンプリング不要で、低次の統計量を「狙い撃ちして」計算する。本研究で扱う双対過程は化学反応系のような形で記述され、どの反応が何回生じて粒子数がゼロになるか、という「反応の組合せ」を求める必要がある。しかし検討の結果、領域代表の湊真一教授が提案したZDDやフロンティア法などの、従来用いられてきた手法を素朴に使うだけだと、反応の組合せを保存する圧縮効率が悪いことが明らかとなった。そこで、分割数という概念をフロンティア法に適用する工夫を導入した。これにより、大幅に圧縮効率を高めることに成功した。実際に具体的な事例において、素朴な数え上げでは１０ステップの反応の組合せの計算も困難であったが、本工夫によって２０ステップの計算も容易にできるようになった。また、他の数値実験により、大きな値をとる状態からの寄与が小さいこともわかった。これらの知見から、双対過程を利用した近似計算において、計算量を削減できる見込みを得られた。
全体として、これまでフロンティア法等の分野で用いられてこなかった分割数を利用したアイデアに到達することができ、学術変革領域の広がりへと貢献できたと考えている。
|
| 現在までの達成度 (段落) |
令和4年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
令和4年度が最終年度であるため、記入しない。
|
