Elsevier

Journal of Computational Physics

Volume 235, 15 February 2013, Pages 786-809
Journal of Computational Physics

An accurate moving boundary formulation in cut-cell methods

https://doi.org/10.1016/j.jcp.2012.09.038Get rights and content

Abstract

A cut-cell method for Cartesian meshes to simulate viscous compressible flows with moving boundaries is presented. We focus on eliminating unphysical oscillations occurring in Cartesian grid methods extended to moving-boundary problems. In these methods, cells either lie completely in the fluid or solid region or are intersected by the boundary. For the latter cells, the time dependent volume fraction lying in the fluid region can be so small that explicit time-integration schemes become unstable and a special treatment of these cells is necessary. When the boundary moves, a fluid cell may become a cut cell or a solid cell may become a small cell at the next time level. This causes an abrupt change in the discretization operator and a suddenly modified truncation error of the numerical scheme. This temporally discontinuous alteration is shown to act like an unphysical source term, which deteriorates the numerical solution, i.e., it generates unphysical oscillations in the hydrodynamic forces exerted on the moving boundary. We develop an accurate moving boundary formulation based on the varying discretization operators yielding a cut-cell method which avoids these discontinuities. Results for canonical two- and three-dimensional test cases evidence the accuracy and robustness of the newly developed scheme.

Introduction

Flows with moving boundaries are of significant importance in many technical, biological, and geophysical applications. These applications range, for instance, from the prediction of wave loading on offshore structures to the study of bubble dynamics, from the control of aeroelastic response to understanding aquatic locomotion, and from the simulation of glacial motion to the design of artificial heart valves. In recent years, the numerical simulation of related problems of fluid–structure interaction as well as forced structural motion became more and more of interest. While the growing computational resources allow to tackle increasingly complex flow configurations involving large structural displacements and multiple independent boundaries, numerical methods which enable an easy handling of this complexity become especially attractive. Cartesian grid methods generally allow a fast and automated grid generation, which otherwise can become time-consuming and tedious.

It goes without saying that boundary-conforming grid methods have successfully been applied to moving-boundary problems by several authors (e.g. [1], [2]). However, especially when large structural motion and deformation are considered or multiple immersed bodies move independently from each other, the required deformation of these meshes usually deteriorates their quality. In this case, a re-meshing along with a projection of the solution onto the new grid is necessary. This procedure can dominate the overall computational cost of the solver and may decrease its accuracy.

Cartesian grid methods use non-boundary-conforming meshes that are not directly affected by the complexity of the embedded boundaries. Their regular structure allows for a simple and automated grid generation, fast solution algorithms, and a conceptionally simple decomposition of the grid for adaptation and parallel computing. This comes at the cost of efficiency for resolving boundary layer flows at very high Reynolds numbers [3]. Concerning the tracking and handling of the moving boundary several approaches exist. The classical immersed-boundary method of Peskin [4] was motivated by the desire to simulate the flow in the cardiovascular system involving elastic muscular boundaries. The elastic boundary is modeled by adding an external force field to the continuous equations of fluid motion. Since the nodes of the Cartesian grid usually do not coincide with the location of the immersed boundary the forcing terms are smeared across a few grid cells in the vicinity of the boundary using smoothed delta functions. This generally renders the approach a first-order method at the boundary which is why it is also known as the diffused-interface method. Different immersed boundary formulations have been proved to be robust for moving boundary problems, e.g. [5], [6]. In [7] an immersed-boundary method with direct forcing has been introduced which allows to treat the boundary as a sharp interface. In this method, the forcing terms are added to the discretized equations and determined from the discrete application of the boundary conditions. There is a variety of other sharp interface methods that have been used for moving-boundary problems. Among these are finite difference approaches [8], [9], the ghost fluid method [10], [11], and the immersed interface method [12], [13]. However, none of the above approaches strictly satisfies the conservation laws near the boundary. Unlike these methods, global and local conservation can be achieved by the Cartesian cut-cell method for moving-boundary problems [14], [15], [16], [17]. This method is of the finite-volume type, wherein the cut cells that are intersected by the moving boundary are reshaped to locally fit the boundary surface. The method exactly accounts for the forces at the moving boundary and strictly conserves mass, momentum, and energy. This makes it especially attractive for fluid–structure interaction problems [18]. However, particular effort is necessary for a robust and accurate discretization and to alleviate stability issues arising from cut cells, which may become arbitrarily small in the process of reshaping. While Cartesian methods for compressible flow have been applied to moving-boundary problems by several authors [10], [11], [19], [20], to the best of the authors’ knowledge, the use of the cut-cell method has been only reported for two-dimensional problems [14], [16] or 3D inviscid flow [15], [21].

