A fast algorithm for simulating multiphase flows through periodic geometries of arbitrary shape
From MaRDI portal
Publication:2821776
DOI10.1137/15M1043066zbMATH Open1381.76229arXiv1510.05616MaRDI QIDQ2821776FDOQ2821776
Authors: Gary R. Marple, Alex H. Barnett, A. Gillman, Shravan Veerapaneni 
Publication date: 23 September 2016
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Abstract: This paper presents a new boundary integral equation (BIE) method for simulating particulate and multiphase flows through periodic channels of arbitrary smooth shape in two dimensions. The authors consider a particular system---multiple vesicles suspended in a periodic channel of arbitrary shape---to describe the numerical method and test its performance. Rather than relying on the periodic Green's function as classical BIE methods do, the method combines the free-space Green's function with a small auxiliary basis, and imposes periodicity as an extra linear condition. As a result, we can exploit existing free-space solver libraries, quadratures, and fast algorithms, and handle a large number of vesicles in a geometrically complex channel. Spectral accuracy in space is achieved using the periodic trapezoid rule and product quadratures, while a first-order semi-implicit scheme evolves particles by treating the vesicle-channel interactions explicitly. New constraint-correction formulas are introduced that preserve reduced areas of vesicles, independent of the number of time steps taken. By using two types of fast algorithms, (i) the fast multipole method (FMM) for the computation of the vesicle-vesicle and the vesicle-channel hydrodynamic interaction, and (ii) a fast direct solver for the BIE on the fixed channel geometry, the computational cost is reduced to per time step where is the spatial discretization size. Moreover, the direct solver inverts the wall BIE operator at , stores its compressed representation and applies it at every time step to evolve the vesicle positions, leading to dramatic cost savings compared to classical approaches. Numerical experiments illustrate that a simulation with can be evolved in less than a minute per time step on a laptop.
Full work available at URL: https://arxiv.org/abs/1510.05616
Recommendations
- Accelerated boundary integral method for multiphase flow in non-periodic geometries
- Boundary integral and fast multipole method for two dimensional vesicle sets in Poiseuille flow
- A fast algorithm for simulating vesicle flows in three dimensions
- Boundary integral method for the flow of vesicles with viscosity contrast in three dimensions
- A boundary integral method for simulating the dynamics of inextensible vesicles suspended in a viscous fluid in 2D
Numerical quadrature and cubature formulas (65D32) Boundary element methods for boundary value problems involving PDEs (65N38) Stokes and related (Oseen, etc.) flows (76D07) Suspensions (76T20) Boundary element methods applied to problems in fluid mechanics (76M15)
Cites Work
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Fast algorithms for hierarchically semiseparable matrices
- Inverse acoustic and electromagnetic scattering theory.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Boundary integral equations
- Boundary Integral and Singularity Methods for Linearized Viscous Flow
- Linear integral equations.
- Title not available (Why is that?)
- Stability and convergence of the method of fundamental solutions for Helmholtz problems on analytic domains
- Removing the stiffness from interfacial flows with surface tension
- On the evaluation of layer potentials close to their sources
- Microscopic flow near the surface of two-dimensional porous media. Part 1. Axial flow
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Stokes flow through periodic arrays of spheres
- Fundamental Solutions Method for Elliptic Boundary Value Problems
- Stokes flow past a particle of arbitrary shape: a numerical method of solution
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- A boundary integral method for simulating the dynamics of inextensible vesicles suspended in a viscous fluid in 2D
- Computation of periodic Green's functions of Stokes flow
- A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices
- On the periodic fundamental solutions of the Stokes equations and their application to viscous flow past a cubic array of spheres
- A fast direct solver for quasi-periodic scattering problems
- Algorithms to solve hierarchically semi-separable systems
- Numerical simulation of a concentrated emulsion in shear flow
- On the Compression of Low Rank Matrices
- A new integral representation for quasi-periodic scattering problems in two dimensions
- Interfacial dynamics for Stokes flow.
- Simulating the dynamics and interactions of flexible fibers in Stokes flows
- Spectrally accurate fast summation for periodic Stokes potentials
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- Boundary integral equations in time-harmonic acoustic scattering
- A spectral boundary integral method for flowing blood cells
- Dynamic simulation of locally inextensible vesicles suspended in an arbitrary two-dimensional domain, a boundary integral method
- On the shape of a gas bubble in a viscous extensional flow
- Integral equation methods for Stokes flow in doubly-periodic domains
- Completed double layer boundary element method for periodic suspensions
- Spectral Ewald acceleration of Stokesian dynamics for polydisperse suspensions
- Efficient numerical solution of acoustic scattering from doubly-periodic arrays of axisymmetric objects
- An efficient algorithm for hydrodynamical interaction of many deformable drops
- Approximation of boundary element operators by adaptive \({\mathcal H}^2\)-matrices
- Leukocyte margination in a model microvessel
- Spectrally accurate quadratures for evaluation of layer potentials close to the boundary for the 2D Stokes and Laplace equations
- The dynamics of a non-dilute vesicle suspension in a simple shear flow
- Adaptive time stepping for vesicle suspensions
Cited In (27)
- A fast integral equation method for the two-dimensional Navier-Stokes equations
- Shape optimization of Stokesian peristaltic pumps using boundary integral methods
- An explicit formula for two-dimensional singly-periodic regularized stokeslets flow bounded by a plane wall
- H2Opus: a distributed-memory multi-GPU software package for non-local operators
- Simulation and validation of surfactant-laden drops in two-dimensional Stokes flow
- A fast integral equation method for solid particles in viscous flow using quadrature by expansion
- Accelerated boundary integral method for multiphase flow in non-periodic geometries
- Fast multipole method applied to Lagrangian simulations of vortical flows
- Spectrally accurate quadratures for evaluation of layer potentials close to the boundary for the 2D Stokes and Laplace equations
- Algorithm for flow of highly-concentrated emulsions through a narrow constriction
- High-order close evaluation of Laplace layer potentials: a differential geometric approach
- A fast algorithm for simulation of a spatially-evolving, two-dimensional planar mixing layer
- A pressure-based algorithm for multi-phase flow at all speeds.
- An accurate integral equation method for Stokes flow with piecewise smooth boundaries
- Electrohydrodynamics of deflated vesicles: budding, rheology and pairwise interactions
- Low-resolution simulations of vesicle suspensions in 2D
- A multi-phase flow method with a fast, geometry-based fluid indicator
- Corrected trapezoidal rules for boundary integral equations in three dimensions
- Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme
- A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems
- Shape Optimization of Peristaltic Pumps Transporting Rigid Particles in Stokes Flow
- Convergence of the boundary integral method for interfacial Stokes flow
- Flexibly imposing periodicity in kernel independent FMM: a multipole-to-local operator approach
- Asymptotic analysis for close evaluation of layer potentials
- Asymptotic approximations for the close evaluation of double-layer potentials
- A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations
- An integral equation formulation for rigid bodies in Stokes flow in three dimensions
Uses Software
This page was built for publication: A fast algorithm for simulating multiphase flows through periodic geometries of arbitrary shape
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2821776)
