Contact-aware simulations of particulate Stokesian suspensions

We present an efficient, accurate, and robust method for simulation of dense suspensions of deformable and rigid particles immersed in Stokesian fluid in two dimensions. We use a well-established boundary integral formulation for the problem as the foundation of our approach. This type of formulation, with a high-order spatial discretization and an implicit and adaptive time discretization, have been shown to be able to handle complex interactions between particles with high accuracy. Yet, for dense suspensions, very small time-steps or expensive implicit solves as well as a large number of discretization points are required to avoid non-physical contact and intersections between particles, leading to infinite forces and numerical instability.Our method maintains the accuracy of previous methods at a significantly lower cost for dense suspensions. The key idea is to ensure interference-free configuration by introducing explicit contact constraints into the system. While such constraints are unnecessary in the formulation, in the discrete form of the problem, they make it possible to eliminate catastrophic loss of accuracy by preventing contact explicitly.Introducing contact constraints results in a significant increase in stable time-step size for explicit time-stepping, and a reduction in the number of points adequate for stability.

[1]  F. Faure,et al.  Volume contact constraints at arbitrary resolution , 2010, ACM Trans. Graph..

[2]  Eitan Grinspun,et al.  Robust treatment of simultaneous collisions , 2008, ACM Trans. Graph..

[3]  H. Power,et al.  Second kind integral equation formulation of Stokes' flows past a particle of arbitary shape , 1987 .

[4]  Jérémie Allard,et al.  Image-based collision detection and response between arbitrary volume objects , 2008, SCA '08.

[5]  P. Wriggers Finite element algorithms for contact problems , 1995 .

[6]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[7]  Hua Zhou,et al.  The flow of ordered and random suspensions of two-dimensional drops in a channel , 1993, Journal of Fluid Mechanics.

[8]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[9]  George Biros,et al.  A boundary integral method for simulating the dynamics of inextensible vesicles suspended in a viscous fluid in 2D , 2009, J. Comput. Phys..

[10]  Tod A. Laursen,et al.  A segment-to-segment mortar contact method for quadratic elements and large deformations , 2008 .

[11]  Robert H. Davis,et al.  A boundary-integral study of a drop squeezing through interparticle constrictions , 2006, Journal of Fluid Mechanics.

[12]  George Biros,et al.  High-volume fraction simulations of two-dimensional vesicle suspensions , 2013, J. Comput. Phys..

[13]  Hong Zhao,et al.  A spectral boundary integral method for flowing blood cells , 2010, J. Comput. Phys..

[14]  Kenny Erleben Numerical methods for linear complementarity problems in physics-based animation , 2013, SIGGRAPH '13.

[15]  Rikard Ojala,et al.  An accurate integral equation method for simulating multi-phase Stokes flow , 2014, J. Comput. Phys..

[16]  Leonidas J. Guibas,et al.  Shape google: Geometric words and expressions for invariant shape retrieval , 2011, TOGS.

[17]  George Biros,et al.  Adaptive time stepping for vesicle suspensions , 2014, J. Comput. Phys..

[18]  R. Krause,et al.  A Dirichlet–Neumann type algorithm for contact problems with friction , 2002 .

[19]  C. Pozrikidis Dynamic simulation of the flow of suspensions of two-dimensional particles with arbitrary shapes , 2001 .

[20]  B. Ahn Solution of nonsymmetric linear complementarity problems by iterative methods , 1981 .

[21]  M. Loewenberg,et al.  Hindered and enhanced coalescence of drops in stokes flows. , 2004, Physical review letters.

[22]  Markus H. Gross,et al.  Implicit Contact Handling for Deformable Objects , 2009, Comput. Graph. Forum.

[23]  U. Seifert,et al.  Influence of shear flow on vesicles near a wall: A numerical study. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Alexander Farutin,et al.  3D numerical simulations of vesicle and inextensible capsule dynamics , 2014, J. Comput. Phys..

[25]  Sangtae Kim,et al.  Microhydrodynamics: Principles and Selected Applications , 1991 .

[26]  Leslie Greengard,et al.  Integral Equation Methods for Elastance and Mobility Problems in Two Dimensions , 2015, SIAM J. Numer. Anal..

[27]  Steven J. Ruuth,et al.  Implicit-explicit methods for time-dependent partial differential equations , 1995 .

[28]  A. Acrivos,et al.  Stokes flow past a particle of arbitrary shape: a numerical method of solution , 1975, Journal of Fluid Mechanics.

[29]  Richard W. Cottle,et al.  Linear Complementarity Problem , 2009, Encyclopedia of Optimization.

[30]  Hong Zhao,et al.  The dynamics of a non-dilute vesicle suspension in a simple shear flow , 2013, Journal of Fluid Mechanics.

[31]  H. Gun,et al.  Boundary element analysis of 3-D elasto-plastic contact problems with friction , 2004 .

[32]  M. Minion Semi-implicit spectral deferred correction methods for ordinary differential equations , 2003 .

[33]  The completed double layer boundary integral equation method for two-dimensional Stokes flow , 1993 .

[34]  Michael A. Puso,et al.  A 3D mortar method for solid mechanics , 2004 .

