9,576 research outputs found

    A least-squares implicit RBF-FD closest point method and applications to PDEs on moving surfaces

    Full text link
    The closest point method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943-1961, [2008]) is an embedding method developed to solve a variety of partial differential equations (PDEs) on smooth surfaces, using a closest point representation of the surface and standard Cartesian grid methods in the embedding space. Recently, a closest point method with explicit time-stepping was proposed that uses finite differences derived from radial basis functions (RBF-FD). Here, we propose a least-squares implicit formulation of the closest point method to impose the constant-along-normal extension of the solution on the surface into the embedding space. Our proposed method is particularly flexible with respect to the choice of the computational grid in the embedding space. In particular, we may compute over a computational tube that contains problematic nodes. This fact enables us to combine the proposed method with the grid based particle method (Leung and Zhao, J. Comput. Phys. 228(8):2993-3024, [2009]) to obtain a numerical method for approximating PDEs on moving surfaces. We present a number of examples to illustrate the numerical convergence properties of our proposed method. Experiments for advection-diffusion equations and Cahn-Hilliard equations that are strongly coupled to the velocity of the surface are also presented

    A High-Order Kernel Method for Diffusion and Reaction-Diffusion Equations on Surfaces

    Get PDF
    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 Rd\mathbb{R}^d. For two-dimensional surfaces embedded in R3\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

    Moving-boundary problems solved by adaptive radial basis functions

    Get PDF
    The objective of this paper is to present an alternative approach to the conventional level set methods for solving two-dimensional moving-boundary problems known as the passive transport. Moving boundaries are associated with time-dependent problems and the position of the boundaries need to be determined as a function of time and space. The level set method has become an attractive design tool for tracking, modeling and simulating the motion of free boundaries in fluid mechanics, combustion, computer animation and image processing. Recent research on the numerical method has focused on the idea of using a meshless methodology for the numerical solution of partial differential equations. In the present approach, the moving interface is captured by the level set method at all time with the zero contour of a smooth function known as the level set function. A new approach is used to solve a convective transport equation for advancing the level set function in time. This new approach is based on the asymmetric meshless collocation method and the adaptive greedy algorithm for trial subspaces selection. Numerical simulations are performed to verify the accuracy and stability of the new numerical scheme which is then applied to simulate a bubble that is moving, stretching and circulating in an ambient flow to demonstrate the performance of the new meshless approach. (C) 2010 Elsevier Ltd. All rights reserved

    Projected finite elements for reaction-diffusion systems on stationary closed surfaces

    Get PDF
    This paper presents a robust, efficient and accurate finite element method for solving reaction-diffusion systems on stationary spheroidal surfaces (these are surfaces which are deformations of the sphere such as ellipsoids, dumbbells, and heart-shaped surfaces) with potential applications in the areas of developmental biology, cancer research, wound healing, tissue regeneration, and cell motility among many others where such models are routinely used. Our method is inspired by the radially projected finite element method introduced by Meir and Tuncer (2009), hence the name ``projected'' finite element method. The advantages of the projected finite element method are that it is easy to implement and that it provides a conforming finite element discretization which is ``logically'' rectangular. To demonstrate the robustness, applicability and generality of this numerical method, we present solutions of reaction-diffusion systems on various spheroidal surfaces. We show that the method presented in this paper preserves positivity of the solutions of reaction-diffusion equations which is not generally true for Galerkin type methods. We conclude that surface geometry plays a pivotal role in pattern formation. For a fixed set of model parameter values, different surfaces give rise to different pattern generation sequences of either spots or stripes or a combination (observed as circular spot-stripe patterns). These results clearly demonstrate the need for detailed theoretical analytical studies to elucidate how surface geometry and curvature influence pattern formation on complex surfaces

    Projected finite elements for systems of reaction-diffusion equations on closed evolving spheroidal surfaces

    Get PDF
    The focus of this article is to present the projected finite element method for solving systems of reaction-diffusion equations on evolving closed spheroidal surfaces with applications to pattern formation. The advantages of the projected finite element method are that it is easy to implement and that it provides a conforming finite element discretization which is ``logically'' rectangular. Furthermore, the surface is not approximated but described exactly through the projection. The surface evolution law is incorporated into the projection operator resulting in a time-dependent operator. The time-dependent projection operator is composed of the radial projection with a Lipschitz continuous mapping. The projection operator is used to generate the surface mesh whose connectivity remains constant during the evolution of the surface. To illustrate the methodology several numerical experiments are exhibited for different surface evolution laws such as uniform isotropic (linear, logistic and exponential), anisotropic, and concentration-driven. This numerical methodology allows us to study new reaction-kinetics that only give rise to patterning in the presence of surface evolution such as the activator-activator and short-range inhibition; long-range activation
    • …
    corecore