Skip to main content
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 2021 Dec 30;119(1):e2105338118. doi: 10.1073/pnas.2105338118

Eulerian simulation of complex suspensions and biolocomotion in three dimensions

Yuexia Luna Lin a,1, Nicholas J Derr a, Chris H Rycroft a,b,2
PMCID: PMC8740574  PMID: 34969855

Significance

Fluid–structure interactions are ubiquitous in many natural and man-made environments. They are difficult to study analytically, and therefore accurate and flexible computational methods are an indispensable tool in the field. Typically, fluids are simulated with a fixed background computational mesh, whereas a solid is simulated with a mesh that moves with it, making it challenging to couple the two. Here we develop a three-dimensional computational method where both fluid and solid can be represented on a fixed computational grid, which simplifies the coupling between the two phases considerably. Our method can simulate scenarios that are difficult to do with other methods, such as complex suspensions containing soft particles that are both heavier and lighter than the fluid.

Keywords: 3D fluid–structure interaction, incompressible Navier–Stokes equations, large-deformation solids, lid-driven cavity

Abstract

We present a numerical method specifically designed for simulating three-dimensional fluid–structure interaction (FSI) problems based on the reference map technique (RMT). The RMT is a fully Eulerian FSI numerical method that allows fluids and large-deformation elastic solids to be represented on a single fixed computational grid. This eliminates the need for meshing complex geometries typical in other FSI approaches and greatly simplifies the coupling between fluid and solids. We develop a three-dimensional implementation of the RMT, parallelized using the distributed memory paradigm, to simulate incompressible FSI with neo-Hookean solids. As part of our method, we develop a field extrapolation scheme that works efficiently in parallel. Through representative examples, we demonstrate the method’s suitability in investigating many-body and active systems, as well as its accuracy and convergence. The examples include settling of a mixture of heavy and buoyant soft ellipsoids, lid-driven cavity flow containing a soft sphere, and swimmers actuated via active stress.


Fluid–structure interactions (FSI) are at the heart of many physical and biological problems, including flexible structures in flow (1, 2), blood circulation in the heart (3, 4), animal locomotion (5, 6), and cilia motion (7, 8). The couplings between fluid and immersed solids give rise to complex nonlinear dynamics dependent on geometry and boundary conditions, material constitutive relations, and collective interactions among the solid objects. Analytical solutions are rare and limited to simplified settings in reduced dimensions; numerical methods for FSI have become indispensable for understanding these problems. Although methods in reduced dimensions have led to invaluable insights, more aspects of the rich FSI dynamics await to be revealed and understood by fully three-dimensional treatments.

In designing numerical methods for fluids and solids, Eulerian and Lagrangian perspectives are the more convenient choices, respectively, due to the differences in constitutive responses. Bridging between the two perspectives is a classic dilemma in developing numerical methods for FSI. Various frameworks have been proposed to resolve this dilemma. The immersed boundary method (IBM) (3, 9) and the family of immersed methods that it inspires (4, 10, 11) solve fluid on a fixed mesh, use Lagrangian points to represent the solid, and employ a coupling scheme between the two. Arbitrary Lagrangian–Eulerian methods use moving nodes for both phases and reposition the nodes to maintain mesh quality (12, 13).

There are also fully Eulerian methods, which typically recast the solid momentum balance equations in the rate form, matching the Navier–Stokes equation for the fluid, and solve the coupled equations in the Eulerian space. Formulations of fully Eulerian methods can be broadly divided into two categories. The hypoelasticity formulation (1416) uses linear elasticity, whereas the hyperelasticity formulation employs a general large-deformation description in the solids. To compute solid stresses in hyperelasticity, various quantities have been used. Examples include level-set functions defining the fluid–solid interface (17), the deformation gradient tensor (18), the deformation tensor (19), and the solid displacements in the undeformed configuration (2022).

The reference map technique (RMT) is a fully Eulerian, hyperelastic FSI approach that uses the reference coordinates as the primary simulation variables in the solids. In two dimensions (2D), the RMT has been demonstrated to simulate compressible fluid and solids (23, 24), handle contact between multiple solids (25), and simulate incompressible fluid and solids with complex geometries and actuation (26). The RMT also has many properties favorable for addressing computational challenges in three dimensions (3D). For instance, by using a single fixed regular grid for fluid and solid, the RMT is well suited to parallelization and allows for efficient memory usage, since no Lagrangian mesh topology needs be stored. In many-body problems, the regular grid structure makes contact among solid bodies easy to detect. Computational meshing of complex geometries is a difficult problem and an active area of research (2729). By using level sets (30, 31) to represent the fluid–solid interfaces we circumvent the need for meshing, which becomes a compelling advantage in 3D. However, in all prior works on the RMT in the FSI context (2426), the fast-marching method (FMM) (16, 31) has been used to reinitialize the level sets at every time step, as part of a necessary field extrapolation routine near the interfaces. The FMM is not well suited for parallel computing since it updates field values sequentially. Therefore, we developed a method for extrapolation that removes the need for level-set reinitialization and can be easily parallelized.

Equipped with these enabling simplifications, we develop a three-dimensional implementation of the RMT parallelized via domain decomposition and then apply it to simulate several difficult FSI scenarios. Inspired by recent work on fluid-filled soft granular packings (32), we simulate a mixture of deformable particles, each of which can be either denser or lighter than the fluid. We also revisit the classic problem of lid-driven cavity flows (3335), now containing an immersed deformable sphere, and provide detailed data to serve as benchmarks. There has been sustained interest in swimming and biolocomotion in recent decades, yet reduced-dimension models of the swimmer (3638) are often the state of the art. We present a model of a swimming organism using full volumetric actuation, demonstrating the RMT as a simulation tool for exploring a broader range of swimming modalities.