In this paper, we develop a Cartesian cut-cell method for viscous compressible three-dimensional flow with moving boundaries. In particular, we show how to avoid numerical oscillations in the boundary force that are observed when the cut-cell method for fixed geometries proposed in [22] is directly extended to account for moving boundaries in an inertial reference frame. The appearance of these oscillations has recently been discussed by our group and traced back to the frequent changes of the discrete operators near the moving boundaries [23], [24]. Similar oscillations were also reported on in simulations of incompressible flow using the direct forcing immersed-boundary method [25], [26], [27], [28], [29], [30], [31], [32]. Although numerous articles were published discussing the direct forcing approach for moving boundary problems during the last decade the origin of these oscillations is still not fully understood. Uhlmann [26] and Yang et al. [28] show that increasing the support of the discrete delta functions can smoothen these oscillations. Yang et al. [28] argue that the oscillations are induced by delta functions, the derivatives of which do not satisfy certain moment conditions. Lee et al. [31] consider temporal and spatial discontinuities as a source for the oscillations and investigate the influence of different grid widths and time step sizes. Seo and Mittal [32] show that spurious pressure oscillations are caused by a violation of the geometric conservation law at the immersed boundary. To reduce the oscillations they ensure geometric conservation by making partial use of the cut-cell method and its conservation properties.

Moreover, we demonstrate that for compressible flow problems such oscillations can also occur in the Cartesian cut-cell method in combination with, e.g., the widely-used cell-merging technique despite it being conservative. We show that spurious oscillations in the fluid force exerted on an immersed boundary are caused by abrupt changes of the spatial discretization operator, which occur when the immersed boundary moves relative to the computing grid. Based on the Cartesian cut-cell formulation for fixed boundaries by Hartmann et al. [22], we develop a novel robust method for moving boundaries which significantly reduces the non-physical oscillations. The main feature of the method is a discretization which is formulated such that it responds smoothly to abrupt changes of the mesh topology involved in moving-boundary computations, while retaining the accuracy and conservation properties of the traditional cut-cell method. The moving boundaries are represented using a level-set framework which generally allows a flexible and sharp description of the boundary motion.

The remainder of this paper is organized as follows. In Section 2, the governing equations are summarized. The numerical method is described in Section 3, while in Section 4 the novel discretization scheme for moving boundaries is presented. In Section 5, the method is validated for two- and three-dimensional test cases, evidencing its convincing results with respect to established data from the literature. Finally, a brief summary is given in Section 6.

Section snippets

Governing equations and notation

Consider a rigid or deformable solid {x|xΩs(t)} bounded by the surface Γ(t)=Ωs(t), which moves through a viscous compressible fluid in the domain Ω at time t. The fluid covers the space Ωf(t)=ΩΩs(t). The local boundary velocity is denoted by uΓ(x,t),xΓ(t). The number of space dimensions will be denoted by the quantity d.

The compressible Navier–Stokes equations complemented by the continuity and energy conservation equations are used to describe the unsteady flow of an ideal gas with dynamic

Generation of cut cells

The conservation equations (1) are approximated using a cell-centered finite-volume discretization on a Cartesian grid with cut cells at the boundaries. The domain Ω is divided into square Cartesian cells forming the fixed background grid Ωh, which covers the fluid and solid domains, while the size of the cells is allowed to vary locally. The generation of Ωh is realized in two stages: first, a base grid is constructed by repeated isotropic refinement of a single square Cartesian cell.

Treatment of small cells

The volume of cut cells can become arbitrarily small in the process of reshaping. An explicit time-integration scheme requires unreasonably small time steps in response to the CFL-stability constraint applied to these cells. Therefore, an extra treatment for these cells is mandatory for a robust and accurate cut-cell method. Several techniques have been suggested in the literature to tackle this small-cell problem while retaining the conservation properties of the finite-volume method. One

Results and discussion

To validate the newly developed cut-cell method, results of two- and three-dimensional test cases involving moving boundaries are presented next. Again, we will compare some of the results of the new method with the cell-merging method used by Hartmann et al. [22]. To extend the latter to moving boundary configurations the same signed-distance framework as described in Section 2.2 is used and the cut-cell geometries are obtained as described in Section 3.1. Sponge layers as described in [63]

Conclusions

A new accurate moving boundary formulation for Cartesian cut-cell methods was presented. We showed that spurious oscillations can arise in the flow field near the moving boundaries when a cut-cell method in conjunction with the prevalent cell-merging technique is used. These oscillations, which can deteriorate the solution especially when the fluid and the embedded boundaries interact, are significantly reduced by the new method. For the viscous cylinder flows the drag fluctuations are lowered

Acknowledgments

D. Hartmann is sponsored by the German Research Association (Deutsche Forschungsgemeinschaft (DFG)) under grant HA 5535/2-1. The support is gratefully acknowledged. Furthermore, we do thank the NRW research program “Brennstoffgewinnung aus nachwachsenden Rohstoffen” (BrenaRo) and the DFG funded cluster of Excellence “Tailor-Made Fuels from Biomass” for their financial support.

