A compact RBF-FD based meshless method for the incompressible Navier

Abstract

Meshless methods for solving fluid and fluid-structure problems have become a promising alternative to the finite volume and finite element methods. In this paper, a mesh-free computational method based on radial basis functions in a finite difference mode (RBF-FD) has been developed for the incompressible Navier—Stokes (NS) equations in stream function vorticity form. This compact RBF-FD formulation generates sparse coefficient matrices, and hence advancing solutions will in time be of comparatively lower cost. The spatial discretization of the incompressible NS equations is done using the RBF-FD method and the temporal discretization is achieved by explicit Euler time-stepping and the Crank—Nicholson method. A novel ghost node strategy is used to incorporate the no-slip boundary conditions. The performance of the RBF-FD scheme with the ghost node strategy is validated against a variety of benchmark problems, including a model fluid—structure interaction problem, and is found to be in a good agreement with the existing results. In addition, a higher-order RBF-FD scheme (which uses ideas from Hermite interpolation) is then proposed for solving the NS equations.

Keywords

meshless method radial basis functions finite difference incompressible Navier—Stokes equations fluid—structure interaction,stream function

Get full access to this article

View all access options for this article.

References

Belytschko

Krongauz

Organ

Fleming

Krysl

‘Meshless methods. An overview and recent developments.’

Computer Methods Appl. Mech. Engng 139 (1996): 49–74

Perrone

Kao

‘A general finite difference method for arbitrary meshes.’

Computers and Structs 5 (1975): 45–47

Lucy

L B

‘A numerical approach to the testing of fission hypothesis.’

Astronomical J. 8 (1977): 1013–1024

Nayroles

Touzot

Villon

‘Generalizing the finite element method: Diffuse approximation and diffuse elements.’

Comput. Mech. 10 (1992): 307–318

Belytschko

‘Element free Galerkin methods.’

Int. J. Numer. Methods Engng 37 (1994): 229–256

Liu

W K

Jun

Belytschko

‘Reproducing Kernel particle methods.’

Int. J. Numer. Methods in Fluids 20 (1995): 1081–1106

Melenk

J M

Babuska

‘The partition of unity finite element method: basic theory and applications.’ Technical Report, Texas Institute for Computational and Applied Mathematics, 1996.

Onate

Idelsohn

Zienkiewicz

O C

Taylor

R L

Sacco

‘A stabilized finite point method for analysis of fluid mechanics problems.’

Computer Methods Appl. Mech. Engng 139 (1996): 315–346

Atluri

S N

Zhu

‘New meshless local Petrov–Galerkin approach in computational mechanics.’

Comput. Mech. 22 (1998): 117–127

10.

Kansa

E J

‘Multiquadrics–a scattered data approximation scheme with applications to computation fluid dynamics-I. Surface approximations and partial derivatives estimates.’

Computers Math. with Applic. 19 (8/9) (1990): 127–145

11.

Wang

J G

Liu

G R

‘On optimal shape parameters of radial basis functions used for 2D meshless methods.’

Computer Methods in Appl. Mech. Engng 191 (2002): 2611–2630

12.

Shokri

‘A numerical method for KdV equation using collocation and radial basis functions.’

Nonlinear Dynamics 50 (2007): 111–120

13.

Chinchapatnam

P P

Djidjeli

Nair

P B

‘Radial basis function meshless method for the steady incompressible Navier–Stokes equations.’

Int. J. Computer Math. 84 (2007): 1509–1521

14.

Fasshauer

G E

‘Solving partial differential equations with radial basis functions: Multilevel methods and smoothing.’

Adv. in Comput. Math. 11 (1999): 139–159

15.

Kansa

E J

Hon

Y C

‘Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations.’

Comput. Math. Appl. 39 (2002): 123–137

16.

Ling

Kansa

E J

‘A least-squares preconditioner for radial basis functions collocation methods.’

Adv. Comput. Math. 23 (2005): 31–54

17.

Chinchapatnam

P P

Djidjeli

Nair

P B

‘Domain decomposition for time-dependent problems using radial based meshless methods.’

Numer. Methods for Partial Differential Equations 23 (2006): 38–59

18.

Wright

B W

Fornberg

‘Scattered node compact finite difference-type formulas generated from radial basis functions.’

J. Comput. Phys. 212 (2006): 99–123

19.

Tolystykh

A I

Shirobokov

D A

‘On using radial basis functions in a finite difference mode with applications to elasticity problems.’

Comput. Mech. 33 (2003): 68–79

20.

Spotz

W F

High-order compact finite difference schemes for computational mechanics PhD Thesis, University of Texas at Austin, 1995.

21.

Ghia

K N

Shin

C T

‘High-Re solutions for incompressible flow using the Navier–Stokes equations and a multigrid method.’

J. Comput. Phys. 48 (1982): 387–411

22.

Chinchapatnam

P P

Radial basis function based meshless methods for fluid flow problems PhD Thesis, Southampton University, 2006.

23.

Gupta

M M

Kalita

J C

‘A new paradigm for solving Navier–Stokes equations: Stream function-velocity formulation.’

J. Comput. Phys. 207 (2005): 52–68

24.

Bruneau

C H

Jouron

‘An efficient scheme for solving steady incompressible Navier–Stokes equations.’

J. Comput. Phys. 89 (1990): 389–413

25.

Lam

K Y

Wang

Q X

Zong

‘A nonlinear fluid-structure interaction analysis of a near-bed submarine pipeline in a current.’

J. Fluids and Structs 16 (2002): 1177–1191

26.

Cheng

J Q

T Y

Chen

Lam

K Y

‘A meshless Hermite-cloud method for nonlinear fluid-structure analysis of near-bed submarine pipelines under current.’

Engng Structs 26 (2004): 531–542

27.

Collatz

The numerical treatment of differential equations Berlin Springer Verlag 1960)

28.

Lele

‘Compact finite difference schemes with spectral-like resolution.’

J. Comput. Phys. 103 (1992): 16–42

29.

Wright

G B

Fornberg

‘Scattered node compact finite difference-type formulas generated from radial basis functions.’

J. Comput. Phys. 212 (2006): 99–123

A compact RBF-FD based meshless method for the incompressible Navier—Stokes equations

Abstract

Keywords

Get full access to this article

References