Abstract
This paper constructs a strongly-consistent explicit finite difference scheme for 3D constant viscosity incompressible Navier-Stokes equations by using of symbolic algebraic computation. The difference scheme is space second order accurate and temporal first order accurate. It is proved that difference Gröbner basis algorithm is correct. By using of difference Gröbner basis computation method, an element in Gröbner basis of difference scheme for momentum equations is a difference scheme for pressure Poisson equation. The authors find that the truncation errors expressions of difference scheme is consistent with continuous errors functions about modified version of above difference equation. The authors prove that, for strongly consistent difference scheme, each element in the difference Gröbner basis of such difference scheme always approximates a differential equation which vanishes on the analytic solutions of Navier-Stokes equations. To prove the strongly-consistency of this difference scheme, the differential Thomas decomposition theorem for nonlinear differential equations and difference Gröbner basis theorems for difference equations are applied. Numerical test certifies that strongly-consistent difference scheme is effective.
Similar content being viewed by others
References
Anderson J D, Computational fuild dynamics: The basics with applications, McGraw-Hill Series in Mechanical Engineering, McGraw-Hill College McGraw-Hill Science, New York, 1995.
Levin A, Difference Algebra, Algebra and Applications, Springer, New York, 2008.
Amodio P, Blinkov Y A, Gerdt V P, et al., On consistency of finite difference approximations to the Navier-Stokes equations, Computer Algebra in Scientific Computing, Springer, Cham, Switzerland, 2013, 46–60.
Amodio P, Blinkov Y A, Gerdt V P, et al., Algebraic construction and numerical behavior of a new s-consistent difference scheme for the 2D Navier-stokes equations, Applied Mathematics and Computation, 2017, 314: 408–421.
Blinkov Y A, Gerdt V P, Lyakhov D A, et al., A strongly consistent finite difference scheme for steady stokes flow and its modified equations, Computer Algebra in Scientific Computing, Springer, Cham, Switzerland, 2018, 67–81.
Zhang X J, Gerdt V P, and Blinkov Y A, Algebraic construction of a strongly consistent, permutationally symmetric and conservative difference scheme for 3D steady stokes flow, Symmetry, 2019, 11(2): 269–283.
Gerdt V P, Involutive algorithms for computing Gröbner bases, Mathematics, 2005, 174–195.
Gerdt V P and Blinkov Y A, Involutive bases of polynomial ideals, Mathematics and Computers in Simulation, 1998, 45: 519–541.
Gerdt V P and Robertz D, A Maple package for computing Gröbner bases for linear recurrence relations, Nuclear Inst & Methods in Physics Research A, 2005, 559(1): 215–219.
LaScala R, Gröbner bases and grading for partial difference ideals, Mathematics of Computation, 2011, 84(292): 959–985.
Gerdt V P and LaScala R, Noetherian quotients of the algebra of partial difference polynomials and Gröbner bases of symmetric ideals, Journal of Algebra, 2015, 423: 1233–1261.
Robertz D, Formal algorithmic elimination for PDEs, Lecture Notes in Mathematics, Springer, Cham, Vol. 2121, 2014.
Gerdt V P, Lange-Hegermann M, and Robertz D, The MAPLE package TDDS for computing Thomas decompositions of systems of nonlinear PDEs, Computer Physics Communications, 2019, 234: 202–215.
Chen Y F and Gao X S, Involutive characteristic sets of algebraic partial differential equation systems, Science in China, 2003, 46(4): 469–487.
Chen Y F and Gao X S, Involutive bases of algebraic partial differential equation systems, MM Research Preprints, Beijing, 2000, 19: 11–32.
Gerdt V P, Completing of linear differential systems to involution, Computer Algebra in Scientific Computing CASC’99, Springer, Verlag Berlin Heidelberg, 1999.
Chen Y F, Lectures on Computer Algebra, Higher Education Press, Beijing, 2009 (in Chinese).
Acknowledgements
The authors are grateful to Professor Vladimir Gerdt for his help and advice related to the referenced theorem and the use of the maple packages DifferentialThomas.
Author information
Authors and Affiliations
Corresponding authors
Additional information
This research was supported by the National Natural Science Foundation of China under Grant No. 11271363.
This paper was recommended for publication by Editor FENG Ruyong.
Rights and permissions
About this article
Cite this article
Zhang, X., Chen, Y. A Strongly-Consistent Difference Scheme for 3D Nonlinear Navier-Stokes Equations. J Syst Sci Complex 34, 2378–2395 (2021). https://doi.org/10.1007/s11424-020-9325-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-020-9325-3