arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.15095math.NAcs.NA
收藏

积分因子结合水平集方法求解高维自由边界反应扩散系统

Integration factor combined with level set method for reaction-diffusion systems with free boundary in high spatial dimensions

Shuang Liu, Xinfeng Liu

摘要:

对于具有移动边界的不规则区域上的反应扩散方程,由于反应项和扩散项的数值稳定性约束,通常需要非常有限的时间步长,而复杂的几何形状会导致在边界附近的网格点上离散高阶导数时精度上的困难.设计能够有效和精确地处理这两个困难的数值方法是非常具有挑战性的。应用隐格式格式可能能够去除时间步长上的稳定性约束,然而,它通常需要为每个时间步长求解大型全局非线性方程组,并且计算成本可能是显著的。积分因子(IF)或指数时间差分(ETD)方法是求解时间型偏微分方程(PDE)的常用方法之一。本文将ETD方法与嵌入边界方法相结合,求解了一类复杂几何条件下的反应扩散方程。特别地,我们将所有的ETD方案重写为特定的Krylov函数的线性组合,并应用一种最新的算法来计算矩阵向量乘法,这提供了自适应Krylov子空间的显著计算优势。此外,我们将水平集方法推广到求解自由边界问题。数值算例验证了该方法的准确性、稳定性和有效性。

英文摘要:

For reaction-diffusion equations in irregular domain with moving boundaries, the numerical stability constraints from the reaction and diffusion terms often require very restricted time step size, while complex geometries may lead to difficulties in accuracy when discretizing the high-order derivatives on grid points near the boundary. It is very challenging to design numerical methods that can efficiently and accurately handle both difficulties. Applying an implicit scheme may be able to remove the stability constraints on the time step, however, it usually requires solving a large global system of nonlinear equations for each time step, and the computational cost could be significant. Integration factor (IF) or exponential differencing time (ETD) methods are one of the popular methods for temporal partial differential equations (PDEs) among many other methods. In our paper, we couple ETD methods with an embedded boundary method to solve a system of reaction-diffusion equations with complex geometries. In particular, we rewrite all ETD schemes into a linear combination of specific ϕ-functions and apply one start-of-the-art algorithm to compute the matrix-vector multiplications, which offers significant computational advantages with adaptive Krylov subspaces. In addition, we extend this method by incorporating the level set method to solve the free boundary problem. The accuracy, stability, and efficiency of the developed method are demonstrated by numerical examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