基于Feynman-Kac的一类输运问题出口时间概率的数值方法
A Feynman-Kac based numerical method for the exit time probability of a class of transport problems
摘要:
退出时间概率给出了初始条件在给定时间或之前离开动力系统相空间的指定区域的可能性,可以说是最自然和最重要的输运问题之一。在这里,我们提出了一个准确和有效的数值方法计算这种概率的非自治(时间相关)随机微分方程(SDES)或其等价的福克-普朗克偏微分方程描述的系统。该方法基于Feynman-Kac公式的直接近似,该公式建立了伴随Fokker-Planck方程和前向散射之间的联系。使用Gauss-Hermite求积规则和分段三次Hermite插值多项式来近似Feynman-Kac公式,并且使用GPU加速矩阵表示来使用算法的单遍计算退出时间概率的整个时间演化。该方法是无条件稳定的,表现出二阶收敛空间,一阶收敛时间,是直接并行化。应用程序的被动示踪剂在流体流动中表现出混沌平流的对流扩散,并在电场,碰撞和辐射阻尼的存在下,在等离子体中的电子的失控加速。对解析解的基准,以及与显式和隐式有限差分标准方法的伴随福克-普朗克方程的比较。
英文摘要:
The exit time probability, which gives the likelihood that an initial condition leaves a prescribed region of the phase space of a dynamical system at, or before, a given time, is arguably one of the most natural and important transport problems. Here we present an accurate and efficient numerical method for computing this probability for systems described by non-autonomous (time-dependent) stochastic differential equations (SDEs) or their equivalent Fokker-Planck partial differential equations. The method is based on the direct approximation of the Feynman-Kac formula that establishes a link between the adjoint Fokker-Planck equation and the forward SDE. The Feynman-Kac formula is approximated using the Gauss-Hermite quadrature rules and piecewise cubic Hermite interpolating polynomials, and a GPU accelerated matrix representation is used to compute the entire time evolution of the exit time probability using a single pass of the algorithm. The method is unconditionally stable, exhibits second-order convergence in space, first-order convergence in time, and is straightforward to parallelize. Applications are presented to the advection-diffusion of a passive tracer in a fluid flow exhibiting chaotic advection, and to the runaway acceleration of electrons in a plasma in the presence of an electric field, collisions, and radiation damping. Benchmarks against analytical solutions as well as comparisons with explicit and implicit finite difference standard methods for the adjoint Fokker-Planck equation are presented.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。