Theory and Numerical Method

Hyperelastic Formulation in Solid Mechanics.

In the hyperelasticity framework of solid mechanics (39), a time-dependent mapping χ(X,t) determines how the undeformed configuration, X, is transformed to its current physical configuration, x; i.e., x=χ(X,t) (Fig. 1 A and B). The deformation gradient is defined as F=χX=xX. A constitutive relation σs(F) defines the Cauchy stress response in the solid material. The solid momentum balance equation in rate form is

ρs(ust+(us·)us)=·σs+bs, [1]

where ρs is the solid density, us is the solid velocity, and bs is a body force density. For an incompressible material detF=1 and thus solid density is unaffected by the deformation. We assume that χ(X,t) is sufficiently smooth so that its inverse, the reference map, can be defined; i.e., X=ξ(x,t)=χ1(x,t). The deformation gradient tensor becomes

F=(ξx)1=(xξ)1, [2]

Fig. 1.

Fig. 1.

Schematics of the reference map technique. (A) An initially undeformed solid with reference configuration X undergoes a time-dependent mapping χ(X,t) to its current configuration at time t. (B) A level-set function ϕ(x,t) distinguishes the two phases that share a global velocity u(x,t). A blur zone (yellow), defined by |ϕ|<ϵ, is used to transition between phases. (C) The order in which ξ(x,t) is extrapolated is defined by layers. The first layer cells (green), e.g., cell (i, j, k), are noninterior neighbors to the interior cells (yellow), e.g., cell (p,q,r). Subsequent layers, e.g., second layers (red), are constructed in the same way, until the blur zone is filled or a physical boundary is reached. The 2D schematics are shown for clarity.

where x is the gradient operator in physical space. The reference configuration is constant; therefore, ξ.(x,t)=0; i.e.,

ξt+(us·)ξ=0. [3]

We discuss coupling fluid and solid phases and imposing the incompressibility constraint next.

Blurred Interface Method and Monolithic Governing Equations.

Consider a domain Ω containing n immersed solid objects covering subdomains Ω1,,Ωn. Denote the fluid domain as Ωf and the solid domain as Ωs=k=1nΩk, so that Ω=ΩsΩf. The fluid–solid interface (hereinafter the interface) is denoted by Ωs=k=1nΩk. We introduce a global velocity u in Ω, shared by both fluid and solid phases. This implies that the velocity is continuous and satisfies a no-slip boundary condition at Ωs. The incompressibility constraints in both phases imply

·u=0 in Ω. [4]

As a result, we can define a global pressure field p in Ω, and we need only consider the deviatoric part of the stress tensors, τ, in both phases. The momentum balance equation becomes

ρ(ut+(u·)u)=p+·τ+b in Ω, [5]

where density ρ, stress τ, and body force density b, depending on the positions in the domain, can belong to the fluid or the solid phase. In Ωf, τ is the deviatoric viscous stress of a Newtonian fluid, ττf=μ(u+uT), where μ is the fluid dynamic viscosity. In Ωs, τ is the deviatoric solid stress ττs=σs13tr(σs)1, obtained from hyperelastic formulation mentioned above. Similarly, ρ and b are defined via ρf,bf in Ωf and ρs,bs in Ωs. Eqs. 35 form the governing equations for the coupled FSI system, satisfying the flow equation and the elasticity equation, in the fluid and the solid phases, respectively. While Eqs. 4 and 5 are solved in Ω, to avoid excessive distortions, we restrict the solution of Eq. 3 to only the solid domain Ωs (SI Appendix, section 1).

Across the interface, quantities ρ,τ, and b may be discontinuous and should be carefully treated with an interfacial coupling method. The basic RMT equations work with a variety of interfacial coupling procedures, including sharp and blurred interface methods (2426). In this work we focus on a blurred interface method because it has several advantages over a sharp interface method; e.g., it is more stable to interfacial perturbations, more amenable to simulating immersed solid–solid contact, and easier to implement (25, 26). In the blurred interface method, we make use of a blur zone of width 2ϵ across the interface. The width of the blur zone 2ϵ scales with the grid spacing so that as grid spacing approaches zero, a sharp interface representation is recovered.

Without loss of generality, we consider a single solid object whose boundary Ωs is defined by the zero contour of a signed-distance function in the undeformed configuration, ϕ0(X). We define the time-dependent level-set function ϕ(x,t)=ϕ0(ξ(x,t)) (Fig. 1B). In the blur zone defined by |ϕ(x,t)|<ϵ, the material can be considered to be a mixture, and discontinuous quantities are blended to smoothly vary across the interface (4042). Let Q(x,t) denote a scalar or a component of a vector or tensor quantity in Ω. Define Qf(x,t) as the fluid value of Q(x,t) and Qs(x,t) as the solid value of Q(x,t). Omitting (x,t) for brevity, we blend Qf and Qs by Q=Qs+Hϵ(ϕ)(QfQs), where Hϵ(ϕ) is a smoothed Heaviside function that has a continuous second derivative, defined as

