「分解された部分領域」上を歩く：モンテカルロ法の新たな可能性
Walk on Decomposed Subdomains
楕円型偏微分方程式の解法として、グリッド不要のモンテカルロ法（Walk on Spheresなど）が注目されていますが、複雑な幾何形状やノイマン境界条件ではランダムウォークが長くなり、収束が遅くなる問題があります。本稿では、領域を小さな部分領域に分割することでウォークを短縮し、さらに決定論的ソルバーと結合して分散を除去する手法を提案します。ポアソン核と解作用素の概念を用いて、分割領域上でのウォークを効率的に計算する方法を解説します。
モンテカルロ法は本当に魔法のようです！しかし、上のインタラクティブな図で遊んでみるとわかるように、ランダムウォークは境界に到達するまでに多くのステップを要します。