研究課題/領域番号 |
23K17657
|
研究種目 |
挑戦的研究(萌芽)
|
配分区分 | 基金 |
審査区分 |
中区分12:解析学、応用数学およびその関連分野
|
研究機関 | 東京工業大学 |
研究代表者 |
荒井 迅 東京工業大学, 情報理工学院, 教授 (80362432)
|
研究期間 (年度) |
2023-06-30 – 2026-03-31
|
研究課題ステータス |
交付 (2023年度)
|
配分額 *注記 |
6,500千円 (直接経費: 5,000千円、間接経費: 1,500千円)
2025年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2024年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
2023年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
|
キーワード | 力学系 / 分岐 / アルゴリズム |
研究開始時の研究の概要 |
本研究では、力学系の分岐構造を予備知識なしで自動的に解析するアルゴリズムを構築するために、コンレイ・モースグラフという研究代表者らによる先行研究の改良を行なう。コンレイ・モースグラフに内在した問題を解消するために、マルコフ過程を用いた測度論的な手法、グラフクラスタリングを用いた不変集合の分解、離散ホッジ理論を用いた高速なホモロジー分散計算、といった手法を導入する予定である。本研究では、アルゴリズムの開発だけでなく、実装および具体例での性能評価まで行なう予定である。
|
研究実績の概要 |
本研究は,力学系の分岐構造を予備知識なしで自動的に解析するアルゴリズムを構築する ことを目的とする.申請者らが開発したコンレイ・モースグラフという大域的な分岐解析 手法に,マルコフ過程を用いた測度論的な手法や,グラフクラスタリング, 離散ホッジ理 論といった最新の成果を統合することで,適用範囲を飛躍的に拡大する.AUTOなどの通常 の分岐解析では,注目する不動点や周期軌道を定め,その軌道を出発点として分岐を追跡 するため,そもそもどんな現象が起きるか調べたいときには使いづらかった.本研究では ,位相幾何学の手法を用いて相空間の面白い構造を自動的に探し,その構造を追跡するた め,ユーザーとしては数理モデルを放りこむだけで,面白い分岐が起きそうかどうかが自 動で解析できるという特徴がある.本年度は,基礎となる一様双曲性アルゴリズムを高速化するための研究を主に進めた.特に,吸引的な周期点がある領域での計算を他の領域と独立に行なうという分割統治型のアルゴリズムを研究した.これにより,吸引的な周期点の吸引領域を解析的な評価を用いた高速な計算で分離することができ,これまでは計算速度の問題で扱うのが難しかった,周期的な吸引領域とカオス的なジュリア集合が共存するような力学系に対しての計算速度の向上が期待できる.また,アルゴリズムの並列化を進めるため,アルゴリズムの実装におけるメモリ管理や分散管理の手法も見直しを進めた.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
一様双曲性アルゴリズムの改良は順調に進んでいる.他のアルゴリズムの統合や情報の共有についてはこれからの課題であり,それらを全体的に評価すると,おおむね順調な進展だと言える.
|
今後の研究の推進方策 |
一様双曲性アルゴリズムの改良を進めながらも,コンレイ・モースグラフなどの他のアルゴリズムとの統合を進める予定である.また,計算の高速化という面では,代表者の所属機関が持つスーパーコンピュータでの実行効率向上なども目指したい.
|