Hϵ(ϕ)={0if ϕϵ,12(1+ϕϵ+1πsinπϕϵ)if |ϕ|<ϵ,1if ϕϵ. [6]

The blending procedure is similar to interpolating between Eulerian and Lagrangian quantities in the IBM via integration using approximate delta kernels (3, 9). Due to the stress tensors being blended in the blur zone, the traction-matching condition is automatically satisfied at the interface.

To improve numerical stability, we define an artificial viscosity μa in the solid domain Ωs. If μa scales with grid size, in the limit of very fine spatial resolution, we recover the undamped solid equation. If it is set to a grid size-independent constant, it is equivalent to simulating a Kelvin–Voigt viscoelastic solid. We also find that to stabilize the interface, it is necessary to apply an additional multiplicative factor γt to the artificial viscosity in the blur zone. These modifications give rise to an artificial viscous stress τa in the solid domain Ωs and in the blur zone. Overall, τ=Hϵ(ϕ)τf+(1Hϵ(ϕ))(τs+τa), where τa=μa(1+γtϵHϵ(ϕ))(u+uT) (SI Appendix, section 1.C).

Extrapolation of ξ(x,t).

Since ξ(x,t) is defined only inside the solid, it needs to be extrapolated to several grid cells outside of the interface to calculate derivatives in Eq. 3 and F near the interface. We describe our extrapolation method for a single solid occupying domain Ωs, although it can be easily applied to any number of objects. First, we simplify the spatial order in which ξ(x,t) is extrapolated by making use of adjacency rules on a fixed grid. Consider a Cartesian mesh with grid cells indexed by i,j,k; we define neighbors of a central cell as those cells that share a common face with the central cell (Fig. 1C). We first label cells with ϕ<0 as the interior cells (or 0th layer cells). Then, for each interior cell, we label its unmarked neighbors as first layer cells, with index l = 1. We repeat this procedure to find subsequent layers l=2,3,, until we reach a physical boundary or the maximum number of layers, whichever occurs earlier. This procedure guarantees that cells in the current layer (e.g., 1st) are selected from unmarked neighbors of cells in the previous layer (e.g., 0th). The minimum number of layers should ensure all cells in the blur zone are extrapolated and necessary finite-difference operations can be performed near the interface, where the maximum can be arbitrarily chosen.

The extrapolation is then performed in ascending order of layers, but it can be computed independently for each cell within the same layer. To extrapolate ξe=(ξi,ξj,ξk) at cell (i, j, k) in layer li,j,k, we first use weighted least-squares regression to build a local linear model of the reference map ξ(x,t) as a function of physical coordinate x. To find data points for the regression, we search within an rs = 2 box centered at cell (i, j, k), where rs is the search radius measured in units of grid cells. Reference map ξd=(ξp,ξq,ξr) at cell (p, q, r), extrapolated or not, is used for the regression only if it is marked in a layer and lp,q,r<li,j,k. In the case of multiple solid objects, ξd must emanate from the same object as ξe. If the linear system is degenerate, we increase rs by 1 and repeat the procedure, but this is rare in practice. Using appropriate weights is important to ensure the quality of the extrapolated values, especially when local deformations are large (SI Appendix, section 1.H).

In multibody simulations, the extrapolation procedure is applied to each object independently. We require that solid bodies do not coexist at a grid cell. However, the blur zone of an object is allowed to overlap with blur zones or interiors of other objects. Thus, at a single grid cell, there can be several reference maps, each belonging to a distinct object. Since extrapolated values are needed only in a small region near the interface, we design a custom data structure that is tailored to store extrapolated values efficiently in memory. Besides eliminating the need of reinitialization, the current extrapolation method has two additional advantages: 1) Layers can be defined given a definition of adjacency on the grid, and 2) the method is layer-wise and object-wise independent and thus easy to be parallelized.

Numerical Procedures and Implementation.

The RMT implementation in 3D (RMT3D) is developed in C++ and parallelized via domain decomposition using the message-passing interface (MPI) library. The current second-order accurate, explicit numerical schemes extend our previous work on the RMT implementation in 2D (26) and follow established discretizations for solving hyperbolic conservative laws (42, 43). In summary, we extend the variable arrangement on the grid, the finite-difference schemes to compute spatial derivatives, and the Godunov-type upwinding scheme to handle the advective parts of Eqs. 3 and 5 (44). An approximate projection method (43, 45, 46) and a marker-and-cell projection method are used to enforce the incompressibility constraint (Eq. 4) on the velocity solution at each time step and on an intermediate velocity field between two time steps, respectively. Large linear systems resulting from the projections are solved using a custom geometric multigrid solver. See SI Appendix, section 1 for details of the numerical procedures including the time-stepping algorithm, stability and time-step restrictions, and the Godunov-type upwinding calculations.

Results

In this section, we consider immersed viscoelastic neo-Hookean solids (constant μa) in various settings. We nondimensionalize the governing equations using appropriate length, time, and mass scales and simulate using isotropic grid spacing h in all test cases.

Parallel Computation Scaling.

We conduct strong and weak scaling tests to examine the efficiency of the parallel implementation. For a system of 2563 grid points, we find that the speedup in strong scaling tests saturates at a factor of 65 as MPI ranks increase from 1 to 512, while the efficiency in weak scaling tests drops to 20% as MPI ranks increase from 1 to 512. In general, the extrapolation routines take 1% of the total compute time for each immersed object, supporting our claims of its efficiency and of the RMT’s advantage in simulating many-body FSIs. See SI Appendix, section 2 for more details.

Convergence: A Prestretched Sphere.

We simulate an immersed sphere with radius 0.2, shear modulus G = 0.1 in a cubic domain with unit side length and no-slip boundaries. The sphere is prestrained with stretches λx,λy,λy=36/25,5/6,5/6 in the x, y, z directions, respectively. At T = 0, the sphere starts to relax to equilibrium. After initial oscillations, it eventually comes to rest. We compute convergence rates to be 1.34, 1.44, and 1.04, for solid surface area, volume, and ||J1||2, respectively. ||J1||2, where J is the determinant of F, measures the deviation from the incompressibility constraint in the solid. Although our numerical schemes are second-order accurate when applied to full fluid or full solid problems, the O(h) errors near the interface reduce the overall order of accuracy in coupled FSI problems (26). For more details see SI Appendix, section 3.A.

Settling and Floating.

