×

An octree-based solver for the incompressible Navier-Stokes equations with enhanced stability and low dissipation. (English) Zbl 1290.76106

Summary: We introduce a finite difference solver for the unsteady incompressible Navier-Stokes equations based on adaptive cartesian octree grids. The method extends a stable staggered grid finite difference scheme to the graded octree meshes. It is found that a straightforward extension is prone to produce spurious oscillatory velocity modes on the fine-to-coarse grids interfaces. A local linear low-pass filter is shown to reduce much of the bad influence of the interface modes on the accuracy of numerical solution. We introduce an implicit upwind finite difference approximation of advective terms as a low dissipative and stable alternative to semi-Lagrangian methods to treat the transport part of the equations. The performance of method is verified for a set of benchmark tests: a Beltrami type flow, the 3D lid-driven cavity and channel flows over a 3D square cylinder.

MSC:

76M20 Finite difference methods applied to problems in fluid mechanics
76D05 Navier-Stokes equations for incompressible viscous fluids
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Flaherty, J. E.; Loy, R. M.; Shephard, M. S.; Szymanski, B. K.; Teresco, J. D.; Ziantz, L. H., Adaptive local refinement with octree load balancing for the parallel solution of three-dimensional conservation laws, J Parallel Distrib Comput, 47, 139-152 (1997)
[2] Remacle, J.-F.; Flaherty, J. E.; Shephard, M. S., An adaptive discontinuous Galerkin technique with an orthogonal basis applied to compressible flow problems, SIAM Rev, 45, 53-72 (2003) · Zbl 1127.65323
[3] Murman, S. M., Compact upwind schemes on adaptive octrees, J Comput Phys, 229, 167-1180 (2010) · Zbl 1329.76210
[4] Strain, J., Tree methods for moving interfaces, J Comput Phys, 151, 616-648 (1999) · Zbl 0942.76061
[5] Sochnikov, V.; Efrima, S., Level set calculations of the evolution of boundaries on a dynamically adaptive grid, Int J Numer Method Eng, 56, 1913-1929 (2003) · Zbl 1031.65100
[6] Losasso, F.; Gibou, F.; Fedkiw, R., Simulating water and smoke with an octree data structure, ACM T Graphic (TOG), 23, 457-462 (2004)
[7] Losasso, F.; Fedkiw, R.; Osher, S., Spatially adaptive techniques for level set methods and incompressible flow, Comput Fluids, 35, 995-1010 (2006) · Zbl 1177.76295
[8] Popinet, S., An accurate adaptive solver for surface-tension-driven interfacial flows, J Comput Phys, 228, 5838-5866 (2009) · Zbl 1280.76020
[9] Fuster, D.; Agbaglah, G.; Josserand, C.; Popinet, S.; Zaleski, S., Numerical simulation of droplets bubbles and waves: state of the art, Fluid Dyn Res, 41, 065001 (2006) · Zbl 1423.76002
[10] Nikitin, K. D.; Olshanskii, M. A.; Terekhov, K. M.; Vassilevski, Y. V., A numerical method for the simulation of free surface flows of viscoplastic fluid in 3D, J Comput Math, 29, 605-622 (2011) · Zbl 1265.76025
[11] Nikitin, K.; Vassilevski, Y. V., Free surface flow modelling on dynamically refined hexahedral meshes, Rus J Numer Anal Math Model, 23, 469-485 (2008) · Zbl 1149.76042
[12] Szeliski, R., Rapid octree construction from image sequences, CVGIP: Image Underst, 58, 23-32 (1993)
[13] Popinet, S., Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries, J Comput Phys, 190, 572-600 (2003) · Zbl 1076.76002
[14] Min, C.; Gibou, F., A second order accurate level set method on non-graded adaptive cartesian grids, J Comput Phys, 225, 300-321 (2007) · Zbl 1122.65077
[15] Gibou, F.; Min, C.; Ceniceros, H., Finite difference schemes for incompressible flows on fully adaptive grids, Int Ser Numer Math, 154, 199-208 (2006) · Zbl 1370.76102
[16] Lebedev, V. I., Difference analogues of orthogonal decompositions, basic differential operators and some boundary problems of mathematical physics. I, USSR Comput Math Math Phys, 4, 3, 69-92 (1964) · Zbl 0158.34301
[17] Lebedev, V. I., Difference analogues of orthogonal decompositions, basic differential operators and some boundary problems of mathematical physics. II, USSR Comput Math Math Phys, 4, 4, 36-50 (1964)
[18] Harlow, F.; Welch, J., Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface, Phys Fluids, 8, 2182-2189 (1965) · Zbl 1180.76043
[19] Nicolaides, R. A., Analysis and convergence of the MAC scheme I. The linear problem, SIAM J Numer Anal, 29, 1579-1591 (1992) · Zbl 0764.76051
[20] Mullen, J.; Fischer, P., Filtering techniques for complex geometry fluid flows, Commun Numer Method Eng, 15, 9-18 (1999) · Zbl 0931.76067
[21] Chorin, A., Numerical solution of the Navier-Stokes equations, Math Comput, 22, 745-762 (1968) · Zbl 0198.50103
[22] Guermond, J. L.; Minev, P.; Shen, J., An overview of projection methods for incompressible flows, Comput Method Appl Mech Eng., 195, 6011-6045 (2006) · Zbl 1122.76072
[24] Guermond, J. L.; Minev, P.; Shen, J., Error analysis of pressure-correction schemes for the time-dependent stokes equations with open boundary conditions, SIAM J Numer Anal, 42, 239258 (2005) · Zbl 1083.76044
[26] Xiu, D.; Karniadakis, G. E., A semi-lagrangian high-order method for Navier-Stokes equations, J Comput Phys, 172, 658-684 (2001) · Zbl 1028.76026
[27] Min, C.; Gibou, F., A second order accurate projection method for the incompressible Navier-Stokes equations on non-graded adaptive grids, J Comput Phys, 219, 912-929 (2006) · Zbl 1330.76096
[28] Fürst, J., A weighted least square scheme for compressible flows, Flow Turbul Combust, 76, 331-342 (2006) · Zbl 1123.76039
[29] Turek, S., Efficient solvers for incompressible flow problems: an algorithmic approach in view of computational aspects, Lect notes in computational science and engineering, vol. 6 (1999), Springer · Zbl 0930.76002
[30] Kan, J. V., A second-order accurate pressure-correction scheme for viscous incompressible flow, SIAM J Sci Statist Comput, 7, 870-891 (1986) · Zbl 0594.76023
[31] Ethier, C.; Steinman, D., Exact fully 3d Navier-Stokes solutions for benchmarking, Int J Numer Meth Fluids, 19, 369-375 (1994) · Zbl 0814.76031
[32] Kay, D. A.; Gresho, P. M.; Griffiths, D. F.; Silvester, D. J., Adaptive time-stepping for incompressible flow Part II: Navier-Stokes equations, SIAM J Sci Comput, 32, 111-128 (2010) · Zbl 1410.76293
[33] Wong, K. L.; Baker, A. J., A 3d incompressible Navier-Stokes velocity-vorticity weak form finite element algorithm, Int J Numer Method Fluids, 38, 99-123 (2002) · Zbl 1009.76059
[34] Shankar, P. N.; Deshpande, M. D., Fluid mechanics in the driven cavity, Annu Rev Fluid Mech, 32, 93-136 (2000) · Zbl 0988.76006
[36] Schäfer, M.; Turek, S., Benchmark computations of laminar flow around a cylinder, 52, 547-566 (1996) · Zbl 0874.76070
[37] Braack, M.; Richter, T., Solutions of 3d Navier-Stokes benchmark problems with adaptive finite elements, Comput Fluids, 35, 372-392 (2006) · Zbl 1160.76364
[38] Bowers, A. L.; Rebholz, L. G.; Takhirov, A.; Trenchea, C., Improved accuracy in regularization models of incompressible flow via adaptive nonlinear filtering, Int J Numer Method Fluids, 70, 805-828 (2012) · Zbl 1412.76044
[39] John, V., Higher order finite element methods and multigrid solvers in a benchmark problem for 3d Navier-Stokes equations, Int J Numer Meth Fluids, 40, 775-798 (2002) · Zbl 1076.76544
[40] Henson, V. E.; Yang, U. M., Boomeramg: a parallel algebraic multigrid solver and preconditioner, Appl Numer Math, 41, 155-177 (2002) · Zbl 0995.65128
[41] Dauge, M., Stationary Stokes and Navier-Stokes systems on two- or three-dimensional domains with corners. Part I: linearized equations, SIAM J Math Anal, 20, 74-97 (1989) · Zbl 0681.35071
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.