A parallel algorithm for long-timescale simulation of concentrated vesicle suspensions in three dimensions

We develop a parallel boundary integral method for simulating highly concentrated vesicle suspensions in a Stokesian fluid. This method is an extension of our previous work [1]. The simulation of high volume fraction vesicle suspensions, which are representative of real biological systems (such as blood with 35% ∼ 50% volume fraction for RBC) presents several challenges. It requires computing accurate vesicle-vesicle interactions at length scales where standard quadratures are too expensive. The inter-vesicle separation can become arbitrarily small leading to vesicle collisions. Numerical errors can accumulate over time, making long-timescale simulations inaccurate. We tackle these challenges by developing state-of-the-art parallel algorithms for efficient computation of boundary integrals and an adaptive time-stepping scheme. We have also developed algorithms for handling vesicle collisions, remeshing of vesicle surfaces and correcting drift in vesicle area and volume. We study the accuracy of our method when compared to a reference solution and show convergence with the spatial discretization order and the time step size. We visualize long-timescale simulations for periodic Taylor-Green vortex flow and sedimentation of polydisperse vesicle suspensions with thousands of vesicles. For these flows, we present strong and weak scaling results on thousands of CPU cores on the Stampede system at Texas Advanced Computing Center.

[1]  Zydrunas Gimbutas,et al.  A Fast Algorithm for Spherical Grid Rotations and Its Application to Singular Quadrature , 2013, SIAM J. Sci. Comput..

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

[3]  T. Biben,et al.  Steady to unsteady dynamics of a vesicle in a flow. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  George Biros,et al.  A fast algorithm for simulating vesicle flows in three dimensions , 2011, J. Comput. Phys..

[5]  Victor Steinberg,et al.  Fluid vesicles in flow. , 2013, Advances in colloid and interface science.

[6]  Leslie Greengard,et al.  An integral equation formulation for rigid bodies in Stokes flow in three dimensions , 2016, J. Comput. Phys..

[7]  Seifert,et al.  Fluid Vesicles in Shear Flow. , 1996, Physical review letters.

[8]  L. Greengard The Rapid Evaluation of Potential Fields in Particle Systems , 1988 .

[9]  Denis Zorin,et al.  Contact-aware simulations of particulate Stokesian suspensions , 2016, J. Comput. Phys..

[10]  E. J. Hinch,et al.  Numerical simulation of a concentrated emulsion in shear flow , 1996, Journal of Fluid Mechanics.

[11]  Leslie Greengard,et al.  A fast multipole method for the three-dimensional Stokes equations , 2008, J. Comput. Phys..

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

[13]  C. Kelley,et al.  Convergence Analysis of Pseudo-Transient Continuation , 1998 .

[14]  C. Pozrikidis,et al.  Interfacial dynamics for Stokes flow , 2001 .

[15]  R. Skalak,et al.  Motion of a tank-treading ellipsoidal particle in a shear flow , 1982, Journal of Fluid Mechanics.

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

[17]  Ian H. Sloan,et al.  Fully discrete spectral boundary integral methods for Helmholtz problems on smooth closed surfaces in ${\mathbb R}^3$ , 2002, Numerische Mathematik.

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

[19]  Anna-Karin Tornberg,et al.  A fast integral equation method for solid particles in viscous flow using quadrature by expansion , 2016, J. Comput. Phys..

[20]  Svetlana Tlupova,et al.  Nearly Singular Integrals in 3D Stokes Flow , 2013 .

[21]  Leslie Greengard,et al.  Quadrature by expansion: A new method for the evaluation of layer potentials , 2012, J. Comput. Phys..

[22]  D. Zorin,et al.  A kernel-independent adaptive fast multipole algorithm in two and three dimensions , 2004 .

[23]  C. Pozrikidis Boundary Integral and Singularity Methods for Linearized Viscous Flow: Index , 1992 .

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

[25]  George Biros,et al.  A numerical method for simulating the dynamics of 3D axisymmetric vesicles suspended in viscous flows , 2009, J. Comput. Phys..

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

[27]  Hari Sundar,et al.  HykSort: a new variant of hypercube quicksort on distributed memory architectures , 2013, ICS '13.

[28]  Alexander Z. Zinchenko,et al.  Shear flow of highly concentrated emulsions of deformable drops by numerical simulations , 2002, Journal of Fluid Mechanics.

[29]  Zydrunas Gimbutas,et al.  A fast and stable method for rotating spherical harmonic expansions , 2009, J. Comput. Phys..

[30]  Alexander Z. Zinchenko,et al.  Large–scale simulations of concentrated emulsion flows , 2003, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

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

[32]  Lexing Ying,et al.  A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains , 2006, J. Comput. Phys..

[33]  Richard W. Vuduc,et al.  Petascale Direct Numerical Simulation of Blood Flow on 200K Cores and Heterogeneous Architectures , 2010, 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis.

[34]  Yijun Liu Fast Multipole Boundary Element Method: Preface , 2009 .

[35]  M. C. Delfour,et al.  Shapes and Geometries - Metrics, Analysis, Differential Calculus, and Optimization, Second Edition , 2011, Advances in design and control.

[36]  C. Pozrikidis,et al.  Effect of membrane bending stiffness on the deformation of capsules in simple shear flow , 2001, Journal of Fluid Mechanics.

[37]  G. Biros,et al.  PVFMM: A Parallel Kernel Independent FMM for Particle and Volume Potentials , 2015 .