The transport of rigid and deformable particles in fluid flow is central in many biological and physical systems. While analytical solutions are available for simple cases such as a rigid sphere in unbounded creeping flow, more complex settings, e.g., those with walls and multibody interactions, elude analytical approaches. As a validation, we apply the RMT to simulate a rigid sphere settling in a domain with square cross-section and find good agreement of the position and velocity of the settling sphere between simulations and experiments (47, 48). See SI Appendix, section 3.B for details. The RMT requires no special treatment to simulate (neutrally) buoyant solids, which is a common numerical difficulty suffered by partitioned FSI methods (49). This is an important advantage as many FSIs of interest involve such density ratios in the solid and fluid phases, e.g., problems in hemodynamics (50) and biomechanics (7). To demonstrate this, and the RMT’s ability to simulate complex suspensions (51), in Fig. 2 we show 150 ellipsoids settling and floating in a box, where the particle Reynolds number Rep12 for the lighter particles, and Rep16 for the heavier ones (Movie S1).

Fig. 2.

Fig. 2.

(A–D) Various stages of 150 ellipsoids settling/floating in a square cylinder (Movie S1). All ellipsoids have major axis R = 0.13 initially aligned with the z direction, aspect ratio 2:1:1. Half of the ellipsoids are buoyant, ρs/ρf=0.8 (yellow), and the others are denser than the fluid, ρs/ρf=1.25 (orange). Other parameters are (Lx,Ly,Lz,ρf,G,μ,μa,γt,h,ϵ)=(1,1,2,1,101,103,103,0,1/128,1/128). No-slip boundary conditions are applied on all the walls. (A) Ellipsoids initially at rest and randomly dispersed in the fluid. In B and C cross-sections at y = 0.5 are shown, and color corresponds to the y component of vorticity. Fluid–solid interfaces are plotted with a thick black line, and contours of reference map components ξx and ξz are plotted with black and blue dashed lines, respectively. The particle Reynolds number Rel=ρfU¯lR/μ12 for lighter ellipsoids, and Reh=ρfU¯hR/μ16 for the heavier ones. U¯l,U¯h are, respectively, the time average velocity of lighter and heavier particles while they are in motion. They are computed only from particles that approximately traverse the entire domain vertically. (D) Ellipsoids are fully separated with the lighter ones on top and the heavier ones at the bottom. This simulation was run with 48 MPI ranks on Intel “Cascade Lake” nodes and took 19 h.

Lid-Driven Cubic Cavity with a Sphere.

In computational fluid dynamics the lid-driven cavity has long been an important benchmark problem (33, 52). Despite its simplicity, it exhibits rich flow dynamics due to varying geometries, boundary conditions, and Reynolds numbers. In stark contrast to the extensive studies on the fluid problem in both 2D and 3D, results on lid-driven cavities with deformable boundaries and immersed solids are much fewer (20, 34, 35, 5355).

Here we investigate a neutrally buoyant deformable sphere in a lid-driven cavity. Shown in Fig. 3A, the cavity has size Lx×Ly×Lz and two span aspect ratios, Lz/Lx and Ly/Lx. The lid moves with velocity utop=(ux,0,0) and no-slip boundary conditions are applied on the other walls. We rescale length and velocity by Lx and ux, respectively. As a validation, we first simulate lid-driven cavity flows without a solid. Our results agree well with high-accuracy benchmarks (33) (SI Appendix, section 3.C and Figs. S6–S10). A deformable circle in a square lid-driven cavity in 2D has been investigated by Zhao et al. (34) and widely used as a validation case in later works (19, 54, 56, 57). In simulating a sphere in a cubic cavity, we first choose parameters similar to those in the 2D test case, i.e., Re=100,G=0.1, to highlight qualitative differences in 3D (Fig. 3 B and C). The middle cross-section of the deformed sphere (Fig. 3B) is similar to the shape of the deformed circle at long time (54). The distinctions between the two cases are more apparent in their centroid trajectories. Although the centroid of a sphere in a cubic cavity (Fig. 3C) also converges to a stationary point, spirals of its trajectory are much closer together than of the circle in 2D. There are several reasons for this, most notably the topological difference between an infinite cylinder and a sphere. More importantly, the reduced circulation due to lateral walls in the third dimension (52) allows the sphere to interact with the moving lid for longer before being advected back to the center of the cavity.

Fig. 3.

Fig. 3.

Simulations of a sphere in the lid-driven cavity. For all cases, parameters (Lx,Lz,ux,ρs,ρf,μ,μa,ϵ)=(1,1,1,1,1,102,102,1.5h),γt[0,4],h[1/160,1/48], and the flow Reynolds number Re=ρfuxLx/μ=100. The sphere has radius 0.2 and is initially centered at (0.6,0.5Ly,0.5). (A) Snapshots of a 3D simulation at various times, (Ly,G)=(1,0.03). (B) Contours of the reference map and the interface are plotted against a background of velocity magnitude (heatmap and contours). A cross-section at y = 0.5 and T = 50 is shown, (Ly,G)=(1,0.1),h=1/N. (C) The trajectory of the sphere centroid from T = 0 to T = 50 of the sphere in B. The color corresponds to the velocity magnitude of the centroid. (D and F) The same as B but for solid shear moduli G = 0.25 and 0.5, respectively. (E and G) The same as C but for solid shear moduli G = 0.25 and 0.5, respectively. (HJ) The 3D shape of a deformed G = 0.1 sphere at the closest approach to the top in cavity with Ly=0.5,1.0,4.0, respectively. For additional data, see SI Appendix, section 3.C; Movies S2–S5; and Dataset S1.

