Computational Algorithms for Tracking Dynamic Fluid-Structure Interfaces in Embedded/Immersed Boundary Methods

A robust, accurate, and computationally efficient interface tracking algorithm is a key component of an embedded/immersed computational framework for the solution of fluid-structure interaction problems with complex and deformable geometries. To a large extent, the design of such an algorithm has focused on the case of a closed embedded interface and a Cartesian Computational Fluid Dynamics (CFD) grid. Here, two robust and efficient interface tracking computational algorithms capable of operating on structured as well as unstructured three-dimensional CFD grids are presented. The first one is based on a projection approach, whereas the second one is based on a collision approach. The first algorithm is faster. However, it is restricted to closed interfaces and resolved enclosed volumes. The second algorithm is therefore slower. However, it can handle open shell surfaces and underresolved enclosed volumes. Both computational algorithms exploit the bounding box hierarchy technique and its parallel distributed implementation to efficiently store and retrieve the elements of the discretized embedded interface. They are illustrated, and their respective performances are assessed and contrasted, with the solution of three-dimensional, nonlinear, dynamic fluid-structure interaction problems pertaining to aeroelastic and underwater implosion applications.

[1]  Rainald Lhner Applied Computational Fluid Dynamics Techniques , 2008 .

[2]  Charbel Farhat,et al.  Partitioned procedures for the transient solution of coupled aeroelastic problems , 2001 .

[3]  H. S. Udaykumar,et al.  A Sharp Interface Cartesian Grid Methodfor Simulating Flows with ComplexMoving Boundaries , 2001 .

[4]  Gregory W. Brown,et al.  Application of a three-field nonlinear fluid–structure formulation to the prediction of the aeroelastic parameters of an F-16 fighter , 2003 .

[5]  Ronald Fedkiw,et al.  Numerically stable fluid-structure interactions between compressible flow and solid structures , 2011, J. Comput. Phys..

[6]  W. Shyy,et al.  Computation of Solid-Liquid Phase Fronts in the Sharp Interface Limit on Fixed Grids , 1999 .

[7]  Gianluca Iaccarino,et al.  IMMERSED BOUNDARY METHODS , 2005 .

[8]  Rajat Mittal,et al.  A versatile sharp interface immersed boundary method for incompressible flows with complex boundaries , 2008, J. Comput. Phys..

[9]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[10]  E. Guendelman,et al.  Coupling water and smoke to thin deformable and rigid shells , 2005, SIGGRAPH 2005.

[11]  HEINZ-OTTO KREISS,et al.  A Second Order Accurate Embedded Boundary Method for the Wave Equation with Dirichlet Data , 2005, SIAM J. Sci. Comput..

[12]  Ralf Deiterding,et al.  Large-scale fluid-structure interaction simulation of viscoplastic and fracturing thin-shells subjected to shocks and detonations , 2007 .

[13]  C. Farhat,et al.  Partitioned procedures for the transient solution of coupled aroelastic problems Part I: Model problem, theory and two-dimensional application , 1995 .

[14]  Charbel Farhat,et al.  Aeroelastic Dynamic Analysis of a Full F-16 Configuration for Various Flight Conditions , 2003 .

[15]  C. Farhat,et al.  Mixed explicit/implicit time integration of coupled aeroelastic problems: Three‐field formulation, geometric conservation and distributed solution , 1995 .

[16]  P. Colella,et al.  A Cartesian Grid Embedded Boundary Method for Poisson's Equation on Irregular Domains , 1998 .

[17]  C. Farhat,et al.  Two efficient staggered algorithms for the serial and parallel solution of three-dimensional nonlinear transient aeroelastic problems , 2000 .

[18]  F. Sotiropoulos,et al.  A hybrid Cartesian/immersed boundary method for simulating flows with 3D, geometrically complex, moving bodies , 2005 .

[19]  Kevin G. Wang,et al.  Algorithms for interface treatment and load computation in embedded boundary methods for fluid and fluid–structure interaction problems , 2011 .

[20]  T. Belytschko,et al.  Robust and provably second‐order explicit–explicit and implicit–explicit staggered time‐integrators for highly non‐linear compressible fluid–structure interaction problems , 2010 .

[21]  Joachim Gudmundsson,et al.  Box-Trees and R-Trees with Near-Optimal Query Time , 2001, SCG '01.

[22]  Ronald Fedkiw,et al.  Two-way coupling of fluids to rigid and deformable solids and shells , 2008, ACM Trans. Graph..

[23]  Charbel Farhat,et al.  Provably second-order time-accurate loosely-coupled solution algorithms for transient nonlinear computational aeroelasticity , 2006 .

[24]  C. Peskin Flow patterns around heart valves: A numerical method , 1972 .

[25]  Ralf Deiterding,et al.  A virtual test facility for the efficient simulation of solid material response under strong shock and detonation wave loading , 2006, Engineering with Computers.

[26]  Jacques Periaux,et al.  Numerical simulation and optimal shape for viscous flow by a fictitious domain method , 1995 .