[35]  Seppo Karrila,et al.  INTEGRAL EQUATIONS OF THE SECOND KIND FOR STOKES FLOW: DIRECT SOLUTION FOR PHYSICAL VARIABLES AND REMOVAL OF INHERENT ACCURACY LIMITATIONS , 1989 .

[36]  J. Barbera,et al.  Contact mechanics , 1999 .

[37]  O. Mangasarian Solution of symmetric linear complementarity problems by iterative methods , 1977 .

[38]  Ming-Chih Lai,et al.  Simulating the dynamics of inextensible vesicles by the penalty immersed boundary method , 2010, J. Comput. Phys..

[39]  Hong Zhao,et al.  The dynamics of a vesicle in simple shear flow , 2011, Journal of Fluid Mechanics.

[40]  Olga Sorkine-Hornung,et al.  Interference-aware geometric modeling , 2011, ACM Trans. Graph..

[41]  George Biros,et al.  Boundary integral method for the flow of vesicles with viscosity contrast in three dimensions , 2015, J. Comput. Phys..

[42]  Christian Duriez,et al.  Realistic haptic rendering of interacting deformable objects in virtual environments , 2008, IEEE Transactions on Visualization and Computer Graphics.

[43]  Jian Zhang,et al.  Adaptive Finite Element Method for a Phase Field Bending Elasticity Model of Vesicle Membrane Deformations , 2008, SIAM J. Sci. Comput..

[44]  Hiroshi Noguchi,et al.  Vesicle dynamics in shear and capillary flows , 2005 .

[45]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

[46]  Alireza Yazdani,et al.  Three-dimensional numerical simulation of vesicle dynamics using a front-tracking method. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  George Biros,et al.  Vesicle migration and spatial organization driven by flow line curvature. , 2011, Physical review letters.

[48]  A. Acrivos,et al.  A numerical study of the deformation and burst of a viscous drop in an extensional flow , 1978, Journal of Fluid Mechanics.

[49]  Peter Wriggers,et al.  Computational Contact Mechanics , 2002 .

[50]  M. Loewenberg Numerical Simulation of Concentrated Emulsion Flows , 1998 .

[51]  Axel Voigt,et al.  Dynamics of multicomponent vesicles in a viscous fluid , 2010, J. Comput. Phys..

[52]  Eitan Grinspun,et al.  Asynchronous contact mechanics , 2009, ACM Trans. Graph..

[53]  C. Pozrikidis,et al.  The axisymmetric deformation of a red blood cell in uniaxial straining Stokes flow , 1990, Journal of Fluid Mechanics.

[54]  E. J. Hinch,et al.  Collision of two deformable drops in shear flow , 1997, Journal of Fluid Mechanics.

[55]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[56]  J. Freund Leukocyte Margination in a Model Microvessel , 2006 .

[57]  Denis Zorin,et al.  A fast platform for simulating semi-flexible fiber suspensions applied to cell mechanics , 2016, J. Comput. Phys..

[58]  E. Sackmann,et al.  Supported Membranes: Scientific and Practical Applications , 1996, Science.

[59]  Bradley K. Alpert,et al.  Hybrid Gauss-Trapezoidal Quadrature Rules , 1999, SIAM J. Sci. Comput..

[60]  Himanish Basu,et al.  Tank treading of optically trapped red blood cells in shear flow. , 2011, Biophysical journal.

[61]  George Biros,et al.  High-order Adaptive Time Stepping for Vesicle Suspensions with Viscosity Contrast☆ , 2014, 1409.0212.

[62]  Wolfgang L. Wendland,et al.  A symmetric boundary method for contact problems with friction , 1999 .

[63]  Alexander Z. Zinchenko,et al.  A novel boundary-integral algorithm for viscous interaction of deformable drops , 1997 .

[64]  Chaouqi Misbah,et al.  Vacillating breathing and tumbling of vesicles under shear flow. , 2006, Physical review letters.

[65]  L. G. Leal,et al.  A scaling relation for the capillary-pressure driven drainage of thin films , 2013 .

[66]  P. Wriggers,et al.  A mortar-based frictional contact formulation for large deformations using Lagrange multipliers , 2009 .

[67]  Andreas R. Bausch,et al.  A bottom-up approach to cell mechanics , 2006 .

[68]  A. Sangani,et al.  INCLUSION OF LUBRICATION FORCES IN DYNAMIC SIMULATIONS , 1994 .

[69]  C. Pozrikidis Boundary Integral and Singularity Methods for Linearized Viscous Flow: The boundary integral equations , 1992 .

[70]  C. E. Lemke,et al.  Bimatrix Equilibrium Points and Mathematical Programming , 1965 .

[71]  Peter Wriggers,et al.  Frictionless 2D Contact formulations for finite deformations based on the mortar method , 2005 .

[72]  George Biros,et al.  Author ' s personal copy Dynamic simulation of locally inextensible vesicles suspended in an arbitrary two-dimensional domain , a boundary integral method , 2010 .

[73]  Klaus Kassner,et al.  Phase-field approach to three-dimensional vesicle dynamics. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[74]  Pierre Saramito,et al.  Computing the dynamics of biomembranes by combining conservative level set and adaptive finite element methods , 2014, J. Comput. Phys..