To show the effect of the lateral walls on the solid deformation, we simulate a sphere with G = 0.1 initially at (0.6,0.5Ly,0.5) in cavities with Ly/Lx=0.5-4. Fig. 3 HJ shows two views of the sphere at the closest approach to the top lid in each cavity. As the walls become farther apart, the sphere becomes less stretched lengthwise and less compressed vertically, again suggesting that a reduced circulation increases the strength of the interaction between the sphere and the moving boundary. Additionally, the centroid trajectories in longer cavities more closely resemble the trajectory in 2D (19) and have farther-spaced spirals (SI Appendix, Fig. S12).

We also simulate spheres with varying shear moduli. Snapshots of a simulation with G = 0.03 are shown in Fig. 3A. In Fig. 3 E and G we show that the shear modulus significantly influences the centroid trajectory. Fig. 3 D and F offers some intuition for the qualitative changes. As a stiffer sphere moves toward and along the top lid, it deforms less and is able to separate earlier from driving flow. Consequently, a stiffer sphere is advected more toward the center than toward the bottom and thus able to find the stationary position faster. We do not impose any repulsive forces on the sphere near the walls to avoid interfering with its dynamics. For coarse resolution and low G simulations, we find γt0 is necessary to stabilize the interface near the boundaries (SI Appendix, Table S6).

Swimming.

Swimming has been an FSI problem of interest for decades (5860). To address the difficulty of resolving the full FSI, especially motions of the phase boundary, modelers often apply simplifications such as asymptotic analysis and scaling arguments. A related, widely applied numerical approach in the low Reynolds number regime is to abstract the swimmer into a one-dimensional collection of regularized singularities, which yields good approximations the swimmer’s far field (6, 38, 6164). However, this method requires specialization when the near field is of prime importance, such as swimming in crowded or confined environments (65, 66). We now use the RMT to simulate a finite-size swimmer in a small no-slip box, showing the method naturally resolves the near field.

Consider a neutrally buoyant swimmer with a cylindrical flagellum of length L and radius R and a spherical head of radius Rh>R as shown in Fig. 4A. We decompose the solid deviatoric stress into passive and active parts τs=τ(p)+τ(a), where τ(p)=τ(p)(F) is the elastic stress tensor from previous sections. We seek to define a time-dependent active stress field τ(a)=τ(a)(t,ξ,F) as a function of body position to induce cyclic deformation in the form of a planar bending wave traveling along the swimmer’s body. First, we specify how body orientation is determined in the deformed frame. We assume the reference frame’s coordinate system is centered on the flagellum and aligned with the swimmer. Denoting the associated orthonormal basis as {e˜I},I{X,Y,Z}, we orient {e˜I} so e˜X points along the body toward the head and e˜Z vertically up. The directions of these vectors in the deformed space, {eI}, where eI=F·e˜I/||F·e˜I||, are also body aligned as shown in Fig. 4A.

Fig. 4.

Fig. 4.

Swimming of flagellar objects driven by active bending moments. (A) Schematic of a swimmer. Swimmers have a spherical head of radius Rh and a cylindrical body of length L and a body radius R<Rh. The body is actuated by a traveling wave of bending moments B applied to vertical cross-sections (marked in red). (B) Expanded view showing the active in-plane stresses τXX(a) directed along the body’s long axis e˜X. The stress magnitude varies linearly with the height above the horizontal midplane (dashed blue line). (C and D) The swim speed U (C) and efficiency e (D) as a function of W, the bending wave amplitude, are presented for a variety of body shapes. Simulations in C and D, Top vary R with L = 1.5, and those in C and D, Bottom vary L with R = 0.15. (EG) Body shapes, midstroke, are shown for several R, L combinations (Movies S6 and S7). Steady-state measurements are taken at time t = 10. For all cases, (Lx,Ly,Lz,Rh,ρ,G,μ,μa,γt,h,ϵ)=(3,1,1,0.25,1,1,102,102,0,1/128,1/256).

Next, we define the active stress in terms of the reference map components X(x,t)=e˜X·ξ(x,t) and Z(x,t)=e˜Z·ξ(x,t), which denote the reference distance along the flagellum and above the midplane, respectively. Since bending moments are induced by axial stresses τXX(a)=eX·τ(a)·eX of opposite signs about the midplane, as shown in Fig. 4B, we set τXX(a)=τ0Z. Setting the full deviatoric tensor, we let τ(a)=3Zτ0(eXeX131)/2, where τ0cos(kXωt) for some wavenumber k and frequency ω. We introduce an amplitude parameter W=B/3GIk2, where I is the cylinder’s cross-sectional area moment of inertia and B a bending-moment magnitude, to compare bending moments across a range of R. Finally, we let τ0=3WGk2cos(kXωt).

Nondimensionalizing position, time, and stress as xkx/2π,tωt/2π, and ττ/G, we simulate swimmers with varying R, W, and L at constant ρf, ρs, μ, and Rh. We calculate the swim speed U (Fig. 4C) and active power P=Ωsτ(a):udV, where * denotes time averaging over many cycles of oscillation. These give rise to an approximate Lighthill efficiency e=CU2/P (Fig. 4D), where C is a drag coefficient used to estimate the force required to tow the swimmer at velocity U (67). At large W, the efficiency scales as eW2, consistent with U,PW2. Midstroke body shapes for three swimmers are shown in Fig. 4 EG. We find that there is effectively no motion at L = 1, suggesting a minimum length is required for locomotion. Swimming speed U and efficiency e increase as the swimmer body size increases. This may be due to the scaling of Reynolds number Res describing the time-averaged motion, since it grows as ResW2 over the range of simulated W values. The swimmer gait Reynolds number Reo varies more slowly as ReoW. Both Res,Reo[104,0.1] for the results in Fig. 4. For more details, see SI Appendix, section 3.D and Movies S6 and S7.

Discussion

The reference map technique is a flexible numerical method for FSI problems and is a useful complement to other numerical FSI approaches. The strengths of the method are in simulating volumetric elasticity, in handling complex geometries, and in many-body contact. It is also well suited to coupling to other physical processes that are naturally simulated on an Eulerian grid.

