Published November 2021 | Version v1
Journal article

An efficient high-order meshless method for advection-diffusion equations on time-varying irregular domains

  • 1. School of Computing, University of Utah, UT (United States)
  • 2. Department of Mathematics, Boise State University, ID (United States)
  • 3. Departments of Mathematics and Biomedical Engineering, University of Utah, UT (United States)

Description

Highlights: • We present a new RBF-FD method for advection-diffusion on time-varying domains. • The method locally adapts a static node set to account for time-varying boundaries. • Semi-Lagrangian advection helps avoid extrapolation to freshly-introduced points. • We present a new update scheme for RBF-FD weights on time-varying node sets. • Our method shows high orders of convergence over a range of Peclet numbers. 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(NlogN) 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.

Availability note (English)

Available from http://dx.doi.org/10.1016/j.jcp.2021.110633

Additional details

Identifiers

DOI
10.1016/j.jcp.2021.110633;
PII
S0021999121005283;

Publishing Information

Journal Title
Journal of Computational Physics (Print)
Journal Volume
445
Journal Page Range
vp.
ISSN
0021-9991
CODEN
JCTPAH

INIS

Country of Publication
Netherlands
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
54094065
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; S97: MATHEMATICAL METHODS AND COMPUTING;
Descriptors DEI
ADVECTION; AGGLOMERATION; CONVERGENCE; DIFFUSION; DIFFUSION EQUATIONS; LAGRANGIAN FUNCTION; MATRICES
Descriptors DEC
DIFFERENTIAL EQUATIONS; EQUATIONS; FUNCTIONS; MASS TRANSFER; PARTIAL DIFFERENTIAL EQUATIONS

Optional Information

Copyright
Copyright (c) 2021 Elsevier Inc. All rights reserved.