论文标题

一种有效的高阶无网格方法,用于时变不规则域的对流扩散方程

An Efficient High-Order Meshless Method for Advection-Diffusion Equations on Time-Varying Irregular Domains

论文作者

Shankar, Varun, Wright, Grady B., Fogelson, Aaron L.

论文摘要

我们提供了一个高阶径向基函数有限差(RBF-FD)框架,用于在时间变化域上解决对流扩散方程的解决方案。我们的框架是基于最近开发的重叠的RBF-FD方法的概括,该方法利用一种新型的自动过程来计算模板中心周围可变区域的模板上的RBF-FD权重。此过程消除了重叠参数$δ$,从而使RBF-FD分化矩阵在移动域上无调组装。此外,我们的框架还采用了一个简单有效的过程,以更新由时变基数的节点集的移动域上的分化矩阵。最后,通过快速节点集修改(一种新的高阶半拉格朗日方法)的组合来处理时变域中的对流扩散,该方法利用了新的无调重叠的RBF-FD方法和高级时间整合方法。最终的框架没有调谐参数,并且具有$ O(n \ log n)$时间复杂性。我们证明了小胎儿数量和大型小子的时间变化的2D和3D域的对流扩散方程的高融合。我们还提出了验证我们的复杂性估计值的时间。最后,我们利用我们的方法来解决由血小板聚集和凝结模型促进的耦合的3D问题,再次证明了移动域上的高阶收敛速率。

We present a high-order radial basis function finite difference (RBF-FD) framework for the solution of advection-diffusion equations on time-varying domains. Our framework is based on a generalization of the recently developed Overlapped RBF-FD method that utilizes a novel automatic procedure for computing RBF-FD weights on stencils in variable-sized regions around stencil centers. This procedure eliminates the overlap parameter $δ$, thereby enabling tuning-free assembly of RBF-FD differentiation matrices on moving domains. In addition, our framework utilizes a simple and efficient procedure for updating differentiation matrices on moving domains tiled by node sets of time-varying cardinality. Finally, advection-diffusion in time-varying domains is handled through a combination of rapid node set modification, a new high-order semi-Lagrangian method that utilizes the new tuning-free overlapped RBF-FD method, and a high-order time-integration method. The resulting framework has no tuning parameters and has $O(N \log N)$ time complexity. We demonstrate high-orders of convergence for advection-diffusion equations on time-varying 2D and 3D domains for both small and large Peclet numbers. We also present timings that verify our complexity estimates. Finally, we utilize our method to solve a coupled 3D problem motivated by models of platelet aggregation and coagulation, once again demonstrating high-order convergence rates on a moving domain.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源