To understand the relative merits of the RMT, we compare it to the family of immersed boundary methods (3, 9) for simulating the lid-driven cavity problem with an elastic sphere on an N×N×N grid. For the same resolution, the computational requirements for simulating the fluid and solid are likely similar, although the RMT would not require the solid mesh topology to be stored. The largest difference between the two methods is in interphase coupling. At each solid node in the IBM, it is necessary to transfer information to the fluid grid via a smoothed delta kernel, usually via a 4×4×4 set of grid points, creating a O(N3) amount of work. In the RMT it is necessary to perform extrapolation at the boundary of the solid, creating an O(N2) amount of work. Thus, as the grid is refined, the overhead of the RMT will be lower, highlighting its advantages for efficiently solving problems involving volumetric elasticity.

By contrast, the RMT currently cannot handle reduced-dimensional elastic structures (10, 36) that are straightforward with the IBM. Furthermore, the implicit description of the interface makes it less suited to problems that have large gradients near the interface, such as flows at high Reynolds number. A possible future direction is to formulate the RMT using adaptive mesh refinement, which may mitigate this issue. Alternatively, it may be possible to formulate the RMT using a high-order sharp-interface approach (68), which would extend the range of applicability of the method.

Supplementary Material

Supplementary File
Supplementary File
Download video file (6.4MB, mov)
Supplementary File
Download video file (5.1MB, mov)
Supplementary File
Download video file (5.3MB, mov)
Supplementary File
Download video file (5.1MB, mov)
Supplementary File
Download video file (5.2MB, mov)
Supplementary File
pnas.2105338118.sd01.txt (111.1KB, txt)
Supplementary File
Download video file (1.9MB, mov)
Supplementary File
Download video file (2.5MB, mov)

Acknowledgments

We thank Thomas Fai (Brandeis University) and Ken Kamrin (Massachusetts Institute of Technology) for useful discussions. Y.L.L. acknowledges support from the Department of Energy Computational Science Graduate Fellowship program. N.J.D. acknowledges support from the Department of Defense National Defense Science and Engineering Graduate Fellowship program. Y.L.L. and N.J.D. are also supported by the NSF–Simons Center for Mathematical and Statistical Analysis of Biology at Harvard University, Award 1764269, and the Harvard Quantitative Biology Initiative. C.H.R. was partially supported by the Applied Mathematics Program of the US Department of Energy Office of Science Advanced Scientific Computing Research under Contract DE-AC02-05CH11231.

Footnotes

The authors declare no competing interest.

This article is a PNAS Direct Submission.

This article contains supporting information online at https://www.pnas.org/lookup/suppl/doi:10.1073/pnas.2105338118/-/DCSupplemental.

Data Availability

All study data are included in this article and/or SI Appendix.

