A numerical scheme based on compact integrated-RBFs and Adams-Bashforth/Crank-Nicolson algorithms for diffusion and unsteady fluid flow problems. (English) Zbl 1287.65092
Summary: This paper presents a high-order approximation scheme based on compact integrated radial basis function (CIRBF) stencils and second-order Adams-Bashforth/Crank-Nicolson algorithms for solving time-dependent problems in one and two space dimensions. We employ CIRBF stencils, where the RBF approximations are locally constructed through integration and expressed in terms of nodal values of the function and its derivatives, to discretise the spatial derivatives in the governing equation. We adopt the Adams-Bashforth and Crank-Nicolson algorithms, which are second-order accurate, to discretise the temporal derivatives. The performance of the proposed scheme is investigated numerically through the solution of several test problems, including heat transfer governed by the diffusion equation, shock wave propagation and shock-like solution governed by the Burgers’ equation, and torsionally oscillating lid-driven cavity flow governed by the Navier-Stokes equation in the primitive variables. Numerical experiments show that the proposed scheme is stable and high-order accurate in reference to the exact solution of analytic test problems and achieves a good agreement with published results for other test problems.
MSC:
| 65M70 | Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs |
References:
| [1] | Kouatchou, J., Parallel implementation of a high-order implicit collocation method for the heat equation, Mathematics and Computers in Simulation, 54, 6, 509-519 (2001) · Zbl 0987.68758 |
| [2] | Sun, H.; Zhang, J., A high-order compact boundary value method for solving one-dimensional heat equations, Numerical Methods for Partial Differential Equations, 19, 6, 846-857 (2003) · Zbl 1038.65084 |
| [3] | Gupta, M. M.; Manohar, R. P.; Stephenson, J. W., High-order difference schemes for two-dimensional elliptic equations, Numerical Methods for Partial Differential Equations, 1, 1, 71-80 (2005) · Zbl 0634.65078 |
| [4] | Bateman, H., Some recent researches on the motion of fluids, Monthly Weather Review, 43, 163-170 (1915) |
| [5] | Hassanien, I. A.; Salama, A. A.; Hosham, H. A., Fourth-order finite difference method for solving burgers equation, Applied Mathematics and Computation, 170, 781-800 (2005) · Zbl 1084.65078 |
| [6] | Zhu, C. G.; Wang, R. H., Numerical solution of burgers’ equation by cubic b-spline quasi-interpolation, Applied Mathematics and Computation, 208, 1, 260-272 (2009) · Zbl 1159.65087 |
| [7] | Hosseini, B.; Hashemi, R., Solution of burgers’ equation using a local-RBF meshless method, International Journal for Computational Methods in Engineering Science and Mechanics, 12, 1, 44-58 (2011) · Zbl 1239.65064 |
| [8] | Caldwell, J.; Wanless, P.; Cook, A. E., Solution of burgers’ equation for large Reynolds number using finite elements with moving nodes, Applied Mathematical Modelling, 11, 3, 211-214 (1987) · Zbl 0622.76063 |
| [9] | Iskander, L.; Mohsen, A., Some numerical experiments on the splitting of burgers’ equation, Numerical Methods for Partial Differential Equations, 8, 3, 267-276 (1992) · Zbl 0753.76117 |
| [10] | Botella, O.; Peyret, R., Benchmark spectral results on the lid-driven cavity flow, Computers & Fluids, 27, 4, 421-433 (1998) · Zbl 0964.76066 |
| [11] | Ding, H.; Shu, C.; Yeo, K.; Xu, D., Numerical computation of three-dimensional incompressible viscous flows in the primitive variable form by local multiquadric differential quadrature method, Computer Methods in Applied Mechanics and Engineering, 195, 7-8, 516-533 (2006) · Zbl 1222.76072 |
| [12] | Mai-Duy, N.; Le-Cao, K.; Tran-Cong, T., A Cartesian grid technique based on one-dimensional integrated radial basis function networks for natural convection in concentric annuli, International Journal for Numerical Methods in Fluids, 57, 1709-1730 (2008) · Zbl 1262.76074 |
| [13] | Mai-Duy, N.; Tran-Cong, T., Integrated radial-basis-function networks for computing Newtonian and non-Newtonian fluid flows, Computers and Structures, 87, 11-12, 642-650 (2008) |
| [14] | Le-Cao, K.; Mai-Duy, N.; Tran-Cong, T., An effective integrated-RBFN Cartesian-grid discretization for the stream function-vorticity-temperature formulation in nonrectangular domains, Numerical Heat Transfer, Part BFundamentals, 55, 6, 480-502 (2009) |
| [15] | Tian, Z.; Liang, X.; Yu, P., A higher order compact finite difference algorithm for solving the incompressible Navier-Stokes equations, International Journal for Numerical Methods in Fluids, 88, 511-532 (2011) · Zbl 1242.76216 |
| [16] | Fadel, H.; Agouzoul, M., High-order finite difference schemes for incompressible flows, International Journal for Numerical Methods in Fluids, 65, 9, 1050-1070 (2011) · Zbl 1428.76047 |
| [17] | Kansa, E. J., Multiquadrics- a scattered data approximation scheme with applications to computational fluid-dynamics-I. Surface approximations and partial derivative estimates, Computers and Mathematics with Applications, 19, 8/9, 127-145 (1990) · Zbl 0692.76003 |
| [18] | Mai-Duy, N.; Tran-Cong, T., Numerical solution of differential equations using multiquadric radial basic function networks, Neural Networks, 14, 185-199 (2001) |
| [19] | Mai-Duy, N.; Tanner, R. I., A collocation method based on one-dimensional RBF interpolation scheme for solving PDES, International Journal of Numerical Methods for Heat & Fluid Flow, 17, 2, 165-186 (2007) · Zbl 1231.76188 |
| [20] | Mai-Duy, N.; Tran-Cong, T., Compact local integrated-RBF approximations for second-order elliptic differential problems, Journal of Computational Physics, 230, 12, 4772-4794 (2011) · Zbl 1220.65149 |
| [21] | Mai-Duy, N.; Tran-Cong, T., A compact five-point stencil based on integrated RBFS for 2d second-order differential problems, Journal of Computational Physics, 235, 302-321 (2013) |
| [22] | Mai-Cao, L.; Tran-Cong, T., A meshless IRBFN-based method for transient problems, CMESComputer Modeling in Engineering & Sciences, 7, 2, 149-171 (2005) · Zbl 1119.65381 |
| [23] | Mai-Cao, L.; Tran-Cong, T., A meshless approach to capturing moving interfaces in passive transport problems, CMESComputer Modeling in Engineering & Sciences, 31, 3, 157-188 (2008) · Zbl 1232.76039 |
| [24] | Crank, J.; Nicolson, P., A practical method for numerical evaluation of solutions of partial differential equations of the heat-conduction type, Advances in Computational Mathematics, 6, 1, 207-226 (1996) · Zbl 0866.65054 |
| [25] | Butcher, J. C., Numerical methods for ordinary differential equations (2003), John Wiley · Zbl 1040.65057 |
| [26] | Kim, J.; Moin, P., Application of a fractional-step method to incompressible Navier-Stokes equations, Journal of Computational Physics, 59, 2, 308-323 (1985) · Zbl 0582.76038 |
| [27] | Brown, D. L.; Cortez, R.; Minion, M. L., Accurate projection methods for the incompressible Navier-Stokes equations, Journal of Computational Physics, 168, 2, 464-499 (2001) · Zbl 1153.76339 |
| [28] | Thai-Quang, N.; Le-Cao, K.; Mai-Duy, N.; Tran-Cong, T., Discretisation of the velocity-pressure formulation with integrated radial-basis-function networks, Structural Longevity, 6, 2, 77-92 (2011) |
| [29] | Thai-Quang, N.; Le-Cao, K.; Mai-Duy, N.; Tran-Cong, T., A high-order compact local integrated-RBF scheme for steady-state incompressible viscous flows in the primitive variables, CMESComputer Modeling in Engineering & Sciences, 84, 6, 528-558 (2012) · Zbl 1356.76068 |
| [30] | Thai-Quang, N.; Mai-Duy, N.; Tran, C. D.; Tran-Cong, T., High-order alternating direction implicit method based on compact integrated-RBF approximations for unsteady/steady convection-diffusion equations, CMESComputer Modeling in Engineering & Sciences, 89, 3, 189-220 (2012) · Zbl 1357.65138 |
| [31] | Franke, R., Scattered data interpolationtests of some method, Mathematics of Computation, 38, 181-200 (1982) · Zbl 0476.65005 |
| [32] | Sheng, Z.; Thiriet, M.; Hecht, F., An efficient numerical method for the equations of steady and unsteady flows of homogeneous incompressible newtonian fluid, Journal of Computational Physics, 230, 3, 551-571 (2011) · Zbl 1283.76019 |
| [33] | Ali, A. H.A.; Gardner, G. A.; Gardner, L. R.T., A collocation solution for Burgers’ equation using cubic b-spline finite elements, Applied Mathematics and Computation, 170, 781-800 (2005) · Zbl 1084.65078 |
| [34] | Dogan, A., A Galerkin finite element approach to Burgers’ equation, Applied Mathematics and Computation, 157, 331-346 (2004) · Zbl 1054.65103 |
| [35] | Dag, I.; Irk, D.; Saka, B., A numerical solution of the Burgers’ equation using cubic b-splines, Applied Mathematics and Computation, 163, 199-211 (2005) · Zbl 1060.65652 |
| [36] | Dag, I.; Saka, B.; Boz, A., B-spline Galerkin methods for numerical solutions of the Burgers’ equation, Applied Mathematics and Computation, 166, 3, 506-522 (2005) · Zbl 1073.65099 |
| [37] | Ramadanand, M. A.; El-Danaf, T. S.; Alaal, F., A numerical solution of the Burgers’ equation using septic b-splines, Chaos, Solitons & Fractals, 26, 3, 795-804 (2005) · Zbl 1075.65127 |
| [38] | Saka, B.; Dag, I., Quartic b-spline collocation methods to the numerical solutions of the Burgers’ equation, Chaos, Solitons & Fractals, 32, 3, 1125-1137 (2007) · Zbl 1130.65103 |
| [39] | Chen, R.; Wu, Z., Applying multiquadric quasi-interpolation to solve Burgers’ equation, Applied Mathematics and Computation, 172, 1, 472-484 (2006) · Zbl 1088.65086 |
| [40] | Soh, W. Y.; Goodrich, J. W., Unsteady solution of incompressible Navier-Stokes equations, Journal of Computational Physics, 79, 1, 113-134 (1988) · Zbl 0651.76012 |
| [41] | Iwatsu, R.; Hyun, J. M.; Kuwahara, K., Numerical simulation of flows driven by a torsionally oscillating lid in a square cavity, Journal of Fluids Engineering, 114, 2, 143-151 (1992) |
| [42] | Chung, H. L.; Denis, J. D., Velocity-vorticity formulation with vortes particle-in-cell method for incompressible viscous flow simulation, part iformulation and validation, Numerical Heat Transfer, Part BFundamentals, 35, 3, 251-275 (1999) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
