確率微分方程式の統計量を、双対過程を用いることで組合せ論的な計算に帰着できることが最近の研究で明らかとなっている。
しかし、複雑な系や長時間発展を考えた場合、その計算量は指数関数的に増加する。これまでは主に動的計画法が利用されてきたが、次元数が増えると計算に大量のメモリを必要とする。
そこで本研究では、この組合せ論的な問題に対して、列挙アルゴリズムであるフロンティア法を適用して木構造を構築する手法について述べる。
その際、メモリ削減のために分割数を利用した構築手法を提案する。
構築した木構造から目的の統計量を求める数値実験を実施し、計算量とメモリの観点から提案手法を評価する。