References

  • 1.Luhar M., Nepf H., Flow-induced reconfiguration of buoyant and flexible aquatic vegetation. Limnol. Oceanogr. 56, 2003–2017 (2011). [Google Scholar]
  • 2.Bukowicki M., Ekiel-Jeżewska M. L., Sedimenting pairs of elastic microfilaments. Soft Matter 15, 9405–9417 (2019). [DOI] [PubMed] [Google Scholar]
  • 3.Peskin C. S., Flow patterns around heart valves: A numerical method. J. Comput. Phys. 10, 252–271 (1972). [Google Scholar]
  • 4.Griffith B. E., Luo X., McQueen D. M., Peskin C. S., Simulating the fluid dynamics of natural and prosthetic heart valves using the immersed boundary method. Int. J. Appl. Mech. 01, 137–177 (2009). [Google Scholar]
  • 5.Lucas K. N., et al., Bending rules for animal propulsion. Nat. Commun. 5, 1–7 (2014). [DOI] [PubMed] [Google Scholar]
  • 6.Park Y., Kim Y., Lim S., Locomotion of a single-flagellated bacterium. J. Fluid Mech. 859, 586–612 (2019). [Google Scholar]
  • 7.Nawroth J. C., et al., Motile cilia create fluid-mechanical microhabitats for the active recruitment of the host microbiome. Proc. Natl. Acad. Sci. U.S.A. 114, 9510–9516 (2017). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 8.Guo H., Fauci L., Shelley M., Kanso E., Bistability in the synchronization of actuated microfilaments. J. Fluid Mech. 836, 304–323 (2018). [Google Scholar]
  • 9.Peskin C. S., The immersed boundary method. Acta Numer. 11, 479–517 (2002). [Google Scholar]
  • 10.Fai T. G., Rycroft C. H., Lubricated immersed boundary method in two dimensions. J. Comput. Phys. 356, 319–339 (2018). [Google Scholar]
  • 11.Griffith B. E., Patankar N. A., Immersed methods for fluid–structure interaction. Annu. Rev. Fluid Mech. 52, 421–448 (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 12.Hirt C. W., Amsden A. A., Cook J. L., An arbitrary Lagrangian Eulerian computing method for all flow speeds. J. Comput. Phys. 14, 227–253 (1974). [Google Scholar]
  • 13.Rugonyi S., Bathe K. J., On finite element analysis of fluid flows fully coupled with structural interactions. Comput. Model. Eng. Sci. 2, 195–212 (2001). [Google Scholar]
  • 14.Truesdell C., Hypo-elasticity. Indiana Univ. Math. J. 4, 83–133 (1955). [Google Scholar]
  • 15.Udaykumar H. S., Tran L., Belk D. M., Vanden K. J., An Eulerian method for computation of multimaterial impact with ENO shock-capturing and sharp interfaces. J. Comput. Phys. 186, 136–177 (2003). [Google Scholar]
  • 16.Rycroft C. H., Gibou F., Simulations of a stretching bar using a plasticity model from the shear transformation zone theory. J. Comput. Phys. 231, 2155–2179 (2012). [Google Scholar]
  • 17.Maitre E., Milcent T., Cottet G. H., Raoult A., Usson Y., Applications of level set methods in computational biophysics. Math. Comput. Model. 49, 2161–2169 (2009). [Google Scholar]
  • 18.Liu C., Walkington N. J., An Eulerian description of fluids containing visco-elastic particles. Arch. Ration. Mech. Anal. 159, 229–252 (2001). [Google Scholar]
  • 19.Sugiyama K., Ii S., Takeuchi S., Takagi S., Matsumoto Y., A full Eulerian finite difference approach for solving fluid–structure coupling problems. J. Comput. Phys. 230, 596–627 (2011). [Google Scholar]
  • 20.Dunne T., An Eulerian approach to fluid–structure interaction and goal-oriented mesh adaptation. Int. J. Numer. Methods Fluids 51, 1017–1039 (2006). [Google Scholar]
  • 21.Richter T., A fully Eulerian formulation for fluid–structure interaction problems. J. Comput. Phys. 233, 227–240 (2013). [Google Scholar]
  • 22.Wick T., Fully Eulerian fluid–structure interaction for time-dependent problems. Comput. Methods Appl. Math. 255, 14–26 (2013). [Google Scholar]
  • 23.Kamrin K., “Stochastic and deterministic models for dense granular flow,” PhD thesis, Massachusetts Institute of Technology, Cambridge, MA (2008).
  • 24.Kamrin K., Rycroft C. H., Nave J. C., Reference map technique for finite-strain elasticity and fluid–solid interaction. J. Mech. Phys. Solids 60, 1952–1969 (2012). [Google Scholar]
  • 25.Valkov B., Rycroft C. H., Kamrin K., Eulerian method for multiphase interactions of soft solid bodies in fluids. J. Appl. Mech. 82, 041011 (2015). [Google Scholar]
  • 26.Rycroft C. H., Wu C. H., Yu Y., Kamrin K., Reference map technique for incompressible fluid–structure interaction. J. Fluid Mech. 898, A9 (2020). [Google Scholar]
  • 27.Teran J., Molino N., Fedkiw R., Bridson R., Adaptive physics based tetrahedral mesh generation using level sets. Eng. Comput. 21, 2–18 (2005). [Google Scholar]
  • 28.Léger S., Fortin A., Tibirna C., Fortin M., An updated Lagrangian method with error estimation and adaptive remeshing for very large deformation elasticity problems. Int. J. Numer. Methods Eng. 100, 1006–1030 (2014). [Google Scholar]
  • 29.Liu H., Zhang P., Chien E., Solomon J., Bommes D., Singularity-constrained octahedral fields for hexahedral meshing. ACM Trans. Graph. 37, 93 (2018). [Google Scholar]
  • 30.Osher S., Sethian J. A., Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton–Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988). [Google Scholar]
  • 31.Sethian J. A., Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Materials Science (Cambridge University Press, 1999). [Google Scholar]
  • 32.MacMinn C. W., Dufresne E. R., Wettlaufer J. S., Fluid-driven deformation of a soft granular material. Phys. Rev. X 5, 011020 (2015). [Google Scholar]
  • 33.Albensoeder S., Kuhlmann H., Accurate three-dimensional lid-driven cavity flow. J. Comput. Phys. 206, 536–558 (2005). [Google Scholar]
  • 34.Zhao H., Freund J. B., Moser R. D., A fixed-mesh method for incompressible flow–structure systems with finite solid deformations. J. Comput. Phys. 227, 3114–3140 (2008). [Google Scholar]
  • 35.Coclite A., Ranaldo S., Pascazio G., de Tullio M. D., A Lattice Boltzmann dynamic-immersed boundary scheme for the transport of deformable inertial capsules in low-Re flows. Comput. Math. Appl. 80, 2860–2876 (2020). [Google Scholar]
  • 36.Tytell E. D., Hsu C. Y., Williams T. L., Cohen A. H., Fauci L. J., Interactions between internal forces, body stiffness, and fluid environment in a neuromechanical model of lamprey swimming. Proc. Natl. Acad. Sci. U.S.A. 107, 19832–19837 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 37.Thomases B., Guy R. D., Mechanisms of elastic enhancement and hindrance for finite-length undulatory swimmers in viscoelastic fluids. Phys. Rev. Lett. 113, 098102 (2014). [DOI] [PubMed] [Google Scholar]
  • 38.Jeznach C., Olson S. D., Dynamics of swimmers in fluids with resistance. Fluids (Basel) 5, 14 (2020). [Google Scholar]
  • 39.Gurtin M. E., Fried E., Anand L., The Mechanics and Thermodynamics of Continua (Cambridge University Press, 2010). [Google Scholar]
  • 40.Sussman M., Smereka P., Osher S., A level set approach for computing solutions to incompressible two-phase flow. J. Comput. Phys. 114, 146–159 (1994). [Google Scholar]
  • 41.Sussman M., et al., An adaptive level set approach for incompressible two-phase flows. J. Comput. Phys. 148, 81–124 (1999). [Google Scholar]
  • 42.Yu J. D., Sakai S., Sethian J. A., A coupled level set projection method applied to ink jet simulation. Interfaces Free Bound. 5, 459–482 (2003). [Google Scholar]
  • 43.Almgren A. S., Bell J. B., Szymczak W. G., A numerical method for the incompressible Navier–Stokes equations based on an approximate projection. SIAM J. Sci. Comput. 17, 358–369 (1996). [Google Scholar]
  • 44.Colella P., Multidimensional upwind methods for hyperbolic conservation laws. J. Comput. Phys. 87, 171–200 (1990). [Google Scholar]
  • 45.Puckett E. G., Almgren A. S., Bell J. B., Marcus D. L., Rider W. J., A high-order projection method for tracking fluid interfaces in variable density incompressible flows. J. Comput. Phys. 130, 269–282 (1997). [Google Scholar]
  • 46.Almgren A. S., Bell J. B., Crutchfield W. Y., Approximate projection methods: Part I. Inviscid analysis. SIAM J. Sci. Comput. 22, 1139–1159 (2000). [Google Scholar]
  • 47.Miyamura A., Iwasaki S., Ishii T., Experimental wall correction factors of single solid spheres in triangular and square cylinders, and parallel plates. Int. J. Multiph. Flow 7, 41–46 (1981). [Google Scholar]
  • 48.ten Cate A., Nieuwstad C. H., Derksen J. J., H. E. A.. Van den Akker, Particle imaging velocimetry experiments and lattice-Boltzmann simulations on a single sphere settling under gravity. Phys. Fluids 14, 4012–4025 (2002). [Google Scholar]
  • 49.Causin P., Gerbeau J., Nobile F., Added-mass effect in the design of partitioned algorithms for fluid–structure problems. Comput. Methods Appl. Mech. Eng. 194, 4506–4527 (2005). [Google Scholar]
  • 50.Fai T. G., Leo-Macias A., Stokes D. L., Peskin C. S., Image-based model of the spectrin cytoskeleton for red blood cell simulation. PLOS Comput. Biol. 13, 1–25 (2017). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 51.Lindner A., Flow of complex suspensions. Phys. Fluids 26, 101307 (2014). [Google Scholar]
  • 52.Kuhlmann H. C., Romanò F., “The lid-driven cavity” in Computational Modelling of Bifurcations and Instabilities in Fluid Dynamics, Gelfgat A., Ed. (Computational Methods in Applied Sciences, Springer International Publishing, Cham, Germany, 2019), vol. 50, pp. 233–309. [Google Scholar]
  • 53.Zhang Z. Q., Liu G. R., Khoo B. C., A three dimensional immersed smoothed finite element method (3D IS-FEM) for fluid–structure interaction problems. Comput. Mech. 51, 129–150 (2013). [Google Scholar]
  • 54.Casquero H., Zhang Y. J., Bona-Casas C., Dalcin L., Gomez H., Non-body-fitted fluid–structure interaction: Divergence-conforming B-splines, fully-implicit dynamics, and variational formulation. J. Comput. Phys. 374, 625–653 (2018). [Google Scholar]
  • 55.Villone M. M., Maffettone P. L., Dynamics, rheology, and applications of elastic deformable particle suspensions: A review. Rheol. Acta 58, 109–130 (2019). [Google Scholar]
  • 56.Esmailzadeh H., Passandideh-Fard M., Numerical and experimental analysis of the fluid–structure interaction in presence of a hyperelastic body. J. Fluids Eng. 136, 111107 (2014). [Google Scholar]
  • 57.Farahbakhsh I., Ghassemi H., Sabetghadam F., A vorticity based approach to handle the fluid–structure interaction problems. Fluid Dyn. Res. 48, 015509 (2016). [Google Scholar]
  • 58.Taylor G., Analysis of the swimming of microscopic organisms. Proc. R. Soc. Lond. Ser. A Math. Phys. Sci. 209, 447–461 (1951). [Google Scholar]
  • 59.Purcell E. M., Life at low Reynolds number. Am. J. Phys. 45, 3–11 (1977). [Google Scholar]
  • 60.Lighthill J., Flagellar hydrodynamics. SIAM Rev. 18, 161–230 (1976). [Google Scholar]
  • 61.Shelley M. J., Ueda T., The Stokesian hydrodynamics of flexing, stretching filaments. Physica D 146, 221–245 (2000). [Google Scholar]
  • 62.Cortez R., Fauci L., Medovikov A., The method of regularized Stokeslets in three dimensions: Analysis, validation, and application to helical swimming. Phys. Fluids 17, 031504–031504-14 (2005). [Google Scholar]
  • 63.Leiderman K., Olson S. D., Swimming in a two-dimensional Brinkman fluid: Computational modeling and regularized solutions. Phys. Fluids 28, 21902 (2016). [Google Scholar]
  • 64.Yang Q., Fauci L., Dynamics of a macroscopic elastic fibre in a polymeric cellular flow. J. Fluid Mech. 817, 388–405 (2017). [Google Scholar]
  • 65.Nguyen H. N., Olson S. D., Leiderman K., Computation of a regularized Brinkmanlet near a plane wall. J. Eng. Math. 114, 19–41 (2019). [Google Scholar]
  • 66.Walker B. J., Ishimoto K., Gadêlha H., Gaffney E. A., Filament mechanics in a half-space via regularised Stokeslet segments. J. Fluid Mech. 879, 808–833 (2019). [Google Scholar]
  • 67.Lighthill S. J., Mathematical Biofluiddynamics, (Society for Industrial and Applied Mathematics, Philadelphia, PA, 1975). [Google Scholar]
  • 68.Saye R., Interfacial gauge methods for incompressible fluid dynamics. Sci. Adv. 2, e1501869 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

Supplementary File
Supplementary File
Download video file (6.4MB, mov)
Supplementary File
Download video file (5.1MB, mov)
Supplementary File
Download video file (5.3MB, mov)
Supplementary File
Download video file (5.1MB, mov)
Supplementary File
Download video file (5.2MB, mov)
Supplementary File
pnas.2105338118.sd01.txt (111.1KB, txt)
Supplementary File
Download video file (1.9MB, mov)
Supplementary File
Download video file (2.5MB, mov)

Data Availability Statement

All study data are included in this article and/or SI Appendix.


Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES