A high-order kernel method for diffusion and reaction-diffusion equations on surfaces

DOI10.1007/S10915-013-9688-XzbMATH Open1275.65056arXiv1206.0047OpenAlexW2094108357MaRDI QIDQ368080FDOQ368080

Authors: Edward Fuselier, Grady B. Wright 

Publication date: 18 September 2013

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: In this paper we present a high-order kernel method for numerically solving diffusion and reaction-diffusion partial differential equations (PDEs) on smooth, closed surfaces embedded in $mathbb{R}^d$. For two-dimensional surfaces embedded in $mathbb{R}^3$, these types of problems have received growing interest in biology, chemistry, and computer graphics to model such things as diffusion of chemicals on biological cells or membranes, pattern formations in biology, nonlinear chemical oscillators in excitable media, and texture mappings. Our kernel method is based on radial basis functions (RBFs) and uses a semi-discrete approach (or the method-of-lines) in which the surface derivative operators that appear in the PDEs are approximated using collocation. The method only requires nodes at "scattered" locations on the surface and the corresponding normal vectors to the surface. Additionally, it does not rely on any surface-based metrics and avoids any intrinsic coordinate systems, and thus does not suffer from any coordinate distortions or singularities. We provide error estimates for the kernel-based approximate surface derivative operators and numerically study the accuracy and stability of the method. Applications to different non-linear systems of PDEs that arise in biology and chemistry are also presented.

Full work available at URL: https://arxiv.org/abs/1206.0047

Recommendations

• A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces
• A radial basis function (RBF) compact finite difference (FD) scheme for reaction-diffusion equations on surfaces
• A kernel-based embedding method and convergence analysis for surfaces PDEs
• Solving partial differential equations on (evolving) surfaces with radial basis functions
• Approximation of continuous surface differential operators with the generalized moving least-squares (GMLS) method for solving reaction-diffusion equation

zbMATH Keywords

manifoldnumerical examplesalgorithmdiffusion equationerror estimatespattern formationradial basis functionsreaction-diffusion equationsemidiscretizationkernel methodcollocationspiral wavesmesh-freemethod-of-linesturing patterns

Mathematics Subject Classification ID

Nonlinear parabolic equations (35K55) Reaction-diffusion equations (35K57) Heat and other parabolic equation methods for PDEs on manifolds (58J35) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Cites Work

• Stable computation of differentiation matrices and scattered node stencils based on Gaussian radial basis functions
• Stable Computations with Gaussian Radial Basis Functions
• Scattered Data Approximation
• Mathematical biology. Vol. 2: Spatial models and biomedical applications.
• Finite elements on evolving surfaces
• Meshfree approximation methods with Matlab. With CD-ROM.
• The chemical basis of morphogenesis
• Implicit-Explicit Methods for Time-Dependent Partial Differential Equations
• Singular perturbation theory of traveling waves in excitable media (A review)
• Mathematical physiology
• Spatio-temporal pattern formation on spherical surfaces: numerical simulation and application to solid tumour growth
• Approximation of parabolic PDEs on spheres using spherical basis functions
• Multiquadrics -- a scattered data approximation scheme with applications to computational fluid-dynamics. II: Solutions to parabolic, hyperbolic and elliptic partial differential equations
• A simple embedding method for solving partial differential equations on surfaces
• Stable evaluation of Gaussian radial basis function interpolants
• The implicit closest point method for the numerical solution of partial differential equations on surfaces
• Title not available (Why is that?)
• Variational problems and partial differential equations on implicit surfaces
• Level set equations on surfaces via the closest point method
• Stable computation of multiquadric interpolants for all values of the shape parameter
• Stability and error estimates for vector field interpolation and decomposition on the sphere with RBFs
• Stabilization of RBF-generated finite difference methods for convective PDEs
• Some observations regarding interpolants in the limit of flat radial basis functions
• Mathematical models for biological pattern formation
• Reaction-diffusion model as a framework for understanding biological pattern formation
• A two-dimensional numerical study of spatial pattern formation in interacting Turing systems
• Transport and diffusion of material quantities on propagating interfaces via level set methods.
• Title not available (Why is that?)
• Scattered data interpolation on embedded submanifolds with restricted positive definite kernels: Sobolev error estimates
• A finite volume method for solving parabolic equations on logically Cartesian curved surface meshes
• An \(h\)-narrow band finite-element method for elliptic equations on implicit surfaces
• A radial basis function method for the shallow water equations on a sphere
• The orthogonal gradients method: a radial basis functions method for solving partial differential equations on arbitrary surfaces
• A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere
• A Lagrangian particle method for reaction-diffusion systems on deforming surfaces
• Rheology of red blood cell aggregation by computer simulation
• An improvement of a recent Eulerian method for solving PDEs on general geometries
• Spiral wave behaviors in an excitable reaction-diffusion system on a sphere
• A study of different modeling choices for simulating platelets within the immersed boundary method
• Order-preserving derivative approximation with periodic radial basis functions
• Rotational transport on a sphere: local node refinement with radial basis functions
• Discrete Laplace-Beltrami operators and their convergence
• Transport schemes on a sphere using radial basis functions
• Divergence-free RBFs on surfaces
• On choosing a radial basis function and a shape parameter when solving a convective PDE on a sphere
• Error and stability estimates for surface-divergence free RBF interpolants on the sphere
• Order-Preserving Approximations to Successive Derivatives of Periodic Functions by Iterated Splines
• Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting
• A geometrical approach to wave-type solutions of excitable reaction-diffusion systems
• A multigrid finite element method for reaction-diffusion systems on surfaces
• Stability and accuracy of time-extrapolated ADI-FDTD methods for solving wave equations
• A discrete scheme of Laplace-Beltrami operator and its convergence over quadrilateral meshes

Cited In (71)

• A fully Lagrangian meshfree framework for PDEs on evolving surfaces
• Numerical solution of partial differential equations on changing surfaces with kernel-based methods
• A meshless technique based on generalized moving least squares combined with the second-order semi-implicit backward differential formula for numerically solving time-dependent phase field models on the spheres
• Numerical simulation and error estimation of the time-dependent Allen-Cahn equation on surfaces with radial basis functions
• Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection-diffusion equations
• A kernel-based embedding method and convergence analysis for surfaces PDEs
• Simple computation of reaction-diffusion processes on point clouds
• RBF-LOI: augmenting radial basis functions (RBFs) with least orthogonal interpolation (LOI) for solving PDEs on surfaces
• Numerical Simulation of the Convection–Diffusion PDEs on a Sphere with RBF-FD and RBF-QR Methods
• Ambient residual penalty approximation of partial differential equations on embedded submanifolds
• Ambient approximation on embedded submanifolds
• Solving partial differential equations on (evolving) surfaces with radial basis functions
• Kernel functions‐based approach for distributed order diffusion equations
• Kernel-based collocation methods for heat transport on evolving surfaces
• Robust node generation for mesh-free discretizations on irregular domains and surfaces
• Virtual element method for elliptic bulk‐surface PDEs in three space dimensions
• Order-preserving derivative approximation with periodic radial basis functions
• A meshfree generalized finite difference method for surface PDEs
• An embedding technique for the solution of reaction-diffusion equations on algebraic surfaces with isolated singularities
• A closed-form formula for the RBF-based approximation of the Laplace-Beltrami operator
• Curvilinear mesh adaptation using radial basis function interpolation and smoothing
• A localized extrinsic collocation method for Turing pattern formations on surfaces
• An RBF-FD closest point method for solving PDEs on surfaces
• Convexity and solvability for compactly supported radial basis functions with different shapes
• Virtual element method for the Laplace-Beltrami equation on surfaces
• First-passage time statistics on surfaces of general shape: surface PDE solvers using generalized moving least squares (GMLS)
• A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces
• A local radial basis function method for the Laplace-Beltrami operator
• A high-order radial basis function (RBF) Leray projection method for the solution of the incompressible unsteady Stokes equations
• Numerical preservation of velocity induced invariant regions for reaction-diffusion systems on evolving surfaces
• High-order numerical solution of time-dependent differential equations with quasi-interpolation
• A robust hyperviscosity formulation for stable RBF-FD discretizations of advection-diffusion-reaction equations on manifolds
• The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD
• A radial basis function approximation method for conservative Allen-Cahn equations on surfaces
• An efficient numerical method for reaction-diffusion equation on the general curved surfaces
• Extrinsic meshless collocation methods for PDEs on manifolds
• A flux-corrected RBF-FD method for convection dominated problems in domains and on manifolds
• A weak-form RBF-generated finite difference method
• A convergent iterated quasi-interpolation for periodic domain and its applications to surface PDEs
• Meshfree methods on manifolds for hydrodynamic flows on curved surfaces: a generalized moving least-squares (GMLS) approach
• A localized meshless method for diffusion on folded surfaces
• A layers capturing type H-adaptive finite element method for convection-diffusion-reaction equations on surfaces
• Kernel-based methods for solving time-dependent advection-diffusion equations on manifolds
• A general-purpose, inelastic, rotation-free Kirchhoff-Love shell formulation for peridynamics
• A Kernel-Based Least-Squares Collocation Method for Surface Diffusion
• A least-squares implicit RBF-FD closest point method and applications to PDEs on moving surfaces
• Generalized moving least squares vs. radial basis function finite difference methods for approximating surface derivatives
• An efficient high-order meshless method for advection-diffusion equations on time-varying irregular domains
• A POD-RBF-FD scheme for simulating chemotaxis models on surfaces
• A radial basis function (RBF) compact finite difference (FD) scheme for reaction-diffusion equations on surfaces
• An unconditionally energy-stable second-order time-accurate scheme for the Cahn-Hilliard equation on surfaces
• A Meshless Local Radial Point Collocation Method for Simulating the Time-Fractional Convection-Diffusion Equations on Surfaces
• An efficient localized collocation solver for anomalous diffusion on surfaces
• Approximation of continuous surface differential operators with the generalized moving least-squares (GMLS) method for solving reaction-diffusion equation
• An iterated quasi-interpolation approach for derivative approximation
• Spectral methods for solving elliptic PDEs on unknown manifolds
• A high-order fast direct solver for surface PDEs
• Binary thermal fluids computation over arbitrary surfaces with second-order accuracy and unconditional energy stability based on phase-field model
• Exploring oversampling in RBF least-squares collocation method of lines for surface diffusion
• Graph-based prior and forward models for inverse problems on manifolds with boundaries
• An ALE meshfree method for surface PDEs coupling with forced mean curvature flow
• A high-order meshless linearly implicit energy-preserving method for nonlinear wave equations on Riemannian manifolds
• Solving PDEs on unknown manifolds with machine learning
• The D-RBF-PU method for solving surface PDEs
• Fast numerical algorithm for the reaction-diffusion equations using an interpolating method
• A meshfree RBF-FD constant along normal method for solving PDEs on surfaces
• Six decades of the FitzHugh-Nagumo model: a guide through its spatio-temporal dynamics and influence across disciplines
• Ghost Point Diffusion Maps for Solving Elliptic PDEs on Manifolds with Classical Boundary Conditions
• Numerical solution of Allen-Cahn model on surfaces via an effective method based on generalized moving least squares (GMLS) approximation and the closest point approach
• A stable radial basis function partition of unity method for solving convection-diffusion equations on surfaces
• Realistic pattern formations on surfaces by adding arbitrary roughness

Uses Software

• PPM
• rbf_qr

This page was built for publication: A high-order kernel method for diffusion and reaction-diffusion equations on surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q368080)