zbMATH — the first resource for mathematics

A hybrid building-block and gridless method for compressible flows. (English) Zbl 1254.76113
Summary: A hybrid building-block Cartesian grid and gridless method is presented to compute unsteady compressible flows for complex geometries. In this method, a Cartesian mesh based on a building-block grid is used as a baseline mesh to cover the computational domain, while the boundary surfaces are represented using a set of gridless points. This hybrid method combines the efficiency of a Cartesian grid method and the flexibility of a gridless method for the complex geometries. The developed method is used to compute a number of test cases to validate the accuracy and efficiency of the method. The numerical results obtained indicate that the use of this hybrid method leads to a significant improvement in performance over its unstructured grid counterpart for the time-accurate solution of the compressible Euler equations. An overall speed-up factor from six to more than one order of magnitude and a saving in storage requirements up to one order of magnitude for all test cases in comparison with the unstructured grid method are demonstrated.

76M25 Other numerical methods (fluid mechanics) (MSC2010)
65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
Full Text: DOI
[1] Jameson, Lower-upper implicit schemes with multiple grids for the Euler equations, AIAA Journal 25 pp 929– (1987)
[2] Batten, Average-state Jacobians and implicit methods for compressible viscous and turbulent flows, Journal of Computational Physics 137 pp 38– (1997) · Zbl 0901.76043
[3] Woodward, The numerical simulation of two-dimensional fluid flow with strong shocks, Journal of Computational Physics 54 pp 115– (1984) · Zbl 0573.76057
[4] Jameson, Finite volume solution of the two-dimensional Euler equations on a regular triangular mesh, AIAA Journal 24 pp 611– (1986) · Zbl 0589.76080
[5] Luo, A fast, matrix-free implicit method for compressible flows on unstructured grids, Journal of Computational Physics 146 (2) pp 664– (1998) · Zbl 0931.76045
[6] Luo, High-Reynolds number viscous flow computations using an unstructured-grid method, Journal of Aircraft 42 (2) pp 483– (2005)
[7] Coirier, An accuracy assessment of Cartesian mesh approaches for the Euler equations, Journal of Computational Physics 117 pp 121– (1995) · Zbl 0817.76055
[8] Berger MJ, LeVeque RJ. An adaptive Cartesian mesh algorithm for the Euler equations in arbitrary geometries. AIAA Paper 1989-1930, 1989.
[9] Clarke, Euler calculations for multielement airfoils using Cartesian grids, AIAA Journal 24 pp 353– (1986) · Zbl 0587.76095
[10] Batina JT. A gridless Euler/Navier-Stokes solution algorithm for complex aircraft applications. AIAA Paper 1993-0333, 1993.
[11] Morinishi K. An implicit gridless type solver for the Navier-Stokes equations. International Symposium on CFD, Bremen, 1999. · Zbl 0986.76068
[12] Morinishi K. Effective accuracy and conservation consistency of gridless type solver. Proceedings of the First International Conference on Computational Fluid Dynamics, Kyoto, Japan, 10-14 July 2000.
[13] Chandrashekar P, Deshpande SM. A new grid-free method for conservation laws. Proceedings of the Second International Conference on Computational Fluid Dynamics, Sydney, Australia, 15-19 July 2002.
[14] Löhner, An finite point method for compressible flow, International Journal of Numerical Methods in Engineering 53 pp 1765– (2002)
[15] Sridar, An upwind finite difference scheme for meshless solvers, Journal of Computational Physics 189 pp 1– (2003) · Zbl 1023.76034
[16] Nakahashi K, Kim LS. Building-cube method for large-scale, high resolution flow computations. AIAA Paper 2004-0423, 2004.
[17] Koh, Euler solution using Cartesian grid with least squares technique, AIAA Journal 43 (2) pp 246– (2005)
[18] Kirshman, Gridless boundary condition treatment for a non-body-conforming mesh, Journal of Computational Physics 201 (1) pp 119– (2004) · Zbl 1195.76318
[19] Kirshman DJ, Liu F. Cartesian grid solution of the Euler equations using a gridless boundary condition treatment. AIAA Paper 2003-3974, 2003.
[20] Luo, A hybrid Cartesian grid and gridless method for compressible flows, Journal of Computational Physics 214 pp 618– (2006) · Zbl 1136.76409
[21] Bonet, An alternating digital tree (ADT) algorithm for geometric searching and intersection problems, International Journal for Numerical Methods in Engineering 31 (1) pp 1– (1991) · Zbl 0825.73958
[22] Toro, Restoration of the contact surface in the HLL-Riemann solver, Shock Waves 4 pp 25– (1994) · Zbl 0811.76053
[23] van Leer, Towards the ultimate conservative difference scheme, II. Monotonicity and conservation combined in a second order scheme, Journal of Computational Physics 14 pp 361– (1974) · Zbl 0276.65055
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.