[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Simulation of the incompressible Navier–Stokes via integrated radial basis function based on finite difference scheme

Published: 01 December 2022 Publication History

Abstract

Integrated radial basis function based on finite difference (IRBF–FD) method is presented in this paper for the solution of incompressible Navier–Stokes equations. A semi-implicit temporal scheme is first used to discretize the time variable of the incompressible Navier–Stokes (NS) equations. We consider the same discrete scheme for the time variable for both pressure–Poisson equation and vorticity stream function formulation. For solving lid-driven cavity flow and backward-facing step flow, we used the vorticity-stream formulation. The proposed method approximates the function derivatives at a knot in terms of the function values on a collection of nodes existing in the support domain of the node. We also utilize an algorithm for finding the optimal shape parameter for each stencil based on the range of condition numbers. It can be seen that no special treatment is needed to impose the essential boundary conditions. The efficiency, accuracy and robustness of the presented method are demonstrated by comparing the current method with existing methods.

References

[1]
Abbaszadeh M and Dehghan M Reduced order modeling of time-dependent incompressible Navier–Stokes equation with variable density based on a local radial basis functions-finite difference (LRBF-FD) technique and the POD/DEIM method Comput Meth Appl Mech Engin 2020 364 112914
[2]
Abide S and Viazzo S A 2D compact fourth-order projection decomposition method J Comput Phys 2005 206 1 252-276
[3]
Armaly BF, Durst F, Pereira JCF, and Schonung B Experimental and theoretical investigation of backward-facing step flow J Fluid Mech 1983 127 473-496
[4]
Bardos C (2002) Navier–Stokes Equations and Turbulence
[5]
Cheng YM, Bai FN, and Peng MJ A novel interpolating element free Galerkin (IEFG) method for two-dimensional elastoplasticity Appl Math Model 2014 38 5187-5197
[6]
Cheng YM and Li J A meshless method with complex variables for elasticity Acta Physica Sinica 2005 54 4463-4471
[7]
Cheng YM and Peng M Boundary element free method for elastodynamics Sci China G 2005 48 641-657
[8]
Chung D and Pullin DI Large-eddy simulation and wall modelling of turbulent channel flow J Fluid Mech 2009 631 281-309
[9]
Dehghan M and Abbaszadeh M Proper orthogonal decomposition variational multiscale element free Galerkin (POD-VMEFG) meshless method for solving incompressible Navier-Stokes equation Comput Meth Appl Mech Engin 2016 311 856-888
[10]
Dehghan M Finite difference procedures for solving a problem arising in modeling and design of certain optoelectronic devices Math Comput Simul 2006 71 1 16-30
[11]
Dehghan M and Shokri A A numerical method for solution of the two-dimensional sine-Gordon equation using the radial basis functions Math Comput Simul 2008 79 3 700-715
[12]
Ebrahimijahan A, Dehghan M, and Abbaszadeh M Numerical simulation of shallow water waves based on generalized equal width (GEW) equation by compact local integrated radial basis function method combined with adaptive residual subsampling technique Nonlinear Dyn 2021 105 4 3359-3391
[13]
Fasshauer G. E (1997) Solving partial differential equations by collocation with radial basis functions. In Surface Fitting and Multiresolution Methods, Mehaute AL, Rabut C, Schumaker LL (eds), 131-138
[14]
Foias C, Manley O, Rosa R, and Temam R Navier-Stokes Equations And Turbulence 2001 Cambridge University Press
[15]
Fornberg B and Lehto E Stabilization of RBF-generated finite difference methods for convective PDEs J Comput Phys 2011 230 6 2270-2285
[16]
Fornberg B, Lehto E, and Powell C Stable calculation of Gaussian-based RBF-FD stencils Comput Math Appl 2013 65 4 627-637
[17]
Gargari SF, Kolahdoozan M, and Afshar MH Mixed discrete least squares meshfree method for solving the incompressible Navier-Stokes equations, Engin. Anal Bound Elem 2018 88 64-79
[18]
Gartling DK A test problem for outflow boundary conditions-flow over a backward-facing step Inter J Numer Meth Fluid 1990 11 953-967
[19]
Ghia U, Ghia KN, and Shin CT High-re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method J Comput Phys 1982 48 3 387-411
[20]
Gonzalez-Rodriguez P, Bayona V, Moscoso M, and Kindelan M Laurent series based RBF-FD method to avoid ill-conditioning Eng Anal Bound Elem 2015 52 24-31
[21]
Griffith BE An accurate and efficient method for the incompressible Navier-Stokes equations using the projection method as a preconditioner J Comput Phys 2009 228 20 7565-7595
[22]
Gu L Moving Kriging interpolation and element-free Galerkin method Int J Numer Meth Eng 2003 56 1-11
[23]
Guo X, Li W, Iorio F (2016) Convolutional neural networks for steady flow approximation. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining 481-490
[24]
Hirsch C Numerical Computation of Internal and External Flows 1988 John Wiley & Sons
[25]
Hoffmann KA and Chiang ST Computational Fluid Dynamics 2000 Wichita, KS Engineering Education System
[26]
Kansa ET Multiquadrics-A scattered data approximation scheme with applications to computational fluid dynamics: surface approximations and partial derivative estimates Comput Math Appl 1990 19 6–8 127-145
[27]
Kashefi A and Staples AE A finite-element coarse-grid projection method for incompressible flow simulations Adv Comput Math 2018 44 4 1063-1090
[28]
Kashefi A A coarse grid projection method for accelerating free and forced convection heat transfer computations Results Math 2020 75 1 1-24
[29]
Kashefi A (2021) A coarse-grid projection method for accelerating incompressible MHD flow simulations. In Press, Engin. Comput., pp 1–15
[30]
Kashefi A Coarse grid projection methodology: a partial mesh refinement tool for incompressible flow simulations Bull Iranian Math Soc 2020 46 1 177-181
[31]
Kashefi A, Rempe D, and Guibas LJ A point-cloud deep learning framework for prediction of fluid flow fields on irregular geometries Phys Fluids 2021 33 2 027104
[32]
Kelly JM, Divo EA, and Kassab AJ Numerical solution of the two-phase incompressible Navier–Stokes equations using a GPU-accelerated meshless method, Engin. Anal Bound Elem 2014 40 36-49
[33]
Kim P, Kim D, Piao X, and Bak S A completely explicit scheme of Cauchy problem in BSLM for solving the Navier-Stokes equations J Comput Phys 2020 401 109028
[34]
Kim P and Bak S Algorithm for a cost-reducing time-integration scheme for solving incompressible Navier-Stokes equations Comput Meth Appl Mech Eng 2021 373 113546
[35]
Kim J and Moin P Application of a fractional-step method to incompressible Navier-Stokes equations J Comput Phys 1985 59 2 308-323
[36]
Lancaster P and Salkauskas K Surfaces generated by moving least squares methods Math Comput 1981 37 141-158
[37]
Lentine M, Zheng W, and Fedkiw R A novel algorithm for incompressible flow using only a coarse grid projection ACM Trans Graphics (TOG) 2010 29 4 1-9
[38]
Liew KM, Wang WQ, Zhang LX, and He XQ A computational approach for predicting the hydroelasticity of flexible structures based on the pressure Poisson equation Int J Nume Methods Eng 2007 72 1560-1583
[39]
Liew KM, Zhao X, and Ferreira AJM A review of meshless methods for laminated and functionally graded plates and shells Composite Structures 2011 93 2031-2041
[40]
Loukopoulos VC, Messaris GT, and Bourantas GC Numerical solution of the incompressible Navier-Stokes equations in primitive variables and velocity-vorticity formulation Appl Math Comput 2013 222 575-588
[41]
Mai-Duy N and Tran-Cong T An efficient indirect RBFN-based method for numerical solution of PDEs Numer Meth PDE 2005 21 4 770-790
[42]
Mai-Duy N and Tran-Cong T A compact five-point stencil based on integrated RBFs for 2D second-order differential problems J Comput Phys 2013 235 302-321
[43]
Mramor K, Vertnik R, and Šarler B Low and intermediate Re solution of lid driven cavity problem by local radial basis function collocation method CMC-Comput Mater Con 2013 1 1-21
[44]
Muratova G, Martynova T, Andreeva E, Bavin V, and Wang ZQ Numerical Solution of the Navier-Stokes Equations Using Multigrid Methods with HSS-Based and STS-Based Smoothers Symmetry 2020 12 2 233
[45]
Jin X, Cai S, Li H, and Karniadakis GE NSFnets (Navier-Stokes flow nets): Physics-informed neural networks for the incompressible Navier-Stokes equations J Comput Phys 2021 426 109951
[46]
John V, Matthies G, and Rang J A comparison of time-discretization/linearization approaches for the incompressible Navier-Stokes equations Comput Meth Appl Mech Eng 2006 195 44–47 5995-6010
[47]
Reis GA, Tasso IVM, Souza LF, and Cuminato JA A compact finite differences exact projection method for the Navier-Stokes equations on a staggered grid with fourth-order spatial precision Comput Fluids 2015 118 19-31
[48]
Roberts NV, Demkowicz L, and Moser R A discontinuous Petrov-Galerkin methodology for adaptive solutions to the incompressible Navier-Stokes equations J Comput Phys 2015 301 456-483
[49]
Sarra SA Integrated multiquadric radial basis function approximation methods Comput Math Appl 2006 51 8 1283-1296
[50]
Sarra SA A local radial basis function method for advection-diffusion-reaction equations on complexly shaped domains Appl Math Comput 2012 218 19 9853-9865
[51]
Sedaghatjoo Z, Dehghan M, and Hosseinzadeh H Numerical solution of 2D Navier-Stokes equation discretized via boundary elements method and finite difference approximation Eng Anal Boundary Elements 2018 96 64-77
[52]
Shu C and Wu YL Integrated radial basis functions-based differential quadrature method and its performance Int J Numerical Methods Fluids 2007 53 6 969-984
[53]
Spalart PR and Watmuff JH Experimental and numerical study of a turbulent boundary layer with pressure gradients J Fluid Mech 1993 249 337-371
[54]
Tai CH, Zhao Y, and Liew KM Parallel-multigrid computation of unsteady incompressible viscous flows using a matrix-free implicit method and high-resolution characteristics-based scheme Comput Methods Appl Mech Eng 2005 194 3949-3983
[55]
Tu J, Yeoh GH, and Liu C Computational Fluid Dynamics: a Practical Approach 2018 Oxford Butterworth-Heinemann
[56]
Thamareerat N, Luadsong A, and Aschariyaphotha N The meshless local Petrov-Galerkin method based on moving Kriging interpolation for solving the time fractional Navier-Stokes equations SpringerPlus 2016 5 1 417
[57]
Tabbakh Z, Seaid M, Ellaia R, Ouazar D, and Benkhaldoun F A local radial basis function projection method for incompressible flows in water eutrophication, Engin. Anal Bound. Elem. 2019 106 528-540
[58]
Yanwen M, Dexun F, Kobayashi T, and Taniguchi N Numerical solution of the incompressible Navier-Stokes equations with an upwind compact difference scheme Int J Numer Methods Fluids 1999 30 5 509-521
[59]
Yun-Xin Z and Yong-Ji T Meshless schemes for unsteady Navier-Stokes equations in vorticity formulation using radial basis functions J Comput Appl Math 2006 192 2 328-338
[60]
Zhang X, Song KZ, Lu MW, and Liu X Meshless methods based on collocation with radial basis functions Computational Mechanics 2000 26 4 333-343
[61]
Zhang Z, Liew KM, Cheng YM, and Lee YY Analyzing 2D fracture problems with the improved element free Galerkin method Eng Anal Bound Elem 2008 32 241-250

Index Terms

  1. Simulation of the incompressible Navier–Stokes via integrated radial basis function based on finite difference scheme
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Please enable JavaScript to view thecomments powered by Disqus.

            Information & Contributors

            Information

            Published In

            cover image Engineering with Computers
            Engineering with Computers  Volume 38, Issue 6
            Dec 2022
            971 pages
            ISSN:0177-0667
            EISSN:1435-5663
            Issue’s Table of Contents

            Publisher

            Springer-Verlag

            Berlin, Heidelberg

            Publication History

            Published: 01 December 2022
            Accepted: 27 October 2021
            Received: 18 February 2021

            Author Tags

            1. Integrated radial basis functions
            2. Finite difference
            3. Integrated RBF-FD
            4. Incompressible Navier–Stokes equations
            5. Backward-facing step flow
            6. Lid-driven cavity flow
            7. Vorticity-stream equation

            Author Tags

            1. 65L60
            2. 34B15

            Qualifiers

            • Research-article

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • 0
              Total Citations
            • 0
              Total Downloads
            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0
            Reflects downloads up to 21 Dec 2024

            Other Metrics

            Citations

            View Options

            View options

            Media

            Figures

            Other

            Tables

            Share

            Share

            Share this Publication link

            Share on social media