References (81)

  • S. Tan et al.

    A high order moving boundary treatment for compressible inviscid flows

    J. Comput. Phys.

    (2011)
  • D. Hartmann et al.

    A strictly conservative Cartesian cut-cell method for compressible viscous flows on adaptive grids

    Comput. Methods Appl. Mech. Eng.

    (2011)
  • M. Uhlmann

    An immersed boundary method with direct forcing for the simulation of particulate flows

    J. Comput. Phys.

    (2005)
  • M. Vanella et al.

    A moving-least-squares reconstruction for embedded-boundary formulations

    J. Comput. Phys.

    (2009)
  • X. Yang et al.

    A smoothing technique for discrete delta functions with application to immersed boundary method in moving boundary simulations

    J. Comput. Phys.

    (2009)
  • C.-C. Liao et al.

    Simulating flows with moving rigid boundary using immersed-boundary method

    Comput. Fluids

    (2010)
  • P.H. Chiu et al.

    A differentially interpolated direct forcing immersed boundary method for predicting incompressible Navier–Stokes equations in time-varying complex geometries

    J. Comput. Phys.

    (2010)
  • J. Lee et al.

    Sources of spurious force oscillations from an immersed boundary method for moving-body Problems

    J. Comput. Phys.

    (2011)
  • J.H. Seo et al.

    A sharp-interface immersed boundary method with improved mass conservation and reduced spurious pressure oscillations

    J. Comput. Phys.

    (2011)
  • D. Hartmann et al.

    Differential equation based constrained reinitialization for level set methods

    J. Comput. Phys.

    (2008)
  • D. Hartmann et al.

    Erratum to “Differential equation based constrained reinitialization for level set methods” [J. Comput. Phys. 227 (2008) 6821–6845]

    J. Comput. Phys.

    (2008)
  • D. Hartmann et al.

    The constrained reinitialization equation for level set methods

    J. Comput. Phys.

    (2010)
  • D. Hartmann et al.

    A level-set based adaptive-grid method for premixed combustion

    Combust. Flame

    (2011)
  • H.S. Udaykumar et al.

    A sharp interface Cartesian grid method for simulating flows with complex moving boundaries

    J. Comput. Phys.

    (2001)
  • B. van Leer

    Towards the ultimate conservative difference scheme. v. a second-order sequel to Gudunov’s method

    J. Comput. Phys.

    (1979)
  • M.-S. Liou et al.

    A new flux splitting scheme

    J. Comput. Phys.

    (1993)
  • M. Meinke et al.

    A comparison of second- and sixth-order methods for large-eddy simulation

    Comput. Fluids

    (2002)
  • R.B. Pember et al.

    An adaptive Cartesian grid method for unsteady compressible flow in irregular regions

    J. Comput. Phys.

    (1995)
  • P. Colella et al.

    A Cartesian grid embedded boundary method for hyperbolic conservation laws

    J. Comput. Phys.

    (2006)
  • M. Meyer et al.

    A conservative immersed interface method for large-eddy simulation of incompressible flows

    J. Comput. Phys.

    (2010)
  • A. Gilmanov et al.

    A hybrid Cartesian/immersed boundary method for simulating flows with 3D, geometrically complex, moving bodies

    J. Comput. Phys.

    (2005)
  • L. Ge et al.

    A numerical method for solving the 3D unsteady incompressible Navier–Stokes equations in curvilinear domains with complex immersed boundaries

    J. Comput. Phys.

    (2007)
  • J.H. Seo et al.

    A high-order immersed boundary method for acoustic wave scattering and low-Mach number flow-induced sound in complex geometries

    J. Comput. Phys.

    (2011)
  • J.J. Quirk

    An alternative to unstructured grids for computing gas dynamic flows around arbitrarily complex two-dimensional bodies

    Comput. Fluids

    (1994)
  • T. Ye et al.

    An accurate Cartesian grid method for viscous incompressible flows with complex immersed boundaries

    J. Comput. Phys.

    (1999)
  • D.M. Ingram et al.

    Developments in Cartesian cut cell methods

    Math. Comput. Simul.

    (2003)
  • M.P. Kirkpatrick et al.

    A representation of curved boundaries for the solution of the Navier–Stokes equations on a staggered three-dimensional Cartesian grid

    J. Comput. Phys.

    (2003)
  • D. Sridar et al.

    An upwind finite difference scheme for meshless solvers

    J. Comput. Phys.

    (2003)
  • H. Luo et al.

    A hybrid Cartesian grid and gridless method for compressible flows

    J. Comput. Phys.

    (2006)
  • D.J. Kirshman et al.

    A gridless boundary condition method for the solution of the Euler equations on embedded Cartesian meshes with multigrid

    J. Comput. Phys.

    (2004)
  • Cited by (172)

    View all citing articles on Scopus
    View full text